题目描述

一条道路上有 n 个土堆或者坑 ， 我们想要让推土机将一堆体积为 x 的土去填平其中的坑，在推土机行驶过程中碰到土堆会将土堆中的土一起推走继续往后填坑，在行驶过程中碰到坑会用到前面已经积累起来的土堆去填平这些坑，但是如果积累起来的土的体积不够会致使推土机掉进这个坑里面，现在给出推土机行驶过程中碰到的n个土堆或者坑的体积 v ，+v 表示这个土堆的体积为 v , -v 表示填平这个坑所需要体积为 v 的土。求出能不能填平这条路上所有的坑。

如果当推土机行驶完之后全部的坑刚好填平且没有剩余的土，则输出perfect。

如果坑全部填平且还有剩余的土，输出剩余土的体积。

如果在推土过程中推土机掉进坑里输出掉进到第几个坑里。假设掉进了推土机遇到的第5个坑，则输出Falling into pit 5 ;

输入格式

输入共3行

第01行：输入 n

第02行：输入 n 个整数 $v_i$ 表示推土机行驶过程中依次依次遇到的坑或者土堆的体积。

第03行：输入 x

输出格式

按照题目要求输出

样例

样例输入1

5
1 -3 -2 -2 6 
6

样例输出1

6

样例输入2

6
2 -3 -1 -6 3 5
6

样例输出2

Falling into pit 3

数据范围与提示

$1≤n≤100$

$-100≤v_i≤100$

$0≤x≤10000$