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