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