########SSSSSSSSSSSSSS%=,,,,,,,,,,,,,,,,,,,,,,:::::;;--+%%%SSSSSSSSS%%%%%%??????
########SSSSSSSSSSSSS%?:,,,,,,,,,,,,,,,,,,,,,:::::;;;---=?%%SSSSSSSSSS%%%%??????
#######SSSSSSSSSSSSS%%+,,,,,,,,,,,,,,,,,,,,,,:::::;;;--===?%SSSSSSSSSS%?????????
######SSSSSSSSSSSSS%%%-,,,,,,,,,,,,,,,,,,,,,,::::;;;;--=+++%SSSSSSSSSSS?????????
######SSSSSSSSSSSSS%%?:,,,,,,,,,,,,,,,,,,,,,::::;;;;;--=+**?%SSSSSSSSSS%????????
######SSSSSSSSSSSS%%%+,,,,,,,,,,,,,,,,,,,,::::::;;;;;-==+*?%SSSSSSSSSSSS????????
######SSSSSSSSSSSS%%%-,,,,,,,,,,,,,,::::::::::;;;;;;--=++??%SSSSSSSSSSSS?????***
#####SSSSSSSSSSSSS%%?:,,,,,,,,:::::::::;;;;;;;;;;;----=+*?%%SSSSSSSSSSSS%????***
#####SSSSSSSSSSSSS%%*,,,,,:::;;--==========----------==+*?%%SSSSSSSSSS%SS??*****
#####SSSSSSSSSSSS%%%=:::::;--=+*?????????***+++=======++*?%%SSSSSSSSSS%SS??*?***
#####SSSSSSSSSSSS%%%-::;-=*?%SSS%?******?%%%%%??**+++++**??%SSSSSSSSSS%SS?**??**
#####SSSSSSSSSSS%%%%;:;=*%SSSS#%*======++*??%SSSS%?*****???%SSSSSSSSSSSSS%******
####SSSSSSSSSSS%%%%%-;-*%SS%%SS?+======++*?%S#####S%??????%%SSSSSSSSS%SSS%******
####SSSSSSSSSSS%%%%%+-+?%%%%%S#SS%?*++++*%S####SSS##S%%?%%%%SSSSSSSSSSSSSS?*****
###SSSSSSSSSSSS%%%%%?+?%%%%%%S#SSSSS?+++?SS##S########S%%%%%SS#SSSSSSSSSSS?*****
####SSSSSSSSSSS%%%%%%%%%%%%SSS##SSSS%*=+?SSSSS#####S###SS%%SSSSSSSSSSSSSSS%*****
##SSSSSSSSSSSSS%%%%%SSS%%%SSS##SS#S%?+--%SSS?%SS##SSS###SSSSS%?SSSSSSSSSSS%*****
S?*=?SSSSSSSSSS%%%%SSSS%%%SSS##S%%%*==;-?%?*?%SSS%%%S#S###SSS%??%SSSSSSSSSS?****
%*+--+SSSSSSSSS%%%S##S%%SS####SS%?+=--;-??*+++***??%S#SS#SSSS?????SS%%SSSS%?****
S?+-=*?%SSSSSS%%%%S#SS%SSS####S?+=-;;-;-??*+===++*?SS#SSSSSS%??????%%%%%%S%*****
##%*%%??%%SSSS%%%%##SSSS#####S%*=-;;--;-?%?+===+*?%SSSSSSSSS%%????????%*+===+***
###SSS%%??%%S%+%%%S#SSS######S%*=-;;--;-*%?+==+*?%SS#SSSSSSSS%%???*=-;;;::;;;-+*
####SSSS%%??%?=%?-?##S########S?+-;;--;=?%%*++*?%SS##SSSSSSSS%%??+-;::::::::;;=*
###SSSSSSS%%???+;=%#########S#S?+=---**?SSS?+**?SSSS#SSSSSSSSS%?*-::,,,:::::;-=*
###SSSSSSSS%?*-;=?S########S##S%*=-;;+*%S#S?**?%SSSSSSS%%SSSSSS%+;::,,,::::;;-=*
###SSSSSSS%%+--+?S########SS###S?+=-;;-+*???*?%SSSSSSSS%%%%SSSS%=;::,,::::;;-=+?
###SSSSSSS*-;=+%##SS##SSSSSS###S%*=--+++??%?%%SSSSSSS%S%%%%SSSS%+;:::::::;;-=+?%
###SSSSSS?-;=*%#%*====-+%SSS###S%*+*?%%SSSSSSSSSSSS#SSSS%%%%%SS%*-::::::;;-=*?%S
###SSSSS*;-=**+-;-=++*?SSSS#####S?**?*+**?%SSSSSSSS#SSSSS%%%%%S%?=;;;;;;--+*?%S%
###SSSSS+-=-;;;-+?%SS##SSS######S%**??**?%SSSSSSSS##SSSSSSS%%SSS%?=-----=+*?%S%?
###SSSSS---;-+*%%?%%??%##########S?*+*?%%SSS%SSSS##S?%SSS%%%SSSSS%?+==++*?%%S%??
###S#SS*;-;=*?*=-==++*%###########S?+===+*??%%S###%++?SS%%%%%SSSSSS%%???%%SS??*?
###SSSS=;;-=--;-+?%%S#########SSSS#S?+++**?%%S##S+=-=*%S%%%%%%SSSSSSSSSS%%??????
###SSS%-;;----*%S???S########SSSSSS##S%%%%SS##S?=---=*?SS%%%%%%%SSS#SSS%%????*??
###SSS*;;-;;-?S#S???S########%?**?%S###SSSS##%+---=-+*%%S%%%%%%SSS###SS%S????**?
###SS%-;;;;-*SSS????S#######S**+===+*?%%SS%?+-----=+*%%SSSS%%%%SS#####S%%%???*?*
###SS+;;;;;+SS%?????S#######%*+==-----=-=+------==+??%SSS%%%%%%SSS####S%%%?????*
###SS*-;;;-?S#S%????%#######%*++=--------=---=-=**?%%SSSSS%%%%%%SSS##SS%%%???*??
###SSS+;;-+?S#S%??*??S######S?*+===------=---+=+?%%SSSSSS%%%%%%%%SS#####SSS%????
##SSSS%====*%SS%?+++++?S#####%?*+==--=---=-==**?%%?**+==-;;-=+??*+*%#####SSSS%??
###SS%++=--====--==++*?%######S%**+==+=-=+++*%%?*+=-;;:::::,:::;=***%S#SSS%%%SS?
##SSS+-;;;;---===+*?*?%%#######S%??++*++????%%%*=;:::;;;;::::,,,;?%**?%S%%??%%SS
##SSS+------=-=+***???%%########SS%??%??%S%%S?+**=------=---;-+?SS%+++++??**?%%S
##SSS*===-==+=++?*????%%S#######SSS%%%%%%SS%S?========+*???%%SS##SSS#?==+***??%S
##SSS?======+=++?+*???%%S#######SSS%%%%%%SS%S?-----===++***?%%S##S##S*-=+++**?%S
##SSSS+=====+==+?+**?*?%%#######SSS%%%%%%%S%%?=-----+?=++**??%S#SS##S*+++++++++*
##SSSS*=====+==+*++*?*?%%S#####SSSSS%%%%%%S%%?=----+SS?+++*??%S#SS##S????***++==
##SSSS?========++++*???%%S####SS%%%%%%%%%%%%%?=----*##S*+%%?%%S#SS##?==++*??*+++
##SS%+-===--===+**+????%%S###S%%%%?????%%%%S%?=----*##S%##S%%SS#SS##?++====+===+
##S*-----=-==++*???%%%%%%S###S%%????*********+=----+%SS###%?%SS#SS##%?*+=======+
#S+-------=-+*??%%SSSSSS%S###S%%??*****+++++++=---=+*%SS#S??%SS#SS#S?*??*+++====
#*--;;;-----+*??%S#SSSSSS###SS%%??***+++++++++=---?%?%SS?**?%SS#SS#S?+==+**+====
%---;;;;;;;-=+?%%%%%%SSS####SS%%??****++++=+++==-=??%%%S?*??%SS#SS#S%*+=======+*
+-=+=---;;-==+???*??%S######SS%%?***+++++=======---=++**?*??%SS##SS%*??+===--=+?
=-=+*+==---==+*****?S#######SS%??**++++=========-;:;;==++=??%S####SS%???*+==--=?
=;;-=**++++++*****?%#######SS%%??**+++===========::::+;;-+%%%S#####S?+==-=-==+*%
=;;;-+***********?%S#######SS%%?***+++=====---=++-;;;=--=*S%SS######S?+=---=*%##
*-;;;-+*?????????%SSS#S%??SS%%??**++++====-----=**+----=*%SSS#######SS?*+=+?####
?-;;;;-=**??%??%%SSSSS*==+%S%%?***+++=====------=+????%%S#S##SS######S%%%%S#####
=--;;;;--+**???%%SSS%*=-=+?S%??**++++=====-------==*?%%SSSSSSS####S###SS########
----;;;;--++***???%?+=--=*?S%??**+++++===--------===++*?%%%SSS####SSSSSSS#######
-----;;;---=+++++++=---=+?%S%%?**+++++===--------===++*??%%SSS#####S%%%SSS######
;----;;;;----====-----=+*?SSS%?**++++++==--------=-==+**?%%%SSSS###S%%???%%SSSSS
;-=-----------===----=+*?%##S%?**++++++==---------===++*??%%SSSS##S%%????**???%%
;==-----;----=======+*??%S##S%?**+++++++==---------===+**??%%SSS#S%??????????%%S
-==---------===+++++*??%%S##S%?**+++++++==---------===+***?%%%SS%????????????%SS