Ban tổ chức (BTC) THT có một bàn cờ kích thước \(N \times N\) ô vuông. Như vậy, bàn cờ có \(2 \times N - 1\) đường chéo từ trái – trên sang phải – dưới. Trong đó, đường chéo chính là đường chéo nối ô \((1,1)\) ở góc trái trên xuống ô \((N \times N)\) ở góc phải dưới.

BTC muốn tô bàn cờ bằng \(K\) màu khác nhau với quy tắc như sau:

• Đường chéo chính luôn được tô màu \(1\);
• Các đường chéo tính từ đường chéo chính lên phía trên sẽ tô các màu từ \(1\) đến \(K\) rồi lại lặp lại chu kì \(1\) đến \(K\);
• Các đường chéo tính từ đường chéo chính xuống dưới sẽ tô các màu lần lượt từ \(1\) đến \(K\) rồi lại lặp lại chu kì \(1\) đến \(K\).

Input

• Gồm hai số tự nhiên \(N\) và \(K\) (\(N \le 10^6; K \le 10^3\)). Mỗi số trên một dòng.

Output

• Gồm một số tự nhiên duy nhất là số ô vuông được tô màu \(1\).

Example

4
2

8

8
3

22