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