Từ nhà Hạo đến trường có rất nhiều tuyến đường, mỗi tuyến đường đều có nhiều trạm xe buýt. Nhưng Hạo là người thích ngắm cảnh nên sẽ đi học bằng xe đạp. Tuy nhiên, có một số đoạn đường không đẹp thì Hạo sẽ lên xe buýt để đi. Sau thời gian đi học, Hạo đã đánh giá được một số đoạn đường là đẹp (nếu là số dương) hay không đẹp (nếu là số âm). Hãy giúp Hạo tìm ra những đoạn đường nên đi xe đạp.

Dữ liệu đầu vào

• Dòng đầu tiên chứa 1 số nguyên \(b\) là số tuyến đường.
• Mỗi tuyến đường sẽ bắt đầu là số trạm xe buýt \(s\) \((2 \le s \le 20000)\)
• \(s-1\) dòng tiếp theo chứ số nguyên \(n_i\) là độ đẹp của đoạn đường mà Hạo ghi nhận (đoạn đường \(n_i\) là ở giữa 2 trạm xe buýt \(i\) và \(i+1\)

Dữ liệu ra

• Mỗi tuyến đường \(r\), hãy giúp Hạo tìm ra vị trí bắt đầu trạm xe buýt \(i\) và kết thúc tại trạm \(j\) sao cho tổng độ đẹp của các đoạn đường ở giữa hai trạm là đẹp nhất. Nếu có nhiều hơn đoạn đường đẹp thì chọn đoạn đường dài nhất.
• Nếu kết quả đoạn đường đẹp nhất là số âm thì ghi ra "khong co doan duong dep"

Input 1

3
3
    -1
    6
10
    4
    -5
    4
    -3
    4
    4
    -4
    4
    -5
4
    -2
    -3
    -4

Output 1

Tuyen duong 1 la giua hai tram 2 va 3
Tuyen duong 2 la giua hai tram 3 va 9
Tuyen duong 3 khong co doan duong dep