###?-*%%%%?**=-*%%%%%%%%SS#########S%???%%SS########@@@@@@@@@@@@@@@@##@@@@@@@@@@
###S**SSS%=;+-;=?%%%%%%%SS########S*=+%S##############@@@@@@@@@@@@@*;+#@@@@@@@@@
?####SSS#%--+??=+SSS%?%%%%S######%==*S@@@@@@@@@#########@@@@@@@@@@#;:;??#@@@@@@@
?######S#%:-??SSSS#S%?%%*?%SSSS%*=+%#@@@@@@@@@@#####@####@@@@@@@@%*;,::;?@@@@@@@
%######SSS%%SS%??S#S%?%*+**%SS?*+?S#@@@@@@@@@@@#####@@#@##@@@@@@#=:,,,,;S@@@?*#@
S#####SSS%SSSSSSS+?SS%?==+*?%?**?%##@@@@@@@@@@@#######@@@S#@@#@@@?:,,,:*#%*+:;?#
#@####SSSS%S#SSSS%-+?%%+=-++?**??S##@@@@@@@@@@@@@####@@@@##@*=**##+:,,;?%;:::;S#
@@@######SS##S?%SS*-+*+==;;=***?%S#@@@@@@#####@#####@@@@@@##-:::=?*;,,;=-,,,:-=?
##########S##S?%S%?**+=---;:=+*?%S#@@@@@#S%SSSS#######@@@@@#=:,,:-:,,,,:;,,,,:;+
@###@@#######SSS%%%?**++*+-;=+?%S#@@@@##S%????%%%SSS###@@@@@?:,,,,,,,,,,,,,,:-*S
@@@####*S####SSS%%??***++++=++*%S#@@@##S?+++***?%%S#SSS#@@@@#+:,,,,:;;::,,:=S###
@@@######S####SS%??**++++===++*?S#@@##%*+=====+*??%SS####@@@@S=:,,:;;;;:,,:*SS=-
@@@#####S*%###S%??***==+++++++**?####%*+==---==+**??%S##@@@@@S-:,,:;+=;:,,::::,:
@@##SSSS*:+SSS%%%?****=-=+++=+*?*%S##*+==-----=+**???%S#@@@@@#-::::-?*;;,,,,,,,,
###%=*%SS%%%*+%%%%%??*+-==++++??**?SS*+=------=++**??%S#@@@@@@+,,::;;;::,,,,,,,,
#SS%;+???**?+:+???**+**+===+????**?%S*==-------=+????%SS#@@@@@S;,,:::::,,,--;:,:
#SSS%%%%%%??++++++=;=+++==+**??**??SS*==----=*?%SSSSSSSS#@@@@@@%:,,,,,,,,:=%?*;-
##SSSS%%%%%%**?**+=;=++++++*****%%%SS*+====+%S#S%??%%SSSS#@@@@@@?-:,,,,,,,:=S#%%
##SSSSSSSS%*?%?*%?*++++*?*+++*%%#####S%?+=+?SSS%%%####SSS#@@@@@@S*=:,,,:,,,,;?##
####SSSSSSSS%%%?SS%***?%%%?**?SS#######S?+=*%%SS#@@@@#%%%S#@@@@@#?-;,,:;,,,,:-S#
########SSSSS%%%%S%%?%?%SSS%?%?S#####SSSS+-*??SS%S##S?*?%S#@@@@@@#+::,,:,,,:-*##
############S=*%SS%%%%?%SSS#SS%%###@@@@#%+-+*+*??%%?*++*?S#@@@@@@#%;:,,:;:::+###
###########SS??%%S%%?%%%%S#####S####@#S?*+-+*+=-----==+*%S#@@@@@##%=,,,:?%-;+###
#######@####SS%%%?=++?%%%S############?+*+=**+--;;;-=+*?%#########%-,,,:?@%*%###
#######@####SSS%%+;;:*SSS####@@#@####S*+*++**+=;;;-=+*?%S####%S###S=,,,:?@@#####
######S#@@@##SS%?**==?%SS####@@@@@###S*++==*?*=-;-==+*%%S###%%S##S%+:,,,*@@#%%S#
SS##S??S#@###S*:=**+*%%S#######@@@@##S?+**?%%?=---=+*?%SS##S%%###S?*;,,:*#S?==*%
#S##S#SS##S#S#%=?%?++%%S######@@@##@#S?+%SS#S%=--=+*?%%SSS##S####S?+;,,:=S+-::;=
SS####SS###S?%%?%%%+=?%S####@@@@%*#@@S+=+S?*++--==+*?%%%SS###@###S?=;,,:=S+;::;+
S###SS%S####SS?;:=?*?%%S####@@@%-?#@#+=?++==+++==+*??%%%%S#@@####S?-:,,,-#?=;;=?
SSS%%??%S####S%*-?S*?SSSSSSSS#S?*?#S*=*%????%%%?**??%%%%S#@@@####?=::,,,:=???*?%
SSS%?*?%S######S*%S%?S###########%?+=*S%SS###SSS%???%%%%S#@@@##@#*-::,,,,:?S##SS
SSS%?%%%S#######SS###@@@@@@@@####?=+?S#S#%??**?%%?%%%%%S##@@@@@@#S+==+===*S#####
#SSS%SSS###@@@#############%S###%=+*S@@#S%??%%##%%%%%SS##@@@@@@@@#S%%S##########
##SSSSS#####@@######SSSS##S+?S#S++?S@@@@#####S%???%%SS##@@@@@@@@@#SSS########SSS
##SSS#######@@@###S#SS####%*%S%++?S#S???*?**++=+*?%S###@@@@@@@@@@S%S#######SSSSS
@#############@######S####??%?+**++==++**???%???%S###@@@@@@@@@@@@SSSS##SS###SSS#
@@##########@@@@#########S*?*+**==+?%%S################@@@@@@@@@@###S##SSS##%*?#
@@@@#######@@@@##########%*++++==*%S#@@@@@@@@@@@@@####@###@@@@@@@@#%%SSSSS##%*?S
@@@@@@@@###@@@###########*+====+*++****?SSS#@@@@@@#########@@@@@@@@%SSSS?%%S?=*S
@@@@@@@@@###############*=====++==+++**????S@@@@@@##########@@@@@#@####+-;=+,,,*
@@@@@@@@@###SS*=S######%===-=====+?%S#####@@@@@@@@#####SSSSS#@@@@@#@###S++**;,:?
@@##@@@@###SS?*?S######%==-===-=*%##@@@@@@@@@@@@@#####SSSSSSSS#@@@@@#SSSSS##%*?S
############%%SS########+===--=*S###@@@@@@@@@@#######SSS%%%%%%%SS#@@@S?*?%#####@
SSS#########SSSSS#######S*====*S#####@@@@@@@@@######SS%%%%%%??????%S##%**?S###@@
%??SS##########%=########?*+++?S#####@@@@@@@@@#####SS%%%%%??????*???%#S%?%%%%%S#
S?*=?##########S?S#S#####S?****S#@###@@@@@@@@@####SSS%%%???????????%#S??%%%?**?S
S%%S######################?**??%#####@@@@@@@@@###SSS%%?????????****##%%%%%??**?S
SSS#######################%?***?%#SS#@@@@@@@@@@#SS%%??**????**++**S#%????**??**S
##S##@@@@###SS#S?*#########?***?%SSS#@@@@@@@@@@SS%?%?*??***+++*???#S????*++**???
#######@@@@#??%%%%######@@@%?**??%SS#@@@@@@@@@##%???*??**++**??**S#%???*++++*??%
#####@@@@@####SS#######@@@@S?**??%SS#@@@@@@@@@##%????*******?***?##%??**++++*??%
S###@@@@##############@@@@@#?????%%S#@@@@@@@@@@#S?????*********?%@S???**++++*??%
####@@################@@@@@@%???%%%S#@@@@@@@@@@#S????*********??S#%??***++++*?%S
#S@@@@#####S?%S###S##@@@@@##S*?%%%%S#@@@@@@@@###S???*********???#S%??**++++**?%S
S%#@#######S-*####%S#@@@@@##S**?%%%S@@@@@@@#@@##S???***********%@%??***++++*??%S
######@###@@S#@##SSS#@@@@@@@%*+*?%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
##@@@#S######@#*--=++*?S###S?**??%%#@@@@@@@@@@##S%???**+====--;;;;;;;---;---==+%
@@@@###@@@@#@##*--===+*%##%%?**???%#@@@@@@@@@@@#%S%?+==----;;;;;;;;;;;;;;=====+?
@@@@##########?---===+?%SS%%?***?%S##@@@@@@@@@@#?%?+===-==-;;;;;;;;;;-=+*?*??%%%
@@@##########S*======+*?%S%%S%%%%SSSS@@@@@@@@@@#%?=------;;;;;--;;--=--=++*??%%S
###########S#%**====+++?%%%%#@@#@#?#S@@@@@@@@@@#S+=-=-;-;;;---;;=----;-=++=*?%%S