import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { static Scanner std = new Scanner(System.in); public static int nI(){ return std.nextInt(); } public static long nL(){ return std.nextLong(); } public static String next(){ return std.next(); } public static String nextL(){ return std.nextLine(); } public static int[] nA(int n){ int[] arr = new int[n]; for(int i=0;i