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