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