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