import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; import java.util.Scanner; class Main { public static void main(String[] args) { new Main().run(); } long pow(long a,long n) { long ret=1; for(;n>0;n/=2,a*=a)if(n%2==1)ret*=a; return ret; } long g(char c) { if((int)(c-'0')>=0&&(int)(c-'0')<=9)return (int)(c-'0'); else return (int)(c-'A'+10); } long f(char[] cs,long base) { long ret=0; for(int i=0;i