SUM

Ngày xửa ngày xưa, có một chuỗi A gồm N số nguyên dương. Bạn không biết trình tự chính xác của nó, nhưng bạn
lại biết tổng hai phần tử bất kì của A. Hãy tìm chuỗi A đó!

INPUT
Dòng đầu tiên ghi số nguyên dương 2 ≤ N ≤ 1000. Mỗi dòng trong N dòng tiếp theo bao gồm N số nguyên dương
không lớn hơn 100000, tạo thành bảng S, sao cho S(i, j) = A[i] + A[j] với i ≠ j và S(i, j) = 0 với i = j. S(i, j) biểu diễn
ô ở hàng i và cột j, và A[i] biểu diễn phần tử thứ i trong tập hợp A.
Về mặt lí thuyết, với mỗi bộ dữ liệu, tồn tại duy nhất 1 chuỗi các số nguyên dương A thoả mãn đề bài.

OUTPUT
Dòng đầu tiên và duy nhất của output phải chứa dãy số cần tìm A, các số cách nhau một dấu cách

2 4
02 0367
Sample Input 20 3056
6509
7690
Sample Output 11 2145

GOODNUM
Bạn có một dãy số A bao gồm N số nguyên. Chúng ta gọi phần tử thứ i là tốt nếu nó là tổng của ba phần tử có chỉ số
nhỏ hơn i (một phần tử có thể xuất hiện nhiều lần trong một tổng). Hỏi có bao nhiêu số trong dãy là số tốt?

INPUT
Dòng thứ nhất ghi độ dài dãy A 1 ≤ N ≤ 5000. Dòng thứ hai ghi N số nguyên dương mô tả dãy A (-100 000 ≤ Ai ≤
100 000). 40% tổng số test có N ≤ 50, 70% tổng số test có N ≤ 500.

OUTPUT
In ra số các số tốt trong dãy.

2 6 3
Sample Input
13 1 2 3 5 7 10 -1 2 0
Sample Output 1 4 1

CAKE
Ông thợ làm bánh bánh có N chiếc bánh ngọt tam giác. Mỗi chiếc bánh có thể được biểu diễn trong hệ toạ độ Đề-các
như một hình tam giác với toạ độ ba đỉnh là các số nguyên. Cậu con trai tinh nghịch của ông thợ làm bánh lấy một
con dao lớn và bắt đầu cắt chiếc bánh ngọt. Mỗi lần như vậy, cậu cắt một nhát ngang (y=c) hoặc một nhát dọc (y=d)
trong hệ toạ độ. Nhiêm vụ của bạn là xác định xem sau mỗi lần cắt bánh, có bao nhiêu chiếc bánh bị ảnh hưởng
(phần bánh bên trái và phần bánh bên phải đường cắt có diện tích lớn hơn 0).

INPUT
Dòng đầu tiên ghi số bánh ban đầu 2 ≤ N ≤ 100 000. Mỗi dòng trong N dòng tiếp theo ghi 6 số tự nhiên nhỏ hơn
100000. Những số này theo thứ tự là (x1, y1), (x2, y2), (x3, y3) là toạ độ của ba đỉnh tạo thành hình tam giác (tượng
trưng cho chiếc bánh). Ba đỉnh này không thẳng hàng. Dòng tiếp theo ghi số lần cắt bánh 2 ≤ M ≤ 100000. Mỗi
dòng trong M dòng tiếp theo bao gồm các hành động cắt đơn lẻ: “x = c” or “y = c” (c là số tự nhiên nhỏ hơn 100000.

OUTPUT
Với mỗi lần cắt, in ra 1 dòng số bánh bị cắt.

3 4
100222 276005
133540 7 1 7 10 11 11
544544 5 10 2 9 6 8
4 1 9 10 10 4 1
Sample Input
x=4 4
x=1 y=6
y=3 x=2
y=1 x=4
x=9
0 3
1 2
Sample Output
1 3
2 2

TOWER
Linh xây dựng một tháp số gồm N cột, chiều cao mỗi cột là một con số nguyên dương. Ban đầu tất cả các cột có độ
dài 0. Tháp được xây dựng từng bước, mỗi bước anh sẽ chọn một dãy liên tục các cột có chiều cao bằng nhau và
nâng độ cao của tất cả các cột trong dãy lên 1 đơn vị, trừ cột đầu tiên và cột cuối cùng của dãy.

Hàng trăm năm trôi qua, và một số cột tháp đã bị ăn trộm. Con cháu đời sau của Linh muốn đếm số lượng các tháp
số khác nhau mà Linh có thể xây sao cho những cột còn lại phù hợp với hệ thống cột tháp còn lại.

INPUT
Dòng đầu tiên của input ghi số cột trong tháp số của Linh 1 ≤ N ≤ 10000. Dòng thứ hai ghi N số nguyên -1 ≤ hi ≤ 10
000, lần lượt là chiều cao của cột tháp. Chiều cao của cột tháp là -1 nếu đó là cột tháp bị đánh cắp.

OUTPUT 3 3 6
Sample Input
In ra số lượng cấu hình các tháp số có thể Linh xây theo -1 2 -1 -1 -1 -1 -1 -1 -1 2 -1 -1
modun 1 000 000 007. Sample Output 0 2 3