Cây đồng hồ

Cho cây $N$ đỉnh, mỗi đỉnh có đồng hồ chỉ 1-12. Khi vào một phòng, đồng hồ tiến 1 bước (12→1). Bessie xuất phát từ phòng nào đó (không tính bước vào ban đầu) và đi qua các hành lang. Đếm số phòng xuất phát để có thể đưa tất cả đồng hồ về 12.

Dữ liệu vào

• Dòng đầu: $N$.
• Dòng thứ hai: $N$ số (giá trị đồng hồ 1-12).
• $N-1$ dòng tiếp: cạnh cây.

Dữ liệu ra

Số phòng xuất phát hợp lệ.

Ràng buộc

• $2\le N\le 2500$

Ví dụ