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