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