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