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