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