먼 카드

문제

2N장의 카드가 있다. 각 카드에는 1부터 N까지의 정수가 하나씩 적혀 있고, 각 정수는 정확히 두 장에 적혀 있다.

카드를 일렬로 나열할 때, k가 적힌 두 카드 사이에 있는 카드의 수를 k 사이 카드 수라고 한다.

모든 k에 대해 k 사이 카드 수의 최댓값을 구하시오.

제한