În fişierul de ieşire $zigsort.out$ afisati pentru fiecare test, pe cate o linie, interschimarile de tipul celor descrise care sorteaza vectorul *A[]* transformandu-l intr-un vector zigsortat de ordin *K*.

Primul numar *M* reprezinta numarul de interschimbari necesare iar urmatoarele *M* numere reprezinta indici *i* pentru care se apeleaza *swap(A[i], A[i+1])*, in aceasta ordine astfel incat la final sa avem rezultatul dorit.

Primul numar *M* reprezinta numarul de interschimbari necesare iar urmatoarele *M* numere reprezinta indici *i* pentru care se apeleaza *swap(A[i], A[i+1])*, in ordinea din fisierul de iesire astfel incat la final sa avem rezultatul dorit.

h2. Restricţii