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