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