Các ninja làng IOI cần giết người tại địa điểm khác nhau được đánh dấu từ đến . Các địa điểm được nối với nhau bởi con đường một chiều. Mỗi ninja có thể xuất phát từ một địa điểm nào đó đi trên một lộ trình nào đó và giết sạch những người trên lộ trình đấy (lộ trình có thể rất lòng vòng). Hỏi cần tối thiểu bao nhiêu ninja để có thể hoàn thành nhiệm vụ.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên và ;
dòng tiếp theo, mỗi dòng chứa hai số và cho biết có đường một chiều nối từ địa điểm đến địa điểm .
