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