// File: momohatt[P]seccampDB/database.cpp
// Function: ConflictGraph::serialize()
vector<int> ConflictGraph::serialize() {  // 全然効率的ではないです
    vector<int> ret = {};
    map<int, set<int>> outgoing_edges = {};
    map<int, set<int>> incoming_edges = {};
    set<int> nodes_without_parent(nodes_.begin(), nodes_.end());

    // initialization
    for (const auto& e : edges_) {
        if (outgoing_edges.count(e.from) <= 0) {
            outgoing_edges[e.from] = {e.to};
        } else {
            outgoing_edges[e.from].insert(e.to);
        }
        if (incoming_edges.count(e.to) <= 0) {
            incoming_edges[e.to] = {e.from};
        } else {
            incoming_edges[e.to].insert(e.from);
        }
    }

    for (const auto& e : edges_) {
        nodes_without_parent.erase(e.to);
    }

    // find serializable schedule
    while (!nodes_without_parent.empty()) {
        auto n = nodes_without_parent.begin();
        int node = *n;
        nodes_without_parent.erase(n);
        ret.push_back(node);

        for (const auto& m : outgoing_edges[node]) {
            incoming_edges[m].erase(node);

            if (incoming_edges[m].empty()) {
                nodes_without_parent.insert(m);
            }
        }
        outgoing_edges.erase(node);
    }

    // check if cycle exists
    if (!outgoing_edges.empty()) {
        return {};
    }
    return ret;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x280, %rsp            # imm = 0x280
movq %rdi, -0x1f0(%rbp)
movq %rdi, %rax
movq %rax, -0x1e8(%rbp)
movq %rdi, -0x8(%rbp)
movq %rsi, -0x10(%rbp)
movq -0x10(%rbp), %rax
movq %rax, -0x1d0(%rbp)
xorps %xmm0, %xmm0
movaps %xmm0, -0x1e0(%rbp)
movaps %xmm0, -0x30(%rbp)
movq $0x0, -0x20(%rbp)
leaq -0x30(%rbp), %rdi
callq 0xa8b0
movaps -0x1e0(%rbp), %xmm0
movaps %xmm0, -0x40(%rbp)
movaps %xmm0, -0x50(%rbp)
movaps %xmm0, -0x60(%rbp)
leaq -0x60(%rbp), %rdi
callq 0xb210
movaps -0x1e0(%rbp), %xmm0
movaps %xmm0, -0x70(%rbp)
movaps %xmm0, -0x80(%rbp)
movaps %xmm0, -0x90(%rbp)
leaq -0x90(%rbp), %rdi
callq 0xb210
movq -0x1d0(%rbp), %rdi
callq 0xaf80
movq -0x1d0(%rbp), %rdi
movq %rax, -0xc8(%rbp)
callq 0xafb0
movq %rax, -0xd0(%rbp)
movq -0xc8(%rbp), %rsi
movq -0xd0(%rbp), %rdx
leaq -0xc0(%rbp), %rdi
callq 0xb230
jmp 0x8b0e
movq -0x1d0(%rbp), %rax
addq $0x18, %rax
movq %rax, -0xe8(%rbp)
movq -0xe8(%rbp), %rdi
callq 0xb130
movq %rax, -0xf0(%rbp)
movq -0xe8(%rbp), %rdi
callq 0xb160
movq %rax, -0xf8(%rbp)
leaq -0xf0(%rbp), %rdi
leaq -0xf8(%rbp), %rsi
callq 0xb190
testb $0x1, %al
jne 0x8b62
jmp 0x8d97
leaq -0xf0(%rbp), %rdi
callq 0xb1d0
movq %rax, -0x100(%rbp)
movq -0x100(%rbp), %rsi
leaq -0x60(%rbp), %rdi
callq 0xb2b0
movq %rax, -0x1f8(%rbp)
jmp 0x8b8e
movq -0x1f8(%rbp), %rax
cmpq $0x0, %rax
ja 0x8c3c
movq -0x100(%rbp), %rax
movl 0x4(%rax), %eax
movl %eax, -0x114(%rbp)
leaq -0x114(%rbp), %rax
movq %rax, -0x110(%rbp)
movq $0x1, -0x108(%rbp)
movq -0x100(%rbp), %rsi
leaq -0x60(%rbp), %rdi
callq 0xb310
movq %rax, -0x200(%rbp)
jmp 0x8be1
movq -0x200(%rbp), %rdi
movq -0x110(%rbp), %rsi
movq -0x108(%rbp), %rdx
callq 0xb3f0
jmp 0x8bfd
jmp 0x8c95
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0xd8(%rbp)
movl %eax, -0xdc(%rbp)
jmp 0x9082
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0xd8(%rbp)
movl %eax, -0xdc(%rbp)
leaq -0xc0(%rbp), %rdi
callq 0xb680
jmp 0x9082
movq -0x100(%rbp), %rsi
leaq -0x60(%rbp), %rdi
callq 0xb310
movq %rax, -0x208(%rbp)
jmp 0x8c55
movq -0x208(%rbp), %rdi
movq -0x100(%rbp), %rsi
addq $0x4, %rsi
callq 0xb440
movb %dl, -0x211(%rbp)
movq %rax, -0x210(%rbp)
jmp 0x8c7b
movb -0x211(%rbp), %al
movq -0x210(%rbp), %rcx
movq %rcx, -0x128(%rbp)
movb %al, -0x120(%rbp)
movq -0x100(%rbp), %rsi
addq $0x4, %rsi
leaq -0x90(%rbp), %rdi
callq 0xb2b0
movq %rax, -0x220(%rbp)
jmp 0x8cb5
movq -0x220(%rbp), %rax
cmpq $0x0, %rax
ja 0x8d28
movq -0x100(%rbp), %rax
movl (%rax), %eax
movl %eax, -0x13c(%rbp)
leaq -0x13c(%rbp), %rax
movq %rax, -0x138(%rbp)
movq $0x1, -0x130(%rbp)
movq -0x100(%rbp), %rsi
addq $0x4, %rsi
leaq -0x90(%rbp), %rdi
callq 0xb310
movq %rax, -0x228(%rbp)
jmp 0x8d0a
movq -0x228(%rbp), %rdi
movq -0x138(%rbp), %rsi
movq -0x130(%rbp), %rdx
callq 0xb3f0
jmp 0x8d26
jmp 0x8d84
movq -0x100(%rbp), %rsi
addq $0x4, %rsi
leaq -0x90(%rbp), %rdi
callq 0xb310
movq %rax, -0x230(%rbp)
jmp 0x8d48
movq -0x230(%rbp), %rdi
movq -0x100(%rbp), %rsi
callq 0xb440
movb %dl, -0x239(%rbp)
movq %rax, -0x238(%rbp)
jmp 0x8d6a
movb -0x239(%rbp), %al
movq -0x238(%rbp), %rcx
movq %rcx, -0x150(%rbp)
movb %al, -0x148(%rbp)
jmp 0x8d86
leaq -0xf0(%rbp), %rdi
callq 0xb1f0
jmp 0x8b46
movq -0x1d0(%rbp), %rax
addq $0x18, %rax
movq %rax, -0x158(%rbp)
movq -0x158(%rbp), %rdi
callq 0xb130
movq %rax, -0x160(%rbp)
movq -0x158(%rbp), %rdi
callq 0xb160
movq %rax, -0x168(%rbp)
leaq -0x160(%rbp), %rdi
leaq -0x168(%rbp), %rsi
callq 0xb190
testb $0x1, %al
jne 0x8de8
jmp 0x8e24
leaq -0x160(%rbp), %rdi
callq 0xb1d0
movq %rax, -0x170(%rbp)
movq -0x170(%rbp), %rsi
addq $0x4, %rsi
leaq -0xc0(%rbp), %rdi
callq 0xb490
jmp 0x8e14
jmp 0x8e16
leaq -0x160(%rbp), %rdi
callq 0xb1f0
jmp 0x8dcf
jmp 0x8e26
leaq -0xc0(%rbp), %rdi
callq 0xb4c0
xorb $-0x1, %al
testb $0x1, %al
jne 0x8e3d
jmp 0x8ff6
leaq -0xc0(%rbp), %rdi
movq %rdi, -0x250(%rbp)
callq 0xb4e0
movq %rax, -0x178(%rbp)
leaq -0x178(%rbp), %rdi
callq 0xb510
movq -0x250(%rbp), %rdi
movl (%rax), %eax
movl %eax, -0x17c(%rbp)
movq -0x178(%rbp), %rax
movq %rax, -0x188(%rbp)
movq -0x188(%rbp), %rsi
callq 0xb530
movq %rax, -0x248(%rbp)
jmp 0x8e95
movq -0x248(%rbp), %rax
movq %rax, -0x190(%rbp)
leaq -0x30(%rbp), %rdi
leaq -0x17c(%rbp), %rsi
callq 0xab70
jmp 0x8eb5
leaq -0x60(%rbp), %rdi
leaq -0x17c(%rbp), %rsi
callq 0xb310
movq %rax, -0x258(%rbp)
jmp 0x8ece
movq -0x258(%rbp), %rax
movq %rax, -0x198(%rbp)
movq -0x198(%rbp), %rdi
callq 0xb4e0
movq %rax, -0x1a0(%rbp)
movq -0x198(%rbp), %rdi
callq 0xb570
movq %rax, -0x1a8(%rbp)
leaq -0x1a0(%rbp), %rdi
leaq -0x1a8(%rbp), %rsi
callq 0xb5a0
testb $0x1, %al
jne 0x8f1e
jmp 0x8fdf
leaq -0x1a0(%rbp), %rdi
callq 0xb510
movq %rax, -0x1b0(%rbp)
movq -0x1b0(%rbp), %rsi
leaq -0x90(%rbp), %rdi
callq 0xb310
movq %rax, -0x260(%rbp)
jmp 0x8f4d
movq -0x260(%rbp), %rdi
leaq -0x17c(%rbp), %rsi
callq 0xb490
jmp 0x8f62
movq -0x1b0(%rbp), %rsi
leaq -0x90(%rbp), %rdi
callq 0xb310
movq %rax, -0x268(%rbp)
jmp 0x8f7e
movq -0x268(%rbp), %rdi
callq 0xb4c0
testb $0x1, %al
jne 0x8f90
jmp 0x8fcc
movq -0x1b0(%rbp), %rsi
leaq -0xc0(%rbp), %rdi
callq 0xb440
movb %dl, -0x271(%rbp)
movq %rax, -0x270(%rbp)
jmp 0x8fb2
movb -0x271(%rbp), %al
movq -0x270(%rbp), %rcx
movq %rcx, -0x1c0(%rbp)
movb %al, -0x1b8(%rbp)
jmp 0x8fce
leaq -0x1a0(%rbp), %rdi
callq 0xb5d0
jmp 0x8f02
leaq -0x60(%rbp), %rdi
leaq -0x17c(%rbp), %rsi
callq 0xb600
jmp 0x8ff1
jmp 0x8e26
leaq -0x60(%rbp), %rdi
callq 0xb630
testb $0x1, %al
jne 0x902e
movq -0x1f0(%rbp), %rdi
xorl %esi, %esi
movl $0x18, %edx
callq 0x31c0
movq -0x1f0(%rbp), %rdi
callq 0xa8b0
movl $0x1, -0x1c4(%rbp)
jmp 0x9048
movq -0x1f0(%rbp), %rdi
leaq -0x30(%rbp), %rsi
callq 0xb650
movl $0x1, -0x1c4(%rbp)
leaq -0xc0(%rbp), %rdi
callq 0xb680
leaq -0x90(%rbp), %rdi
callq 0xb6a0
leaq -0x60(%rbp), %rdi
callq 0xb6a0
leaq -0x30(%rbp), %rdi
callq 0xab10
movq -0x1e8(%rbp), %rax
addq $0x280, %rsp            # imm = 0x280
popq %rbp
retq
leaq -0x90(%rbp), %rdi
callq 0xb6a0
leaq -0x60(%rbp), %rdi
callq 0xb6a0
leaq -0x30(%rbp), %rdi
callq 0xab10
movq -0xd8(%rbp), %rdi
callq 0x3540
nopl (%rax)