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