Cho ma trận \(A\) có kích thước \(M \times N\) theo quy luật sau:

• Số dòng là \(1\) đến \(M\)
• Số cột là \(1\) đến \(N\)
• Tại vị trí \((i, j)\) sẽ được điền số \((i-1) \times N + j\) nếu \((i+j)\) là số chẵn, ngược lại sẽ điền \(0\)

Yêu cầu: Cho hai số \(M\) và \(N\) hãy tính tổng tất cả các số trong ma trận. Do kết quả có thể số quá lớn nên kết quả cần được chia lấy dư cho \(1532023\)

Input

• Một dòng duy nhất chứa hai số nguyên \(M\) và \(N\)

Output

• Tổng tất cả các số trong ma trận.

Điều kiện

• \(1 \le M, N \le 10^{9}\)

Sample Input 1

3 4

Sample Output 1

38