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