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