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