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