背景

鼠鼠终于熬过了苦逼的高中生活，来到了杭电。面对全新的校园，鼠鼠一时间有些难以适从。 今天，鼠鼠中午去食堂的时候，鼠鼠发现自己 迷 路 了！，这下给鼠鼠慌死了。聪明的你赶紧想办法帮鼠鼠找到去食堂的路吧。

题目描述

鼠鼠在NxN的校园，鼠鼠和食堂的位置随机（保证不重合）。请你根据鼠鼠和食堂的位置给出鼠鼠的行动指示。行动指示用一串包含“WDSA”英文字母表示，W表示鼠鼠向上走一格，S表示鼠鼠向下走一格，D表示鼠鼠向右走一格，A表示鼠鼠向左走一格。先规定鼠鼠先向上/下走再向左/右走。请给出鼠鼠需要的最短行动指令。

注：请使用下方的模板作答！

tips:可以先去了解一下二维字符数组相关的知识

Format

Input

第一行给出图案大小N 第二行至N+1给出NxN的字符图案，其中S表示鼠鼠 , C表示食堂

Output

第一行为一串包含“W/D/S/A”的英文字母 第二行打印出鼠鼠在根据指令行动后在进食堂的前一个位置

Samples

5
0000C
00000
00000
00000
S0000

WWWWDDDD
000SC
00000
00000
00000
00000

10
0000000S00
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0C00000000
0000000000

SSSSSSSSAAAAAA
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0CS0000000
0000000000

Limitation

对于 100% 的数据，保证 N≤1000。

1s, 1024KiB for each test case.se.

用以下的模板写

#include<stdio.h>

int n;
void move(char (*a)[n],int n,char *b)
{

}

int main()
{
	int i=0,j=0;
	scanf("%d", &n);
	char a[n][n],b[10000];
	for(i=0;i<n;i++)
        scanf("%s",a[i]);
	move();//(内部自填)
	printf("%s\n",b);
	for(i=0;i<n;i++)
    {
		for(j=0;j<n;j++)
        { 
    		printf("%c",a[i][j]);
    		if(j==n-1) printf("\n");	
		}
    }
	return 0;
}