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