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