Đề bài

An thích học về bảng số. Bạn ấy tạo ra bảng số A có kích cỡ \(M \times N\) theo quy luật như sau

• Bảng có \(M\) dòng đánh số từ \(1\) đến \(M\) từ trên xuống dưới.
• Bảng có \(N\) cột đánh số từ \(1\) đến \(N\) từ trái sang phải.
• Tại vị trí dòng \(i\) và cột \(j\) trên bảng sẽ được ghi \((i - 1) \times N + j\) nếu \((i + j)\) là số chẵn, và ghi số \(0\) nếu \((i + j)\) là số lẻ \((1 \le i \le M; 1 \le j \le N)\)

Yêu cầu

• Cho hai số nguyên dương \(M, N\), hãy tính tổng của bảng đó.

Input

• Ghi 2 số \(M, N\) \((1 \le M, N \le 10^9)\). Các số cách nhau bởi dấu cách.

Output

• In ra kết quả cần tìm sau khi chia lấy dư cho \(1532023\).

Giới hạn

• 60% test có \(1 \le M, N \le 500\)
• 20% test có \(1 \le M, N \le 10^5\)
• 20% test có \(1 \le M, N \le 10^9\)

Sample Input

3 4

Sample Output

38

Giải thích