폴리매스

sin는 오늘 알파벳으로 이웃한 알파벳끼리 쌍으로 만드는 배열을 만들고 있었다. 그런데sin이 화장실을 갈 때 cos이 와서는 알파벳을 하나를 교환하듯이 바꿔놓고 sin이 모르도록 상자에 집어넣어 섞어버렸다. sin이 와서는 자기가 만든 배열을 찾고 있길래 tan가 말해주었다.

tan:아까 cos이 이 상자 안에 너가 만든 배열을 다 집어넣었는데 알파벳 하나만 배열이 바뀌었거든 그런데 cos이 잘못된 배열을 찾을려면 최소 몇번 최대 몇번 인지 알려달래.

sin:아니 자기가 해놓고선 나한테 알려달래...

정답은 무엇일까?

(단,쌍은 총 n개 있다.)

(쌍은 AB,BC등등을 말하는겁니다.)

(여기서 알파벳 하나만 바뀌었다는 소리는 AB,BC,CD...이 있을때 2개의 쌍을 골라서 하나의 배열을 바꾼다는 소리다 예를 들어 AB와CD를 고르면 AC,BD또는 BC,AD로 뱌열을 바꿔서 넣었다는 소리다.)