Giới hạn thời gian: 0.75s / Giới hạn bộ nhớ: 512M

Điểm: 70

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Input

Output

Sample Input 1

5
3 1 5
4 2 4
5 2 2
6 5 3
7 6 2 

Sample Output 1

3 4 

Giới hạn thời gian: 3.0s / Giới hạn bộ nhớ: 512M

Điểm: 70

Input

Output

Sample Input 1

12
1 2
2 3
3 4
4 5
5 6
6 7
7 8
4 9
9 10
2 11
6 12
2
3 6
1 1
8 2
10 3
1 3 5 7 9 11
2 6
1 5
8 9
2 4 6 8 10 12

Sample Output 1

1 3 3 2 3 1 
1 1 1 2 1 1

Giới hạn thời gian: 2.25s / Giới hạn bộ nhớ: 512M

Điểm: 60

Input

Output

Sample Input 1

2
13 15

Sample Output 1

7 8

Giới hạn thời gian: 0.5s / Giới hạn bộ nhớ: 512M

Điểm: 70

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Input

Output

Sample Input 1

4
YNY
YY
N

Sample Output 1

3

Giới hạn thời gian: 1.75s / Giới hạn bộ nhớ: 512M

Điểm: 70

Input

Output

Sample Input 1

4

5 4 0
1 2
2 3
5 4
4 3

5 0 4
1 2
2 3
5 4
4 3

3 2 1
1 2
2 3
1 3

3 1 2
1 2
2 3
1 3

Sample Output 1

4
2
-1
2

Giới hạn thời gian: 3.0s / Giới hạn bộ nhớ: 512M

Điểm: 60

Input

Output

Sample Input 1

4 2
di
du
dua
di
2 3
1 4

Sample Output 1

14
27

Sample Input 2

3 3
gs
pvh
cute
1 1
2 2
3 3 

Sample Output 2

4
8
14