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