import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class TheLovers {

	/**
	 * @param args
	 * @throws IOException 
	 */
	public static void main(String[] args) throws IOException {
		
        System.out.println("10\n0\n6\n14258");
            
	}

}