1330: E - 最短路

某日，JiangShi突然收到了要给软卓选拔机试出题的消息。他下课之后从雨母楼往实验室走的时候就一直在想这个问题。从雨母楼走到实验室一共有A、B、C三条路，每条路根据长度分别要花费A分钟，B分钟，C分钟。但是路上有很多不确定的因素，如果JiangShi在路上遇到了石头就要花费1分钟绕开，遇到了大坑就要花费3分钟绕开，遇到了货车就要花费5分钟等货车过去，遇到了共享单车可以减少4分钟的时间，而遇到了修路这条路就走不了了。

JiangShi非常着急回去出题，所以他不想在路上浪费太多时间，所以请聪明的你帮帮他提前计算一下走哪一条路最快，好让他不走弯路。

第一行将输入三个数字A、B、C代表走三条路所需要花费的初始时间$（0 < A,B,C < 1e9）$。

第二行将输入一个数字$N（0 < N <= 100000）$。

下面将输入一个$N*3$的矩阵，从左到右分别代表A、B、C三条路，矩阵中S代表石头，K代表大坑，H代表货车，G代表共享单车，X代表修路，0代表什么都没有。

第一行输出A、B、C中的一个字母，代表花费时间最短的那条路

 第二行请输出花费的最短时间

25 47 34
15
0 0 S
S 0 0
0 H 0
K 0 0
0 0 S
0 G 0
H 0 0
0 0 G
S 0 0
0 S 0
0 0 0
S 0 0
0 0 K
0 K 0
X 0 S

C
36

## 样例解释

> A路由于在修路，所以不通
>
> B路花费的时间为52分钟
>
> C路花费的为36分钟
>
> 所以选C路，最短时间为36分钟

## 数据范围

*数据保证三条路的最终花费时间各不相同，保证每条路的最终花费时间都大于0，保证每条路的最终花费时间不超过1e9*

> 对于60%的数据    $0 < N <= 500$
>
> 对于80%的数据    $0 < N <= 1000$
>
> 对于100%的数据  $0 < N <= 100000$