길이 의 순열 이 주어진다. 다음 연산을 원하는 만큼 수행할 수 있다.
순열을 오름차순으로 만들기 위한 연산 횟수의 최솟값과, 그 최솟값을 달성하는 연산 방법 하나를 출력하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 첫 줄에 필요한 최소 연산 횟수 를 출력한다.
다음 개의 줄에 수행할 연산의 를 순서대로 출력한다. 가능한 최적 연산 방법이 여러 가지라면 아무거나 출력해도 된다.
구간 의 원소는 과 입니다. 이 구간에서 가장 작은 원소와 두 번째로 작은 원소의 위치를 바꾸면 순열이 가 됩니다. 처음부터 정렬된 상태는 아니므로 필요한 연산의 최솟값은 입니다.
각 케이스는 다음과 같은 형식으로 주어진다.
추가적인 제약이 없다.
