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