Độ khó: Khá (3/4 điểm)

Lưu ý: Tuy đề bài yêu cầu dữ liệu với file nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input

4
1 13
2 213
5 45
7 56879

Sample Output

13
22791
1906884
538958503

Độ khó: Khó (4/4 điểm)

Lưu ý: Tuy đề bài yêu cầu dữ liệu với file nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input

3 3 2 1
1 2
2 1
3 2

Sample Output

12

Độ khó: Khó (4/4 điểm)

Lưu ý: Tuy đề bài yêu cầu dữ liệu với file nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input 1

3 3
1 2
2 3
3 1
4
1 2
2 3
3 1
3 3

Sample Output 1

2
2
-1
1

Sample Input 2

4 4
1 2
1 4
2 3
3 4
2
1 4
3 2

Sample Output 2

4
-1

Sample Input 3

3 2
1 3
3 2
2
1 1
1 2

Sample Output 3

1
-1