// File: /workspace/github_cpp_makefile_star2_O2/Laakeri[P]Triangulator/src/PMC.cpp
// Function: PMC::ONE_MORE_VERTEX(Graph const&, std::vector<std::vector<int, std::allocator<int>>, std::allocator<std::vector<int, std::allocator<int>>>> const&, std::vector<std::vector<int, std::allocator<int>>, std::allocator<std::vector<int, std::allocator<int>>>> const&, std::vector<std::vector<int, std::allocator<int>>, std::allocator<std::vector<int, std::allocator<int>>>> const&, int, PMC::valueT, int)
vector<vector<int> > ONE_MORE_VERTEX(const Graph& G, const vector<vector<int> >& oldPMCs, const vector<vector<int> >& oldMinSeps, const vector<vector<int> >& minSeps, int a, valueT upperBound, int PROBLEM) {
	vector<vector<int> > PMCs;
	for (const auto& pmc : oldPMCs) {
		if (!hasFullComponent(G, pmc)) {
			PMCs.push_back(pmc);
		}
		else {
			if (extend2(G, pmc, a)) {
				PMCs.push_back(pmc);
				PMCs.back().push_back(a);
				if (!canFill(G, PMCs.back(), upperBound, PROBLEM)) {
					PMCs.pop_back();
				}
			}
		}
	}
	int i2 = 0;
	set<vector<int> > tried;
	for (const auto& minSep : minSeps) {
		if (find(minSep.begin(), minSep.end(), a) != minSep.end()) continue;
		if (!canFill(G, minSep, upperBound, PROBLEM)) continue;
		if (extend2(G, minSep, a)) {
			PMCs.push_back(minSep);
			PMCs.back().push_back(a);
			if (hasFullComponent(G, PMCs.back())) {
				PMCs.pop_back();
			}
			else if (!canFill(G, PMCs.back(), upperBound, PROBLEM)) {
				PMCs.pop_back();
			}
		}
		while (i2 < (int)oldMinSeps.size() && oldMinSeps[i2] < minSep) i2++;
		if (i2 == (int)oldMinSeps.size() || oldMinSeps[i2] != minSep) {
			vector<vector<int> > components = getComponents(G, minSep);
			assert(components.size() >= 2);
			for (const auto& T : minSeps) {
				for (const auto& C : components) {
					vector<int> npmc = minSep;
					bool fo = false;
					for (int x : T) {
						if (binary_search(C.begin(), C.end(), x)) {
							if (!binary_search(minSep.begin(), minSep.end(), x)) {
								npmc.push_back(x);
								fo = true;
							}
						}
					}
					if (fo) {
						if (tried.count(npmc)) continue;
						tried.insert(npmc);
						if (PROBLEM == PROBLEM_HYPER) {
							if (isPMCbrute(G, npmc) && canFill(G, npmc, upperBound, PROBLEM)) {
								PMCs.push_back(npmc);
							}
						}
						else {
							if (canFill(G, npmc, upperBound, PROBLEM) && isPMCbrute(G, npmc)) {
								PMCs.push_back(npmc);
							}
						}
					}
				}
			}
		}
	}
	return PMCs;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0xe8, %rsp
movq %r8, 0x68(%rsp)
movq %rcx, 0x70(%rsp)
movq %rsi, %r12
leaq 0x48(%rsp), %rbx
movl %r9d, (%rbx)
andq $0x0, 0x10(%rdi)
xorps %xmm0, %xmm0
movq %rdi, 0x38(%rsp)
movups %xmm0, (%rdi)
movq (%rdx), %r14
movq 0x8(%rdx), %r15
cmpq %r15, %r14
je 0x15c5b
movq %r12, %rdi
movq %r14, %rsi
callq 0x14ea6
testb %al, %al
je 0x15c45
movl 0x48(%rsp), %edx
movq %r12, %rdi
movq %r14, %rsi
callq 0x15019
testb %al, %al
je 0x15c52
movq 0x38(%rsp), %rdi
movq %r14, %rsi
callq 0x88a4
movq 0x38(%rsp), %rax
movq 0x8(%rax), %rdi
addq $-0x18, %rdi
movq %rbx, %rsi
callq 0x6402
movq 0x38(%rsp), %rax
movq 0x8(%rax), %rsi
addq $-0x18, %rsi
leaq 0x120(%rsp), %rax
movaps (%rax), %xmm0
movaps 0x10(%rax), %xmm1
movaps 0x20(%rax), %xmm2
movaps %xmm2, 0x20(%rsp)
movaps %xmm1, 0x10(%rsp)
movaps %xmm0, (%rsp)
movq %r12, %rdi
movl 0x150(%rsp), %edx
callq 0x15ac3
testb %al, %al
jne 0x15c52
movq 0x38(%rsp), %rdi
callq 0x195c4
jmp 0x15c52
movq 0x38(%rsp), %rdi
movq %r14, %rsi
callq 0x88a4
addq $0x18, %r14
jmp 0x15ba7
movq %r12, 0x40(%rsp)
leaq 0xc0(%rsp), %rax
andl $0x0, (%rax)
andq $0x0, 0x8(%rax)
movq %rax, 0x10(%rax)
movq %rax, 0x18(%rax)
andq $0x0, 0x20(%rax)
movq 0x68(%rsp), %rax
movq (%rax), %r13
movq 0x8(%rax), %r12
xorl %ebp, %ebp
leaq 0x4c(%rsp), %rbx
movq %r12, 0x90(%rsp)
cmpq %r12, %r13
je 0x1603c
movq (%r13), %rdi
movq 0x8(%r13), %rsi
leaq 0x48(%rsp), %rdx
callq 0x19a99
cmpq 0x8(%r13), %rax
jne 0x16033
leaq 0x120(%rsp), %rax
movaps (%rax), %xmm0
movaps 0x10(%rax), %xmm1
movaps 0x20(%rax), %xmm2
movaps %xmm2, 0x20(%rsp)
movaps %xmm1, 0x10(%rsp)
movaps %xmm0, (%rsp)
movq 0x40(%rsp), %rdi
movq %r13, %rsi
movl 0x150(%rsp), %edx
callq 0x15ac3
testb %al, %al
je 0x16033
movl 0x48(%rsp), %edx
movq 0x40(%rsp), %rdi
movq %r13, %rsi
callq 0x15019
testb %al, %al
je 0x15d9f
movq 0x38(%rsp), %rdi
movq %r13, %rsi
callq 0x88a4
movq 0x38(%rsp), %rax
movq 0x8(%rax), %rdi
addq $-0x18, %rdi
leaq 0x48(%rsp), %rsi
callq 0x6402
movq 0x38(%rsp), %rax
movq 0x8(%rax), %rsi
addq $-0x18, %rsi
movq 0x40(%rsp), %rdi
callq 0x14ea6
testb %al, %al
jne 0x15d95
movq 0x38(%rsp), %rax
movq 0x8(%rax), %rsi
addq $-0x18, %rsi
leaq 0x120(%rsp), %rax
movaps (%rax), %xmm0
movaps 0x10(%rax), %xmm1
movaps 0x20(%rax), %xmm2
movaps %xmm2, 0x20(%rsp)
movaps %xmm1, 0x10(%rsp)
movaps %xmm0, (%rsp)
movq 0x40(%rsp), %rdi
movl 0x150(%rsp), %edx
callq 0x15ac3
testb %al, %al
jne 0x15d9f
movq 0x38(%rsp), %rdi
callq 0x195c4
movslq %ebp, %rbp
movq %rbp, %r15
shlq $0x20, %r15
imulq $0x18, %rbp, %r14
movq 0x70(%rsp), %rax
movq (%rax), %rdi
movq 0x8(%rax), %rax
subq %rdi, %rax
cqto
pushq $0x18
popq %rcx
idivq %rcx
movslq %eax, %rcx
cmpq %rcx, %rbp
jge 0x15e08
addq %r14, %rdi
movq %r13, %rsi
callq 0x9fc0
testb %al, %al
je 0x15df1
incq %rbp
movabsq $0x100000000, %rax      # imm = 0x100000000
addq %rax, %r15
addq $0x18, %r14
jmp 0x15dad
movq 0x70(%rsp), %rax
movq (%rax), %rdi
movq 0x8(%rax), %rax
subq %rdi, %rax
cqto
pushq $0x18
popq %rcx
idivq %rcx
cmpl %ebp, %eax
je 0x15e27
sarq $0x20, %r15
imulq $0x18, %r15, %rax
addq %rax, %rdi
movq %r13, %rsi
callq 0x195d8
testb %al, %al
je 0x16033
leaq 0x78(%rsp), %rdi
movq 0x40(%rsp), %rsi
movq %r13, %rdx
callq 0x153c9
movq 0x80(%rsp), %rax
subq 0x78(%rsp), %rax
cqto
pushq $0x18
popq %rcx
idivq %rcx
cmpq $0x1, %rax
jbe 0x16060
movq 0x68(%rsp), %rax
movq (%rax), %r14
movq 0x8(%rax), %rax
movq %rax, 0x98(%rsp)
movq %rbp, 0xa0(%rsp)
cmpq 0x98(%rsp), %r14
je 0x16021
movq 0x78(%rsp), %r12
movq 0x80(%rsp), %rax
movq %rax, 0xb0(%rsp)
movq %r14, 0xa8(%rsp)
cmpq 0xb0(%rsp), %r12
je 0x16018
leaq 0x50(%rsp), %rdi
movq %r13, %rsi
callq 0x3896
movq (%r14), %r15
movq 0x8(%r14), %rbp
xorl %r14d, %r14d
cmpq %rbp, %r15
je 0x15f0f
movl (%r15), %eax
movl %eax, 0x4c(%rsp)
movq (%r12), %rdi
movq 0x8(%r12), %rsi
movq %rbx, %rdx
callq 0x1959c
testb %al, %al
je 0x15f09
movq (%r13), %rdi
movq 0x8(%r13), %rsi
movq %rbx, %rdx
callq 0x1959c
testb %al, %al
jne 0x15f09
movb $0x1, %r14b
leaq 0x50(%rsp), %rdi
movq %rbx, %rsi
callq 0x6402
addq $0x4, %r15
jmp 0x15ec4
testb $0x1, %r14b
movq 0xa0(%rsp), %rbp
movq 0xa8(%rsp), %r14
je 0x15f3c
leaq 0xb8(%rsp), %rdi
leaq 0x50(%rsp), %rsi
callq 0x195e2
testq %rax, %rax
je 0x15f4f
leaq 0x50(%rsp), %rdi
callq 0x38e4
addq $0x18, %r12
jmp 0x15e9f
leaq 0xb8(%rsp), %rdi
leaq 0x50(%rsp), %rsi
callq 0x19b96
movl 0x150(%rsp), %edx
cmpl $0x4, %edx
jne 0x15fb5
movq 0x40(%rsp), %rdi
leaq 0x50(%rsp), %rsi
callq 0x150bc
testb %al, %al
je 0x15f3c
leaq 0x120(%rsp), %rax
movaps (%rax), %xmm0
movaps 0x10(%rax), %xmm1
movaps 0x20(%rax), %xmm2
movaps %xmm2, 0x20(%rsp)
movaps %xmm1, 0x10(%rsp)
movaps %xmm0, (%rsp)
movq 0x40(%rsp), %rdi
leaq 0x50(%rsp), %rsi
pushq $0x4
popq %rdx
callq 0x15ac3
jmp 0x15ffc
leaq 0x120(%rsp), %rax
movaps (%rax), %xmm0
movaps 0x10(%rax), %xmm1
movaps 0x20(%rax), %xmm2
movaps %xmm2, 0x20(%rsp)
movaps %xmm1, 0x10(%rsp)
movaps %xmm0, (%rsp)
movq 0x40(%rsp), %rdi
leaq 0x50(%rsp), %rsi
callq 0x15ac3
testb %al, %al
je 0x15f3c
movq 0x40(%rsp), %rdi
leaq 0x50(%rsp), %rsi
callq 0x150bc
testb %al, %al
je 0x15f3c
movq 0x38(%rsp), %rdi
leaq 0x50(%rsp), %rsi
callq 0x88a4
jmp 0x15f3c
addq $0x18, %r14
jmp 0x15e74
leaq 0x78(%rsp), %rdi
callq 0x376e
movq 0x90(%rsp), %r12
addq $0x18, %r13
jmp 0x15c98
leaq 0xb8(%rsp), %rdi
callq 0x198be
movq 0x38(%rsp), %rax
addq $0xe8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
leaq 0xbae3(%rip), %rdi      # 0x21b4a
leaq 0xb658(%rip), %rsi      # 0x216c6
leaq 0xbaec(%rip), %rcx      # 0x21b61
movl $0x168, %edx            # imm = 0x168
callq 0x2150
jmp 0x1608a
jmp 0x1608a
jmp 0x1608a
movq %rax, %rbx
jmp 0x160ba
movq %rax, %rbx
jmp 0x160ad
jmp 0x16096
movq %rax, %rbx
jmp 0x160a3
movq %rax, %rbx
leaq 0x50(%rsp), %rdi
callq 0x38e4
leaq 0x78(%rsp), %rdi
callq 0x376e
leaq 0xb8(%rsp), %rdi
callq 0x198be
movq 0x38(%rsp), %rdi
callq 0x376e
movq %rbx, %rdi
callq 0x2340