Trong một câu lạc bộ tin học có ~N~ thành viên được đánh số từ ~1~ đến ~N~. Giữa hai thành viên ~i~ và ~ j ~ có thể đã kết bạn với nhau hoặc chưa kết bạn nhau. Để thắt chặt mối quan hệ giữa các thành viên trong câu lạc bộ, chủ nhiệm câu lạc bộ qui định như sau: Nếu người ~i~ đã kết bạn với hai người ~j~ và ~k~ mà ~j~ và ~k~ chưa kết bạn với nhau thì người ~i ~ phải giới thiệu để ~j~ và ~k~ kết bạn nhau. Ví dụ: Trong câu lạc bộ có ~4~ người là ~1, 2, 3, 4~. Giả sử người ~2 ~ đã kết bạn với người ~1~ và người ~3~. Người ~3~ đã kết bạn với người ~4~. Khi thực hiện qui định của câu lạc bộ ta sẽ có:

• Người ~2~ sẽ giới thiệu để người ~1~ kết bạn với người ~3~;
• Người ~3~ sẽ giới thiệu để người ~2~ kết bạn với người ~4~.
• Người ~3~ sẽ giới thiệu để người ~1~ kết bạn với người ~4~.
  Như vậy, tất cả ~4~ người trong câu lạc bộ sẽ có thể kết bạn với nhau.

Yêu cầu

Chủ nhiệm câu lạc bộ muốn biết với qui định mình đưa ra thì tất cả mọi người trong câu lạc bộ sẽ có thể kết bạn với nhau không? Hãy lập trình tìm câu trả lời ấy.

Dữ liệu vào

• Dòng đầu tiên là số ~N (3 ≤ N ≤ 100)~.
• Các dòng tiếp theo mỗi dòng là cặp số ~(i,j)~ thể hiện người ~i ~ đã kết bạn với người ~j~ (hai số viết cách nhau bởi một dấu cách).

Kết quả ra

Ghi số ~1~ nếu tất cả mọi người trong câu lạc bộ sẽ có thể kết bạn với nhau, ngược lại ghi số ~0~.

Sample Input

4
1 2
3 2
3 4

Sample Output

1