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