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