SSSSSSS%+*??S##S%SS#########SSSSSSSS%%%??*=;;;-+?%%SSSSS%??*====-;-==+**;-;*%%SS
SSSSSSS*=?*S##S%SS#########SSSSSSSSS%%%%?++==*%%%%%%%%%%%%?*+-;;---*++**=;;=%%%S
SSSSSS%=**%S#S%SS#########SSS##SSSSSSS%???*?%??????%%%%%????=--;;-=+?*+**-;-?%%%
SSSSSS?=*?S#S%SS##############SSSSSSS%%%???*+====-=*????%*+++-;=--+*??*+*+;;*%%%
SSSSSS++*SSS%%S##############SS#SSSSS%%%%?*+==--;;:;+???+?+;----*****?*++*-:=?%%
SSSSS%+*?SSS%%S##################SSSS%%%?*++----;:::;+??*=?=;-==+??**??+=+=:-*%%
SSSSS?+*%SS%%S###################SSSS%%?**==---;;::,,-*??*+?--++**%????*===;;*?%
SSSSS?+?SS%%%###################SSSS%%?*+==----;;::::;+???**?++?*??%????+==-:+?%
SSSSS**?SS%%S##################SSSSS%?*+==-----;;:::::-+?%%*%???%??%%???*==-:=??
SSSS%**%S%S%###################SSSS%?*+===-----;;:::::;=?%%%?S%?%%??%????=--:-*?
SSSS%*?S%S%S###################SSS%%*+==-=-----;;;::::;=*?%%?%S%%%??%?*??+--:;*?
SSS%?*?S%S%###################SSS%%*++======----;;:::::-+?%%%%S%%%%??%???*-;::*?
SSS%*+%%S%S##################SSSS%*+=+======-----;;::::;=*%%%%%S%%S??%???*=;::+?
SSS%++%?S%S##################SSS%*++=+======------;;::::-+?%%S%S%%S%??%*?*+;::+?
SSS%=*%%S%###################SS%?*++=+======-------;;;::;=+%%SSS%%%S??%****-::+?
SSS%=*?%%S###################SS%**++++======-==-------;;-=+?%SS%SS%S%???+**=::+?
SSS%-?*S%S#S####S###########SSS??***++++=+============+=+*?%SSSSSSSS%??%+**=;:+?
SSS%-*?S%SSS###%S###########SSSS%%??**++++++=++++**?????????SSSSSSS%S?*%*++=-:+?
SS%%=+?%%SSS#SS?S###########S####SSS%?**++++++**?%SSS%%?***?%SSSSSSSS%*??=+=-:+?
S%%?==?%SSS#S#S%S##################SSS??*++++*?%%%%%%S%%%%?%SSSSSSSS%S?*?===-:+?
S%?*-=??SSSSS##%?#################SSSS%?*++++*??%%SSSSSSSSSSSSSSSS%S%%%+?+-=-;+?
S%?*--??S%SSSS#?*########S%SS#######SSS%*++==+*?%%SSS##SSS#S##SSSS%SS%%*+*;--;*%
%%?*--*%%%%SSSS?*#######SS%?%#S####SSSS%*+=-==+*?%SSS%SS%%S###SSSSS%S%%?=*;;--*%
%???--*%%%?%SS?**S######SS%*?%%SS##SSSS%*=-;;--=*?%%%?**?*?SSSSSSSS%SS%%++-;--*%
%???=;*%%%?*%???*%#####SSS%?%%%%%SSSSSS?+-;:;;;;-+*?????????%%%SSSS%%S%%*==;-=?%
%%%?+;*%S%?****??%####SSS%????????%SSS%?+-;:;::::-=+*****+++*?%SSSSS%%%%?=-;-+?%
?%%%+:+%S%%**+**%S###SSS%???*****?%%SS%?+-::::::,;-=======---+?SSSSSS%%%?+;;=+?%
%??%*;+%S%?***+?SS###SS%?**+++++**?%SS%?=-::::::,::;;--;;:::;=*%SSSSSS?%?*-;++?%
SS%%?-*%?%?***=?SSS#SSS%***++++++*?%SS%?=-::::::,,,::;;;::::;-+?%SSSSSS?%?=;*+?%
SSS%?=+*?%?*++=%SS##SSS%?**++++++*?%S%%*=;:::::::,,::::;;;:;;-++?SSSSSS%??+-?+%%
SSS%?*=*%%**+-*SS##SSSS%%?****++*?%SS%%*=;::::::::::;;;;;;;---==?SS#SSSS%**=%+%%
SSS%%?+*?*+*+=?SSSSSSSSS%??******?%SSS%*=;::::::;;;;;;;;;;;;-==+?%S#SSSS%?++?*%S
%%%%%%+**+++*=*%%SSSS#SSS%????**?%SSSS%*=;:::::;;;;;;;;;;----==*%%SSSSSSS%++??%S
S%%%%%****====-?%%SSSSSSSS%%????%%SSSS%?+=-;;;;;;;;-;-------===?%%S#SSSSSS*+*%%S
S%%%%%****==++=+?%%%?%SSSSS%%%?%%SSSSSS%?+==--;;----------==+==%?%S#SS%SSS?+*%%S
%%%%???+**+-=+==*?%S%?SSSSSSS%%%SSSSSSS%%?*+*+=-;;-------===+=+%*SS#SS%%%S?+%%SS
%%%%?**+*+=--=--*%SSS?SSSSSSSSSSSSSSSSSS%%???*+;;;;------==++=+*SS##SS%%%%*+S%SS
%%%%??*====-==--?SS#S%?SSSSSSSSSSSSSSSSS%%*==;:,::;;-----==+++?%SSSSSS%??*+?S%SS
%%%%%??+=-----=*%S##SS?%SSSSSSSSSSSSSSS%?*+-:,,,,::;---=-=+++*?%SSSSSS%??*+%S%SS
%%%%%%?+--:-=+*%SS###SS?SSSSSSSS%?SSSS%*-==-:,,,:::;--======*???%#SSSS%?*+*SSSSS
%%%%%%%*+;,,-?%SSS###SS?-*SSSS?=%??S%?*=;-=-:,,:::;;--=====+*??%SSSSSS%?*+%SSSSS
%%%%%%%%*=;;;+?SSS###S%=;=%S%+;:?%*????++====-;;:;;--====+=**?%%SSSSSS%**+%%SSSS
%%%%%%%%%+++=+=*SS##S%+=--??=-;:*%?++++++*++=====----===+=+**?%SSSSSS%?***%SSSSS
%%%%%%%%%%*?%?*++?SSS++=--+=-;;;?%??+=--=+**++*++++=====+=+**??SSSSSS%?*?*%%SSSS
%%%%%%%%%?SSS%??++*S*++====-;;;=%%?*+=--------==++++===++=+*??%SSSSS%?**?*%%%SSS
%%%%%%%%%**%#SS%*++++**?+=----=?*=;;==--;;;--------=====++**?%SSSSS%??*??*%%%%%%
%%%%%%%%%?+?%S#S%?*++*?*+=-==--;;::;**=-=++++==========++**??SSSSS%%?**???%%%%%%
%%%%%%%%%%**?%S##S%?*?*+=====;:,::;+%%???????**++======++*??%SSSS%%?**????%%%%%%
%%%%%%?%%%?+*?%SS#SS%?+====---;--=*%%%S%%%%%%?*++=+++=++***+%SSS%%?**?*%*%%%%%%%
%%%%???????+**?%%%SS%*++==---=++?%%SSSSS%%??*++===+++=+***-=%SSS%??***?%?%%%%%%%
%%%????????*+*?%?SS%*+==----=*%SSSSSSS%%?*+=-;--==+++++*?+;+%S%%??****%??%%%%%%%
%%%?????????=+**SS?++==----=*%SSSSSSS%?**+==;:;-==++*+*??+-+%%%?*****?%?%%%%%%%%
%%%%????????+++?%?*+==---==*??%SSSSS%??**+=+=---==+***??*+==%%?*****??%?%%%%%%%%
%%%%%???????*=*%???+=---=++?%??%SSSS%%???*+++===++**?%??*+--??******?%?%%%%%%%%%
%%%%%%???????+%%?%*+=--+***?%SS??%SSS%%%??****+++*?%???**+;;*******??%?%%%%%%%%%
%%%%%????????%S%?%*+---*%**%SSSS%??%SSS%%%?%??????????***=;;*******????%%%%%%%%%
???%%????????SS%%?*=---*???%SSSSSSS%%SSSSS%%%%%%%*??***+==--=+***+*???%%%%%%%%%%
?????????????SS%%?+=---**?%%SSSSSSSSSSSSSSS%?%%%?*?****+=+---=++++?????%%%?%%%%?
???????????*SSS%%*+----*?%%%%%%%%%SSSSSSSSSS*%%??*****+-=+=---;==***????????????
??*****?????SS%%?*=---=*?%?+=++*??%SSSS%SSS%*%??****+*+-=+=---;:;=+****?????????
??******??*%SS%%*+=---=*?+=-;::::;-*%SS%SS%%+???****+++====-=-;;::-+++*****?????
???********?S%??*+----=+==--;;;;::::-*%%S%%?=**++**+++=-===-=-;;;;::;=++****????
?????****++%S?**+=----==------==++=-;;?%%???+?**+*++++=-===-=--;;-;;:::-=++**???
???**+=-;;?%%***+=--==------=*?%%%??**%?%???+**=**+++=---===-----;;;;;::::;-++**
*+=-;:;;==%S???*++++=------+?*%SSSSS%S%?%???+**=*+++======-=------;;;;;;;;::::;-
::;-=+*?**S%????***+==---=*%?*%SSSSS%%%*????+*=*++++++===----;---;-;;:;;;;;;;;::