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