{"code":"addedge","name":"ADDEDGE","description":"Người ta khởi tạo một đồ thị có hướng gồm $10^9$ đỉnh, các đỉnh được đánh số từ $1$ đến $10^9$. 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ị.\r\n\r\n**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ị\r\n\r\n#### Input\r\n\r\n- Dòng 1 chứa ba số nguyên dương $m,s,t \\ (m \\leq 10^5;s \\neq t)$\r\n- $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)$\r\n\r\n#### Output \r\n- 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$.\r\n####Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 1 5\r\n        1 2\r\n        3 5\r\n        3 1\r\n        2 3\r\n        2 4 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        ```","points":1700.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}