Kirjat

class Stack {
    int a1 = 0;
    int a2 = 0;
    int a3 = 0;
    
    Stack() {}
    
    void add(int a) {
             if (a1 == 0) a1 = a;
        else if (a2 == 0) a2 = a;
        else if (a3 == 0) a3 = a;
    }
    
    int get(int b1, int b2) {
        if (a1 != b1 && a1 != b2) {
            int a = a1;
            a1 = a2;
            a2 = a3;
            a3 = 0;
            return a;
        }
        else if (a2 != b1 && a2 != b2) {
            int a = a2;
            a2 = a3;
            a3 = 0;
            return a;
        } else {
            int a = a3;
            a3 = 0;
            return a;
        }
    }
    
    @Override
    public String toString() {
        return a1 + " " + a2 + " " + a3;
    }
    
}

public class Kirjat {
    public static void main(String[] args) {
        IO io = new IO();
                
        int n = io.nextInt();
        int[] k1 = new int[n];
        int[] k2 = new int[n];
        
        for (int i=0; i<n; i++) {
            k1[i] = io.nextInt();
        }
        for (int i=0; i<n; i++) {
            k2[i] = io.nextInt();
        }

        int[] out = new int[n];
        Stack stk = new Stack();
        stk.add(1);
        stk.add(2);
        
        for (int i=0; i<n-2; i++) {
            stk.add(i+3);
            out[i] = stk.get(k1[i], k2[i]);
        }
        int a = stk.get(0, 0);
        int b = stk.get(0, 0);
        
        if (k1[n-2] != a && k2[n-2] != a && k1[n-1] != b && k2[n-1] != b) {
            out[n-2] = a;
            out[n-1] = b;
        } else {
            out[n-2] = b;
            out[n-1] = a;
        }
        a = out[n-2];
        b = out[n-1];
        
        if (a == k1[n-2] || a == k2[n-2]) {
            for (int i=0; i<n; i++) {
                if (a != k1[i] && a != k2[i] && out[i] != k1[n-2] && out[i] != k2[n-2]) {
                    out[n-2] = out[i];
                    out[i] = a;
                    break;
                }
            }        
        }
        if (b == k1[n-1] || b == k2[n-1]) {
            for (int i=0; i<n; i++) {
                if (b != k1[i] && b != k2[i] && out[i] != k1[n-1] && out[i] != k2[n-1]) {
                    out[n-1] = out[i];
                    out[i] = b;
                    break;
                }
            }
        }
        
        
        for (int i=0; i<n-1; i++) {
            io.print(out[i] + " ");
        }
        io.println(out[n-1]);
        
        io.close();
    }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: ACCEPTED

Test 11

Group: 1

Verdict: ACCEPTED

Test 12

Group: 1

Verdict: ACCEPTED

Test 13

Group: 1

Verdict: ACCEPTED

Test 14

Group: 1

Verdict: ACCEPTED

Test 15

Group: 1

Verdict: ACCEPTED

Test 16

Group: 1

Verdict: ACCEPTED

Test 17

Group: 1

Verdict: ACCEPTED

Test 18

Group: 1

Verdict: ACCEPTED

Test 19

Group: 1

Verdict: ACCEPTED

Test 20

Group: 1

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: ACCEPTED

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: ACCEPTED

Test 24

Group: 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: ACCEPTED

Test 26

Group: 2

Verdict: ACCEPTED

Test 27

Group: 2

Verdict: ACCEPTED

Test 28

Group: 2

Verdict: ACCEPTED

Test 29

Group: 2

Verdict: ACCEPTED

Test 30

Group: 2

Verdict: ACCEPTED

Test 31

Group: 2

Verdict: ACCEPTED

Test 32

Group: 2

Verdict: ACCEPTED

Test 33

Group: 2

Verdict: ACCEPTED

Test 34

Group: 2

Verdict: ACCEPTED

Test 35

Group: 2

Verdict: ACCEPTED

Test 36

Group: 2

Verdict: ACCEPTED

Test 37

Group: 2

Verdict: ACCEPTED

Test 38

Group: 2

Verdict: ACCEPTED

Test 39

Group: 2

Verdict: ACCEPTED

Test 40

Group: 2

Verdict: ACCEPTED

Test 41

Group: 3

Verdict: ACCEPTED

Test 42

Group: 3

Verdict: ACCEPTED

Test 43

Group: 3

Verdict: ACCEPTED

Test 44

Group: 3

Verdict: ACCEPTED

Test 45

Group: 3

Verdict: ACCEPTED

Test 46

Group: 3

Verdict: ACCEPTED

Test 47

Group: 3

Verdict: ACCEPTED

Test 48

Group: 3

Verdict: ACCEPTED

Test 49

Group: 3

Verdict: ACCEPTED

Test 50

Group: 3

Verdict: ACCEPTED

Test 51

Group: 3

Verdict: ACCEPTED

Test 52

Group: 3

Verdict: ACCEPTED

Test 53

Group: 3

Verdict: ACCEPTED

Test 54

Group: 3

Verdict: ACCEPTED

Test 55

Group: 3

Verdict: ACCEPTED

Test 56

Group: 3

Verdict: ACCEPTED

Test 57

Group: 3

Verdict: ACCEPTED

Test 58

Group: 3

Verdict: ACCEPTED

Test 59

Group: 3

Verdict: ACCEPTED

Test 60

Group: 3

Verdict: ACCEPTED