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