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