Độ khó: Dễ (1/4 điểm)

Do máy chấm quá mạnh, và cũng vì mục đích giáo dục nên thầy sẽ giảm thời gian bài 1 này còn 0,5s.

Sample Input

13

Sample Output

5 3

Độ khó: Trung bình (2/4 điểm)

Sample Input

1
4
4

Sample Output

3

Độ khó: Trung bình (2/4 điểm)

Sample Input 1

3
6 2 15
3 6 9
4 5 7

Sample Output 1

9 16 31 16

Sample Input 2

3
1 2 5
5 3 7
1 3 9

Sample Output 2

14 9 0 7