Giải bài trực tuyến

Người ta dùng máy cắt để cắt một hình chữ nhật có kích thước MxN (N, M nguyên dương ≤ 5000) thành một số ít nhất các hình vuông có kích thước nguyên dương và có các cạnh song song với cạnh hình chữ nhật ban đầu. Máy cắt khi cắt luôn cắt theo phương song song với một trong hai cạnh của hình chữ nhật và chia hình chữ nhật thành hai phần.

Input

Gồm 2 số là kích thước M,N cách nhau bởi dấu cách.

Output

Ghi số k là số hình vuông được tạo ra

Example

Input:
5 6

Output:
5