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