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