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