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