Quang và Thức mỗi người có một hộp kẹo. Thấy Thức có nhiều kẹo hơn mình nên Quang muốn dùng chiêu trò để chiếm đoạt hộp kẹo của Thức. Quang rủ Thức chơi một trò chơi. Mỗi người khi tới lượt sẽ được lấy kẹo từ một trong hai hộp và lấy với số lượng tùy thích, người nào lấy được viên kẹo cuối cùng sẽ chiến thắng. Biết Quang có chiêu trò nên Thức dành quyền đi trước.
         Biết số kẹo trong hộp của Thức và Quang lần lượt là x và y (x>y).Hỏi lần chơi đầu tiên Thức phải lấy bao nhiêu viên kẹo để luôn là người chiến thắng.

Dữ liệu vào: nhập x và y từ bàn phím (x,y <10⁹).

Dữ liệu ra: In ra màn hình kết quả cần tìm.

Ví dụ

Input

5 3

Output

2