gfdgd

razvrstano=list(map(int,"1 2 3 4 5 6 7 8 9".split()))
def razvrstaj(a):
    stop=False
    for i in a: #ovo isproba jeli moze da 2 zamjeni da odmah obadva budu na tocnom mjestu
        if i==razvrstano[-a.index(i)-1] and i!=5:
            print("Zamjeni", i, "s", a[-(a.index(i)+1)])
            tmp1=a[a.index(i)]
            tmp2=a[-(a.index(i)+1)]
            a[-(a.index(i)+1)]=tmp1
            a[a.index(i)]=tmp2
            print(a)
    for i in a:
        if stop==False: #ako ne onda normalno ih zamjeni
            if i!=razvrstano[a.index(i)]:
                print("Zamjeni", i, "s", a[a.index(a.index(i)+1)])
                tmp1=a[a.index(i)]
                tmp2=a[a.index(a[a.index(a.index(i)+1)])]
                a[a.index(a[a.index(a.index(i)+1)])]=tmp1
                a[a.index(i)]=tmp2
                print(a)
                stop=True
    if a!=razvrstano:
        razvrstaj(a)
a=list(map(int,input().split()))
razvrstaj(a)