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