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