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