← 返回题目列表

Codeforces · 863/G

G. 图形设置

中文机器翻译题面 查看原题

最近 Ivan 买了一台新电脑。他兴奋地打开包装并安装了他最喜欢的游戏。对于他的旧计算机,Ivan 必须选择最差的图形设置(因为否则帧速率会非常低),但现在他想检查一下,即使使用最好的图形设置,也许他的新计算机也能表现良好?

游戏中有m个图形参数。第 i 个参数可以设置为 1 到 ai 之间的任意正整数,初始设置为 bi (bi ≤ ai)。所以有 $$p = \prod_{i=1}^{m} a_i$$ 不同的参数组合。 Ivan 可以将这些参数中的任何一个增加或减少 1;之后游戏将使用新参数重新启动(Ivan 将有机会检查所选参数组合)。

Ivan 想尝试所有 p 个可能的组合。此外,他希望在尝试所有组合后返回到初始设置,因为他认为初始设置在某种程度上最适合他的硬件。但伊万并不想进行大量的重新启动。

所以他希望你告诉以下内容:

- 如果存在一种方法可以精确地进行 p 个更改(每个更改将某个参数减少或增加 1)以尝试所有可能的组合并返回到初始组合,那么 Ivan 想知道这种方式。
- 否则,如果存在一种方法可以精确地进行 p - 1 次更改以尝试所有可能的组合(包括初始组合),那么 Ivan 想知道这种方式。

帮助 Ivan 向他展示更改参数的方法!

输入

输入的第一行包含一个整数 m (1 ≤ m ≤ 6)。

第二行包含 m 个整数 a1, a2, ..., am (2 ≤ ai ≤ 1000)。保证 $$p = \prod_{i=1}^{m} a_i \leq 10^5$$。

第三行包含 m 个整数 b1, b2, ..., bm (1 ≤ bi ≤ ai)。

输出

如果有一种方法可以精确地进行 p 个更改(每个更改将某个参数减少或增加 1)以尝试所有可能的组合并返回到初始组合,则在第一行输出 Cycle。然后必须有 p 行,每行都描述一个变化。该行必须是 inc x (将参数 x 增加 1)或 dec x (将其减少)。

否则,如果有办法精确进行 p - 1 次更改来尝试所有可能的组合(包括初始组合),则在第一行输出 Path 。然后必须遵循 p - 1 行,每行都以与上述相同的方式描述更改。

否则,输出编号。

示例

输入 #1

1
3
1

输出 #1

Path
inc 1
inc 1

输入 #2

1
3
2

输出 #2

No

输入 #3

2
3 2
1 1

输出 #3

Cycle
inc 1
inc 1
inc 2
dec 1
dec 1
dec 2