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