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