暂无测试数据。

Background

Nim 游戏很好玩。但是枯燥的 Nim 游戏书虫有点厌倦了，所以他创建了 SC-Nim 游戏。

Description

Shuchong 用 Robot_Shuchong 模拟了一场 SC-Nim 游戏：

小 S 和小 C 在玩 SC-Nim 游戏，游戏规则是这样的，有 \(n\) 袋子石头，第 \(i\) 袋石头里有 \(a_i\) 个。

每次可以取一个袋子中的几个石头，但是每次取的数量只能为 \(k\) 个整数 \(s_i\) 中的其中一个。

现在是小 S 先手，现在有 \(m\) 个局面，求小 S 每个局面是否必胜。

Format

Input

第一行一个整数 \(k\) 和 \(k\) 个整数 \(s_i\)。

第二行一个整数代表局面数 \(m\)。

接下来 \(m\) 行一个整数 \(n\) 和 \(n\) 个整数 \(a_i\)。

Output

对于每个局面，小 S 必胜就输出 S，必败就输出 C。

Sample 1

Input

2 2 5
3
2 5 12
3 2 4 7
4 2 3 7 12

Output

C
S
S

Sample 2

Input

5 1 2 3 4 5
3
2 5 12
3 2 4 7
4 2 3 7 12

Output

S
S
C

Limitation

Data

\(0\lt n,m,k\le 100,0\lt s_i,a_i\le 10^4\)

Time and Space

1s, 256MB.

Source

FtOJ Round #01

made by Shuchong