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