Ngành kinh doanh sữa đang phát triển mạnh! Nhà máy chế biến sữa của Farmer John gồm \(N\) trạm chế biến, được đánh số thuận tiện từ \(1 \ldots N\) (\(1 \leq N \leq 100\)), và \(N-1\) lối đi, mỗi lối nối một cặp trạm nào đó. (Các lối đi rất tốn kém, nên Farmer John đã chọn dùng số lối đi ít nhất sao cho từ bất kỳ trạm nào cũng có thể cuối cùng đi tới mọi trạm khác.)

Để cố gắng nâng cao hiệu quả, Farmer John lắp một băng chuyền trên mỗi lối đi. Thật không may, ông nhận ra quá muộn rằng mỗi băng chuyền chỉ chuyển động theo một chiều, vì vậy giờ đây chỉ có thể đi trên mỗi lối đi theo một hướng duy nhất! Do đó, không còn có thể đi từ bất kỳ trạm nào tới bất kỳ trạm nào khác.

Tuy nhiên, Farmer John cho rằng mọi chuyện vẫn có thể cứu vãn, miễn là tồn tại ít nhất một trạm \(i\) sao cho từ mọi trạm khác cuối cùng đều có thể đi tới trạm \(i\). Lưu ý rằng việc đi tới trạm \(i\) từ một trạm \(j\) bất kỳ khác có thể phải đi qua các trạm trung gian giữa \(i\) và \(j\). Hãy giúp Farmer John xác định xem một trạm \(i\) như vậy có tồn tại hay không.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên \(N\), là số trạm chế biến. Mỗi dòng trong \(N-1\) dòng tiếp theo chứa hai số nguyên cách nhau bởi dấu cách \(a_i\) và \(b_i\), với \(1 \leq a_i, b_i \leq N\) và \(a_i \neq b_i\). Điều này cho biết có một băng chuyền chuyển động từ trạm \(a_i\) tới trạm \(b_i\), chỉ cho phép di chuyển theo hướng từ \(a_i\) tới \(b_i\).

Dữ liệu ra

Nếu tồn tại một trạm \(i\) sao cho từ bất kỳ trạm nào khác cũng có thể đi tới trạm \(i\), hãy in ra giá trị \(i\) nhỏ nhất như vậy. Nếu không, in ra \(-1\).

Ví dụ

3
1 2
3 2

2

Nguồn

USACO 2019 US Open Contest, Bronze — Milk Factory

Tác giả: Dhruv Rohatgi.