@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S?-;:,,,,:!*S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*!!!~!!!!!!!!!!!!!!;;;:;';%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?--~!!!~~!!!!!!!!!!;;;;;;;;:'':::;%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+-~!!~!~~~!!!!!!!!!!;;;;;;;;;:''''''::~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~+!!~~~~~~~~~!!!!!;;;;;;;;:;;::'.''''''',,!@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~+-!~~~~~~!!~!!!!!!;;;;;;;;;;:::'''''''''''',:~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-+~-~-+-~~!!!!!!!!!!;;!;;;;;:;:,:,''''''''''',,,:*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~**!*+*+*++~!~~~~~!!~;!!!!!!;;:~:'':''''''''''',,,,:-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-**~*+?-+~!!:~!!!!!!!:,;;;;;;:!;-!'..'''''''''',,,,,::~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-*+~*~+-~~!!;!!!!!!;;;.:;;;;;;;,,!;'.'''''''''''',,,,,::~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-++~+!!-;!!!;:;!!!;;;;,,;:;;;;:;,,,,'.''''''''',''',,,:::;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-+:~!!~;;!!::;!;;;;:::';;;;;;:::',,,'.''''''''',''':,:,:::!@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@#!+;:!;;!:;;;:,;;;;;;':'';;;;;;:::'''''.''''''',,,''',,,,::::*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*@@@@@@@@@@@@!+!':;;;;:;;:;.;;;;;:',.,;;::::,::,'''''''''',',,,,'',,,:::::!@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%?S@@@@@@@@@@--:':;;;:;;:'!':;;;;'''.:::::;:':,,'''':,''',,',,,,'',,,,::::;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~SS-@@@@@@@@@~;'':;:;:;:,,!':::::''''::::;:,,:',,,'~,,',,,,',,,,'',,,,:::::+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~S%*?@@@@@@%~:,'::::::;':;,:::::.'',,;::::,''..'','.'',,,,',,,,,',,,,:::::,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%?SS%+@@@@@+;':'',',::,,!~,:::::''':,;;;:,'','',,+',,'',,,',,,',',,,::::::,*@@@@~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-SSSS*@@@@@@@~,'',:?S###S%???*+**+-~~~~!!;;:,,,+~',',,,,,,,,,,,':,,,,,::::;@?~~#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%SSSS*@@@@@:,:--~S##%; '?############S-+++*??%?*~,::,,,,',,,,,,::,:,~-~?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*?SSS*%@@:,!----?; ;!,,'??. ?##########*!. . .-S*~*++!',',,,,,,,,:~--~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-+%?--',~-+-!%-;#~!,:,::.;%########S, :''''%?. ,~?S+-,','',,,,:!---~!@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+;~;!!!!!~#S@~+~-!+~+%#########+%S~;:::,:,: :%%+~:','',;~---~~!,'@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?+-~~~~:,:-*S+:!SS#S@%*-S?##############-S~~;!-;*,-+--!--~~---~!:,,,,,,~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-??%SS%*@;,,!-%S+!!%SSS?++*%####S#########S%+-***#S*%SS?~:;::,',,,,,,,,,',;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**%SSSS-?@@S:::+*SS-,'-S%SSSSSS#S###%########SSS?+?%#S+SSS+;~-~!,,,;!:,,,,'',:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~%SSSSS-%#@@@;;;!+%S%-,,'SSSSSSS#####%S########SSSS%SS%+%SS%~!~+!,,',,,';-!;',,'%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-%SSS%#+S@@@@@!~;:,:;;:''',!SSS#SS####S##########SSS%S%S%:,,!*;*!,,,'.,,,,,':-%S-,!@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*SSSS%%~@@@@@@@~;;,,-;::,''','%S#######S#############SSS%;:::;''',,',''',,,,,,'-SSSS+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%SSSS%?@@@@@@@@;-;::~!;;,''',,,,,*########%??%#########SS~,;::,..'''''''',,,,,,,,:%SSS%*?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%SSSS%+@@@@@@@@!+!!::-!!;,'''',,,,'.,%##S##S#########S?::,!::;:,'.''.''''',,,,,:,:,,-SSSSS*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%SSS+@@@@@@@@@~~~;,:-~~;,..'',,,,'.'..'-%#######%*!;;,::,--;:,'.'.''.'''',,,,:::,:::;SSS%SS?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?%SS?%@@@@@@@@!~+!,,+--!,,.'',',,'''.':,'~!:--~~++-;::::,-~-;,,,'...''..'',,,,,:,::::::%SSSS*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+%S*@@@@@@@@+~!!;,;+~!:,'.'''','''';':,.!~-++++-;:::::::~!;,,,!;...'''....'',,,:::::::,?%S-#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+S@@@@@@@@~~;;!,,~-;;,''.'''''..;-:::,;:-+-+!::::::~~,!:,:'.,:::,'''',,,,,:::,,::::::,%?*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@!@@@@@@@+-:;;:'!~;;:'''.'..:;!---::::;!+-;,;,:::~~-,;:',',:::,;;;;!!!,,,:::::,::::::;@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+,:;!~!;;;;,,', ',;-~~----;:::;!:::::,;~~~~;!;',',:,,;;;!~++++++:,:;::'::::::;-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@,:::!~:!:;:'''',!~-~~~---~;:::',:::,!~~!~!;:;''.,':;;;~-+++++++++-,:::,:::::::!@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%,,:::!;~;;:,'''';~-~+!-~~~~;:,,,:,,!~~~~!!!;;,'',,:;!~--------++++++;:::,:::::;:S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,'::;;!:;:,,'.'',~~~+@!-~~~~;',:,:~!!~!%%+;;:,'.,::!~~---~-?-~~~~~--++:::,::::::;!@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:'';:;:,;;,:''.''!~~?%@!~~~~~~.';~~?@@#?#S!;:'''':;!~~~!-?~%#+*++-++++-~:;,,:::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;'';::;';:.,''.'';!-@@#@!~!~~~!;+@@@@%S@@%!;:''..:!~!!~-S%-~?@+**-+-+++++~::,:::::;:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~'.::;;':;',''''':~-@@@@@!!!!!-?@@@#?@@@@#!::''''::~~!~+@@@@+-@%*%------++-::'::::::;~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~''::::,::''.''':!-+%#@@@*~%@@@@@@*S@@@@@#:::'''.,:,!!~-@@@@@%~S#?S--------~:,'::::::::#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,',;::',::-%#@@@@@@@@@SS@@@@@@@#?@@@@@@@@!::'''..,::;~S@@@@@@#-?@#S~------~!,'',::::::;!@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-,'',,;*@@@@@@@@@@@@@??@@@@@@@@S?@@@@@@@@@~::,'''.':;;!+%@@@@@@@**@@%~~~~-~-!;''',:,::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+%%S#@@@@@@@@@#?%@@@@@@@@@@@@@@@*#@@@@@@@@#S@@@@@@@@@@?:::'''''':!~;@%@@@@@@@@%@@*~-~~~~!~;..,,,,::::::*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?#@@@@@@@@#@*S@@@@@@@@@@@@@@@@?@@@@@@@@@@%@@@@@@@@@@@@;:::'''.'',!~!S%@@@@@@@@@#S+!!!!!!!!;..'',,,:;!~-+*~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@*S@@@@@@@@@@@@@@@@%#@@@@@@@@@#S@@@@@@@@@@@@*,::',''.''.!-!?%#???%#@@@@@@@@@@@@@#@@@@@@@##S?*??*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+*@@@@?S@@@@@@@@@@@@@@@@%S@@@@@@@@@@?#@@@@@@@@@@@@#,::;',''.',';!-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?*?*!,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%!!*@?@@@@@@@@@@@@@@@@@+#@@@@@@@@@@%@@@@@@@@@@@@@@?;,::':.':,,,;#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%****;:,+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~;*?@@@@@@@@@@@@@@@@@?@@@@@@@@@@@*@@@@@@@@@@@@@@@+:,:;,:'':,,~*@#%*+*%#@@@@@@@@@@@@@@@@@@@@@S++***::::,S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*;~@@@@@@@@@@@@@@@@@*@@@@@@@@@@@?@@@@@@@@@@@@@@@@~:,::::,,!~+-?+-~!~--+@@@@@@@@@@@@@@@@@@#?-++*+-',,,:,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@!-@@@@@@@@@@@@@@@@S#@@@@@@@@@@?@@@@@@@@@@@@@@@@@~;':::;~-~~--~------#@@@@@@@@@@@@@@@@@?---+++*;,:,,:,:,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-!!#@@@@@@@@@@@@@@*@@@@@@@@@@%#@@@@@@@@@@@@@@@@@!::::~~--~~-~-+~!#@@@@@@@@@@@@@@@@@+~-----++-,,,',,,,:::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~!;!-#@@@@@@@@@@@*@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@:,!~~----;~~~!-S@@@#@@@@@@@@@@@@?~-----++++,',,,,,,,:::'!@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~~!~!~~-+?%%%??-~;!!!!!!~~~~!+?%##@@@@@@@@@@@@%~!~--~----!~;-+@#*S@@@@@@@@@@@@%~-~----~~~:',,',,,,,,,,,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@!~-~--~~~~~~~~!~!!~~!!!!~~~~!~~~~~~~!!!~+*??+~~~-~------;++-*S+*@@@@@@@@@@@S+-~~:!--+--,',,,,',,,,,,,,,:,;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S!-+-+------~~~~!~~~~~~~~~~~!~~~~~~~~~~~~~~~~-------+++--+++++S@@@@@@@@@%~;!*%S*+----!'',,,,,,',,,,,,,,,:,!@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-~+++++++---~~~~!~~~~~~~~~~!~~~~~~~~~~-~------++++++++~-+++-S@@@@@@S*!-?#@@@#+---+~,.'',,,,,,,,,,,,,,,:,:;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~+~++++++----~-~;~~~~~~~!!!~;~~~~~~--------+++++++*+++;++++S@@@S?*??#@@@@@S+---+++...',',,,,,,',,,,,,,,:::;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@!-+-~-+++-----~-~;:;;;!!~~;:::!~~~~------++++++****~+++++++#?*#@@@@@@@@@%------++;....,,,,,,,,',,,,,,,,:,:,~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:,:-+++-~!!!~!;;::,',:,,,',,,,,,::;!~-----+++++**-~;;;+++~!-#@@@@@@@@@#?~------+++'..''',',,,,,,',,,,,,,,::::%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,,;++-+-+--------!:',,::,,'''''''''''',::,,,'''',::,,+++++#%#@@@@@#%--~-~~--++++''.'..','',,,,,',,,,,,,:::::,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;,,,:+++++++++----+-:::,,,,,,,,'',,,,',,:::::''',',,:,++-+~%@@@@@@%+---~~~----+++!.'.'''.,',,,,,,,',,,,,,,,:::;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@!',,,,-+++++++++----~!;,:,,,,,,,,,,,,,,,:,::::,,:::::,+~~S@@@@@@@+**---~------+++-:''..''.',',,,,,,,',,,,,,,:::;::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:,,,,,~-++*+*@@@#S#S!!;::;:,,,,,,:,,::;:,::::::,:::,'!?@@@@@@@#*SS~-~~~------+++-+''''.'''','',,,,',',,,,,,,::::::-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:,,,:,:*!**+#@@@@S@#!~;:;!!!;,,,,,,,,,,:!!;::,::,,::-S@@@@@@@@#@@S-!~---------++--,.'''.'''.,,',,,,,,,',,,,,,:::::::+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:,,:::,,+!*+~S@@@%@@?!!:!!~~!~:,,,,,'',,,:!!!!!;:::-%@@@@@@@@@@@@S!~~---------++--~..'''.'''.',',,,,,',,',,,,,,::::::;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@':::::,'!+**-*@%#@@#!!!!~!!!;,,:,'',',!;,,!!~!!::-+#@@@@@@@@@S@#~!~~-~~--------+-+!,'''''.''.',,',,,,,',,,,,,,,,:::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,;:::::,,-?**+*S@@@@-~~!!!;;,:::,',,:::!~!::!!~;:;~*@@@@@@@#S@@*~~~--++---------+-~-:'''',.'',.,,,',,,,'',',,,,,,::::::;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+~:::::::,,:;+~S@@@@S~!~!!~;,:,:,',,:,,,;!!!,!!;:::~*@@@@@#%@@?~~+@@@@S----------+~+!!.'''''.',''','',,,,',,',,,,,::::::;:~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*~,;::::::,,:!*;**%@@-!~!!!:,::::,',::,',!;~!;!!;:,:~S@@@#%@@S!~%@@@@S------------~+-!~:'.'''.''''','.,,,,'',',,,,,::::::;:;~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~;::::::::,,:!*+-~+?*;!!!!,::::::,',:,'',:!:~!!!:,::?@@#%@@#~~?@@@@S--~----------~-+~!+;!,'',.'',.'',.',,,,'',',,,:,:::::;;:;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~;:::::::::,,,~+**~!+;!!!!:::;!!;:,,::,',,,!!!!~!:::;##%@@@*!+@@@@S-~~~~~---------+++!!+;!!:'''.'''''''.',,,'',,',,,,,::::::;;:%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@!;::::::::::,,,~+*#+-~!!!!,:;!!~!!:,:-:',,:';~!!;;::,-%@@@#!+#@@@S-~~~~-~----------++-;~+!;!!!,'''',.''''.,,,,'',,,,,,,,::::::;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*!::::::::;::,,'-++?#~:~~;,;!~!~!!~!::--:,::,,!;::::,!#@@@+-#@@@S-~!~~~~~----------+++~!-+~!!;!!!,.''''''''',,,''',',,,,:::::::;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%;;:::::::::::,,,-++S#;!!::;!!~~!!!!!;~--+,,::',:,::,%@@@S+S@@@#-~~!~~~--------------++!;++-:!!~!!!!:',.''''.',,,'',,',,,,::::::;;;;~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@!;::;::::::;:,,,,+-+@S!;;~!~!!!~!!!;~--!--~,:,,'',,-@@@@S#@@@@+~~~-~-SS~-----------++++;!+++:!!~+-~~!~~.'.'.'.',,'.',,',,,:::::::;:;;?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-;:;::;::::::,,,,,--@@%;~~~!~!!~!!;!----~--~::,:,::-@@@@@@@@@?~~~~~*@@@+---------++-+++-!~+++!;!!++**+!-*~.'''..','''',,',:,,:::::::;;:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+!::::;:::::::,,,,,;#@@@-!~!!!!!!~#@@@@?~~~~,:,,:,:,S@S@@@@@#~~~~*@@@@@@*--*+-----+-++++~!-++++;!!~+*+*-!*?*!''..','''',,',,:,::::::;;;;!@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~;;::;;:;;:::,,,,''#@@@@@@@@S%#@@@@@@@@?!~~',:,,,:,-@?@@@@@*~~+@@@@@@@@S~+S+-----+--++++~;-+-++!;!!++*+*~+***?;''.','''',,',,:,:::::::;:;:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@!~;;;;;::;:;:,,,,,'-@@@@S@@@@@@@@@@@@@@@%~!-;',:,,,;@?@@@@S~~S@@@@@@@@@#-S@*--~-+++--++++!!-++++~!!!+++++*~++***+'..''''',,,',,::::::::;;;;+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@!+!;;;;;:;:;;:,,,,'!%@@@@%@@@@@@@@@@@@@@@#~;~~,.,,',*+@@@@?-#@@@@@@@@@@#*@#---~+---+~+++++!!-++++-;;!-++++++~******,.'''''',,',,,:::::::;;;;:S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@-+;;;;;:;;;;:,,,,';+%@@@@%@@@@@@@@@@@@@@#!,;;-!''''~?@@@@%S@@@@@@@@@@@##@?-------++--++++-!!-+++++!!!-++++++-******+'.''''',,,',,:::::::;;;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@!+!!!;;;:;;;:,,,,,,-+#@@@@?@@@@@@@@@@@@%::::,:~~:'':%@@@@@@@@@@@@@@@@@@@@+-~+~----+-~++++++!!++++++!!!-+++++++~+*****~.'''''',,,',::::::::;;;;;~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@+*~;~;;;::;;;:,,,,';-?@@@@@?@@@@@@@@@S~,:;;::':!~;.;S@@@@@@@@@@@@@@@@@@@%--~--------~+-++-++!!++++++~;!~+++++++;+*+***+:.''''',,,',,:::::::;;;;;;~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@?**!!!;;;:;;;;,,,,,'~+#@@@@@+@@@@@@@%;;!!!:'''':,~:;S@@@@@@@@@@@@@@@@@@#+-~---------~-++++-++!~++++++-;;~+++++++~-++++++!.'''''',,,',:,:::::;:;;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@?-?-+~!!!!:!;;:,,,,',-+@@@@@@+@@@@@S!!!!!:,;:'''':,~?@@@@@@@@@@@@@@@@@@?~-~------------++++-++~~++++++-!!!++++++++!++++++~'.''''',,,,'::::::::;:;;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@+**~+!-!-;~!;;,,,,,,:-*@@@@@@SS@@@-!~!~;:!~!~,'.,'~:,,::::,:~@@@@@@@@S-~-~---------~-+++-+---+~~+++++++!!!++++++++,++++++-:.''''',,,,',,:::::::;:;;;;:@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+**+*~~-~~:-!~;,:,,,,,-?@@@@@@@%@@+~~!;;~~~+??+,'.';!~!~!!~!::;#@@@@@%~~~~------------+-+++-+++--+++++++!!;+++++++-,~+++++-!..''''',,,,'::::::::;;;;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@?*?*++~*++;:++-:,,,,','-?@@@@@@@*@%!!!;~-+++S###?;''!!~~!!!!~!::~@@@@?~~~~--------------++-+~+++-++++++++~;;-+++++++;:++++++!'.'''''',,,,,::::::::;;;;;;,@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@+??-+-+*+;::+~;,:,,',,!-%@@@@@@@%*-:;,,~++?#######-'!?%*+-;:!!!::+@@*~-~~-----------+--++--+-++++++++++++-;;-+++++++!;-++++-!,.'''''',,,,',,:::::::;;;;;;!@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@-*?+*-*-~~::;-;::,,,,,;--S@@@@@@@S?!:,,'!+%#######S%%###S##S%+-:!::S?~-~------------+-+++-+-+-++++++++++++-!;-+++++++!!~++++-!,..'''''',,:,,:,:::::::;;;;;;*@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@*?*+~+*~!;::!;;,,,,',,~--@@@@@@@%@#;:,:,;?########+S##S#S####*-,'::!----------------+++++++---+++-+++++-+-+!;~+++++++!;;++++-!:..'''''',,,:',::::::::;;;;;;,S@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@-*?-~+-~!!::,!!:,,,,',,--+@@@@@@#%@@~:,;,!S#####SS-S##########*!'',:,~--------------+++++++++-++++--+++-++++-;-+++++++!!;+++++!::''''''',,,,,':::::::::;;;;;:~@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@++*+-~~!!!;:,,!;,:,:',,:+-?@@@@@@%@@@%,::;~######S*###########S?:''':::+---------+++++++++++++-++-+--++++++++-!~+++++++!!;-++++!:::.'''''',,,,',:,::::::::;;;;:%@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@-**~!!!;!!::,:;:,,,,',,!--%@@@@@@S@@@@-;::!S####+##############*,',,'::--+--+----+++++++++++++-+++++--+++++++-!~+++++++~;;!+---!:::'.'.''',,,,,'::::::::::;;;;;,S@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@++*~!!;;;;;::,:;:,,,.,,'-+-*@@@@@%#@@@@#;:,:-##S-############S#S*',.,'::,-+-----++++++++++++++++-++++-++++++++-!~+++++++~;;:-++-!::::,.'.''',,,,,':::::::::;;;;;;~@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%~*-!;;;;;;:,,,;;,,,',,,:+++-@@@@@+@@@@@@~:,,'-S?################+,:''',:;;-+++++++++++++++++++++-++++--++++++++!~+++++++~;;:-++-!:::::.'''''',,,,',:::::::::;;;;;:%@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@~++;;;;;;;;:,,,::,,,',,,;+++~@@@@SS@@@@@@*::'',;S#####S#########%!;;;;'.:::--+++++++++++++++++++--+++++~-++-++++!-+++++++~!;:-+-+!:,::::.'''''',,,,':::::::::;;;;;;:@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@*-+!;;;;;;;:,,,,;:,,'',,,!+++!@@@@%@@@@@@@*;;'~::#%##############*,!+~::,':;'--+-++++++++++++++++--+++++~+++-++++!-++++++-~!;:-+++!:,::::,'''''',,,,',,:::::::;;;;;;;~@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@!+-;;;:;;;;:,,,,:,,,.,,,,~+-+!S@@@%@@@@@@@*;:~;'-##?#??###S#####?',,!+-::,:::;-+-+-++++++++++++++--+++++--+++++++!-+++++++~!;:--++~:,,::,:.'''',',,,,.:::::::::::;:;;;@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@~++;;;;:;;;:,,,,,,,,',,,,'+++-!?@@@S@@@@@@@+,~,,'%##?#S+###%S##S?;',,':+-::'::::-+++++++++++++++++--+++++---++++++~++++++++~~;;~+++~,,,,,,,:.''''',,,,'':::::::::;;;:;:!@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@-+!;;:::;;;,,,,,,,,,',,,':+++++%@@@#@@@@@@#::',,;S#+S#-+###+S#%+:-~,::,'~-::,:;;;-++++++++++++++++--++++++~++++++---+++++++~-!;;+++~,,,,,,,,,.''',,,,,,'::::::::::::;:;:@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@*-~;:;:,:;;:,,,,,,,,,',,,'~-++-S#@@@@@@@@@@~',,:::~*?#?;?#S*%#S*;-++;:;:;,:~:,::;:;++-+++++++++++++--++++++~++++++--++++++++~-!;;~-+!',,,,,,,,''.''',,,,''::::::::::;;:;;~@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@S!-;::;:::;:,,,,,,,,,.,,,,'++++~#%#@@@@@@@@?.,,:;::::;+++;+*~*+*+!!~+;;::::;,::'::::;-++++++++++++++-+++++++~++++++--+++++++-~+~:;!++!',,,,,,,,,.'''',,,:,.,::::::::::;;;:,?@@@@@@@@@@@@@@@@
@@@@@@@@@@@@!-!:;::,;:::,,,,,,,,',,:,,,+++-+@?S@@@@@@@@!',::;;:;::!+++-*+-*++;-,,::::;:::;,:,:::;,--++++++++++-+-+++++++~+++++++++++++++-~+-;;!-+;',,,,,,,,,'''''',,:,''::::::::::;;;;::@@@@@@@@@@@@@@@@
@@@@@@@@@@@@-~;::::,::;:,,,,,,,,',,,,':+++~%@?-@@@@@@@+,,::::::::;:;,:;+*!++;',';:;:::::::;:,';:;:,~++-+++++++++-+++++++-++-+++++++++++++~+-;;!--:',,,,,,,,,,.'''',,,,,',:::::::::;;;;;:@@@@@@@@@@@@@@@@
@@@@@@@@@@@*-;::::,,:::,',,,,,,'',,,,.;-++;#@-!%@@@@@?!,::::::::::::::;:;~++~'',::::::::::;:::,;::::;++-++++++++-++++++-+++++++++++++++++~-+!;;-+:',,,,,,,,,,'.''',,,,:''::::::::::;;;;;!@@@@@@@@@@@@@@@
@@@@@@@@@@#;~::;::':;:,'',,,,,,',,,''.!+++;#@+~*@@@@?-':::::::::::::::::::!~,::,,:;::::::::::;::,:::::~++++++++--++++++~+++++++++++++++++~++~;;~-:,,,,::,,,,,,.'''',,,:,',:::::::::;;;:::+@@@@@@@@@@@@@@
@@@@@@@@@@;+;:::;:,:::,',,,,,,'',,,,'.~+++;##++~@@@%-;:::::::::::,:::::::,:,;::,,::::::::::::::,:,;::::!-+-++++--+++++--+++++++++++++++++~-+-;;~-:,,,::::,,,,,,.''',,,,:''::::::::::;;;;:;@@@@@@@@@@@@@@
@@@@@@@@@@-~:::::,::::,',,,,,,',,,,,..-+++!%%+--@@%+-::::::::::::'::::::,:,::::,'::::::::::;:::::;,,!-;:;-+++-+-++++++-+++++++++++++++++-~++-;;~~,,,::::::,,,,,''''',,,,,',:::::::::;;;:;:@@@@@@@@@@@@@@
@@@@@@@@@%~;:;:::':::,'',',,,'',,','.'-+-+-+S++-#%--:::::::::::,,,,:,,:,,:::::::':::::::::::;:;:::::,,!+-!!+-+++++++++--+++++++++++++++++~++-;!!!',,:::::::,,,,'.''',,,,,'':::::::::::;;;:!@@@@@@@@@@@@@
@@@@@@@@@;~:::::,,:::'.',',,,.,,'',..,+++++-S+--?+-;;::::::::::,,,:!;,,,,,,,,::,'::::::::::::::::::;:,,,~-+~++++++-+++--+++++++++++++++++~++-!;!;,,:::::::::,,,,.''',,,::,',:::::::::;;:;;:+@@@@@@@@@@@@
@@@@@@@@@-;:;:::,,::,''',',,,',,','..!--++-+%-+-++!::::::::::,:,,,;~!;,,,,,,,,,:',:::::::::::::;:,;::::,,,-+~--+++++++~-+++++++++++++++++~++-!;!:,,;::::::::;:,,,.'',,,,:,''::::::::::;:;;;:@@@@@@@@@@@@
@@@@@@@@--::::;:':::':'''',,',,'',''.~++++++++---!:::::::::::::!,,!!~~;,,,,,,,,,',::::::::::::::::::::::,,,:+-++++-++-!-++++++++++++++++-~+++!;;,,:::;::::::::::,'''',,,,,'',:::::::::;;;;;:@@@@@@@@@@@@
@@@@@@@@~;::::::'::,'!'',','.,,.',.''++++++++++-!,;::::::::::!!;,;!!~!~;,,,,,,,,',,:::::::::::::::::::::::',.;--+++++~!-++++++++++++++++~--+-!;;',:;:::::::::;;;:,.'',,,,:,',::::::::;;;;;;:~@@@@@@@@@@@
@@@@@@@+~::::::,,;:''+''','',,,.,'.',+++++-+-++;,:;:::::::::!!!,:!!~!!!;,,,,,,,,'',,,::::::::::::::;:::;:::,,',--+++-;!-++++++++++++++++!+++-!;:,:::::::::::::;;;:.'',,,,:,'',::::::::;;;;;;,@@@@@@@@@@@
@@@@@@@'!::::::,,:,';@'',''',,'',..':++++++!+~,':;::::::::;~!~;,;!!~!!~;,,,,:,,,'',,,,::::::::::::,:::::::::,',';-+-;;!+++++++++++++++++!+-++!;',:::::::::::::;;;;:.',,,,,,,',::::::::;;;;;;:,@@@@@@@@@@
@@@@@@@,!::::::'::''@@'',',',''',.'.!-++++!-!,',::::::::;!~!~!;:!~!!!~!:,:!:,,,,'',,,,,,::::::::::,::::::::;:,',,,-!;;~++++++++++++++++-~++++!;',:::::::::::;::;;;!,'',,,::,'',:::::::;;;;;;;;@@@@@@@@@@
@@@@@@-:;:::::,'::':@@''''.','','.. -+-++!!;;,,,:::::::;!!!!!~::~!!~!~~:,,!!;,,,,',,,,,,,::::::::::,::::::::::,,,,':!!~+++++++++++++++--+++++!;,::::::::::::;::;;;!!.',,,,,,'',:::::::;;;;;;::%@@@@@@@@@
@@@@@@,,:;::::,,:'',@~''''',,'','..'-+++~;;;,,,:::;:::!!~!!!!!,!!~!!~!~,,:~!~:,,,',,,,,,,,,::::::::,:;:::::::::',,,.;;-++++++++++++++++-++++-!,,::::::::::::;::;;;!!:',,,:::,'',::::::;;;;;;;:;@@@@@@@@@
@@@@@?',::::::',:''-@~','.'','''''.;+++~;;;,,,,:;:;:;!!!!!!!!;:~!~!!~!!,,:~!!;,,,',,,,,,,,,,:::::::,::::::::::;',,,,,;-++++++++++++++++-++++-!'::::::::::::::;,;;;!!~',,,,::,',,:::::::;;;;;;;:*@@@@@@@@
@@@@@,',::::::','',@@~'',',',.',...-++~;;;,',::;::;;!~~!~!~!!:;~!~!~!!!,,;!!~!,,,',,,,,,,,,,,,:::::,::::::::::;,',,,,;-++++++++++++++++-++++-,,:::::::::::;::;,:;!!!!:',,,,:,''',:::::;;;;;;;;::@@@@@@@@
@@@@@,'::;::;:':''+@@~,',',,,.,'..,-+-!;;,.,:,;::;!!!~!!!!!!!,!!!!!!!!!,,!!~~!!,,',,,,,,,,,,,,,:::::,:::::::::::',:,,;-+++++++++++++++++++-+~,::::::::::::::;;::;;!!~!.,,,,,:''',::::::;;;;;;;;!@@@@@@@@
@@@@@,',::::::',',@@@~'''',,'.,...;+-!;;,..::,::;!~!!!!!!~!!!:!!!!!!!!!,,!!!~~!:,',,:!,,,,,,,,,,,,,:,:::::::::::',::':--++++++++++++++++++++!,;::::::::::::;;;:,;;!!!!;':,:::,''',:::::;;;;;;;;:@@@@@@@@
@@@@~'',;::;:,,'';@@@!''.'','',.' ~-!;;,.'';,::;!!!!!!!!!!!!;;~!!!!!!~;::!!!~!~;,',,!~!:,,,,,,,,,,:,,:::::::::::,',;:'!++++++++++++++++++++-:,;;::::::::::;;:;;,;;!!!!!',,:,:,'''',::::;;;;;;;;:~@@@@@@@
@@@@,'',:::;:'''':@@@!''.,',.',...-;;;,..',:::;!!!!!!!!!!!!!;!!!!!~!!~;:;~!!!!~!,',:~!~:,,,,,,,,,,,,'::::::::::::',:;,;-+++++++++++++++++++~'::;:::::::::::;;;;,:;!!!~~:,,,,:,,''',:::;;;;;;;;;:,@@@@@@@
@@@?''',:::;:''''S@@@!''',''.'''.:!;:,'''.:,:;!!!!!!!!!!!~!~:!!!!!~!!!;:!!!!!!~!:',:!~!;,:,,,,,,,,,,',:::::::::::',:::,-++++++++++++++++++-;,;::::::::::::;;;;;:,;!!!!~!',,,,:,'',';:::;;;;;;;;;:@@@@@@@
@@@;',',::::,''';@@@@~'''','.'''.'''..'.'':,:!!~!!!!!!~~!!!!:!!!!!!!!!:;!!!!!~~~;,';~~!!,;!,,,,,,,,,',,::::::::::,,:::::--++-+++++++++++-++,:::;::::::::::;;:;;:';!!!!~~,,:,,:,'',',:::;;;;;;;;;:-@@@@@@
@@@,''',::;:,'''*@@@@~,.,'''.'.'..'.'.'..:,:;~~!!!!!!!!!!~!!;!!!!!!!!!:;!!!!!!~!~,';!!!!,:~!:,,,,,,,,',,::::::::::',::::!-++-+++++++++++-+-,::::::::::::::;;;;;;,:;!!!!~!,,,,,,'''''::::;;;;;;;;:;@@@@@@
@@@,''',::;:,'',@@@@@~'''','.'.'.''''''.':,;!!!!!!!!!!!!!~!;;~!!!!!~!!;!!!!!~!!!!:'!!!!!,,!~!;,,,,,,,',,,,,,::::::',:::::-+--++++++++++-++,:;:::::::::::::;;;;;;,,!!!!!~~,,,,,:,'''',::::;;;;;;;;:#@@@@@
@@@','',::::''':@@@@@@'''',..'.'.'''''..,::!!!!!!!!!!!!!~~!;!!!!!~!~!!;!~!!!!!!!!;,!!~!!:,!!!~;,,,,,,',,,,,,::::::,',::::,~+--+++-+++++++-,:;:::::::::::::;;;;;;:,;!!!!~~:',,,,''','':::;;;;;;;;;:~@@@@@
@@-','''::::''';@@@@@@.''''.'....'''.''-:,!!!!!!!~!!!!!!!!!:!!!!!~!!!!!!!!!!!!!!~;,!!~!~:,!~!~!!,,,,,',,,,,,,,::::,',:::::,----++-+++++++;::::::::::::::::;;;;;;:,;;!!!~~;',,,,,','''::::;;;;;;;;:,@@@@@
@@;'''''::::''':@@@@@@..','.''..''''.%@%,;~!!!!!!!!!!!!!!!!;!!!!!!!!!!!!!!!!!!~~!!,!!~!~;,!!!!~!!:,,,,,,,,,,,,,::::,,:::::;,!+~+-+-+++-++:;:::::::::::::::;;;;;;;,:!!!!~~!,,,,',''',''::::;;;;;;;;:@@@@@
@@'''''',:::'''-@@@@@@..','....''''%@@@+:!!!!!!!!!!!!!!!!!!;!!!!!!!!~!!!!!!!!!!!!!,!!~!!;,;!~~!!!!;,,',,,,,,,,,,,::,,::::::::,----++-+-++:;:::::::::::::::;;;;;;;,,!!!!~~!:',:,,''','.::::;;;;;;;;:@@@@@
@*'''''',:::'''*@@@@@@ .'''....',%@@@@@:;!!!!!!!!!!!!!!!!!!!!!!!!~~!!!!!~!!!!!!!!!:!~~!!!,;!!~!!!!~!:,,,,,,,,,,,,::,:::::::::,,~-~+-+-++!:::::::::::::::::;;;;;;;:,;!!!!~!;,,,,','','',;:;;;;;;;;;:~@@@@
@!',''''':::'''%@@@@@@'..''...:%@@@@@@S'!!!!!!!!!!!!!!!!!!!!!!!!!!!!!;!!!!!!!!!!!~;!~!!~!,:!!~!!!!!~!;',,,,,,,,,,,,:::::::::::::;-~-++++,:::::::::::::::::;;;;;;;:::!!!!~!:;':,,''','',:;:;;;;;;;;;:@@@@
@'''''''',;:''.S@@@@@@!.'''.;@@@@@@@@@-;!!!!!!!!!!!!!!!!!~!!!!!!!!!!!;!!!!!!!!!!~!!;~~!!!,:!!!!!!!!!~~::,,,,,,,,,,,,,,::::::::::::!~-+-~,:::::::::::::::::;;;;;;;;,:!!!!~~:;,,,'''',,.':::;;;;;;;;;:?@@@
@:,,''''''::'''#@@@@@@!..:?@@@@@@@@@@@-~!~!!!!!!!!!!!!!!!!;!!!!!!!!!~;!!!!!!!!!!!!!;~~!!!::!!!!!!!~!!!;!;,,,,,,,,,,,,,;:::::::::::;,-!+!::::::::::::::::::;;;;;;;;,:;!!!~~;;:@+:'''',.',::::;;;;;;;:;@@@
@:,',''''',:',!@@@@@@@!:%@@@@@@@@@@@@@!~!!!!!!!~!!!!!!!!!~;!~!!!!!!!!;!~!!!!!!!!!!!!!~!!!;:!!~~!!~!~!!;!!!:,,,,,,,,,,,;!::::::::::::::~:::::::::::::::::::;;;;;;;;:,!!!!~~;:;-@@@~,',''':;::;;;;;;;;:@@@
@,','''';-@@@@@@@@@@@@@@@@@@@@@@@@@@@%;!!~!!!!!~!!!!!!!!!!;!~!!!!!!!~;!~!!!!!!!!!!!;!!!!!!:!!~!!!!!~~!!;~!!;,,,,,,,,,,:!::::::::::::::::;:::::::::::::::::;;;;;;;;:,;!!!~~;;;:@@@@@@~''':::;;;;;;;;;:@@@
*',;-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;~~!!!!!!!~!!!!!!!!!!:!~!!!!~!!!;!~!!!!!!!!!!!;!!!!!!;~!~!!!!!~!!!;~!~~!,,,,,,,,,:!;,::,:::::::::::::::::::::::::::::;;;;;;;;;,:!!!!~!:;:-@@@@@@@@~,;:;;;;;;;;;:@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;!!!!!!!!!~!!!!!!!!!!:!~!!!!~!!!;!~!!!!!!!!!!!;!!!!!~;!~!!!!!!~!!!;!!~!!!:,,,,,,,:!;:,:::::::::::::::::::::::::::::::;;;;;;;;;:,!!!!~!:;:!@@@@@@@@@@@;::;;:;;;;:-@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+~!~!!!!!!!~!!!!!!!!!!:!!~!!!~!!~;!~!!!!!!!!!!!;!!!!!!!!!!!!!!!~!!!!!!~!~~~;,,,,,,,!!,,,::::::::::::::::::::::::::::::;;;;;;;;;:,;!!!!!:;;;@@@@@@@@@@@@@-:;;;;;;;;@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~!~!!!!!!!!!!!!!!!!!!!:!!!!!!!!!!!!~!!!!!!!!!!!;!!!!!!!!!!!!!!!~~!!!!~!!!!!~!:,,,,,!!,,,,:::::::::::::::::::::::::::::;;;;;;;;;::;!!!!~:;;:@@@@@@@@@@@@@@@@!;;;;;:@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;~~!!!!!!!!!!!!!!!!!!!;!!!!!!!!!!!!!!!!!!!!!!!!;!!~~!!!!!!!!!!!!~!~!!~!~!~!!~;,,,,,!~;,,,;:,::::::::::::::::::::::::::;;;;;;;;;:,:!!!!!:;;:*@@@@@@@@@@@@@@@@@~;;;:~@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-!!!!!!!!!!!!!!!!!!!!!;;!~!!!!!!!!!!!!!!!!!!!!!!;;~!!!!!!!!!!!!!!!!!!!!~!!~!!!!,,,,,:!~::,:::,:::::::::::::::::::::::::;;;;;;;;;:::!!!!!:;:;!@@@@@@@@@@@@@@@@@@@-;:;@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;!~~!!!!!!!!!!!!!!!!!!;;!~~!!!~!~;!!!!!!!!!!!!!!;:!!!!!!!!!!!!!!!!!!!;!~!!~!~!!,,,,,:~!;,,::,,:::::::::::::::::::::::::;;;;;;;;;:,:;!!!!:::;,@@@@@@@@@@@@@@@@@@@@@,;?
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%!!!!!!!!!!!!!!!!!!!!!!;;!~~!!!!!!;!!!!!!!!!!!!!~;:!~!!!!!!!!!!!!!!!!!;!~!!~~!~!,,,,,,~!!,,:;,,:::::::::::::::::::::::::;;;;;;;;;;::!!!!!::;;:?@@@@@@@@@@@@@@@@@@@@@@%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@!!!~!!!!!!!!!!!!!~!!!~!;;!~!~!!!!!;!!~!!!!!!!!!!!;:!~~!!!!!!!!!!!!!!!!;!~!!!!!!~,,,,,,!~~:,:;:,,::::::::::::::::::::::::;;;;;;;;;;:,;!!!!:::;;-@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+!!!!!!!!!!!!!!!!~~~!!!;:!!!!!!!!!;~!~!!!!!!!!!!!::!~!!!!!!!!!!!!!!!!!;~!!!!!!~!:,,,,'!!!!,,;:,,,:::::::::::::::::::::::::;;;;;;;;,,;!!!!::::;;@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@!~!!!!!!!!!!!!!!!~~!!!!;:!!!!!!!!!;~!~!!!!!!!!!!!:,!!!!!!!!!!!!!!!!!!!!!!!!!!!~!;,,,,,!!!!:,;;,,,:::::::::::::::::::::::::;;;;;;;;,,:!!!!:::::;@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S;!!!!!!!!!!!!!!!!!!!~!!;:!!!!!!!!!;~!~!!!!!!!!!~!::!!!~!!!!!!!!!!!!!~!!!~!!!!~~!;,,,,,;!~~;,:!,,,,::::::::::::::::::::::::;;;;;;;;:,:!!!;:::::~@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+!!!!!!!!!!!!!!!!!!!!!!!;:!!!!!!!!!;~!~!!!!!!!!!!!:,;~~!!!!!!!!!~~!!!~!!;~!!!!!!!!,,,,,;!!~!,:!:,,,::::::::::::::::::::::::;;;;;;;;:,,!!!;:::::!@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;~!!~!!!!!!!!!!!!!!!!!!!;:;!~!!!!!!:!!~!!!!!!!~;!!:,:~!~!!!!!!!!~!!!!!!!;~!!!!!!!!:,,,,;!!!!;,!:,,,::::::::::::::::::::::::;;;;;;;;:,,!!!::::::;@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;~~!!!!!!!!!!!!!!!!!!!!!::;!~!!!!!!:!!!~!!!!!!!!!!:,:!!!!!!!!!!!!!!!!!!!:!~~!!!!!!,,,,,:!~!~!,;;,,,,::::::::::::::::::::::::;;;;;;;;,,;!;:::::::*@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~!!!!!!!!!!!!!!!!!!!!!!!:::!!!!!!!!:!!!!!!!!!~!!!!:,,!!!!!!!!!!!!!!!!!!!:!~!!!!!!!:,,,,:!!!!~::!,,,,::::::::::::::::::::::::;;;;;;;;,,;!;:::::;;?@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*!!~!!!!!!!!!!!!!!!!!!!!!:;:!~!!!!!!:;!~~!!!!!~!!;!:,,!~~!!!!!!!!!!!!!!!!:!~~!!!!!!:,,,,:!!~!!;:!:,,,,:::::::::::::::::::::::;;;;;;;;,:;!;:::::~@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*!~!!!~!!!!!!!!!!!~~!!!!!:;:;!!!!~~!:;!!!!!!!!~!!;!,,,;!!!!!!!!!!!!!!!!!!:!!!!!!!!!;,,,,:!~!~!!,!;,,,,:::::::::::::::::::::::;;;;;;;;,,;;::::,*@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;!~!!!~!!!!!!!!!!!!!!!!!::;:!~~!!!!::!!!!!!!!!~!;;,,,:!!!!!!!!!!!!!!!!!!:!!!!!!!!!;,,,,,~!!!~!;;!,,,,::::::::::::::::::::::::;;;;;;:,:;;::,:@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S;!!!~!!~~!!!!!!!!!~!!!!::;:!!!~!!!::!!!!!!!!!~!;;:,,,!!!!!!~!!!!!!!!!!!:!!!!!!!!!!,,,,,!~~!!!!;!,,,,::::::::::::::::::::::::;;;;;;:,:;,:;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@!~!~!!!!!!!!!!!!!!!!!!::;:;!!!~!!:;!!!!!!!!!!~:;:,:,!!~~!!!!!!!!!!!!!!:!!~!!!!!!!,,,,,!!~!~!!;!:,,:::::::::::::::::::::::::;;;;:;:,::,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@!~~!~!~!!!!!!!!!!!!!:::::!!~!!!::!!!!!!!!!!~;:,::';~!!!!!!!!!!!!!!~!:!!!!!!!!!!,,,,,!!~!~!!;~:,,:,::::::::::::::::::::;:;;;;;;;:,;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-;~!!!~!~!~!!!!!!!!::;::;!!!!!::!!!!!!!!~!!;,:,,,:~!~!!!!!!!!!!!!!!::~!!!!!!!!,,,,,;!~!!!~;!;,:,:::::::::::::::::::::::;;:;;;:;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+!~!!!!!!~!!!!!!!::;:::!!!!!::!!!!!!!!~!!;::,,,,!~!!~!!!!!!!!!!!!::!~!!!!!!~:,,,,:!~!!~!!!!,:::::::::::::::::::::::;:;:;:;S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*!!~!!!!~!~!!!!::::::;!!!!::;~~~!!!!!!!;::,:,,;~!~~!!!!!!!!!!!!::!~!!!!!!!::,:,'!!!!~!~!!::::::::::::::::::::::;::;:;+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*~!~!!~!!~~!;:::;::!!!~::;!!!!!!!!~~;::::,':~!~!!!!!!!!!!!!!;,~!!!!!!!!:::::'!!!!!!!!!::::::::::::::::::;::;::!?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?!!!~~!!!!,;::::;!~!:::;!!!~~!~!~!:::,:':!~!!~!!~!!!!!~!~;,~!!!!!!!!:::::,;~!~!!!!~::::::::::::;:::::::~+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-!;~!~@@-~!::!!,,:':::;~!!!~!::::,':!!~!!!!!!!!~~!!~;,!~!!!~!!!;::::::!!!!!!!!;:::::::::;;::;-~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?@@@@@@~,,:;:::;-++-!;;:::::;,::!!!~!~~!~~~!!!;,.;:::::;;:,',,:;:!!!!!~~!;:::::,;-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@~++++!!~;:-:;::;:::,::,;~~~~~~~~~----~;;: :;!--+++++-++~!:!!;;;~-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S*S@@@@@@#*,;:~+~!!;::::;::;,:-+--++-++~:,,',.-+++++++++++-++~;:'-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@##@@@@?%#@@@@@@@S+++-;::;;:,~+-+!,::,:;;;,:++++++++++++++++-!.:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@!+++++++*S?*+%@@@@@@@+-+++:,;;:',;;::;',':;;,-++++++++++++++++++;.S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,:~++-++~~-+--+S@@@@S-+++~'';;:'::;;;',,,';::?-+++++++++++++++---'!@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:::::;:,,:-+++-+-;,,,:,.';:,,:;;:;;;:?@@@@@*!-+++++++++++++-+-!::';@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%,;;:;;;;:,:!!;:;!~!;:;;;;;;;;:;;:!@@@@@@S:.:-+++++++++-*--:;;:::::,#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:;;;;;;;;;;;;;;;;;;;;;;::;:!S@@@@@@@@#@!!!~!!,~#@#SS%%%;--!!:;::,-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+;!!;::;;;::;;!:~%@@@@@@@@@@@@@@@@@!!-++~~!;*@@@@?~*!!;;-+++~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?!%S+~!~~!+S#%!!!:!#@@?++-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?#@@@@@*!:~:!;:*@@@@@*++-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?@@@@@@@@?,,*#@@@@@#*+++;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-?@@@@@@@S,#@@@@@@@+*++:;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,~+?+++**:**++++++++:,:;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;:;!~;;;!!!!!;!;::::,;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:;;:;:;;;::::;::;;;;;~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@';;;;;;;;;;;;;;;;;:*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?+-;,,:,,:::!-*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@