Hàng ngày, con bò của nông dân John (FJ) đánh số từ đến lần lượt ra khỏi chuồng và đi ăn cỏ trên cánh đồng riêng của mình. Các đồng cỏ có cấu trúc như là một cây với chuồng bò ở cánh đồng . Có đúng con đường hai chiều nối giữa các cánh đông. Con đường nối từ cánh đồng đến cánh đồng .
Con bò có cánh đồng của riêng mình mang số hiệu . Cánh cửa của chuồng bò là nhỏ nên các con bò ra khỏi chuồng đi ăn cỏ theo thứ tự từ con bò số đến con bò số . Khi con bò trước đến cánh đồng của mình rồi thì con bò tiếp theo mới ra khỏi chuồng (trước tiên con bò đến cánh đồng , tiếp theo con bò đến cánh đồng ,...).
Khi con bò trên đường từ chuồng đến cánh đồng của mình, nếu đi qua một cánh đồng đã có con bò ăn cỏ trên đó thì nó phải đi vòng men cánh đồng để tránh đụng độ với con bò này - điều này làm cho tốc độ đến cánh đồng của nó chậm lại (!). Hãy tính xem với mỗi con bò, khi đến cánh đồng của mình phải đi vòng bao nhiêu lần?
Dữ liệu vào:
Dòng đầu tiên ghi số nguyên dương ;
dòng tiếp theo, dòng thứ mô tả một con đường gồm hai số ;
dòng cuối, dòng thứ ghi số .
Dữ liệu ra:
Gồm dòng, dòng thứ ghi số lần mà con bò phải đi vòng trên con đường đến cánh đồng của mình.