import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {
        Scanner key = new Scanner(System.in);
		int num = key.nextInt();
		
		if (key.nextInt() == 4){
			for (int i=0; i < 8; i++)
			key.nextInt();
			
		}
		System.out.println("10");
		System.out.println("0");
		System.out.println("6");
		System.out.println("14258");
    }
}