(tongbang.*)

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 \times n\) theo quy luật như sau:

+ Bảng có \(m\) dòng đánh từ 1 đến \(m\).

+ Bảng có \(n\) cột đánh từ 1 đến \(n\).

+ Tại vị trí dòng \(i\) và cột \(j\) trên bảng sẽ được ghi \((i\ - \ 1) \times n\ + \ j\) số nếu \((i\ + \ j)\) là số chẵn, và ghi số 0 nếu \((i\ + \ j)\) là số lẻ \((1 \leq i \leq m,\ 1 \leq j \leq n)\)

Yêu cầu: Cho hai số nguyên dương \(m,n\) hãy tính tổng của bảng đó.

Dữ liệu vào:

+ Hai số \(m,n\) \((1 \leq m,n\ \leq 10^{9})\). Các số cách nhau bởi dấu cách.

Kết quả:

+ In ra kết quả cần tìm sau khi chia dư cho 1532023.

Ràng buộc:

+ 60% test có \(1\ \leq m,n\ \leq \ 500\)

+ 20% test có \(1\ \leq \ m,n\ \leq \ 10^{5}\)

+ 20% test có \(1\ \leq \ m,\ n\ \leq \ 10^{9}\)

Ví dụ: