In this problem you have to solve a simple classification task: given an image, determine whether it depicts a Fourier doodle.

You are given a set of 50 images with ids 1 through 50. You are also given a text file labels.txt containing the labels for images with ids 1 through 20, which comprise the learning data set.

You have to output the classification results for images with ids 21 through 50 in the same format.

Input

Download the images and the training labels

Each line of the file labels.txt contains a single integer 0 or 1. Line $i$ (1-based) contains the label of the image {i}.png. Label 1 means that the image depicts a Fourier doodle, label 0 - that it does not.

Output

Output 30 lines, one line per image 21 through 50. Line $i$ (1-based) should contain the classification result for the image {i + 20}.png.

见题面 Input 部分

见题面 Output 部分