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