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