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