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