using System;
public class Program
{
public static void Main()
Console.WriteLine("6");
Console.WriteLine("1");
Console.WriteLine("2");
Console.WriteLine("8");Console.WriteLine("2");
Console.WriteLine("4");
}