Trong đầm lầy nơi chú ếch loại N sống hoa súng mọc thành một dãy dài, các cụm hoa súng được đánh số từ 1 trở đi từ trái sang phải. Ban đầu chú ếch thuộc loại N và chú đang ngồi trên lá ở cụm hoa thứ K (1 ≤ N < K ≤ 2×10⁹). Chú ếch sẽ nhảy sang trái với bước nhảy là N cụm, tức là từ cụm K sang cụm K - N, rồi sang cụm K - 2N, K - 3N, ... cho đến khi tới cụm M ≤ N. Nếu M = N thì chú ếch sẽ cảm thấy rất thoải mái và không nhảy đi đâu cả. Nếu M < N thì ếch sẽ nhảy sang phải một bước N, trở thành loại M và lại nhảy sang trái với các bước là M. Chú ếch sẽ tìm thấy cụm thoải mái hay trở thành loại L và lại nhảy tiếp.

Cho N và K, hãy xác định xem chú ếch có tới được cụm thấy thoải mái hay không và nếu có thì đó là cụm nào.

Dữ liệu vào

Dòng thứ nhất chứa số nguyên N và dòng thứ hai chứa số nguyên K.

Dữ liệu ra

Đưa ra một số nguyên là số của cụm hoa nơi chú ếch ở lại hoặc số 0 nếu chú ếch không tìm được nơi thoải mái.

Ví dụ dữ liệu vào2 10

Ví dụ dữ liệu ra2