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