Bài 4. Virus (100 điểm) Không gian trong trạm vũ trụ Alpha có dạng là một hình khối kích thước và được chia thành phòng, các phòng được định vị theo ba trục tọa độ là với . Hai phòng và kề nhau nếu | | | | | | . Một loại virus mới đã xâm nhập vào trạm. Hiện tại, các thành viên trên trạm đã xác định một số phòng đã có virus và muốn xây dựng các vách ngăn đặc biệt nhằm tránh sự lây lan của virus. Vách ngăn đặc biệt ngăn cách giữa hai phòng kề nhau được làm từ chất liệu mà trong lõi duy trì một nhiệt độ để virus không thể vượt qua. Trưởng trạm quyết định tìm phương án để số lượng vách ngăn cần sử dụng là ít nhất, có thể ngăn cách cả những phòng không bị nhiễm virus. Dữ liệu: Vào từ thiết bị nhập chuẩn theo khuôn dạng: - Dòng đầu chứa số nguyên là số phòng bị nhiễm virus; - Dòng thứ chứa ba số nguyên không âm . Kết quả: Ghi ra thiết bị ra chuẩn một dòng chứa một số là số lượng vách ngăn cần sử dụng là ít nhất cần dùng.