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