이성원은 MBTI 검사에서 I 99%가 나와버렸다. 즉, 성원이는 너무 내성적인 사람이라는것이다! 그래서 새로운 학년이 시작될 때마다 자리배치는 성원이한테 큰 스트레스 였다. 노구고등학교 2학년 8반의 담임 선생님인 다다스는 특별히 성원이를 배려해 자리를 배치해주려 한다.
다다스는 성원이에게 가장 친한 친구와 가장 불편한 친구 한 명씩을 물어본 후,
다다스를 도와 이성원이 행복한 학교생활을 할 수 있도록 자리 배치의 가능하게 배치하는 프로그램을 작성하시오. 이성원의 번호는 항상 번이고, 학생들은 번부터 번까지의 번호를 가지고, 자리는 일렬로 배치된다.
첫 번째 줄에 가 주어진다.
조건을 만족하는 아무 자리 배치 하나를 출력한다. 만약 조건을 만족하는 배치가 없는 경우, -1을 출력해야한다.
5 2 3
1 2 3 4 5
5 3 2
1 3 2 4 5