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