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