CF863G Graphic Settings

题目描述

有 $m$ 个正整数参数,第 $i$ 种参数初始为 $b_i$。给定长度为 $m$ 的序列 $a$,其中 $a_i$ 表示第 $i$ 个参数 $\le a_i$。设共有 $p = \prod_{i=1}^{m} a_i$ 种参数序列,每次操作可以把某个参数 $+1$ 或 $-1$: - 若存在一个操作序列,使得恰好 $p$ 次操作后每种参数序列都被经过一次,并且回到原序列,输出这个操作序列; - 否则,若存在一个操作序列,使得恰好 $p-1$ 次操作后每种参数序列都被经过一次(包括初始序列),输出这个操作序列。 $m \le 6$,$2 \le a_i \le 1000$,$1 \le b_i \le a_i$,保证 $p = \prod_{i=1}^{m} a_i \le 10^5$。 ***

输入格式

第一行包含一个整数 $m$。 第二行包含 $m$ 个整数 $a_i$。 第三行包含 $m$ 个整数 $b_i$。 ***

输出格式

若两种操作序列都不存在,输出 `No`。 若存在第一种操作序列,第一行输出 `Cycle`;否则输出 `Path`。接下来 $p$ 或 $p-1$ 行,第 $i$ 行描述操作序列的第 $i$ 项。 对于将第 $i$ 个参数 $+1$ 的操作,输出 `inc i`;对于将第 $i$ 个参数 $-1$ 的操作,输出 `dec i`。