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