import java.io.*; import java.util.*; class Main { static int gcd(int x,int y){ while(y!=0){ int r=x%y; x=y; y=r; } return x; } static final int N=1001; static int[][]memo; static int gcdMemo(int x,int y){ while(x>=N){ int r=x%y; x=y; y=r; } return memo[x][y]; } static void init(){ memo=new int[N][N]; for(int i=0;iv){ min=v; minind=j; } } if(minind!=i+1){ int t=a[i+1]; a[i+1]=a[minind]; a[minind]=t; } } for(int i=0;i