Trò chơi

Trong cuộc thi lập trình, Ban Tổ chức cho một bảng gồm $m$ hàng và $n$ cột, mỗi ô trong bảng là hình vuông có chiều dài cạnh bằng một đơn vị. Ban Tổ chức chuẩn bị sẵn các que có độ dài là một đơn vị. Mỗi đội nhận số que để có thể xếp thành bảng trên. Đội chiến thắng là số đội dùng số que ít nhất.

Yêu cầu: Hãy lập trình xác định số que ít nhất để xếp thành bảng đã cho.

Vào từ file văn bản TROCHOI.INP có cấu trúc như sau:

• Gồm một dòng duy nhất chứa hai giá trị m, n $(m, n \le 10^9)$, mỗi số cách nhau bởi một khoảng trống.

Ghi ra file văn bản TROCHOI.OUT một số là kết quả tìm được.