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