import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { static Scanner sc = new Scanner(System.in); static int i(){ return sc.nextInt(); } static int[] ia(int n){ //integer array urf ia() int arr[] = new int[n]; for(int i=0;i