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