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