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