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