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