using System; using System.Collections; using System.Collections.Generic; using System.Linq; class TEST{ static void Main(){ Sol mySol =new Sol(); mySol.Solve(); } } class Sol{ public void Solve(){ long[] R=new long[26]; for(int i=0;iint.Parse(e));} static long[] rla(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>long.Parse(e));} static double[] rda(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>double.Parse(e));} } class ModComb2{ public static long P=0; static long[] Fact; static long mod=0; public static void Init(long p){ // k!(kek.Sum())return 0; long ret=num; for(int i=0;i0){ q1=r0/r1; r2=r0%r1; a2=a0-q1*a1; b2=b0-q1*b1; r0=r1;r1=r2; a0=a1;a1=a2; b0=b1;b1=b2; } c=r0; a=a0; b=b0; } } class alg{ public static long CRT(long m1,long a,long m2,long b){ // ChineseReminderTheorem // m1,m2:coprime // x%m1==a,x%m2==b => return x%m1m2 // // ∃u,v s.t. u*m1+v*m2==1; // return x=(b*u*m1+a*v*m2)%(m1m2); long u=0,v=0,c=0; ExtGCD(m1,m2,ref u,ref v,ref c); long mm=m1*m2; b*=u;b%=mm;b*=m1;b%=mm; a*=v;a%=mm;a*=m2;a%=mm; return (a+b)%mm; } public static void ExtGCD(long x,long y,ref long a,ref long b,ref long c){ long r0=x;long r1=y; long a0=1;long a1=0; long b0=0;long b1=1; long q1,r2,a2,b2; while(r1>0){ q1=r0/r1; r2=r0%r1; a2=a0-q1*a1; b2=b0-q1*b1; r0=r1;r1=r2; a0=a1;a1=a2; b0=b1;b1=b2; } c=r0; a=a0; b=b0; } }