One of the shops of N-sky machine-building plant produces spare parts for cars. In order to monitor the quality, the weight of every detail is to be controlled. For that there is a special controlling person in charge. Unfortunately, the controller in this checking unit is rather lazy, and instead of weighing every detail separately, he decides to «optimize» the process a little. Also all similar (of the same type) parts are supposed to be of the same weight.

At the end of the working day, a box with many identical parts arrives for inspection. The controller knows that a quality part should weigh a interger number of grams, but is too lazy to look into the documents and find out how much exactly.

The «optimized» control process is as follows:

1. The controller carries out $$$k$$$ weights, and numbers them from $$$1$$$ to $$$k$$$.
2. For the $$$i$$$-th weighing, the number $$$a_i$$$ is randomly chosen for the number of parts; this number is recorded in the weights register-book.
3. The selected number of parts is placed on the scales, and their total weight $$$w_i$$$ is also recorded in the register-book.
4. Upon completion of $$$k$$$ weighing, the register-book is analyzed and a conclusion is made on the presence or absence of defects.

Naturally, such an «optimized» process does not always reveal the presence of faulty spare parts, and does not indicate a specific defective part. The controller is so lazy that in the event of signs of a defective item rejects the entire batch. In all other cases, the batch receives a sign of quality.

Your task will be to write a program that, according to the weights register-book, will determine whether the batch will receive a quality mark or will be rejected.