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