@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=?%$$##$&=+*!!*?=%=+=&$#@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@$&@@#=?=&$$#$&%%=?*!*+?=&&&?+=&#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@=-%$??%$###$&&&&%=+*!!*?&$$$=+=&#@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@###:~-*+%$##$$$$$$&&=+*!+===%$#$=*=%#@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#+$-:!?=&##$$###$$$&%?+***+%&&$#&?+%&#@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@**!;+=%&$$$######$&&%?+*+===%$#$%+?%$@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@=;*:!%%&&########$$&%=++*+++=&$$&+*?%#@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@#%=??!+%&&$##@@####$$$&%=??*!*?=%%&?!*%$@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#&&==???=&$##@@@######$$&&&%?+****+??+??%&#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@=~;+*+??=$######@@@##$$$$$&&%?+**!*+?*?%%&#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@&~:!!?%+=$@@###########$$$$&%%=?+*!+$??&&&$@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@#$%+~:**?%?=################$$&&&%%=+!!$&%&$&$@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@#=!,~**+?%=+########@@@##$$$$$$&&&&=+:-%#&$$&$@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#!:+?=%=+%######@@@@######$$&%%&%?;~,+#$$$&$@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#&;!;!=?*&######@########$&=+=&%+!-,,;#$$#$$@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@&:+*=!*?$#$$$####@@@@##$$=??=?*!-,,,-$#$#$&#@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#$?*?==%&$#############$%%%&%*!!;;!***$#$$$##@@@@@@@@@@@@@@@@@
$#@@@@@@@@@@@@@@@@#%=?=%&$$#$###@@@#$%&#&&%=&=%*::+?=?+;$##$&#@@@@@@@@@@@@@@@@@@
+#@@@@@@@@@@@@@@@@&=?+=&&$##$@@#@@#&?++==+*;*!*;,-!=%=%$@##$&$#@@@@@@@@@@@@@@@@@
%$@@@@@@@@@@@@@@@@%=+*=&&&$#$#####$%?!;:;;:-~-;:,~-;!!?=###$&$#@@@@@@@@@@@@@@@@@
-=#@@@@@@@@@@@@@@@=+=?=%&$&#$$####$%?*;:-~~~~-::,,,~-::!#$$$&$#@@@@@@@@@@@@@@@@@
-:=#@@@@@@@@@@@@@@%?=*=&&$#@#&$###$%=+!;--~~~-;;,,,,,~~*$$$###@@@#@@@@@@@@@@@@@@
:~:$#@@@@@@@@@@@@#@=?!?#%%##@#$$##$%%?+!:--~-;*!~,,,,~~?$$$$##@#@##@@@@@@@@@@@@@
-,~=#@@@@@@@@@@@@@@?*;=#?+#@@@#$##$%%=+*;:---*+!~,~,~~:&&$##########@#####@@@@@@
;~~;###@@@@@@@@@@##?*;%@%%$@@@#$$$$&%=?*;:---+%%*:,~~-=&&#@@##@@####@######@@@#@
+:--%#@@##@@@@@####+*:%@??#@@#$&$$$&%=?+!;:--;*!-,,~~!$&&######################@
+;~~!#@@@@@########=+*&@@##@@$&%&&$&%%=?*!;::;!:-~~~:%$%&######################@
=*;;;&#############%+%#@#$#@#$&%%&$$%%%=+*!+===%%?*!+%%%&#######################
&?;~~!#############??&#####@#&%%%%$$&%%%?+!;**;!&&&%=?**?&$#####################
#=*!::&###########&+=$##$#@@$%%%%=&$&&%%=?*;!++?%*%$$&==%=???=%&$###############
@&=!;;?###########=+%$$$##@#$%%%==&&&&&&%=+;-~~!++##&%==&$&&&%==?+;?$###########
@$?!--:$#########$+?$$$$#@@#&%====&%&&&&&%=+!::!%##$%=?*=##$$$$&&?!;=###########
@#&?!::?#########=+%&$$#@@@$%=====%==%&&&&%%?+=&@##$%=?*=########$&=$###########
@#$=!--;########&+?&&$#@@@$=====?===?==&&&&%+!$@@@#$%?+*=#######################
###%?*;;=######$?+%&&#@@@@=?+?==???????=%=?*;;&$@@#$%?+*=#######################
@##$=*;;+######=+=%&#@@@@&?++?=?+++++++++*!;-:&&$@#$=??*=#######################
####=?*;;%####%+=%&#@@@@$?+++?=+*!**!!!;;;:---=$&$&&=?++=#######################
####$=*;;*###%+?%&##@@@#?++++?=++*!!!;;-----~~*$%&=!+?++?$######################
#####%?!:!&$%??=&$####&++??+?=%=+*!!;;!+!;;;!*%$&&&?+?+++=$$####################
#####&?*;;+====%$##&?*!*++*+?%&%=**!!;:;**+??+;=$=&%??++*:~-!?$#################
######%?!!!=?=%$$%*;;;;:;:**?%&&%+*!!!;::~~!=!:!%+%%?=?+?*~..',!&$##############
######&=+!!+=%&&!:!!;!;;;;!+?%&&&=!!!!!;::~*=??:!??%====%=;,,,.',=$#############
#######=+;;*%&=-:*;;;;--:!???=&$&%!;;!;;;:-!???*!=!==%%&&%+-~,,..,=#############
#######==+*+%?,-;;~,~;;::;+???%&&%!,-;!;;;:::=?+;%;?=%&&&&%;~~,,..-&############
######&%=%???~~-*!,,,-;::;!*===%&%+,.~:;;;;:-;*;:%;!?%&&&&&=:~~~,.'*$###########
######&%=&?*-:-~;:,,~,,~::++*=%%%%?~..,-;;;;:--~-=*:*=&&&$&&?:~,,,..?$##########
#####$%%%??::;-~~~,.,:~~--:*++%%%&?~....-;;;;:-~~??-;+%&&$$&%+:,,....!$#########
#####&%&$=!::;;~,,,...::,-:~-*=%&&=-...'.~:;;;:--+=:;;?%&&$&&=*-~.....=$########
#####&%&$*:--:!:~,...'.:,,;!!?=%&&+:,...'.,-;;;:-!%:;-!?&&&&&%?;-,,...~=&#######
####$%&%!~-~~~;!~,...'',:~!*++=%%=+-,,...''.-;;;;:=;!-;*=&&&&&%?:,~..'.:=&######
####&&&*--~~~~:!;~,,..'.-:!*++??++!~,,,......~:;;;+!!:;;*=&&&&&=*-~.-~--=?$#####
####&&?:::~,,~-**;-,....~!*++???**:~,,.,,..''.~:;;;!;;:;!+%&&&&%?*-.,---++=#####
####&%;-;!;-,,-:+!:~....~!+?=%%=*;-~,,,,.,.'''.~:;;;:;-;;!+=&&&%=*!,.,--+**%####
###$&?-!+?+*:,-~!*:-,...~!?=%&&?;~--~,~~~-~.'''.~:;;-;-;;;!**=%=?+*:..~*++*!=###
###$&!*==++++!:~-!!~,...-+?%&&%+-,,,,..,,~..''''.-::-;~:::;;-!*?+++*:.-+;!:::?$#
###$*!=+++**+!::,;+;,..,-?%&&&=*-~~,,......'.''''.-:-;~:--::~-;-!+??+:;+---~~-!?
###?!=+;!!:*+*;:--;;~..~:?&&&%?!::--~,,..''''.''''~::;~:----~,;~~!+?=**!!;-,~~~~
##%+**!;;:!????;--::-,.~;=&$&%?=%?*!*!:,.,:~.'.'''.:;:~::::-~.::,-*+==+!;*;~~,,~
#$=;****!;;;**;!;--;!,.~*%$&%=?+%=+!;*+*~,;::,..'..~!--:::::~.--~~:??=+!;*:--~,~
$%*!!**!;;;!:,,~:!!!*-,~+%$&%=?++==?!;!**-:*-:~....~*--;;;;;,.~~-,-*==+::;-~~---
**!***;;;::*::-~.-+***-~*%$&%=?+*!***!!**+*!:!:,.,,-!-:;!!!;.,~~:~-*=%?::;-~~~,-
;;;!!;;::--:;:-,..;?*+*:!%&&%==??%%==+*?===?*!!~,,,!;:;!!!!;,,~-:~:=%%?;!;~-~-~-
!*!;!:::;::---~..'.??+?*!=&&%%%%%&&%%=?*+?++*!;:------:;;;;;;;;!;!?%%=?*?:..----
*++!;;:----~~,.....~=?!;+?&&&&&&%==???+++*****!!;;;;;;;;!!!****+**&&=??*=*~..,,:
!?*+:::*;-!!*:~,,..'!%*;+?$&&&%%%%%%====??++*!!;;;:::!!**!;!!!*++?&%??+?%?!~,.~:
=+:;;:-!;**!:-.....',=%*+?$$&&%%%==??+++***!!;;;:::!+!*+?=*;!!!!*?&%=?+%%=+:~,~: