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