[10월의 퍼즐] 사다리 조작하기

충명은 내일 친구들과 사다리타기 게임으로 내기를 할 예정이다. 충명은 반드시 내기에서 이기고 싶어해서, 당신에게 내기에 사용될 사다리 그림을 조작해 달라고 의뢰했다. 당신은 진행자의 집에 몰래 숨어들어가 아래와 같이 내일 게임에 사용할 사다리 그림을 찾아냈다. 사다리의 위가 ABCDE일 때 아래 결과는 ECDAB가 나오는 것을 직접 확인할 수 있다.

불행히도 충명은 기억력이 굉장히 나빠서 극히 간단한 결과가 나오는 사다리가 아니면 전혀 외우지를 못한다. 다시 말해, 충명을 돕기 위해서는 사다리의 위가 ABCDE일 때 아래 결과도 ABCDE가 나오도록 사다리를 조작해야만 한다.

당신은 이 사다리에 가로줄을 원하는 만큼 추가로 그릴 수 있다. 물론 사다리게임의 규칙을 고려하여 사다리를 타고 내려가다가 동시에 2개의 가로줄을 만나면 안 되고, 이웃하지 않은 두 세로줄을 연결해도 안 된다. 그림으로 표현하자면 다음과 같이 가로줄을 세로줄과 교차하게 그리면 안 된다는 뜻이다.

사다리가 조작되었다는 것을 들키지 않으려면 가로줄을 매우 깔끔하게 그려야 한다. 당신은 책상을 뒤져 가까스로 낡고 긴 자를 하나 찾아냈다. 그러나 자는 너무나 낡은 나머지 딱 2번 사용하고 나면 부서질 것이다.

당신은 그림 위에 수평으로 자를 대고 그 자를 따라서만 가로줄을 그릴 수 있다. 다만 자를 한 번 대고 가로줄을 여러 개 그리는 것은 가능하다. 예를 들면 아래와 같이 자를 두 번 사용해서 가로줄을 3개 그릴 수 있다.

사다리의 위가 ABCDE일 때 아래 결과도 ABCDE가 나오게 하기 위해서는 사다리에 가로줄을 어떻게 추가해야 할까?