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