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