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