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