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