import java.util.Scanner;
import java.io.PrintStream;

public class Exercise809
{ 
   public static void main(String[] args)
   {
      Scanner input = new Scanner(System.in);
      PrintStream output = System.out;

   }  
}