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