#################################SSS%%??*+=---=**S##############################
###############################SSS%%%%?****=-;;;-=*%SSS#########################
############################SSSSSSSSSSS%%%??+=;;;;-=*%SSSS######################
##########################SS%%SS###########S%*=;;;;;-=*SSSSS####################
#####################SS#SS%%%SS#######@@#####%*=;;;;;;-+%S%SSS##################
###################SSSSS%%%%SS#####@@@@@@#####S*-;;;;;--=%%SSSS#################
###############SSSSSSSS%%%%%S##@@@#############%=-;;;;;;-=?SSSSS################
########S######SSSSSSS%SSS%S##@@###SSSSSS#######%=-;;;;;--+%SSSSS###############
####SSSSSS####SSSSSSSSSSS%%S#@##S%?????%S#######S%+-;;;;;-=*SSSSS###############
#SSSSSSSSS####SSSSSSSSSS%%%S##S?*++++++*%S###SSSSSS*-;;;;--=?S#SSS##############
#SSSSSSSSS###SSSSSSSS#S%*%SS#S**+======+*%SSSS%%SSS%*-;;;--=+%#SSSS#############
SSSSSSSSSS##SSSSSSSSSS%*?%SSS?++==---;--+*%SSSS%%%%S%*--;;--=*SSSSS#############
SSSSSSSSSS##SSSSSSSSS?+?%%SS%*+==---;;;-=+?%SS%%?%%%%%*=---==+%SSSSS############
SSSSSSSSSSS#SSSSSSSSS????%SS?+==---;;;;--=*%SS%%??%?%%%*=--==+?SSSSS############
SSSSSSSSSSSSSSSSSSSS%????%S%*+==---;;;;--=+?%%%%%??%?%%%+=-==+*SSSSS############
SSSSSSSSSSSSSSSSSSS%%????%S?*+====----==+=+*%%%?%%??%%%S?+=-=+*%SSSSS###########
SSSSSSSSSSSSSSSSSSS%???*%%##%?++=+*?%SSSSS%*?%%%*%??%%%S%*===+*?SSSSS###########
SSSSSSSSSSSSSSSSSS%%%**%?%SS#S?++*%SSS%?**?%%%%%?*??%%%%S%+=++*?SSSSS###########
%%%SSSSSSSSSSSSSSS%%??S%?##SSSS*+*%SS%%?%%%??%%%%?*?%%%%SS?++**?S#SSS###########
%%%%SSSSSSSSSSSSSSS%%S%*###S?%S*-+?%SS?*%SSS%?%%??*??%%%%%%?**?%##SSS###########
%%%%%%%%SSSSSSSSS#SS#S?S#####%%+;+*?#######S%??%%????%%%?%%%???%##SS##SSSS######
%%%%%%%%%SSSSSSSSS##S?S#####S%*--===%SS###%+=+*?S%??%%%%???S%%%S#SSS#SSSSSS#####
%%%%%%%%%%%SSSSSS##S%#####%?*+=-==--=+***+-;=+*?%%??%%%%%??SS%%S#SSSSSSSSSS#####
%%%%%%%%%%%%%%SS###S#####%*+++==+=-;;--;;:;-=**?%?%*%S%%%%?%SSS##SSSSSSSSSSSSS##
%%%%%%%%%%%%%%%SS######SS%*++=-+++-;;;;;:;-=**?%?*?%*#SSSS%?%SSS#SSSSSSSSSSSSS##
%%%%%%%%%%%%%%%SS#####S%S%?*%??**+-;;;;;-=+*??%%?+?%?%?%SSS%?%%SSSSSSSSSSSSSSSSS
%%%%%%%%%%%%%%%%SS###SS%SS?*?S%%??=-;--=+**?%%%S*+*%%???SSS%S%%%SSSSSSSSSSSSSSS#
%%%%%%%%%%%%%%%%%%%SS%S%%S?***+=+=;;--=+*???%%%%*++%S%??SSSS%%SS%SSSSSSSSSSSSSSS
%%%%%%%%%%%%??????????%??S%?*+=--;;--=+**??%%%%%*++%S%?%%S#SS%%S#SSSS%SSSSSSSSSS
%%%%%%%%%%%%??????*******???%???+=-==++*??????%?**=*%%%?%SS#SSSSSSSSS%%%%SSSSSSS
%%%%%%%%%%%%%%%%????********??%%%%*+++**??????%%**+=?S#%%SS##S##SSS%?+=--=*%SSSS
%%%%%%%%%%%%%%%%%%S%??**??%?****?%%?*****?????%%??*=+SSS?%S######S%+=-;;;--+SSSS
%%%%%%%%%%%%%%%%%S#S%%%%%S#S?**+**++******???%%S%??+=?SS??S######%?*=;;;;;-=?SSS
%%%%%%%%%%%%%%%%%S##SSS%%S#SSS%%%?*****????%%S#SS%?*+*%%%?%#S####%?++-;;;;-=*SSS
%%%%%%%%%%%%%?+++S#S#SS%S###?**++++***???%SS###SS%??*?%%%%%SS####S*+=-;;;-=+?SSS
%%%%%%%%%%%?**??SSSSS#SSS###?*+==+**??%%SS#####SSS%%%%SSSSSSS####S?*+=--==+*%SSS
%%%%%%%%%%%?%%%%SS#####SS####%%????%SS##########SSS%SSS####S######%??++++*?%SSSS
%%%%%%%%%%%%%SSS########S###@####################SSSSS############SS%%%??%SSSSSS
%%?%%%%%%SSS#S?*+*++*##########@@@@@######SSSS###################SSSSSSSSSSSSSSS
?+=-%SS##S#S?+=+++++S###########@@@@####SSSSSS#S#################SSSSSSSSSSSSSSS
****SSSS%%S%%%?%%S%S#############@@@###SSS%%S#SS################SSSSSSSSSSSSSSSS
%%%%%%%%%%%?+*?%SSSS#############@@@##SS%%%%S#SSS#S#############SSSSSSSSSSSSSSSS
%%%%%%%???+=----+*?%S#######S####@@##SSS%%%%%SSSSSSS###########SSSSSSSSSSSSSSSSS
%%%%%%??*++========+*S#####S####@@@##SS%%%??%SSS#S%S##########SSSSSSSSSSSSSSSSSS
%%%%%%?*+++=--==*?*=-=S####S#########SS%%????S###SS#S#########SSSSSSSSSSSSSSSSSS
%%%%%?+++*?%%??****?%S####S##########S%%%????%###S#SS######SSSSSSSSSSSSSSSSSSSSS
%%%%%*++*%S##SSSS%%%%S###S######S##SS%???????%####SSS###SSSS%%%SSSSSSSSSSSSSSSSS
%%%%%?*+*?%SSSSSSS%%%S##SS#####%?%SS%?***?**?S###SS%S#SSSS%%?%%SSSSSSSSSSSSSSSSS
%%%%%%?++=+?%%%%%%%%%S######SSSS????**++***?SSS#SSSS#SSS%%%%???%SSSSSSSSSSSSSSSS
%%%%%%%%+==+*??????%%SS####S%???%?*+++++?%SSSSSS#SSSS%??******??SSSSSSSSSSSSSSSS
%%%%%%SS?+==+*****?%SS%S##%*%+=+%%*+==+?%SS%%SS#SS%S#SS%?**++++*%SSS###SSSSSSSSS
%%%%%%SS%?+++++***?S#S%%SS*+*=--*?*+===*?%?%S#SS%%S#@@@@##SS%???%%%SS###SSSSSSSS
S%%%%%SS%%?*+++*??%##S%%S?+=+=-;=**+===++*?%%%%%?S##@##########SSSSSSSS##SSSSSSS
S%%%%%SS%%??****%%S#S%?%%*==--;;-+++===+++**??%%%#######SS#####SSSSSSSSS##SSSSSS
S%%%%%SSS%%%????%%SS%?%SS+=--;;;;=++===+++**?%S######S#S*?SSS%%%%SSSSSSS##SSSSSS
S%%%%%S#SSS%%%%???%??SS#S+=-;;;:;-======++**?%S#####SSS+;*%%??????%SSSS###SSSSSS
S%%%%%S##SSSSSSS%SSSSS##S+--;;;::;-=====+++*?%%SSSSSSS?;-?%????????%%%S###SSSSSS
S%%%SSSS###SSSSSSSSSSS#S?=--;;;;::;-=====+++**?%SSSSSS=;+%%???????%?%%%SSS%SSSSS
SSSSSSSSSS######S##SSSS?+=--;;;;::;-;;--===+***%S%%%%?;+*SSS%%????%%%%S%%%%SSSSS
SSSSSSS#SSSSS#######SS%*+=--;;;;;--=*+=-;:;+**?%%%?%%==+%##SSSSSSS%%%S%%%%?SSSSS
SSSSSSS##SSSSSS####S#S?*+=--;;::;=*--+++-:-***?%%??%%+?%S###SSSS#SSSSS%?*+*SSSSS
SSSSSS#####SSSSSSSS##S?*=--;;:::;=**+-;;;;+***%%%?%S??%S#############%?+=+?SSSSS
SS###############S##S%?+=--;;:::;+==+***=-????SS%%SS?%S#############S%*++*%#S#SS
SSSSS##############S%%*+=--;;::;;====+**--%%%S##SSS%?SS#############%?*+*%####SS
SSSS%S############S%??*+--;;;:::+-=====;:+%%S###SSS*?S#############S%??%S####SSS
SSSS%SSSS#########S?*?*=-;;;;:::++;--;;:;*%%S###SS?*%S####SSS######S%?%S########