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