c=0;
(""+require("fs").readFileSync(0)).split`
`.map(x=>x%8%3>1||c<100?c++:console.log("1"))