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