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