import java.util.*;
public class Main{
    static final Scanner sc = new Scanner(System.in);
    public static void main(String[] args){

    }

    public static int getInt(){
        return sc.nextInt();
    }

    public static double getDoule(){
        return (double)sc.nextFloat();
    }

    public static String getString(){
        return sc.nextLine();
    }

    public static long getLong(){
        return sc.nextLong();
    }

    public static int[] getNums(int n){
        int[] nums = new int[n];
        for (int i = 0;i < n;i++){
            nums[i] = sc.nextInt();
        }
        return nums;
    }
}