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