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