import java.util.Scanner;
    class kk{
    public static void main (String args){
    Scanner s = new Scanner (System.in);
      }
    }