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