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