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