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