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