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