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