SSSSSSSSSSSSSSSSSSSSSSSSSSS%?SSS%???*--=*?;=+?%%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSS?-=++===*++*++?*=++*++*??*?*?SSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSS?+*??+=+%****??*+*?*??==+=--%SSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSS%+*%?%%%?=+*?%%%%?+*??*=++++?SSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSS%++*%SSS#SS?+??S%SS?+?%?+++?%?****?SSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSS?===*?%SSS@#%?+%%%S#?+SS?+*%S%*++++*SSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSS*+?%%?%%%%S#@#S*??%S#?*SS*+%S%**%SS*?%SSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSS+-+**??*?%SSS@##S*??%#%*S%???S*?SS%%?+=*SSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSS?;+?SS%??%??*?%S###S?*?#S*%%???%?%?******=?SSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSS?=*S##@@@###SS?**%####*?SS*%*??????***+=-+*++%SSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSS?*#####@@@@@@@@#S?*SSS%%??S**+*??%?++***?*%%%*=%SSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSS%*##%%SSS##@@@@@@@@S%?%??*?*+++**?S%*%S#####S##%+SSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSS*S%*S##@@@@@@@##@@#SS%****?*===+**%###S#S%??**?#%?SSSSSSSSSSSSSSS
SSSSSSSSSSSSSSS*?*#@@#SSSS#@##S####%??-===+-;-++*%S%?%%S####S?*S*SSSSSSSSSSSSSSS
SSSSSSSSSSSSSS%?*#SS?%S##@#####SSSSS%?=;;;-;:-==**+*??%??*?%%S%=*SSSSSSSSSSSSSSS
SSSSSSSSSSSSSS?*S?%S##@@@#######S%%S%*==;;--;;-+=-+??%?%SSS?**??=%%SSSSSSSSSSSSS
SSSSSSSSSSSSS%?%?S##@@@@@@@###S%%??%%+++;;-=;;==;-++*?%SS#@#S%??=?SSSSSSSSSSSSSS
SSSSSSSSSSSSS%??S@@@@@@######SS%?*+*%*=+;--=;;=;:;-+**%%%?%#@#S?+*%%S%%SS%%%%%%%
SSSSSSSSSS%S%%*?@@@@##@@@@###S?*++==++=-;-=;;;;:::;-+?S%?%*?S@@#?+%%%%%%%%%%%%%S
S%%%%%%SS%%%%??#@@@##@@@@@@@#%???*++++--;---;-;::--==?%%SSS%?#@@S*?%%%%%%%%%%%%%
%%%%%%%%%%%%%?S@@@S##@@@@@@@#%*%SSSS?*+=--=--=+*?*=-=?#@@@@#%?S@#%?%%%%%%%%%%%%%
%%%%%%%%%%%%??#@@SS#####@@@@@SS####@##%*===+?%SSSSS%*%#@@@@@S??#@S?%%%%%%%%%%%%%
%%%%%%%%%%%%%%@##S#@SSS#@@@@#%#@#@##@@#S*==*%###%S##%?#@@@@@#S??@#%?%%%%???%%%%%
%%%%%%%%%%%#%#@S%S##S##@@@@@S%%SS%%S#@@#?-;+S#S%%?%S=*#@@@@@@S?*S@S%%%%%%??%%%%%
%%%%%%%%%%S%?@#SS#@###@@@@@#S%%S#SSS%S#S*;:-*?S%?%%+-=%@#S@@@#%??@#?%%%%%%%%%%%%
%%%%%%%%%%%%%@S?#@###@@@@@@@S??????*+*?%*;:;;-=++=-;-=S@#S#@@#S??S#??%%%%%%%%%%%
%%%%%%%%%%%%%@?%#@###@@#@@@@#%%?**+===*?*;:;:::::;;--*@@@SS@@#S???#%??%%??%%%%%%
%%%%%%%%%%%?##*S#@###@@#@@@@@#S%?*+==+*?*;:;::;;;---+%@@@S%#@S???*%%*??????????%
%%%%%%%%%%%?@%%##@##@@#S@@@@@###%?*+++??*-:;;;;;--=*?####S?%#%***+*?**??????????
%%%%%%%%%%%S@%S#@@##@@##@@@@@@###%?***?SS?*+-----=?%S@#S#S??S%*===++++*????**???
%%%%%%%%%%%##?##@#S#@@S#@@@@@@@@@#%?**%SS%*+:;--=?SS#@#S#%**%%*+=++=*+**?*****??
%%%%%%%%%%%@#%#@@#SS@#SS@@@@@@@@@#S%?*??*=;:::;-+*S%S#S%S%*+?*===+++******++++*?
%%%%%%%%%%SSSS#@##S#@#SS@@@@@@@@@SS%?****===;:;;-*%?%S%?%%*=++=--=++**++**+=+++*
%%%%%%%%%%#%%S@@@#S#@#%S@@@@@@@@@SS%%%S##SSS%+---***%%%**?=-==--;;-=+++=++*+==++
%%%%%%%%%S%?%#@@#S%#@#S#@@@@@@@@@#SSS#######S*+===+%%??***==+=-;;;;--====+++=-=+
%%%%%%%%%S%?S#@@SS%#@#%S@#@@@@@@##SSSSSS?**S#S%?**?S%??***==++=-;------======+++
%%%%%%%?S%%?S##@#SS#@#%S@#@@@@@@@###SSS#SSS##%##S%**???+*?+=++++=++==---===+****
%%%%%%?%%%%*#SS@S%%#@#SS@##@@@@@@@##SSSSSSS#%++?##S%?*+*??++*??*++**+==--=++**??
%%%%%?%%%%??#SS#SSS@@#S%###@@@@@@@@##S%?**?%*=*S@@##S*+=*?+**?S?++++++===+***???
%?%%%?%%%%%?#%S##S%#@#S?##S@@@@@@@@@@#S%??%%*?S#@@@@#S?%*%***?S%++++++=+****????
%?%?????????#%#@SS%#@#S?##S#@@@@@@@@@@@#SSSSS###@@@#S@#%%S**??S%*+++==+?????????
????????????#%#@SS%#@#S?S#%#@@@@@@@@@@@@@@@@##S#@@@#S@S?#S**??S%*++=+???????????
????????????S%#@%%%#@@S?S#%S@@@@@@@@@@@@@@@@#SS#@@@##@S%S%**??%%***+*???????????
???????????*S%#@SS?#@@#%S@SS#@@@@@@@@@@@@@####S#@@@S#@S%#S*???%%*+***???????????
???????????*S%#@##%#@@#%%@S%##@@@@@@@@@@#####S#@@@@S#@SS@S*%%?#S%??**???????????
???????????*S%#@#S%S@@#%%@#%##@@@@@@@@@@#####S#@@@@S@@S#@S?S%?##%*?**???????????
???????????*S%#@#%?S@@#%?@#%S##@@@@@@#@@####SS#@@@@S@#%#@S*S%?##S*??*???????????
???????????*#%#@#%?S@@#%?@#%%#S@@@@@@#@#####%S##@@@S@#%#@S?S%*#@#%??*???????????
???????????*#%#@#%?S@@#S%@@S%#S@@@@@@@######?S##@@@S@#%#@%*#%*#@#?*??*??????????
??????????*%#%#@#S%#@@@S?#@S?SS#@@@@@@SS#S#S%#S#@@#S@#%##%*#%*#@#?*?????????????
??????????*S#%S@#%?S@@#S?#@#?SSS@@@#@#S?SS#%%S%S@@#S@#%#@%?#S*#@#%*??%??????????
???????+??*S#%S##%%#@#@S?#@#?%SS@@##@#%*SSS?SSS#@@#S@#?##%?#S*S@@%*%?S??%???????
??????=?S??S@%S##S?#@#@S?#@@S%S%#@##S#%*?%S?%%S#@@@S@#%##S%##*%#@S*%?S%?%S*?????
?????**%*+%##%S##S?###@S?#@@S?S%S###%%%?+%S?*%?S#@@S@#?##%?##??#@S*%?SS*+%%*????
????+===*%S##%S##S?###@#?S@@#?S%SSSS%?%S##S????%#@@S@#%##%?##%%S@#??%%#?==?*????
???*;==%#%S##SS##S?###@#%S#@#?%%%S?S%*+%SS%++?%*S@@S@#%S#%?##%?%@#??%%#?**+***??
????*=S#S%S@#SS#@S%#SS@#?%#@@%?S?*??*=--?S+--=???#@##@%S@%?#@S??@@%%S?#%=**??%??
????+S##S%#@#S##@S%#SS@#?%#@@S?S?S?==--;-==----+S@@#S@S%@S?#@#??#@%?S?#%**%%??*?
??+*S####S#@#S##@S%#SS@#%?##@#?S?S#?=---;--=;;=SSS##S@S%@S?S@#??S@S?S?#S%??SS%*?
??=*#S###S#@####@SS#SS@#%?#S@#?S?*?%+=--;--;;-*?+%##%@S?@S?%@#%%%@S%%%S%%S%%SS+*
??=?S###@S#@@###@SS@SS@@%%SS@#?S?*===---;;;;;--=+?##S##%@S%%@@%%%@S%%%S%S%%%%%**
?*?%S#@@@##@@###@SS#SS@@S%S%@@%S?*=------;;;;;--=*S#S##?@S%?#@S?%##%%%SS##SSSS%*
?*+?#@@@@##@@###@###%S@@S%SS@@%S?*------;;;;;;--=*S#SS#?#S%?#@S?%##S%%SS#@#S%S??
?**S@@@@@##@@#@#@###%S@@S%%S@@%S%+---;;;;;------=+?#SS@%##%%#@S?%S#S%%SS##@@SS%*
??+##@@@@##@@#@#@###%%@@S%%S#@%S%+-;;;;;;--------=*#S%@SS#%%#@S%SS#S%SSS###@#S?*
*?%#@@@@@##@@#@#@###S%##S%%S#@%#?=;;;;;;;---------=%S%@#%#%%#@S%SS##%%SS#@####S*