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