............S.SSSSSSSSSS+++++++++++++++++++++++++++++++++++SSSS++..+...........:::.SSSSSSSSS+S+SSS+.
...........+S..S.SSSSSS+S+++++++++++++++++++++++++++++++++++SS.S+..............:::*.SSSSSSSSS++S++S%
...........+S..SSSSSSSSSS+++++++++++++++++++++++++++++++S++SSSSS+...............:::+SSSSSSSSSSSS+S%?
...........+S.SSSSSSSSS++++++++++++++++++++++++++++++++++++++SSSS+.............+*:::.SSSS+S+S+++.???
...........+S.SSSSSSSSSS++++++++++++++++++++++++++++++++++++SSSSS+..............+:::*SSSSSSS+++.????
...........+S..SSS.SSSSSSS++++S++++++++S+SS+SS++++++++++++++SSSSS+..............+*:::+SSSSS+++.????%
...........+S..SSSSSSSSS+++++++++++++++SSSS++S+++++++++S+++S+SSSS++.............++::::SSSS+S+.?%?%?%
...........+...S.SSSSSSSSS++SS++++++++++SSS+SSS++++++++SS+S+SSSSS+++...........+++.:::.SSS++.???%%%?
...........+...SSSS.SSSSSSS+S+++++++++++++SSSSSSS++S+++++SS++SSSS+++...........++++::::.SS+.???%?%??
.....++....+S..SSSSSSSSS+S+S+++++++++++S.+..***.+SSS++++++++SSSSSS+++.........+++++.:::+SS.???%%%???
....++.....+S...SSSSSSSSS+S+++++S+++++.++..***...**SSSS+++SSSSSSS++++++...+.++++++++*:::SS???%%%%%%?
...+S+.....+....S..SSSSSSSSS++++S++S++++.+.....*****+SS+SSSSSSSSS++++++..++++++++++++::,*??%%%%%????
.*.+.+.....+......SSSSSSSSSS+S+S+S++S++++....***.*****SSSSSSSSSSS++.++.++++++++++++++*:,.???%%??%??%
..+S.+.....+......S.SSSSSSSS+S+SSS+S++++++..********:*:+SSSSSSSSS++++++++.++++++++++++:.????%?%%%?%?
..+..+.....+......S.SSSSSSS+S+SSSS+S+++++++...********:*..SSSSSSS+...++++++++++++++++.S???%%??%?%%?.
.+S..+.....+.......SSSSSSS+S++SSSSSS++++++++.*********:::,..S.S.S+....+SS+++++++++++.+??%%%??%%?%%%.
.S...+.....+S%..S.SSSSSSSSS++SSSSSSSS+++S+++..****.::::::::..SS.S++...+.%S++++++++++.%?%%%?????%%%+.
+....+.....+......S.SSSSSSSSSSSSSSSS+S++++.+...*.*::::::::,*....S++...+S?.+++++++++..??%%%?%%?%%.+.+
S....+.....+....S...SSSSSSSSSSSSSSSSS++++.++.*..:::::*::::::.%..S+....+.?%S+.+++++++??%%%??%??%.+++.
.....S+....+.%..S...SSSSSS+SSSSSSSS+++++++++.+***:*:*::::::::*%..++...+S??.S+++++..%??%%??%?%%%S++..
.....+.....+.....SSSSSSSSSSSSSSSSS+++++++++S+*:*****::::::::::S%.+....+S???.+++++..???%%?%??%%S+++..
.....+.....+S...SSSSSSSSS*.SSSSSSSS++++++SS.*******::::::::::::%.S+...+S%%?%.+.+.+??%%%%%?%??..+....
.....+.....+S......SSSSSS*.SSSSS+++++++.S+.****.*****::*:*::::,:.S+....S%???*:*::???%%??%%%?.+++....
.....S+....+.%.....SSSSS+..SSSSSS++++++S.*.**.********::::*:::::%S+...+.???:::::,+??%%???%%%+.+.....
.....S+....+.......SSSSS:+.SSSS++SS++SS....*.*.**********::::::::S+...+.?%:.::::::??%%%?%%?S.+......
..SS.S+....+.....SS.SSSS:+S.SSSSS++++S.....*******.**:**:*:*:::::.+...+%.:.:::::::??%??%%?%.+.......
.SSS.+.....+.....SS.SSSS:S..SSSS++SSS.......****.********.**:::*::...++:**:::::::*??%%??%?+.+.......
SSS..+.....+.....SS..SSS*+SSSSSSSSSS+.++..*..**.*****.**.*********:.+*:*:::::::::.%%%??%%..+........
S.SS.S.....+S%..S...SS.+*+S.SSS+S+S+.+S+.*...*.*******.************.:.*::**::::::??%%?%%%+++........
.S...S..*..+S...S.S.SSS:*++SSS.SSS+++++.+.*.+*..*....********.**.*:**::***:::.*::??%%?%?S.+.........
.S...++....+....SSS..S.:*+.SSSSSS++.S+++.+.+....*......****.***.:**::**:*:::..*:.?%%???%.+..........
.....+.....+S.......SS.:.+++..SS+++S+.+.+.+..........**..*....*.*::****:::::.*+*??%??%%+++..........
.....+.....+S...S....S.:*..+SSS+++S.++S+++....+..+.*..*......:*:******:::::.*.+:??%?%?%.+...........
.S..S+.....+.%.SS.S....:**.++.+++++++S+.+..SS+++.........++*.********:::::*.S..S??%?%%S++...........
.S..S+.....+S.....SS...::*.++SS+S+++S+++++++SS...S+S.+.S?+*.*******:::::::+.S+:????%%%++............
.S..S+......S...S.S.SS.::*+SSS+.++++++S++++S.SSS+.%S%???..*:*******:::::S...+*.??%?%?S++............
.SSSS+.....+S....S.SS..*:*.S++.S++S++S++++SS.%%S.S.?%??+S**********:*:S...S.:%?%%%%%%++.............
SSS.S+......S.....S.S...::*S+.S++SS+S++S+.%.%%SS?S.?%?*+***********:%S+S...*??????%?S++............+
SSS.S+.....+S....SS.SSS.::*..S++.+SS+.+S%.%??%.?S.?.+*+***********%%SS+...*??%?%??%%++..............
SSS..+.....+S........SS.+:..S+SSSSS++.%..%?S?.?%%S.?++***********..SSS+..:???%%%?%?.++..............
SSSS.S.....+S%....SSSSSS.,**SSSSS++S+%%.%?%%%%???%+++************..+S+S*.???%%%??%%S+...............
SSS..S...*.+S%.....S.SSS.+:*SSS+S++SS%%.%?%.?????%.S+**...*..*****S.S%++%???%%%?%?.+S...............
.SS..S...**.S%...S...SSSSS:*SSSS++S%%??%%%...???%S++***..*..******+%?.+.%??%%%??%?S++...............
SSSS.S......S%..SSS.SSSSS.:SSSS+SSS?.???.%.%+%??+....*..*..***::::..?%+.??%%%%???%++................
SSS..S+..*..S...SSSS.+SSSS,SS.++S.%?.?%??%.%+??+....**..+.****::::*.???.%?%%%%?%?.++.+.++...........
SSS..S+.**..S...S.SSSSSSSS++SS+S.???.??%%?...?.+.**+*.....***:::::*S%?..?%%%%%%%?++.....+.+++.....+.
SSSS.S..***.S...SSS.SSSSSSSS++S%.????S??S%%.?++..**+....******:::::+.?%.??%%%?%?.++........++++++...
SSS..S...*..S...SSSSSSSSS+..S++%????.%?%?S%%...*.***.+..*******::::+%??*%%%%%%%?S++..........+++++++
S.S..S..*.*.S...SSSSSSSS+S?.:%%%?S??%%%?.?.?S***.**++S%..**.******+.%??..%%%%%%?++.............+++++
SSS..S+..**.S...SSS..SS.+.S%S%%%.?%%?S??%%?...*.*+++S.S..S..****SSSS.%?.S?%%?%%%++...............+++
S....S+.**..S%...S.SS+.++.+??%+%S?.??%%???.S.***..%%%??S+S+.***+%%?%%??.S?%%???S++...........+..++++
S....S+..*..S%..S....*S++S.?+%?S+??%??%.??+****.%?%?%*%?+++.*:S?%.%?%%?+.%%??%?++..............+++++
.....S..**..S%.SSS..%.*++%?S?%?.S???%?%??S+.*:+S.?S.%:*%.S+.*:SSS.S????S+.%?%%%++..........+.+++++++
S...%.+.***.S..SSS%%.*,S%?S%?.%S+%%??????..***SS+.S+*:.++S+.::.++.S%%??.+.%?%?.++..........++++++..*
SS..%S+.***.S.SSSS%+++%??.+??.%S.S%?????+*.*.S+++++S++++S+++::++S...%%....%%%%++.....+.+.++++++.****
....%.+.***.S..SSS.S%S?%%.S%?%S.+.???%?SS***.S+.........++++*:..++S.%%%%.%??%?++...+....++++++.*****
...%%.+.***.S..SSSS+.%%S+.S??+.S.%%%???S**:%SS+...*.....++++*:*.++SS?%%%*%???.+...+...+++++++.******
....%.+.***.S%.+++S%.%%%.+??%%%.?+%???SS*:?.S+++..**.*..++++*:..+++S%%%?.%???S+........+++++.******:
..%%%.+.***.S..SS+.S+%...%??%?%.?++???S**%?.S+++..**.*.+++++.:..+++S%%.?..%%?++....+.+++++++******::
...%%.+...*+S.+.S+...%S%+%%%%%%%?++S?.S*:?%.S+++....*..+++S+.:..+++.?%.?.+?%%++....++++++++*****::::
...%%.+...*.S.++SS%+.%%.S.%%?%+%S*?S?++:??%.SS++.......+++S+.:..+++%?%.?.+??S+....++++++++.****:::::
...%%.+.*.*.S%.S+S%.S.+.+?????%...??.+:%??..S++++++...++S+S+.:*.+++??%%?..??++......++++++****::::::
...%?.+..**.S+SSS%.S%%%S.%%%%?%?+???.*.???..S++++++...++S++S+*.+++.?%%.?++%?++....+++++++.***:::::::
...%%S+...*.S%..S..S?+S%.++?%??.%%?+**????S.SS++++....+++SS.S..+++??%%.%S+%%++.+.+.++++++.***:::::::
.%.%%S...**.S%.SS?.%.?%%.++??S?%%S.S+??%??S.SS++++++....++++**.++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..?%%%?SSS%S%%+*:...??%?%.?S.SS++++++..SS..S+.S++?%%%%.%%?.+++...++++++++.*::::::::::
%%%%.+..***.S+.+S%%?%.+.S..SS+S.S*?%?%?%%%...SSS++++++S++..*+++?%??%%.%.?..++....++++++S.:::::::::::
%%%%.S..***.+%.SS.%?S%.+..SS.+:S:%?%?%%%%?...SSS++++++S++++++.S??%%%%%%.?+.+.....+.+++++.:::::::::::
?%%%.S+.***.S%.S?.??%%.%S.SS%+:.???%?%%%%%%.%.SSS++++++++SS.++%%?%%%%.%.%++.+.+....++++S*:::::::::::
?%?%SS+.***.+%+.%%%???+S.S.S%+:%?%%%?%%%%%%%%%.SSS++++++....+%??%%?%..%.?+++..+.+.+.+++S*:::::::::::
??%%SS+.*.*.S%SS.S%??..%++SS+.*.%%?%?%%?%%%%%.%.S+++++......+??%%%%?..%.%+....+.++.++++S*:::::::::::
?%?%.++.***.S%.%%.%???S%.S+S+.%%???%?????%%%%.??.SS+++.....++?%%%%%%S.%.%+.+..++..+++++S:::::::::**+
????.S+...*.S%+S?%%%%?+..S..++.%?%%.???%%%%%%%%%%%..S+++.+++S%%?%%?%.....+.+S++++.++++SS:::::::*..??
%%??..+...*.S.%%?%%?%?+..%.+S+?*??%.??%%%%%%%?.S+++++++....***%%%%%?....%..SSSSSS+++++S.::::::*.%?%.
.%%?%.+...*...S??.%%S%%++S..S+.+.?%%?%%?%%%%%%.S+++++++++..***:*%??%..%..*++++SSSSSSSSS.:::::*.%?%..
+S.%%%+...*.S+%???S?S.?.+.S+SSS.%.%%?%??%%%%%%%SSS+++++++..****::*?%.%%%%.++++++SS...S.+:::::.%%%...
+++S%%+...*.+.????++%%?.%%%.S.+?..?%?%%?%%%%%%.SS+S++++++..****::::.?%%%?+++++++++SSS+S.::::.?%.....
S+.+.%+.*...:+?%%%?.%%??+?.%.+++%.*%%%%%%%%%..%SSS++++++...*****::::%?%.?++++++++++SS+S*:::*S%...S..
%+...%+.***.*.???%%?.%?S?.%%S+S++.S??%%?%??%SS?SS+++++++.....****::::%?%?+++++++++++S+S::::.%...S..S
?S..S?+..**.++??%?%%S%?%?%SS.S++S?.??%??%?%%SS?S++++++++.....****::::*?%%+++++++++++S+.::::S..SSS.SS
?...S?+.***.++%???%?+??%%.....+...*??%??%%?%SS?S++++++++.....****:::::??.+..+++++++++**:::*...SS..SS
?%..S?S.***.+%?%?%??+?%%%?%SS..S+?.S?%??%%%.SS?S+++++++++.....***:::::.?+++++++++++S*:::::+..SSS.SSS
?%..S?S.***.+%%????+S?%??%?%S.+.S.S%%%%%%?%SSS%S+++++++++....****::::::?++++++++++SS:::::*S..SS..S..
??..S?S.....+%??%?%?.%.%?%?%%S+SS+*+.%%%%?.S+S.S++++++++++.....**::::::?++++++++++S+:::::+S..SS.SS..
??+.+?S.***.+%%?%?%?%%?%?%%?%.+.+%??%.S%?%.S+S.++++++++++++....***:::::?++++++++++++::::*SSS.S..S...
??+.+?S.***..?%?%.%?%?%??%..?++.S.%%%%%%?.SS+%S++++++++++++....****::::.++++++++++++.*::.SS.S..S....
??S.+%S.***.+.%?%%%%%%%%%%?%%?..%.S%?%??%.S+S?S+++++++++++......***:::::+.S++++++++++.::+SS....S....
??S..%S..**.+.??%%%%%%?%?.%%S%?%.S?%?%?%%SSS..++++++++++++++....***:::::.%%..SS++..++*:*S...%.S..S.%
??S..%S...*.+%?%??%??%%????S+S%+.??????%.SSS?S++++++++++++++....***:::::S...%%%..++.+::..%...S..S..%
?%S...S..**..%???%%%?%%%?%??.++..??%???%SSS%%+++++++++++++++....****:::::.SS..%??%**.::S%%..S...S.%%
..S.*SS.***.S.?%??%?%%%??%.%?S.S+%????%.SS%?S++++++++++++++++....***:::::.SSS..%??***:.%%.%S....S.%%
.S+.*SS.***...%%??%%?%?.%%?.?%+S??%??%.SS??SS+++++++++++++++++....**:::::..SS..%%.*:*..%%%.S...S..%%
.SS..SS..**.%%?%???%?%?S?????.+%.????..%?.SS++++++++++++++++++....***::::*.SS.....*:S%%.%.S.%..S.%%%
%....+S..**.S??%%%%?%.?SS?S?.%S+?%???%..SSS+++++++++++++++++++....****::::..SSSSSSSS...%.S.%%SSS.%%%
%%%.*.S.****%%???%%.?S?S+?S%%%S.%??%%.SSSSS++++++++++++++.++++.....***::::%.SSSSSSSS.S....%%.SSS%%??
%%%*:*S.***.S???%%%?%.?S%.?.?%%SS??%.SSSS++++++++++++++.++++++.....***::::+.S.SSSSSSSS......S+S.%%%%
??%***S.***..???%%.%.?%S..%S?%%%.S%.SSS+SS++S+++++++++++++.++.......***:::*..SSS+SS+S......S++.%?%.S