Đề bài
An có thanh gỗ có chiều dài 1 và thanh gỗ chó chiều dài 2. Các thanh gỗ có thể được nối với nhau bằng cách xếp chúng thẳng hàng hoặc vuông góc.
An muốn lắp ráp một khung hình chữ nhật từ cách thanh gỗ này, để sau đó anh có thể đặt một tờ giấy vào khung này và vẽ một phong cảnh thật đẹp tặng cho mẹ mình nhân dịp Ngày Quốc tế Phụ nữ.
Hơn nữa An nghĩ rằng diện tích khung hình chữ nhật càng lớn thì món quà sẽ càng có ý nghĩa. Vì vậy, điều quan trọng là anh ta phải xác định diện tích tối đa của khung hình chữ nhật có thể được ghép từ các thanh gỗ có sẵn.
Dữ liệu vàofra.inp
Vào từ tệp fra.inp. Dòng đầu tiên chứa số nguyên () là số thanh gỗ có chiều dài 1. Dòng thứ hai chứa số nguyên () là số thanh gỗ có chiều dài 2.
Kết quả rafra.out
Ghi ra tệp fra.out một số nguyên là diện tích tối đa của khung hình chữ nhật có thể được tạo thành từ các thanh gỗ có sẵn. Nếu không thể tạo được bất kỳ khung hình chữ nhật nào từ các thanh gỗ có sẵn thì in ra số 0.
Ràng buộc
- Có 10% số test ứng với 10% số điểm thỏa mãn: hoặc ;
- 20% số test khác ứng với 20% số điểm thỏa mãn: ;
- 20% số test khác ứng với 20% số điểm thỏa mãn: ;
- 20% số test khác ứng với 20% số điểm thỏa mãn: ;
- 30% số test còn lại ứng với 30% số điểm: Không có thêm ràng buộc nào.
Ví dụ
Ví dụ 1
5 0
1
Giải thích
Trong ví dụ đầu tiên có 5 thanh gỗ dài 1. Từ chúng, An có thể tạo một hình vuông có cạnh 1, diện tích của nó là 1 và sẽ còn lại 1 thanh gỗ.
Ví dụ 2
4 3
6
Giải thích
Trong ví dụ thứ hai có 4 thanh gỗ chiều dài 1 và 3 thanh gỗ chiều dài 2. Từ chúng, An có thể tạo thành một hình chữ nhật có kích thước .
Ví dụ 3
3 0
0
Giải thích
Trong ví dụ thứ ba có 3 thanh gỗ chiều dài bằng 1. Từ chúng, An không thể tạo thành hình chữ nhật.