SSSSSSSS%%SSSSS%SS+;-=+*??%%%%%SS###############SSS%*+++*+*+=*=*==S%##*++***+*%S
SS%%%%SS%%%%%%%%%?:,,,,,,,:;-?S##########S#####@@#?+++;,:-+==+++*+S%S#?***?%S###
SS%%%%SS%%%%%%%%S*:,,,,,,,,,;?#@###@@@##########@@#-;;:,:===*=-=***SS@S%S####S?+
SS%%%%S%%%%%%%%%%%%??*+=--;=%#@####@@@@@@########@@S=;:,:+==?=%+%%SSS####S?+-:,,
SS%%%%S%%%%%%%%%%*???%%%%%S##@@######@@@#########@@@S-:::++*%?SSSS###SS%-:,,:;=+
SSS%%%SS%%%%%%%%:,,::;;-=?S#@@####%%S###########@@@@@?;,-S%SSS###S?++%#%***?%S##
#SSSSSSS%%%%%%%%;;:,,,,,,*#@@@##S%????%S#########@@@@#%?S####S?=;:,:=%SSSS######
SSSSSSSS%%%%%%%??????**+*S#@@@S%?**++++*%########@@@@@###%*=;,,:;-=+**??S#######
SSSSSSSS%%%%%%*:,,::;-=%S##@@#%?*+++====+%S#######@@@@@+;:,:;-=+****+***%SSS###S
SSSSSSSSSSSSSS?+=--;::=SS###@S?**++==----+?SS#####@@@@@+-=++++++++===+++*??%SSS%
SSSSSSSSSSS%%%%??*%SSSSSS###@S?*+++=--;;-=*%SSS##@@@@@@#%??*++****??=++++***?%%?
SSSSSSSSS%%%%?**++?SSSSSS####%?*+++==+?SS%%S#S?S#@@@@@@@%??**%#SS%%%??%%%%*+???*
SSSSSS%%%%%%?**++=*%%%SSSS#@#%?***+?SS#S%*+*%S?*S#@@@@@@S??**%SSSSS%%??***=-*??*
SSSS%%%%%%%??**+++*%%%%%SS#@@##S?**?%%%SSSSSSS%+?#@@@@@@S%???%SSS?**??%%S%+-+*?*
SSS%%%%%%%???**+++*%S%%SS########?+=+?SS@##S?*%?+%###@@@#%???%SS%*+%%%SSS%=-=*??
%S%%%%%%%+++=****+*%S%%SS##@@@##@%-;-=%%S%?+++?S*?#S###@#%??%S%%%*+?%S%???=-+*??
%%%%%%%%?===-+****?SSSSSS##@@@S##?-;;-=++==-;-*S%%S?%S%@#%??S#SS%*+?%%?**?+-+*??
%%%%%%%%?===-+?**+?%????%###@#S%%*-;;;-----::-*%#%%****##%?%SSSS%?+++===+?=-*??%
*?%%%%%%?*+++*?***?%**%?S###@S%??=--;;-----;-+*%S%?+==%#%%%%###S%?*?%SSSS%==*??%
;+??%%?????????***?%+;+=*###@S%%?=---------=+*??SS?+=%#S%%%S###SS?*%SSSSSS+=*??%
*;=%%%??++*??????*?%+;*=+S##@#SSS?*?=-----=+**???S%%#@##SSSSS##SS%*%?????%++??%%
S*:+S%%S*+*?????**?%+=%?%#####SSSS*-=-;;--=++****S%%@####SSSS##SS%*??%%%%S**?%%S
SS+:*??%?*??????**?%*%S%S##@=?#SS?+-;;;;;--==+++*S?%@#####SS#SSS%%?%%SSSSS**%%%S
SSS-;*?%%%?*?????*?%?S#%S#@%=*@#SS%?*+-;;----==+*S*%#######SSS?**%%SSS###S??%%SS
%%%*:-??%%%????????%?#@@#@S++%%?**%#S%?*------=+?S+%####@@###S???%%SSSS%%S??%SSS
?***=:+?%%%%??????%SS@@@#?+==++++%%*==+==----=+*S?=*####@####SSSSS%?????%S%%S%SS
**??*;;?%S%%?%????%S#S?**+-=+??==SS%%?+=---==*?*S+-+#@##@####S%%SSS######S%%?+*S
??%?*=:+%S%SS#S%%???****????*++*?#S?+-;--==*??**%--=?@@######SS%%%%?*???%%%SSSSS
S%%?%?;-%SSSSS%??***??%SSS?==+?###S?*+==+?%%?*+??---+S##@#####S%????**++*??%%SSS
*%?=;--:?SS%??***?%SS##@%+=+?S@@###S%%%S##%?*++?*---=*#S#@#######SSSSS%%%???????
;;===?%-*SS%??%SSSS#@@#?+++*S@@#####@@@@@#%?*++?*----=?#S#######SSSSSSSSSS#####S
?+-;;+?+-%%#S#SSS%S##%*+==++#@@#S?+=%@@@@#S%*++*?+----*#S%######SSSSSSSSSS#SSSS#
SS%*=;:;;+%###SSSSS##*+++-=*##@%+++*@@@@@@S%?*+*??=---*SS%%######SSSSSSSSS#SSS##
SS%%%%*=-;*###@@@##%+++**+=-=??+**%#@@@@@@#S?***?*?===%SS%%%S#####SSSSSSSS#SS###
SSS%%%%%%%S#####S#S*++==++*+--=+?S###@@@@@#S%??*?***+*SS%%%%%*S####SSSSSSS#SS###
SSSSSSSSSSS%%%%%%%****+==--====?######@##@#SS%%?*?*?*S#S%%%%%=:*####SSSSSS#SS###
#SSSSSSSSS%%%%%%%?**??*++===-=*####%?%###@#SS%%?**??SSSS%%%S%=,,;*##SSSSSS#SS###
SSSSSSSSSS%%%%%??%****=-----=*##S+=*?S#####S%%S?**?%S#S%%SSS%=,,,,;?##SSS##SS###
SSSSSSSSSS%%%?%??%?+===----=*##S===*%##SSSSS?%S?*??%S#S%%SSS%-::,,,,=SSS%%SSS###
SSSSSSSSS%%%?????%?+===--=+*SS%--=+?##SS?SS%*?%???%%SSS%%SSS%;;;:,,,,;%S%?****?S
SSSSSSS%%%%%?????S?*+===+*?SS%=;-*?###S%+%%?*?%??%%S#SSSSSSS*;-::::,,,;%##SSS%?*
SSSSSSSSS%%%????%S%*+++*???%%*;;=?S###S++%%??%%%%%SS#S%SSSSS+=;::::,,,,:?S####SS
SSSSSSSSS%%%????%???****?????=--*S####%;=?%??%%%%SS##S%SSSSS*-;;::::,,,,;?%SS###
SSSSSSSSS%%%%????**++++????*=--=?S###S-:-%%%?%%%SS##SS%%SSSS+;--::::,,,,,-%??%SS
SSSS%%%%%%%?%????*+===+????+;;=+-*%#S=::;%%%%%%%SS##S%SSSS#S;==-:::,,,,,,:%S%%??
SSS%%%%%%%???????+====+???*+;-+-;-+#?;:::?%%%%%SSS#SS%SSSS#S-+=;:::,,,,,,,?#SSS%
SSSSSSSS%%??????%+=-==*???*--=-;;;?@*;;::*%%%%SSSSSS%%SSSS#%+*-:;;:,,,,,,,*###SS
########%%??????%*=-==*?*?+--;;;;-S@S+;::+%%%%SSS?#S%SSSSSSS*+;;;;:,,,,,,,*#####
@@@@@@@#%%??????%*=-==*?**=;;;;;;-#@#?+;:-%%SSSS?*%?%####%??*-;;--,,,,,,,,+#####
@@@#####%???????%+=-==***==;::;;-=#@@S?=;;%SSSS%+-==+@@@#+-++:;-=:,,,,:,,,=#####
###SSS%%%??????%?*===+***-;;:::;;+#@@@@S+;?SS#%*+---=#@@#--+-;-=;:::,::,,,-#####
#SSS%%%%?????*?%?+===+**S%?*-;::;+#?=#@@@#S###%?+=++?####--+;-+=:::::::,,,;#####
SS%%%%?%???????S?+===+*?###SS%*=-+S?S+S#@@@@@@###########=-=;=+:::::::,,,,;S####
%%%%%%%%%????*?S?+===+*S########S%%+*++*+S@@@@###########+;==*-:::::;:,,,,:S####
S%%%???????***?S?+===+*############S**=+=-*#S@@##@@###S#@*;=+=::;::;:,,,,,,%####
%%%?????%?????%S?+===+*SSSS#######@@#+*--+*%+S*S*%?##%+%@%-=*;:;;;;;:,,,,,,?####
%%%?????%????*%%?+===+*%?***?SS###@@@@S--+****%+=?=%+==?##=+=;;;;;;:,,,,,,,*####
%%%%????%????*%%?++==+*??*+++*?S##@@@@@@S#+%+%*%=S==%#@@##?*----;-:,,,,,,,,+####
%%?????????***S%?++==+*?**+++*?%###@@@@@@@##??++=S=%@######*-==---:,,,,,:,,-####
%%????????????S%?*+==+*?*+++*?%????#@@@@@@@@@##S??*S#@####@**+-==::,,,,:::,;####
%%??????%%????S%?*+==+*?*+++*%?????%@@@@@@@@@@@#@#########@%*===::,:,,::::::S###
%%%%%%???%????S%?*++++*?****????????S@@@@@@@@@@@@##@#####@@%*++;::::,:::::::%@##
%%%%?????%????S%?*++++*??**?%????????#@@@@@@@@@@@@#@#####@@%?+-:::::::::::::+@@@
%%%??????%????S%?*++++*??**??????????%#@@@@@@@@@@@#@#####@#??=;;::::::::::::-##@
%%%??????%????S%?**+++*??*?????%%%SSSSS@@@@@@@@@@@@@@####@@?+-;;::::::::::::+###
%%%%%%???%%%%%S%??*+++*??*??%SSSSSSSSSSS@@@@@@@@@@@@@#@@@@@#?--;:::;:::::::-%###