절박한 전기 기사

체코 공과대학교는 컴퓨터 공학자뿐만 아니라 전기 기사도 양성하며, 이들은 때때로 까다로운 문제에 부딪히곤 한다.

한 전기 기사가 새 전기 배선을 설치하기 위해 아주 높은 건물로 파견되었다. 작업을 시작하기 전에 그는 기존 전선들의 상태를 파악해야 한다. 지상층(1층)에 $W$개의 전선 끝이 있고, 42층에도 또 다른 $W$개의 전선 끝이 있다. 아래쪽 끝 각각은 위쪽 끝 중 정확히 하나와 연결되어 있지만, 아무런 표시나 표식이 없어서 어느 전선이 어느 전선인지 전혀 알 수 없다.

가장 큰 문제는 엘리베이터가 아직 작동하지 않는다는 점이다(아직 전기가 연결되지 않았기 때문이다). 따라서 오르내리는 횟수를 반드시 최소화해야 한다.

전기 기사는 같은 층에서 임의의 개수의 전선 끝을 하나로 묶을 수 있는 커넥터를 가지고 있다. 그런 다음 반대쪽 끝으로 걸어가서 어떤 전선들이 서로 연결되어 있는지 측정할 수 있다. 예를 들어 두 개의 전선만 묶으면 반대쪽 끝에서 그 쌍을 쉽게 알아낼 수 있다. 그러나 연결된 그 두 전선을 서로 구별하는 것은 불가능하다.

당신의 과제는 모든 전선에 번호를 매기는 가장 좋은 방법을 알아내는 것이다. 임의의 개수의 전선을 함께 묶을 수 있고, 동시에 임의의 개수의 묶음이 존재할 수 있으며(커넥터는 항상 충분하다), 각 층에서 측정을 몇 번이든 수행할 수 있다. 마지막에는 다음 조건이 모두 만족되어야 한다.

1. 전기 기사는 지상층으로 돌아와 있어야 한다.
2. 전선의 모든 아래쪽 끝은 $1$부터 $W$까지 서로 다른 번호로 표시되어야 한다.
3. 모든 위쪽 끝도 $1$부터 $W$까지 서로 다른 번호로 표시되어야 한다.
4. 각 전선은 양쪽 끝에 같은 번호가 매겨져야 한다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 전선의 개수를 나타내는 정수 $W$ 하나가 한 줄에 주어지며, $1 \le W \le 200$ 이다. 입력은 $0$ 하나만 있는 줄로 끝나며, 이 줄은 처리하지 않는다.

각 테스트 케이스마다 다음 문장을 한 줄에 출력한다.

Electrician needs X trips.

여기서 X는 전기 기사가 42층까지 올라갔다가 다시 내려와야 하는 최소 횟수이다.

전선에 번호를 매기는 것이 아예 불가능하다면 대신 다음 문장을 출력한다.

Bad luck!