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