Бројеви од 0 до \(n^2 - 1\) ређају се у квадрат. На пример, за \(n=5\) добија се следећи квадрат:

0   1  2  3  4
5   6  7  8  9
10 11 12 13 14
15 16 17 18 19
20 21 22 23 24

Напиши програм који израчунава збир бројева у датој врсти и датој колони квадрата (и њих ћемо бројати од нуле).

Улаз

Са стандардног улаза учитавају се следећи цели бројеви (сваки у посебном реду).

• \(n\) - димензија квадрата (\(1 < n \leq 10^9\))
• \(i\) - број врсте и колоне чији се збир тражи (\(0 \leq i < n\))

Излаз

На стандардни излаз исписати два цела броја, сваки у посебном реду:

• збир бројева у \(i\)-тој врсти квадрата и
• збир бројева у \(i\)-тој колони квадрата

Ако су ови збирови већи или једнаки од \(10^9\), исписати њихових последњих 9 цифара.

Пример

Улаз

5
1

Излаз

35
55