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