最近 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