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