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