• Ban đầu một sinh viên gửi thư (dĩ nhiên, chỉ tới hàng xóm của mình); 

• Mỗi học sinh nhận được thư (trực tiếp hoặc gián tiếp), sẽ chuyển tiếp bức thư này cho hàng xóm của mình. 

• Mạng điện thoại không dây làm việc đúng khi bất cứ học sinh bắt đầu việc truyền tải một bức thư, bức thư sẽ qua tay tất cả N sinh viên (do đó quay trở lại cho sinh viên khởi xướng việc truyền thư). 

• Dòng đầu tiên ghi số tự nhiên N, là số lượng sinh viên (2 ≤ N ≤ 100000).

• Dòng tiếp theo là N số tự nhiên: số thứ i là người hàng xóm của người thứ i (1 ≤ i ≤ N).

• Dòng đầu tiên in ra số k, là số lượng thay đổi tối thiểu để đảm bảo mạng điện thoại không dây hoạt động đúng. 

• Sau đó là k dòng, mỗi dòng mô tả một thay đổi và được xác định bởi hai số c, v, có nghĩa là sinh viên c thay đổi người hàng xóm là v. 

• Nếu có nhiều giải pháp, in ra giải pháp bất kỳ

• 30% tổng số test đảm bảo rằng tồn tại một sinh viên sẽ nhận được thư (gián tiếp hay trực tiếp) từ bất kỳ người sinh viên nào khác.

• 20% tổng số test có N ≤ 1000.