CF185C Clever Fat Rat

本题数据有误。

Fat Rat 和他的朋友 Cerealguy 打了个赌，赌的是是否有一些燕麦会通过某种巧妙的装置落到他们手里。下图展示了这个巧妙的装置。  更正式地描述这个巧妙的装置如下：该装置由 $n$ 行天平构成。第 $1$ 行有 $n$ 个天平，第 $2$ 行有 $n-1$ 个天平，第 $i$ 行有 $n-i+1$ 个天平，最后一行恰好有一个天平。我们将每一行的天平从左到右编号，从 $1$ 开始。那么 $w_{i,k}$（千克）表示第 $i$ 行第 $k$ 个天平的最大承重参数，其中 $1 \leq i \leq n$, $1 \leq k \leq n-i+1$。 如果某个物体的质量不少于 $w_{i,k}$ 并且落到该天平上，那么这个天平就会损坏。无论天平上有什么，都会向下掉到左侧（如果存在）或右侧（如果存在）的下一行天平上。即，如果 $w_{i,k}$（$i

第一行包含一个整数 $n$，表示天平的行数，其中 $1 \leq n \leq 50$。 第二行包含 $n$ 个以空格分隔的整数 $a_{i}$（$1 \leq a_{i} \leq 10^6$），表示燕麦的质量（千克）。 接下来的 $n$ 行描述天平的承重参数：第 $i$ 行包含 $n-i+1$ 个以空格分隔的整数 $w_{i,k}$（$1 \leq w_{i,k} \leq 10^6$），表示第 $i$ 行上各个天平的最大承重参数（千克）。

如果 Fat Rat 的判断正确，输出 "Fat Rat"；否则输出 "Cerealguy"。

样例说明： - 第一个样例：最大承重为 2 的天平收到 1 千克燕麦，因此下面的天平不会损坏。 - 第二个样例：第一行的所有天平显然都会损坏。然后燕麦全部落到下面一行，总重为 4，而正好是下一行天平的最大承重，所以 $4 \geq 4$，天平损坏。 由 ChatGPT 5 翻译