Cho mảng 1 chiều gồm n phần tử số nguyên. Hãy tính tổng các phần tử trong mảng.

INPUT

Dòng đầu tiên là số nguyên ~n (2 \leq n \leq 10^3)~

Dòng tiếp theo chứa n số nguyên ~a_0,a_1,a_2,...,a_{n-1} (1 \leq a_i \leq 10^6)~

OUTPUT

Đáp án của bài toán

SAMPLE INPUT 1

5
1 2 3 4 5

SAMPLE OUTPUT 1

15

Cho mảng 1 chiều gồm n phần tử số nguyên. Hãy tính tổng các phần tử ở vị trí chẵn của mảng.

INPUT

Dòng đầu tiên là số nguyên ~n (2 \leq n \leq 10^3)~

Dòng tiếp theo chứa n số nguyên ~a_0,a_1,a_2,...,a_{n-1} (1 \leq a_i \leq 10^6)~

OUTPUT

Đáp án của bài toán

SAMPLE INPUT 1

5
1 2 3 4 5

SAMPLE OUTPUT 1

9

Cho mảng 1 chiều gồm n phần tử số nguyên. Hãy tính tổng các phần tử ở vị trí lẻ của mảng.

INPUT

Dòng đầu tiên là số nguyên ~n (2 \leq n \leq 10^6)~

Dòng tiếp theo chứa n số nguyên ~a_0,a_1,a_2,...,a_{n-1} (1 \leq a_i \leq 10^6)~

OUTPUT

Đáp án của bài toán

SAMPLE INPUT 1

5
1 2 3 4 5

SAMPLE OUTPUT 1

6

Cho mảng 2 chiều gồm n*m phần tử số nguyên. Hãy tính tổng các phần tử trong mảng.

INPUT

Dòng đầu tiên là số nguyên ~n~ và ~m~ ~(2 \leq n,m \leq 10^2)~

n dòng tiếp theo chứa m số nguyên ~a_{i,0},a_{i,1},a_{i,2},...,a_{i,m-1} (1 \leq a_i \leq 10^6)~

OUTPUT

đáp án của đề bài

SAMPLE INPUT 1

1 5
1 2 3 4 5

SAMPLE OUTPUT 1

15

SAMPLE INPUT 2

2 2
1 2
3 4

SAMPLE OUTPUT 2

10

Cho mảng 2 chiều gồm n*m phần tử số nguyên. Hãy tính tổng các phần tử ~a_{i,j}~ sao cho i+j là số lẻ trong mảng.

INPUT

Dòng đầu tiên là số nguyên ~n~ và ~m~ ~(1 \leq n,m \leq 10^2)~

n dòng tiếp theo chứa m số nguyên ~a_{i,0},a_{i,1},a_{i,2},...,a_{i,m-1} (1 \leq a_i \leq 10^6)~

OUTPUT

đáp án của đề bài

SAMPLE INPUT 1

1 5
1 2 3 4 5

SAMPLE OUTPUT 1

6

SAMPLE INPUT 2

2 2
1 2
3 4

SAMPLE OUTPUT 2

5

Cho mảng 1 chiều gồm ~n~ phần tử số nguyên. Hãy tính tổng các phần tử trong đoạn từ ~l~ đến ~r~.

INPUT

Dòng đầu tiên lần lượt là 3 số nguyên ~n~ ~l~ ~r~ ~(2 \leq l \leq r \leq n \leq 10^3)~

Dòng tiếp theo chứa n số nguyên ~a_0,a_1,a_2,...,a_{n-1} (1 \leq a_i \leq 10^6)~

OUTPUT

Đáp án của bài toán

SAMPLE INPUT 1

5 1 3
1 2 3 4 5

SAMPLE OUTPUT 1

9

Cho mảng 1 chiều gồm n phần tử số nguyên. Hãy sắp xếp mảng và in ra màn hình.

INPUT

Dòng đầu tiên là số nguyên ~n (2 \leq n \leq 10^3)~

Dòng tiếp theo chứa n số nguyên ~a_0,a_1,a_2,...,a_{n-1} (1 \leq a_i \leq 10^6)~

OUTPUT

Đáp án của bài toán

SAMPLE INPUT 1

6
2 8 4 2 1 5

SAMPLE OUTPUT 1

1 2 2 4 5 8

Cho 3 số nguyên a,b,c (Với 1≤a,b,c≤10000). Kiếm số lớn nhất trong 3 số a,b,c.

Input

Dòng đầu tiên có chứa 3 số nguyên a,b,c (Với 1≤a,b,c≤10000).

Output

Một dòng duy nhất là 1 số là số lớn nhất trong 3 số đã cho.

Simple Input 1

1 1 1

Simple Output 1

1

Simple Input 2

3 1 1

Simple Output 2

3

Simple Input 3

9 3 8

Simple Output 3

9

Cho một ma trận (mảng hai chiều), có kích thước ~n~ x ~n~ và số nguyên dương ~k~ là ước của ~n~. Giả sử ~a_{i, j}~ là giá trị tại hàng ~i~ và cột ~j~ của ma trận. Hiện tại dữ liệu của ma trận này đang bị lặp lại nhiều lần làm cho ma trận có kích thước lớn, bạn hãy thu gọn ma trận này nhé. Cụ thể khi chia đều ma trận ban đầu thành các ma trận kích thước ~k~ x ~k~, thì các giá trị có được này giống nhau, ta chỉ cần lưu giá trị này một lần. Hãy xem ví dụ để hiểu thêm nhé.

Input

Dòng đầu tiên, gồm cặp số số nguyên ~n~ và ~k~ là kích thước của ma trận và kích thước của ma trận lặp.

Tiếp theo, gồm ~n~ dòng mỗi dòng gồm ~n~ giá trị ~a_{i, 0}, a_{i, 1}, ..., a_{i, n - 1}~ đại diện cho ~n~ các giá trị thuộc dòng thứ ~i~.

Output

Hãy in ma trận đã được rút gọn của ma trận ban đầu.

Constraints

~1 \le n \le 10^3~

~a_{i, j} \in \{0, 1\}~

Input Sample 1

4 4
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

Output Sample 1

0

Input Sample 2

6 3
0 0 0 1 1 1
0 0 0 1 1 1
0 0 0 1 1 1
1 1 1 0 0 0
1 1 1 0 0 0
1 1 1 0 0 0

Output Sample 2

0 1
1 0

Input Sample 3

6 2
0 0 1 1 0 0
0 0 1 1 0 0
1 1 1 1 1 1
1 1 1 1 1 1
1 1 0 0 0 0
1 1 0 0 0 0

Output Sample 3

0 1 0
1 1 1
1 0 0