###%==%S###@@@@@@@@@@#S%%???**+++=++*??%SSS####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##S+-??SS##@@@@@@@@@@S%%???**++++==++*??%%SSSS##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##%-*??SS##@@@@@@@@@#S%???***+++===++**??%%%%SSS##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##+*%+?SS##@@@@@@@@@#S%??***+++======+**????%%%SS##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#%+??+%SS#@@@@@@@@@@S%??***++++===-===++**??%%%%SSS##@@@@@@@@@@@@@@@@@@@@@@@@@@@
#?*?=*?SS#@@@@@@@@@@S%??***++++====-==+*?SS######SSS##@@@@@@@@@@@@@@@@@@@@@@@@@@
S??+=+%%##@@@@@@@@@#%??****++++++++*?%S########@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@
%*+==*%S##@@@@@@@@@#%??********??%SS#@@@@@@########@@#####@@@@@@@@@@@@@@@@@@@@@@
%*==+%S###@@@@@@@@@S%???******?%SS##@@@@@###SSSSSSS#########@@@@@@@@@@@@@@@@@@@@
?+=++?S###@@@@@@@@#S%%%%????*??SS###@@@#######################@@@@@@@@@@@@@@@@@@
**++*?SS###@@@@@@@@@####SS%????%###@@#####SS####@@@@###########@@@@@@@@@@@@@@@@@
+*+*%SSS####@##@@@@@@@@@@#S%???%S########SSSS##@@@@@@@@########@@@@@@@@@@@@@@@@@
++*?SSSS#########@###@@@@@#S?**?%S########@##@@@@@@@@@###SSSS##@@@@@@@@@@@@#@@@@
+*?%SSSS########@#########@#?+=*%S######@#S##@@@@@@@@##SSSSSS###@@@@@@@@@@@@@@@@
*%%%SS%S#####%%########SS###%+=*%SSSSS#@S?*#@@@@@@@##SS%%%%SS###@@@@@@@@@@@@@@@#
-*%%%%SS##S#S%SSS##@####S###%+=*%%SS%S@#SS%S##@@@@@#S%%%%%%SS###@@@@@@@@@@@@@#@#
*?S%SS%SS%SS%SS#SS#@@@#@S@@#?+*?%%%%%%S#####@@@@#SS%????%%%SS###@@@@@@@@@@@@####
?SSSSSSSS%SSSS?%SS@@@#%#@@@#*+??%%%%%?*?%SS###S%???**???%%SSS##@@@@@@@@@@@@@#SS#
?%SSSSSS##%%SS??%#@@@#%%###S+*?%%????**++******++++***??%%SS###@@@@@@@@@@@@@@#SS
+?%%SSSS##S%S%?*%#@@@#####S?+*?%%???**++==========++*??%%SSS##@@@@@@@@@#@@@##S%%
=*?%SSSS##SSS%??S@@@@#@##%?**?%%%%??*+======-----=+**??%%SS##@@@@@@@@@@##@@#S%%%
=++%%%SS##SSS%?S#@@@@#S%??***?%S%%??*+=---------=+**??%%SS###@@@@@@@@@###@##%%?S
-==+??%SSS%%%%?#@@@@#%??***+*?%SSS%?*+=--------=+*???%%SS###@@@@@@@@@@@#@@#S%%%#
--=-=+??%??%%%S#@@@@%?***+=-+%SSSSS%?+-------==+*??%%%SSS###@@@@@@@@@@@@@#S#SS##
;-----=+*+*%%SS#@@@#?****+==?SSSS%SS?+=-----=++*??%%%SSS###@@@@@@@@@@@@#S?S@@#S#
;;------=+**?SS###S%***+*???S##SSSSS%+=---==++*??%%%SSS####@@@@@@@@@@@@#SS#@#S#@
;;;;-----+*?%SS#S?**===++?%%#@@@@#S#S+=-===++*??%%%SSS#####@@@@@@@@@@@#S%SSSS#@@
;;;;;;;;--=??%%%?%SS*==++?SS##@#####%=====++*???%%SSS######@@@@@@@@@@@#SS%%S#@@@
;;;;;;;;--==++**?%%S%?++++?SS#S%SSS%*====++**??%%SSS#########@@@@@@@@@#SS%%#@@@@
;;;;;;;;;-++-=+++*%%S?*+++*?*???%??*++++++**??%%%SSS##########@@@@@@@@@#%#@@@@@@
;;;;;;;;;;=+==++++?%S?+++***?**?%%?***+***???%%%SSSS##########@@@@@@@@@@@@@@@@@@
;;;;;;=-;-===-=*?*?%S%*====+****??%%?**?????%%%SSSSSS#########@@@@@@@@@@@@@@@@@@
++==-=*++*+===-=+**?%?+====+*??%%%%SS%????%%%%%SSSSSSSSSSS####@@@@@@@@@@@@@@@@@@
##S?S%%??%S%*+======+=+===-==*%SSSS##SS%%%%%%%SSSSSSSSSSSS####@@@@@@@@@@@@@@@@@@
#S?S##S%%SSS#S?++++++=+==+++==+?SS#####SS%%%%SSSSSSSSSSSSS####@@@@@@@@@@@@@@@@@@
S?####SS%%%S##S*??***+++=======+*?%S####SSS%SSSSSSSSSSSSS####@@@@@@@@@@@@@@@@@@@
######SS%%%S#@@@###@#SSSSSSS%?+++**?%%%%SSSSSSSSSSSSSSSS####@@@@@@@@@@@#@@@@@@@@
#####SSSSSSS##@@@@@##SSS######S?+***%SSSSSSSSSSSSSSSSSS####@@@@@@@@@@@@##@@@@@@#
@#####SSSSS###@@@S?%SS###@@@#%*+++?%SS##SSSSSSSSSSSSS#####@@@@@@@@@@@@@##@@@@@@#
@###S%SSSS#####%=*SSS##@@##SS?**?%SS#@#SSSSSSSSSSSS#####@@@@@@@@@@@@@@@###@@@@@#
###SS###SSSS#?+*SS###@@@#@%SS%%%SS#@@#S%%%%SSSSSS######@@@@@@@@@@@@@@@@##@@@@@@#
#######S#SS?=*SSS##@@@@@@@#?#####@@#S%?%%%%SSSSS#####@@@@@@@@@@@@@@@@@@##@@@@@@@
@@####S#S?+*SS###@@@@@@@@@@%?**##S%***??%%%SSS#####@@@@@@@@@@@@@@@@@@@@@#@@@@@@@
@######?=?SS###@@@@@@@@@@@@#+--*??****?%%%SSS###@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@
@@###%--S###@@@@@@@@@@@@@@@@*-+???????%%SSS#####@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@
@@@#?+=-*#@@@@@@@@@@@@@@@@@@#+?%%%%%%SSS######@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@
@@@#%*?*+%@@@@##@@@#@@@@@@@@@S%S###S#######@@@@@@@@@@@@@@@@@@@#@###@@@@@#@@@@@@@
@@@#%%SS%#@@SS##@#@##@@@@@@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@########@@@@#@@@@@@@
@###S%%###S??S##@#@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########@@@@#@@@@@@@
@@###SS#SS%??SSS#@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########@@@##@@@@@@@
@@#####SSS%??%S####@##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####SSS#####@@##@@@@@@@
@@@####S#S?*?%###@#@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####SSSSSSS####@@@@@@@@@@
@@@#####S%?*?S#####@##@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@####SSSSSSSSS#####@@@@@@@@
@@@#####S?+*%S########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####SSSSSSSSSSS#####@@@@@@@
@@@####S?+?%SS#########@@@@@@@@@@@@@@@@@@@@@@@@#########SSSSSSSSSSSSSS####@@@@@@
@@@###S%*%SSSS#####@###@@@@@@@@@@@@@@@@@@@@@@@@#########SSSSSS%%%%%SSSS#####@@@@
@@@#S%?%SSSS%%#####@###@@@@@@@@@@@@@@@@@@@@@@@@########SSSSS%%%%%%%%%SSSS####@@@
@@#%**?%SS%%SS##########@@@@@@@@@@@@@@@@@@@@@@@#######SSSSSS%%%%%%%%%%SSSSS###@@
#S%%S###S??SS###########@@@@@@@@@@@@@@@@@@@@@@@#######SSSSS%%%%%???%%%%%SSSS###@
########%S##############@@@@@@@@@@@@@@@@@@@@@@@@#####SSSSS%%%%%??????%%%%SSSS###
@@@@@#SSS#############@##@@@@@@@@@@@@@@@@@@@@@@@#####SSSSS%%%%%???????%%%%SSSS##
@@@@#########SS###S###@@##@@@@@@@@@@@@@@@@@@@@@@#####SSSS%%%%%????????%%%%%SSSS#
@@@@@########S###%S##@@@@@@@@@@@@@@@@@@@@@@@@@@@#####SSSS%%%%?????????%%%%%SSSS#
@@@@@######SS###%%S#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####SSS%%%%%??????????%%%%%SSSS
@@@@#######SS##SSS##@@@@@@@@@@@@@@@@@@@@@@@@@@@@SS###SSS%%%%%??????????%%%%%SSSS
@@@@@@@@#####SSS###@@@@@@@@@@@@@@@@@@@@@@@@@@@@#S%S##SSS%%%%%??????????%%%%%SSSS