「FtOJ Round #01」Shuchong 与 SC-Nim 游戏

「FtOJ Round #01」Shuchong 与 SC-Nim 游戏

暂无测试数据。

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

FtOJ Round #01

未参加
状态
已结束
规则
OI
题目
3
开始于
2020-07-04 00:00
结束于
2020-07-07 00:00
持续时间
72.0 小时
主持人
参赛人数
13