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