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