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