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