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