Cho lưới hình chữ nhật có kích thước ~m \times n~, gồm các hình vuông đơn vị.

Yêu cầu

Hãy đếm số lượng hình vuông có kích thước lớn nhất được tạo bởi những hình vuông đơn vị trong hình chữ nhật đã cho.

Trong hình chữ nhật (AGNH) ở hình minh họa trên, có ~3~ hình vuông kích thước lớn nhất được tạo thành: (AELH); (BFMI); (CGNJ).

Dữ liệu đầu vào

Gồm một dòng chứa hai số nguyên dương ~m, n~ ~(1 \le m, n \le 10^{18})~.

Dữ liệu đầu ra

Gồm một số nguyên là số lượng hình vuông tìm được.

Ràng buộc dữ liệu

• Subtask 1: Có 50% điểm số với ~1 \le m, n \le 1000~.
• Subtask 2: Có 50% điểm số không có thêm ràng buộc gì.

Ví dụ

Ví dụ 1

INPUT

4 6

OUTPUT

3

Ví dụ 2

INPUT

1 5

OUTPUT

5