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