using System;

public class Program {

    static void Main(string[] args) {

     Console.WriteLine( 0);
     Console.WriteLine( 3);
     Console.WriteLine( 255);
     Console.WriteLine( -1);
     Console.WriteLine( 198);
     Console.WriteLine( 199);
     Console.WriteLine( 10000);
     Console.WriteLine( -1);
     Console.WriteLine( 9999);
     Console.WriteLine( 10000);
     Console.WriteLine( -1);
     Console.WriteLine( 9999);
     Console.WriteLine( 10000);
     Console.WriteLine( -1);
     Console.WriteLine( 0);
     Console.WriteLine( 10000);
     Console.WriteLine( -1);
     Console.WriteLine( 1246);
     Console.WriteLine( -1);
     Console.WriteLine( 0);
     Console.WriteLine( 1);
     Console.WriteLine( 1);
     Console.WriteLine( 2);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( 2703);
     Console.WriteLine( 155);
     Console.WriteLine( 598);
     Console.WriteLine( 9785);
     Console.WriteLine( 871);
     Console.WriteLine( 954);
     Console.WriteLine( 3170);
     Console.WriteLine( 690);
     Console.WriteLine( 8445);
     Console.WriteLine( 4831);
     Console.WriteLine( 117);
     Console.WriteLine( 8202);
     Console.WriteLine( 3530);
     Console.WriteLine( 154);
     Console.WriteLine( 294);
     Console.WriteLine( 7316);
     Console.WriteLine( 454);
     Console.WriteLine( 9407);
     Console.WriteLine( 5824);
     Console.WriteLine( 4675);
     Console.WriteLine( 167);
     Console.WriteLine( 2295);
     Console.WriteLine( 9715);
     Console.WriteLine( 1201);
     Console.WriteLine( 1431);
     Console.WriteLine( 902);
     Console.WriteLine( 9971);
     Console.WriteLine( 9877);
     Console.WriteLine( 9995);
     Console.WriteLine( 1312);
     Console.WriteLine( 9815);
     Console.WriteLine( 850);
     Console.WriteLine( 32);
     Console.WriteLine( 5633);
     Console.WriteLine( 9887);
     Console.WriteLine( 248);
     Console.WriteLine( 3438);
     Console.WriteLine( 9509);
     Console.WriteLine( 9930);
     Console.WriteLine( 944);
     Console.WriteLine( 4957);
     Console.WriteLine( 3604);
     Console.WriteLine( 791);
     Console.WriteLine( 5600);
     Console.WriteLine( 6569);
     Console.WriteLine( 2773);
     Console.WriteLine( 32);
     Console.WriteLine( 1251);
     Console.WriteLine( 9779);
     Console.WriteLine( 1752);
     Console.WriteLine( 598);
     Console.WriteLine( 2843);
     Console.WriteLine( 93);
     Console.WriteLine( 4295);
     Console.WriteLine( 1806);
     Console.WriteLine( 9876);
     Console.WriteLine( 35);
     Console.WriteLine( 2457);
     Console.WriteLine( 7628);
     Console.WriteLine( 9861);
     Console.WriteLine( 9940);
     Console.WriteLine( 1484);
     Console.WriteLine( 9733);
     Console.WriteLine( 6122);
     Console.WriteLine( 25);
     Console.WriteLine( 9877);
     Console.WriteLine( 6798);
     Console.WriteLine( 140);
     Console.WriteLine( 35);
     Console.WriteLine( 9988);
     Console.WriteLine( 9919);
     Console.WriteLine( 234);
     Console.WriteLine( 9554);
     Console.WriteLine( 7117);
     Console.WriteLine( 842);
     Console.WriteLine( 5941);
     Console.WriteLine( 9809);
     Console.WriteLine( 5382);
     Console.WriteLine( 9992);
     Console.WriteLine( 1332);
     Console.WriteLine( 1039);
     Console.WriteLine( 6764);
     Console.WriteLine( 6328);
     Console.WriteLine( 6698);
     Console.WriteLine( 5093);
     Console.WriteLine( 9689);
     Console.WriteLine(9737);
     Console.WriteLine( 4686);
     Console.WriteLine( 9593);
     Console.WriteLine( 9905);
     Console.WriteLine( 7292);
     Console.WriteLine( 6204);
     Console.WriteLine( 1189);
     Console.WriteLine( 31);
     Console.WriteLine( 128);
     Console.WriteLine( 9749);
     Console.WriteLine( 3592);
     Console.WriteLine( 7530);
     Console.WriteLine( 6073);
     Console.WriteLine( 3187);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
     Console.WriteLine( -1);
    }
}

Measured memory_bytes: 5544