드림랜드라는 나라는 2016개의 도시가 있다. 별항공사에서는 어떤 두 도시를 한 방향으로 연결하는 편도 항공편을 여러개 개설하고자 하는데, 각 도시에 정확히 하나의 항공편만 나가는 편으로 만들고자 한다. 별항공사에서 어떻게 항공편을 위 조건을 만족하게 만들더라도 도시들을 $k$개의 그룹으로 잘 나누어서 같은 그룹 내에 속한 두 도시 사이에서는 28개 이내의 항공편을 가지고는 절대 도달할 수 없도록 하는 것이 가능한 최소의 $k$ 값을 구하여라.