const readline = require('readline');

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

let n;
let queue = [];
let likeMenu = new Map();
let eatenA = [];
let eatenB = [];
let notEaten = new Set();

rl.on('line', (line) => {
    if (n === undefined) {
        n = parseInt(line);
    } else {
        let parts = line.split(' ');
        let type = parseInt(parts[0]);
        
        if (type === 1) {
            // 학생 도착
            let student = parseInt(parts[1]);
            let menu = parseInt(parts[2]);
            queue.push(student);
            likeMenu.set(student, menu);
        } else if (type === 2) {
            // 식사 제공
            let menu = parseInt(parts[1]);
            if (queue.length > 0) {
                let student = queue.shift();
                let preferredMenu = likeMenu.get(student);
                
                if (preferredMenu === menu) {
                    eatenA.push(student);
                } else {
                    eatenB.push(student);
                }
                likeMenu.delete(student);
            }
        }
    }
}).on('close', () => {
    // 남아 있는 학생이 식사 못한 경우
    queue.forEach(student => notEaten.add(student));
    
    // 출력 정렬
    eatenA.sort((a, b) => a - b);
    eatenB.sort((a, b) => a - b);
    let notEatenArr = Array.from(notEaten).sort((a, b) => a - b);
    
    console.log(eatenA.length > 0 ? eatenA.join(' ') : 'None');
    console.log(eatenB.length > 0 ? eatenB.join(' ') : 'None');
    console.log(notEatenArr.length > 0 ? notEatenArr.join(' ') : 'None');
    
    process.exit(0);
});