Người ta khởi tạo một đồ thị có hướng gồm 10⁹ đỉnh, các đỉnh được đánh số từ 1 đến 10⁹ . Ban đầu đồ thị không có cung nào. Người ta lần lượt thêm các cung vào đồ thị bởi m lệnh dạng Add(u,v): thêm một cung nối từ đỉnh u đến đỉnh v trên đồ thị.

Yêu cầu: Cho trước hai đỉnh s và t. Hãy cho biết số thứ tự của lệnh Add đầu tiên mà sau thời điểm thực hiện lệnh Add đó, ta có thể đi từ s đến t theo các cung của đồ thị

Input:

- Dòng 1 chứa ba số nguyên dương m, s, t (  m <=10⁵; s <> t)
- m dòng tiếp theo, mỗi dòng ghi hai số nguyên u, v tương ứng là một lệnh Add(u,v)

Output:

Một số duy nhất là số thứ tự lệnh Add tìm được, trong trường hợp không thể đi từ s đến t cho dù thực hiện tất cả các lệnh Add thì ghi số 0.