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