Kirjat

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;

class Pari implements Comparable<Pari> {
    int a;
    int b;
    Pari(int a, int b) {
        this.a = a;
        this.b = b;
    }

    @Override
    public int compareTo(Pari p) {
        return this.a - p.a;
    }
    
    @Override
    public String toString() {
        return a + ";" + b;
    }
    
}

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();
        
//        Stack stk = new Stack();
//        
//        io.println(stk);
//        stk.add(1);
//        io.println(stk);
//        stk.add(2);
//        io.println(stk);
//        stk.add(3);
//        io.println(stk);
//        io.println(stk.get(1, 3));
//        io.println(stk);
//        stk.add(4);
//        io.println(stk);
                
        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 (a != k1[n-2] && a != k2[n-2]) out[n-2] = a;
        
        
        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;
            }
        }
        
        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]);
        
//        Pari[] p = new Pari[n];
//        for (int i=0; i<n; i++) {
//            p[i] = new Pari(k1[i], k2[i]);
//        }
//        
//        Arrays.sort(p);
//        
       
//        io.println(n);
//        io.println(Arrays.toString(k1));
//        io.println(Arrays.toString(k2));
        
        io.close();
    }
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: WRONG ANSWER

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: WRONG ANSWER

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