An thích học về bảng số. Bạn ấy tạo ra bảng số ~A~ có kích thước ~M*N~ theo quy luật như sau:

- Bảng có M dòng đánh số từ 1 đến M;

- Bảng có N cột đánh số từ 1 đến N;

Tại vị trí dòng i và cột j trên bảng số sẽ được ghi số ~(i-1)*N+j~ nếu (~i+j~) là số chẵn, và ghi số 0 nếu (~i+j~) là số lẻ (~1≤i≤M~,~1≤j≤N~).

Yêu cầu: Cho hai số nguyên dương ~M~,~N~. Hãy tính tổng tất cả các số được ghi trên bảng.

Dữ liệu vào:

• Chỉ có một dòng duy nhất ghi hai số nguyên lần lượt là ~M~ và ~N~. Các số viết cách nhau một dấu cách.

Kết quả:

• Ghi ra một số nguyên duy nhất là tổng các số được ghi trên bảng số. Vì số này có thể rất lớn nên chỉ in ra đáp án sau khi chia lấy dư cho 1532023.

Ví dụ:

• Giải thích: Dãy ~A~ có hai số đặc biệt là: 311 và 241

Ràng buộc:

• Có 60% số điểm tương ứng với: ~1 ≤ M,N ≤ 500~;
• Có 20% số điểm tương ứng với: ~1 ≤ M,N ≤ 10^5~;
• Có 20% số điểm tương ứng với: ~1 ≤ M,N ≤ 10^9~.