// File: Laakeri[P]Triangulator/src/setcover.cpp
// Function: SetCover::LPSolver::Solve(std::vector<long double, std::allocator<long double>>&)
ld Solve(vector<ld>& x) {
		int r = 0;
		for (int i = 1; i < m; i++) if (D[i][n + 1] < D[r][n + 1]) r = i;
		if (D[r][n + 1] < -eps) {
			Pivot(r, n);
			if (!Simplex(1) || D[m + 1][n + 1] < -eps) return -inf;
			for (int i = 0; i < m; i++) if (B[i] == -1) {
				int s = -1;
				for (int j = 0; j <= n; j++)
				if (s==-1||D[i][j]<D[i][s]||(D[i][j]==D[i][s]&&N[j]<N[s])) s=j;
				Pivot(i, s);
			}
		}
		if (!Simplex(2)) return inf;
		x = vector<ld>(n);
		for (int i = 0; i < m; i++) if (B[i] < n) x[B[i]] = D[i][n + 1];
		return D[m][n + 1];
	}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0xf0, %rsp
movq %rdi, -0x18(%rbp)
movq %rsi, -0x20(%rbp)
movq -0x18(%rbp), %rax
movq %rax, -0x70(%rbp)
movl $0x0, -0x24(%rbp)
movl $0x1, -0x28(%rbp)
movq -0x70(%rbp), %rcx
movl -0x28(%rbp), %eax
cmpl 0x20(%rcx), %eax
jge 0x4eddd
movq -0x70(%rbp), %rdi
addq $0x58, %rdi
movq %rdi, -0x88(%rbp)
movslq -0x28(%rbp), %rsi
callq 0x4e7c0
movq %rax, %rdi
movq -0x70(%rbp), %rax
movl 0x24(%rax), %eax
incl %eax
movslq %eax, %rsi
callq 0x4e870
movq -0x88(%rbp), %rdi
fldt (%rax)
fstpt -0x7c(%rbp)
movslq -0x24(%rbp), %rsi
callq 0x4e7c0
movq %rax, %rdi
movq -0x70(%rbp), %rax
movl 0x24(%rax), %eax
incl %eax
movslq %eax, %rsi
callq 0x4e870
fldt -0x7c(%rbp)
fldt (%rax)
fucompi %st(1), %st
fstp %st(0)
jbe 0x4edcd
jmp 0x4edc7
movl -0x28(%rbp), %eax
movl %eax, -0x24(%rbp)
jmp 0x4edcf
movl -0x28(%rbp), %eax
addl $0x1, %eax
movl %eax, -0x28(%rbp)
jmp 0x4ed59
movq -0x70(%rbp), %rdi
addq $0x58, %rdi
movslq -0x24(%rbp), %rsi
callq 0x4e7c0
movq %rax, %rdi
movq -0x70(%rbp), %rax
movl 0x24(%rax), %eax
incl %eax
movslq %eax, %rsi
callq 0x4e870
movq %rax, %rcx
movq -0x70(%rbp), %rax
fldt (%rcx)
fldt (%rax)
fchs
fucompi %st(1), %st
fstp %st(0)
jbe 0x4f00f
jmp 0x4ee1b
movq -0x70(%rbp), %rdi
movl -0x24(%rbp), %esi
movl 0x24(%rdi), %edx
callq 0x50a20
movq -0x70(%rbp), %rdi
movl $0x1, %esi
callq 0x50c70
testb $0x1, %al
jne 0x4ee3e
jmp 0x4ee7f
movq -0x70(%rbp), %rax
movq %rax, %rdi
addq $0x58, %rdi
movl 0x20(%rax), %eax
incl %eax
movslq %eax, %rsi
callq 0x4e7c0
movq %rax, %rdi
movq -0x70(%rbp), %rax
movl 0x24(%rax), %eax
incl %eax
movslq %eax, %rsi
callq 0x4e870
movq %rax, %rcx
movq -0x70(%rbp), %rax
fldt (%rcx)
fldt (%rax)
fchs
fucompi %st(1), %st
fstp %st(0)
jbe 0x4ee90
jmp 0x4ee7f
movq -0x70(%rbp), %rax
fldt 0x10(%rax)
fchs
fstpt -0x10(%rbp)
jmp 0x4f170
movl $0x0, -0x2c(%rbp)
movq -0x70(%rbp), %rcx
movl -0x2c(%rbp), %eax
cmpl 0x20(%rcx), %eax
jge 0x4f00d
movq -0x70(%rbp), %rdi
addq $0x40, %rdi
movslq -0x2c(%rbp), %rsi
callq 0x178f0
cmpl $-0x1, (%rax)
jne 0x4effd
movl $0xffffffff, -0x30(%rbp) # imm = 0xFFFFFFFF
movl $0x0, -0x34(%rbp)
movq -0x70(%rbp), %rcx
movl -0x34(%rbp), %eax
cmpl 0x24(%rcx), %eax
jg 0x4efee
cmpl $-0x1, -0x30(%rbp)
je 0x4efd8
movq -0x70(%rbp), %rdi
addq $0x58, %rdi
movq %rdi, -0xa0(%rbp)
movslq -0x2c(%rbp), %rsi
callq 0x4e7c0
movq %rax, %rdi
movslq -0x34(%rbp), %rsi
callq 0x4e870
movq -0xa0(%rbp), %rdi
fldt (%rax)
fstpt -0x94(%rbp)
movslq -0x2c(%rbp), %rsi
callq 0x4e7c0
movq %rax, %rdi
movslq -0x30(%rbp), %rsi
callq 0x4e870
fldt -0x94(%rbp)
fldt (%rax)
fucompi %st(1), %st
fstp %st(0)
ja 0x4efd8
jmp 0x4ef45
movq -0x70(%rbp), %rdi
addq $0x58, %rdi
movq %rdi, -0xb8(%rbp)
movslq -0x2c(%rbp), %rsi
callq 0x4e7c0
movq %rax, %rdi
movslq -0x34(%rbp), %rsi
callq 0x4e870
movq -0xb8(%rbp), %rdi
fldt (%rax)
fstpt -0xac(%rbp)
movslq -0x2c(%rbp), %rsi
callq 0x4e7c0
movq %rax, %rdi
movslq -0x30(%rbp), %rsi
callq 0x4e870
fldt -0xac(%rbp)
fldt (%rax)
fxch %st(1)
fucompi %st(1), %st
fstp %st(0)
jne 0x4efde
jp 0x4efde
jmp 0x4efa1
movq -0x70(%rbp), %rdi
addq $0x28, %rdi
movslq -0x34(%rbp), %rsi
callq 0x178f0
movq -0x70(%rbp), %rdi
movl (%rax), %eax
movl %eax, -0xbc(%rbp)
addq $0x28, %rdi
movslq -0x30(%rbp), %rsi
callq 0x178f0
movq %rax, %rcx
movl -0xbc(%rbp), %eax
cmpl (%rcx), %eax
jge 0x4efde
movl -0x34(%rbp), %eax
movl %eax, -0x30(%rbp)
jmp 0x4efe0
movl -0x34(%rbp), %eax
addl $0x1, %eax
movl %eax, -0x34(%rbp)
jmp 0x4eecf
movq -0x70(%rbp), %rdi
movl -0x2c(%rbp), %esi
movl -0x30(%rbp), %edx
callq 0x50a20
jmp 0x4efff
movl -0x2c(%rbp), %eax
addl $0x1, %eax
movl %eax, -0x2c(%rbp)
jmp 0x4ee97
jmp 0x4f00f
movq -0x70(%rbp), %rdi
movl $0x2, %esi
callq 0x50c70
testb $0x1, %al
jne 0x4f030
movq -0x70(%rbp), %rax
fldt 0x10(%rax)
fstpt -0x10(%rbp)
jmp 0x4f170
movq -0x70(%rbp), %rax
movslq 0x24(%rax), %rax
movq %rax, -0xd0(%rbp)
leaq -0x51(%rbp), %rdi
movq %rdi, -0xc8(%rbp)
callq 0x4e710
movq -0xd0(%rbp), %rsi
movq -0xc8(%rbp), %rdx
leaq -0x50(%rbp), %rdi
callq 0x4e730
jmp 0x4f068
movq -0x20(%rbp), %rdi
leaq -0x50(%rbp), %rsi
callq 0x51070
leaq -0x50(%rbp), %rdi
callq 0x4f190
leaq -0x51(%rbp), %rdi
callq 0x4e7a0
movl $0x0, -0x68(%rbp)
movq -0x70(%rbp), %rcx
movl -0x68(%rbp), %eax
cmpl 0x20(%rcx), %eax
jge 0x4f143
movq -0x70(%rbp), %rdi
addq $0x40, %rdi
movslq -0x68(%rbp), %rsi
callq 0x178f0
movq -0x70(%rbp), %rcx
movl (%rax), %eax
cmpl 0x24(%rcx), %eax
jge 0x4f133
movq -0x70(%rbp), %rdi
addq $0x58, %rdi
movslq -0x68(%rbp), %rsi
callq 0x4e7c0
movq %rax, %rdi
movq -0x70(%rbp), %rax
movl 0x24(%rax), %eax
incl %eax
movslq %eax, %rsi
callq 0x4e870
movq -0x70(%rbp), %rdi
fldt (%rax)
fstpt -0xdc(%rbp)
movq -0x20(%rbp), %rax
movq %rax, -0xe8(%rbp)
addq $0x40, %rdi
movslq -0x68(%rbp), %rsi
callq 0x178f0
movq -0xe8(%rbp), %rdi
movslq (%rax), %rsi
callq 0x4e870
fldt -0xdc(%rbp)
fstpt (%rax)
jmp 0x4f133
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x60(%rbp)
movl %eax, -0x64(%rbp)
leaq -0x51(%rbp), %rdi
callq 0x4e7a0
jmp 0x4f17c
jmp 0x4f135
movl -0x68(%rbp), %eax
addl $0x1, %eax
movl %eax, -0x68(%rbp)
jmp 0x4f08e
movq -0x70(%rbp), %rax
movq %rax, %rdi
addq $0x58, %rdi
movslq 0x20(%rax), %rsi
callq 0x4e7c0
movq %rax, %rdi
movq -0x70(%rbp), %rax
movl 0x24(%rax), %eax
incl %eax
movslq %eax, %rsi
callq 0x4e870
fldt (%rax)
fstpt -0x10(%rbp)
fldt -0x10(%rbp)
addq $0xf0, %rsp
popq %rbp
retq
movq -0x60(%rbp), %rdi
callq 0x3480
nopw %cs:(%rax,%rax)
nop