@@@@@@@@@@@@@@@@@@@@@@#@#########S%%SS?******?**?%%S#########@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@######S####S%S#S?+++*%S?%%?**?%S###########@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@###S#S=;+##SS##%?**++*%SSSS%?**?%%*%#########@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@###*-=,:;%%S##S%%?****?SSSS%?**?%???%##########@@@@@@@@@@@@@
##@@@@@@@@@@@@@@@@####=-:::::=%##SSS%??**+??%SSS?**%S%%+*###########@@@@@@@@@@@@
######S#@@@@@@@@@@##S*-;--:;-?##S##S%%??**+*%%%%?*+?SSS?%%%##########@@@@@@@@@@@
##SSS%?S@@@@@@@@@###S;--==+=*S#S###SSS%%?**+**?%?*+*SSS*=--+S########@@@@@@@@@@@
##SS%?S#@@@@@@@@@####*=+++*?%S#@@#####%S%??***+???*?%#?-=+=;+########@@@@@@@@@@@
#SSS%?S#@@@@@@@####?++**??%%S#@@@@@@##S#SS%?***?%?%%%S%===+**S########@@@@@@@@@@
#SSSS%S#@@@@@@@####=--+??S#SS###@@@@@#S##SS%%%??SSSSS%*+---**+S########@@@@@@@@@
#SSSS%S@@#@@@@@####S****%S###@@@@@@@#######SSS?=SSSSSS?*+--=+=S########@@@@@@@@@
SS%?%%%####@#######%*+*%S%S##@@@@@@@@@@######S=;*#S#SSS*?==-==?########@@@@@@@@@
#S?????SSS#########?*?%%?%S###@@@@@@@@#######?;;-SS#SSS%*+*==++?########@@@@@@@@
#%SSS%**?*%##########%%%%S###@@@@@@@@#######S=;;-?###SSS?*??*SS?########@@@@@@@@
SS##SS%**+*%########SSS%#####@@@@@@@@####@##%??+=+S##SSS#%%??S###########@@@@@@@
SS#SSS?*+++?%######SSSSSSS####@@@@@#######S%%%%%S%#####SS%S?+?############@@@@@@
SS##S?***?**%S######S%%SSSS#S#@@@@@@#####%*+?S%%%SS####SS?%?=-S###########@@@@@@
SS##S?%%??*?S#######%?%%SSS###@@@@@#S%%%S*;--+***+*S###%#?%*%=+#############@@@@
##@##%%S%*?%SS#####SSSSSSSSS##@@@@#S%*+*?+;;;;-----?##SS@SS%%*-*#############@@@
@@@@#SS#S????%########SSS#%%S#@@@#S%*+++?+;;;;;----*SSS#@%%*?S+-?###############
@@@@@####S?=+*SS######SSSS?S%#@@##S%?*+*%+;;-----==?S%S#@?%*?#%-+###############
@@@@@#####%+=-+*%#####SSS??S%#@@@##S%**?%*==----===%%%#@@?%*%##%###############%
@@@@@######%+=-=*S####SSSS%S%S@@@@#S%???SS?+;;---=+%S%#@@??+*#################%*
@@@@#####S?+++++*%####SS####%S@@@@#SS%?%%*-;;;---=+#S##@#??**################S*%
@@@@@@#@#S+=+=+*?S####S?S###?#@@@@@SSSSS%%??+=====?@%S#@#*+++S###############?*?
@@@@@@@##S+=-=*?S#####%?###S?#@@@#@@SS%??S%*+===+?@S+?#@#*?**S##############S*?+
@@@@@@@##S+--+?%#####S%?###%%#@@####?=-+%%**+==+*%@*-=S##=+-*%##############?%*=
@@@@@@@@S?%*++%SSS###S%?##S?S#@@#%?++*?SS%?+==+*+%@S+*###=+;+?S############S??*%
@@@@@@@#S?%**+?%SSS##S%?##%?###%*+*?S##SS?+==+*+=%@@?S@@#=+;+*S############*+=?S
@@@@@@@@#S%?*++??%%SSS??SS?%S?++*%#@@@##SS%??*+==*#@+S@@#=+;+??###########?+=+?%
@@@@@@@@#SS?*+=++++*?%?*S%?*++?%##@@@@###SS%*==-=*S??@@@#-+;+%?S#########%+==*#%
@@@@@@@#####%??*?*+++*****+*?%S#@@@@@@###S%*+===*%##+#@@#-+;*%??S#######S++=+%#?
@@@@@@@@#######S%%SS?*?+-+%SSSSS@@S@@@###S%?**??%%%#+?@@#-=;*%%?%S######*+=*%S#*
@@@@@@@@#############%%%+%S%S%%S@%S@@###SS???????++#-+#@#-=;*%S%%%#####*+=+?#S#+
@@@@@@@@#############SSS%%%%%%%%S*#@##SSS%*+**+=--+?;=?@S?%*%S%%%%S###%+++*##S#+
@@@@@@@@@############S?**%S%%%???*##S%%%?%?*+=----*=-=+S%?%?%#S%S%S##S++=*S##S#+
@@@@@@@@@#########S*=-=*?%%%S%%?=*#%????+??+;--;-+*;==+?%*%?+*?%%%%SS*+++%###S#+
@@@@@@@@@#######S+--=+*%%%%%%%%?;+%S*++*++*-;--=*?--===+%?%?-;::;+?S?+=+?####?#+
@@@@@@@@#######%====+?%S%%???%?*-++?%***+===-=*?*=---=-+%?%?-;:::,:==++*S####%S+
@@@@@@@@######?===++?SSS%???%%?==*+=+%S?*+=+?*=--;---=;-%?%?=-:::,,,:-+S#####%S+
@@@@@@@@#####*=+=+*?S#SSS%%???*-++==+%SS?*+*=--=;----;,;%%?%+-::::,,,,=S#####*%*
@@@@@@@@@##S+=++=*%S###SSS%????;====*%?%*??*--=------:,;%S??*-;::::::::-#####*?#
@@@@@@@@@#S+==+++?S#####S%????*;==--=?%%?*+=-=------;,,-S%%??=-::::-;;;:*####*?#
@@@@@@@###*+==++*%#####SS?????*;=----*S?*=--==-----;,,,-SS%??+-::::;;:-;:?###**#
@@@@@@@#S????+++?S####SS%?+*?**;-----?%*+====------:,,:=?#S%?*=;:::-;;-;;=%##**#
@@@@@#?*?%%??*+*%####SSS%+-***+:---;;+?+====------:,,::-?SS%%?+=;;;+*=;--==%#**#
@@@@S+++?%%****?%SSSSSS%+;;***+:-;;;;-==+==------:,,,;;-*?S%%??*--;=*+++==-;%*+#
@@@S+=+*%%?*??%%%SSS%?*+-;-***+:;;;;;;=++=-=----:,,,::;-+%%%%%??==;=?**+===;;=+#
@@S+++*???**?%%S#SS%?*---;;***+;;;;;;;=+=;==---;,,,:::;;=*S%?%%?+=-=?**+=-==;;+#
@%+***%?***?%SSSSSS%?=;;-;;+**+;;;;;;-+=;==---;,,:::;---=+*S?????*==*++=;;-+--=%
?+++?*?%%??%%SSSSSS%=-;;-;;+*++-:;;;-=+-=====;::::::;----=+?S??*??*++*+=-;-=+=+=
++**???%%*?%%S#S##S+--;;-;;=+++=:;;;=+-=+===-:::::;;;;---=++%%?*???+*+==;;--==-=
=+++*%??S?%%S#S##S?=--;;-;;-++++;:;-++=++++=::::::;;;;;--;==?%?*?*?*++++=----+-;
-==++?*????%####SS*+=-;;-;;;*+**=:-+*=**+++;:::;;---;;:;---=?%*?%*?*****--;--=;;
;-==++**+*?SSS###%*+=--;--;;+****;-?=*****-;:;=----;;;:::---%??%%??*??*+--;--=;;
-;---=+++*?SS####S?*+=---=---****+=++?***=;;;=+-;---;;-::::-%?%S%??*??*+--=-;+--
;;;;;-+++*%SS#@S#S%?*+=--==--***??*+????*----=+=-=++=-=;;::+S%##S??%%%?+--=-=--=
-::;;-=++*%S##@###%%?**+-=+=-=????+?????=-----**+***+=-;;;;?SS##%**?SS?+====-=--
*=;;;;=++*%S##@##@S%%?*?+=*+==*?%*?%%%?+=====+??????*+==;;;%SS##%+;-?SS?+-==-+**
+*=-;;-+*?%S##@@###S%%??%*=?+==%%*%%%%?+++**+???******++--=S#S#S?-;-SSS%=--+====
:-++=--+*?SSS#@@@##SSS%?%%?*?++??%SSS%***?%%%%S??*???%*===?##SS%*;;+S%S%==--=;-;
-:;=++++*%SSSS#@@@@@#SS%%SS%%?**?%SSS%**?%SSSSS%?%??***++?SS@#%%+;;=%%S?*=-;;;=-
*=;:-+??%SS#SS#@@@@@@###S%%?****+++=++++*?%SSS#SSS%?????%S####S%*;;-+*?*=+;:;;-;
??*-;;=?%SSSSS#@@@@@######SSSSS%%%%??***++++**????%%%%%%######SS*-;-+*?*--;-;;;;
+*S%=--=*%SSS#@@@@@##S%?????%???==?SSSSS%?**???????????%######SS?-;-+*?+-;;-;:::
==*SS*==+?%S#@@#@@####S%%?+==++==-===????*=-====++++**?%#SS##SSS%=;-+*?*=;;;::::