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