%?++--;::;--===++?%S%%?%SSSSSSSSSSSSSSSSSSS+%S#SSS%SSS#SSSSSS##SSSS#######SS####
S%*+=--;;;-;--=*?%SSSS%%SSSSSSSSSSSSSSSSS#S?=?SSS??SSSSSSSSSSSSSSSSSSSSS##SSS###
SS%*++=--;-----+???SSSSSSSSSSSSSSSSSS%%SSS?*+;*S+=%SS%SSSSSSSSSSSSSSSSSSSSSSSS##
SSS%?*+==-------=+*%SSSSSSSSSSSSSSSSS%%SS?+;;;,:=%SS*?SSSSSSSSSSSSSSSSSSSSSSSS##
SSSS%?**+=-------=*?%SSSSSSSSSSSSS%?*++++**=+;,:*SS*+?SSSSSSSSSSSSSSSSSSSSSSSS##
SSSSSS%*+=-------=+*?SSSSSSSSSS*=---;;----=**-;;*%S;*%SSSSSSSSSSSSSSSSSSSSSSSS##
SSSSS%%?+-;;---==+++%SSSSSSSS?=--;;;;;;;;--=---;;-=:?SSSSSSSSSSSSSSSSSSSSSSSSSSS
SSS%?++=;;;;-=++**+*SSSSSSSS*---;;::::::;;---;;;;;;:-*SSSSSSSSSSSSSSSSSSSSSSSSSS
SS?--==;:;;;;--+%%%%SSSSSSS*;---;;::::::;;-;;:::::;;;:-%SSSSSSSSSSSSSSSSSSSSSSSS
S?-;--;;;;;;--=?SSSSSSSSSS?:-==-;;;;:::;;--;:::::;;;-;::?SSSSSSSSSSSSSSSSSSSSSSS
S+;;-;;;--=+++*?SSSSSSSSSS;;===--;--;;---=-::::::;----;::?SSSSSSSSSSSSSSSSSSSSSS
S?=-;;;--=*%SS%%SSSSSSSSS*:-=+==---=====+*-;;;::;------;::+?%**SSSSSSSSSSSSSSSSS
SS*=;;---=+?SSSSSSSSSSSSS-;=+*++=====++*%?=---;;--=++===-;;;;;+SSSSSSSSSSSSSSSSS
SS?+;;-=+++?%SSSSSSSSSSS%;+=*?*+++++**?%??+====---==*??**++++*%SSSSSSSSSSSSSSSSS
SSS*-;=*+=+*??SSSSSSSSSS?;?*+??*****??%+:=?*+=========*%%%%%?SSS+SSSSSSSSSSSSSSS
SSS*--+++--=**SSSSSSSSSS+;?S+%%??*??%%+:,:*?**+++=====-==**--+=;;%SSSSSSSSSSSSSS
SSS?========+%SSSSSSSSS+;-?#S?S%???%%+::,,;?%?*++++====-----;;;-=SSSSSSSSSSSSSSS
SSSS+====+==+?SSSSSSSSS-;-?##%%S%%%S****+=-+S%%?***++===---=--=+%SSSSSSSSSSSSSSS
SSSS%*===+++*%SSSSSSSSS?--?SSS#SS%?**?**+=-;*SSS%?*****++++++*?%SSSSSSSSSSSSSSSS
SSSS%?+=++??%SSSSSSSSS%%*-?S?SSS%%*=+*??%%?+-?##SS%%????????%%%SSSSSSSSSSSSSSSSS
SSS%?*****?SSSSSSSSSSS+=;=?S*S##%?=-=?S#####*=??%##SSSSSSSSSS=+SSSSSSSSSSSSSSSSS
SSSS?*??*+*%SSSSSSSSSS-:;*%S##@@S-:;;***?%?+;;==+*S#########?--SSSSSSSSSSSSSSSSS
SSSS??**+=*?SSSSSSSSSS+:-*%S#?S#*::::;;--;:::;---=+%########%=-%SSSSSSSSSSSSSSSS
SSSS%+++=*%SSSSSSSSSSSS=-*?%?*?*;::::::::::;;;-=+==*####@@@#%+;?SSSSSSSSSSSSSSSS
SSSS?****SSSSSSSSSSSSSSS*=*?=-==-;::::::::;--+??=-+?#S%%###S?+;+SSSSSSSSSSSSSSSS
SSSS**??S%%S%?SSSSSSSSSSSSS?;==*?*=;;;::;;--=?*--=*%%%*?SS%%?+;-SSSSSSSSSSSSSSSS
SSS%*?%SS%=%*=SSSSSSSSSSSSS?;=+?*=;:;;;;;---==;-=?%?+++%%????+-:%SSSSSSSSSSSSSSS
SSS%+***??-+++SSSSSSSSSSSSS*--+++=;;------==--=*S%*==*S%?????*=:-SSSSSSSSSSSSSSS
SSSS%S%%??**+*?%%SSSSSSSSSS?+-**%?*++==-==***?S#?*-::+%?******+-,+SSSSSS%?SSSSSS
SSSSSSSSSSS?*%???**SSSSSSSS*?-+=***=;-==++?SSS%**=:,,,;********+-:;*%%%?=+SSSSSS
SSSSSSSSS%?**%SSSSS?SSSSSS%=S+-=??+---=+**?%%%%S?-::::;+********+-;::;;;-*SSSSSS
SSSSSSSSS%*+*%SSS%+*SSSSS%=*%?--+----=+*???%%SSS?=----=***+++*?**+======+%SSSSSS
SSSSSSSSS%+--+%SS+;+SSSSS%?%%+?-++==+*????%%%S##?*+++*??***+++*??***+++*%SSS%SSS
SSSSSSSSS?++=-;-?+;=SSSSSSSS+?%?*?*???????%%%S##S?**??S%***++++*%%%????%%SS?-%SS
SSSSSSSS%++=-=++=-;;SSSSSSSS+??????????%%%???%S###S%%SSS?**++++++?S%%%%%%?+--%SS
SSSSSSSS*==+=-;+%*;:?SSSSSSS%+?**??++?%%%??*??S######SSS%?***++++++==+**=--==SSS
SSSSSSS%=+??+++--=;:+SSSSSSSS%***?%+-?%%?**++*?#####SSSS%S?***+++++==----===?SSS
SSSSSSS?*+*?*-=+;:::-%SSSSSSSSSSSSS?+??**+=+++*S####SSSSS%S%?***+++++++++++?SSSS
SSSSSSS%?+-=**=-=;::;%SSSSSSSSSSSSS%*??*+==--=+%#####SSSS%%SS%%??*******??%SSSSS
SSSSSSSS%?=-;=+=;::;-?SSSSSSSSSSSSS%-**+=--;--=*####SSSSSS%%SSSSSS%%%%%%%%%SSSSS
SSSSSSSSS%?=-;;-;:;;-?SSSSSSSSSSSSS%;++=-;;;;;-+SS#SSSSSSSS%%%SS#####SS%%SSSSSSS
SSSSSSSSSS%?=-;;;;;-=%S%?????%%%%SS*-+==-;;;;;;;=?%%*+=-=+*%S???%SSS?=?SSSSSSSSS
SSSSSSSSSS%%?+-;;;-=*?+-==++*??%%?*==**=-;;;;;;;;;;::,,,,,,:-?%******=:-?%SSSSSS
SSSSSSSSSSS%%?+=--==-;----==+**+==-----;;;;;;;;:;::,,,,,,,,,,:+S?*++++=;,-?SSSSS
SSSSSSSSSSSS%??*+++=-------==*=-;;---;;;;;;;;;:;:::,,,,,,,,,,,,-SS?*++++=;:+%SSS
SSSSSSSSS%%S%*?*+++=---;--==++=----;;;;;;::;;:;;:::,,,,,,,,,,:::=%SS?**+++=;+%SS
SSSSSSSS%%SS***++++=--;;-==-+=--;;;;;;;;::::::;;:::,,,,,,,,,,::::+?S#S%?**+=-*%S
SSSSSSS%%S%S+*++++==-;;-=--=-;;;;;;;;;::::::,;;;:::,,,,,,,,,:::::-%?%S#S%?*+==%%
%%%%%%%%%%%?=*++++=-;;-==;-;;;;;;;;;;:::::,,:;;;;::,,,,,,,,,::::;;=%%?%##S%?++?%
%%%%%%%%%%%=*++++==-;---:;;;:::;;;;::::::,,,:-;;;:::,,,,,,,,::::;;-+*%%%S##%*+?%
%%%%%%%%%%?=+++====---;::;:;:::;;;;;::,,,,,,;-;;;:::,,,,,,,::::;;;-+**%S%%##%*?%
%%%%%%%%%%=+++===+=--::::;=++-;;;::,,,,,,,,,----;;;::,,,,,:::::;;--=***S#SS#S??%
%%%%%%%%%?-+++====+-::::-***?+-:::::,,,,,,,:===-==-;::::::;;;;;;---=***?%##S#??%
%%%%%%%%%==++===+=-::::-*+=--:-:::,,,,,,,,,:+++++*+=-;;;-----------=***??S##S%?%
%%%%%%%%?-+++===+-::::-**+-:;:-:::,,,,,,,,,:+****???+==+**++=-=++===***???SSS%?%
%%%%%%%%-=++=====;;;;;*?**==---;::,,,,,,,,,:-?????%S%*?%%??*+=***+++**????%%S?%%
%%%%%%%?-+++=====-;;;=???*??**-;:::,,,,,,,::;*S%%?%SS%%SS%%*+?%?*****???????%?%%
%%%%%%%-++++===+=--;-*%%%%SS%+--;:::,,,,:::;;=%#S%%SS%SSS%**%S%??%%???????????%%
%%%%%%*-++++=++*+=--=%S#S##S%+=--;;::::::;;;-=?S@#SSSSS%%%%SS%%SSSS???%?%?*???%%
%%%%%%-++++++++?++==+S######?*+==---;;;;;---==*S#S??%++*=?##SSSSSS%??%?%%***?%%%
%%%%%+=*++++++*%?*++*%#####S??**++===---=====+?SSS%%%%%%+=S##SSSS%%%%%%S****?%%%
%%%%%-+*++++++*S%??**%S###S%%%%??**+++++++++**?SS?*++?*+S#S%#SSSS%%%%%S%***?%%%%
%%%%*=**+++++*?#S%%??%SSSS%?%SS%%???*******????S?+==-===?%S###SSS%%%%S%**?%?%%%%
%%%%=***++++**?##SSS%%%%%%??%SSSSS%%%%?????????%+==----=+?S####SSS%SS?*??SS??%%%
%%%?+?****+***?###SSSS%%?????%SSSSSSS%%%%%?????*==----==+*#####SSSS%*??S##S%%%%%
%%%**?*******?%###SSSS%%??**?%SSSSSSS%%%%%??***+=-----==+?#####SS%?*??S@#%%%?%%%