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