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