public static int crt (ArrayList<Integer> a ,ArrayList<Integer> b, ArrayList<Integer> rem){
		Q2 obj =new Q2();
		int M =1;
		ArrayList<Integer> malti=new ArrayList<>();
		for (int i=0 ;i<rem.size();i++){
			M=M*rem.get(i);
		}
		for (int i=0 ;i<a.size();i++){
   malti.add(obj.extended_Euclids(new BigInteger(""+M/rem.get(i)),new BigInteger(""+rem.get(i))).intValue());
		}
        System.out.println(M);
    	System.out.println(malti);
		int A=0,B=0;
		for (int i=0;i<a.size(); i++){
			A=A+(a.get(i)*malti.get(i).intValue()*(M/rem.get(i)));
			B=B+(b.get(i)*malti.get(i).intValue()*(M/rem.get(i)));
		}
		System.out.println(A);
		System.out.println(B);
		int result=((A%M)+(B%M)%M);

		return result;
	}