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