Ăn ngon

• $N$ đồng cỏ, $M$ đường, $K$ kiện cỏ (giá trị $y_j$). $N-1$ bò ở đồng cỏ $1..N-1$ cần về chuồng (đồng cỏ $N$). Mỗi bò có thể ghé 1 kiện cỏ nếu đường vòng $\le y_j$. Với mỗi bò, trả lời có/không.

Dữ liệu vào

• $N$ $M$ $K$. $M$ đường. $K$ kiện cỏ.

  Dữ liệu ra

• $N-1$ dòng: 1/0.

  Ràng buộc

• $N\le 50000$, $M\le 100000$

  Ví dụ