// File: Laakeri[P]Triangulator/src/hyper.cpp
// Function: Hyper::solve()
void solve() {
	Timer timer;
	timer.start();
	HyperIO io;
	vector<vector<int> > hEdges = io.readInput(cin);
	set<pair<int, int> > pEdges;
	for (auto& he : hEdges) {
		for (int i = 0; i < (int)he.size(); i++) {
			for (int ii = i+1; ii < (int)he.size(); ii++) {
				pEdges.insert({he[i], he[ii]});
			}
		}
	}
	Graph pGraph(pEdges);
	vector<vector<int> > hes = hEdges;
	for (auto& he : hes) {
		for (int& x : he) {
			x = pGraph.mapInto(x);
		}
		sort(he.begin(), he.end());
	}
	SetCover::init(hes);
	vector<int> vert(pGraph.n);
	for (int i = 0; i < pGraph.n; i++) {
		vert[i] = i;
	}
	auto sol = SolveGraph::solveGraph(pGraph, 0, 0, (int)hes.size(), vert);
	sol.S = pGraph.mapBack(sol.S);
	io.printFill(cout, sol.S);
	cerr<<"Generalized hypertreewidth: "<<sol.F<<endl;
	cerr<<"*Fill edges: "<<sol.S.size()<<endl;
	cerr<<"Time "<<timer.getTime().count()<<endl;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x2d0, %rsp            # imm = 0x2D0
leaq -0x18(%rbp), %rdi
movq %rdi, -0x240(%rbp)
callq 0x55820
movq -0x240(%rbp), %rdi
callq 0x55870
leaq -0x30(%rbp), %rdi
movq %rdi, -0x238(%rbp)
callq 0x24190
movq -0x238(%rbp), %rsi
movq 0x596f3(%rip), %rdx     # 0x79fd8
leaq -0x48(%rbp), %rdi
callq 0x241b0
jmp 0x208f0
leaq -0x88(%rbp), %rdi
callq 0x55b0
leaq -0x48(%rbp), %rax
movq %rax, -0x90(%rbp)
movq -0x90(%rbp), %rdi
callq 0x58e0
movq %rax, -0x98(%rbp)
movq -0x90(%rbp), %rdi
callq 0x5910
movq %rax, -0xa0(%rbp)
leaq -0x98(%rbp), %rdi
leaq -0xa0(%rbp), %rsi
callq 0x5940
testb $0x1, %al
jne 0x20949
jmp 0x20aa7
leaq -0x98(%rbp), %rdi
callq 0x5980
movq %rax, -0xa8(%rbp)
movl $0x0, -0xac(%rbp)
movl -0xac(%rbp), %eax
movl %eax, -0x244(%rbp)
movq -0xa8(%rbp), %rdi
callq 0x59a0
movq %rax, %rcx
movl -0x244(%rbp), %eax
cmpl %ecx, %eax
jge 0x20a94
movl -0xac(%rbp), %eax
addl $0x1, %eax
movl %eax, -0xb0(%rbp)
movl -0xb0(%rbp), %eax
movl %eax, -0x248(%rbp)
movq -0xa8(%rbp), %rdi
callq 0x59a0
movq %rax, %rcx
movl -0x248(%rbp), %eax
cmpl %ecx, %eax
jge 0x20a7e
movq -0xa8(%rbp), %rdi
movslq -0xac(%rbp), %rsi
callq 0x178f0
movq %rax, -0x250(%rbp)
movq -0xa8(%rbp), %rdi
movslq -0xb0(%rbp), %rsi
callq 0x178f0
movq -0x250(%rbp), %rsi
movq %rax, %rdx
leaq -0xb8(%rbp), %rdi
callq 0xdfc0
jmp 0x20a0c
leaq -0x88(%rbp), %rdi
leaq -0xb8(%rbp), %rsi
callq 0xde40
movb %dl, -0x259(%rbp)
movq %rax, -0x258(%rbp)
jmp 0x20a2e
movb -0x259(%rbp), %al
movq -0x258(%rbp), %rcx
movq %rcx, -0xc8(%rbp)
movb %al, -0xc0(%rbp)
movl -0xb0(%rbp), %eax
addl $0x1, %eax
movl %eax, -0xb0(%rbp)
jmp 0x2099e
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x50(%rbp)
movl %eax, -0x54(%rbp)
jmp 0x21022
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x50(%rbp)
movl %eax, -0x54(%rbp)
jmp 0x2100d
jmp 0x20a80
movl -0xac(%rbp), %eax
addl $0x1, %eax
movl %eax, -0xac(%rbp)
jmp 0x20966
jmp 0x20a96
leaq -0x98(%rbp), %rdi
callq 0x59c0
jmp 0x2092d
leaq -0x120(%rbp), %rdi
leaq -0x88(%rbp), %rsi
callq 0x15430
jmp 0x20abc
leaq -0x138(%rbp), %rdi
leaq -0x48(%rbp), %rsi
callq 0x5d30
jmp 0x20ace
leaq -0x138(%rbp), %rax
movq %rax, -0x140(%rbp)
movq -0x140(%rbp), %rdi
callq 0x58e0
movq %rax, -0x148(%rbp)
movq -0x140(%rbp), %rdi
callq 0x5910
movq %rax, -0x150(%rbp)
leaq -0x148(%rbp), %rdi
leaq -0x150(%rbp), %rsi
callq 0x5940
testb $0x1, %al
jne 0x20b1e
jmp 0x20c3b
leaq -0x148(%rbp), %rdi
callq 0x5980
movq %rax, -0x158(%rbp)
movq -0x158(%rbp), %rax
movq %rax, -0x160(%rbp)
movq -0x160(%rbp), %rdi
callq 0xe060
movq %rax, -0x168(%rbp)
movq -0x160(%rbp), %rdi
callq 0xe090
movq %rax, -0x170(%rbp)
leaq -0x168(%rbp), %rdi
leaq -0x170(%rbp), %rsi
callq 0xe0c0
testb $0x1, %al
jne 0x20b7e
jmp 0x20bed
leaq -0x168(%rbp), %rdi
callq 0xe100
movq %rax, -0x178(%rbp)
movq -0x178(%rbp), %rax
movl (%rax), %esi
leaq -0x120(%rbp), %rdi
callq 0x17030
movl %eax, -0x260(%rbp)
jmp 0x20bae
movl -0x260(%rbp), %ecx
movq -0x178(%rbp), %rax
movl %ecx, (%rax)
leaq -0x168(%rbp), %rdi
callq 0xe120
jmp 0x20b65
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x50(%rbp)
movl %eax, -0x54(%rbp)
jmp 0x21001
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x50(%rbp)
movl %eax, -0x54(%rbp)
jmp 0x20ff5
movq -0x158(%rbp), %rdi
callq 0xe060
movq %rax, -0x180(%rbp)
movq -0x158(%rbp), %rdi
callq 0xe090
movq %rax, -0x188(%rbp)
movq -0x180(%rbp), %rdi
movq -0x188(%rbp), %rsi
callq 0x176e0
jmp 0x20c28
jmp 0x20c2a
leaq -0x148(%rbp), %rdi
callq 0x59c0
jmp 0x20b02
leaq -0x1a0(%rbp), %rdi
leaq -0x138(%rbp), %rsi
callq 0x5d30
jmp 0x20c50
leaq -0x1a0(%rbp), %rdi
callq 0x4b3b0
jmp 0x20c5e
leaq -0x1a0(%rbp), %rdi
callq 0x5e20
movslq -0xd0(%rbp), %rax
movq %rax, -0x270(%rbp)
leaq -0x1b9(%rbp), %rdi
movq %rdi, -0x268(%rbp)
callq 0x111b0
movq -0x270(%rbp), %rsi
movq -0x268(%rbp), %rdx
leaq -0x1b8(%rbp), %rdi
callq 0x17ab0
jmp 0x20ca7
leaq -0x1b9(%rbp), %rdi
callq 0x6620
movl $0x0, -0x1c0(%rbp)
movl -0x1c0(%rbp), %eax
cmpl -0xd0(%rbp), %eax
jge 0x20d3d
movl -0x1c0(%rbp), %eax
movl %eax, -0x274(%rbp)
movslq -0x1c0(%rbp), %rsi
leaq -0x1b8(%rbp), %rdi
callq 0x178f0
movl -0x274(%rbp), %ecx
movl %ecx, (%rax)
movl -0x1c0(%rbp), %eax
addl $0x1, %eax
movl %eax, -0x1c0(%rbp)
jmp 0x20cbd
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x50(%rbp)
movl %eax, -0x54(%rbp)
leaq -0x1a0(%rbp), %rdi
callq 0x5e20
jmp 0x20ff5
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x50(%rbp)
movl %eax, -0x54(%rbp)
leaq -0x1b9(%rbp), %rdi
callq 0x6620
jmp 0x20ff5
leaq -0x138(%rbp), %rdi
callq 0x5e80
movl %eax, %r8d
leaq -0x1e0(%rbp), %rdi
leaq -0x120(%rbp), %rsi
xorl %ecx, %ecx
leaq -0x1b8(%rbp), %r9
movl %ecx, %edx
callq 0x1f740
jmp 0x20d6c
leaq -0x1d8(%rbp), %rsi
leaq -0x210(%rbp), %rdi
callq 0x56a0
jmp 0x20d81
leaq -0x1f8(%rbp), %rdi
leaq -0x120(%rbp), %rsi
leaq -0x210(%rbp), %rdx
callq 0x16aa0
jmp 0x20d9d
leaq -0x1d8(%rbp), %rdi
movq %rdi, -0x280(%rbp)
leaq -0x1f8(%rbp), %rsi
movq %rsi, -0x288(%rbp)
callq 0x5790
movq -0x288(%rbp), %rdi
callq 0x5470
leaq -0x210(%rbp), %rdi
callq 0x5470
movq -0x280(%rbp), %rsi
leaq -0x228(%rbp), %rdi
callq 0x56a0
jmp 0x20deb
movq 0x591d6(%rip), %rsi     # 0x79fc8
leaq -0x30(%rbp), %rdi
leaq -0x228(%rbp), %rdx
callq 0x24650
jmp 0x20e04
leaq -0x228(%rbp), %rdi
callq 0x5470
movq 0x591d9(%rip), %rdi     # 0x79ff0
leaq 0x38c0f(%rip), %rsi     # 0x59a2d
callq 0x32b0
movq %rax, -0x290(%rbp)
jmp 0x20e2c
movq -0x290(%rbp), %rdi
movl -0x1e0(%rbp), %esi
callq 0x3470
movq %rax, -0x298(%rbp)
jmp 0x20e47
movq -0x298(%rbp), %rdi
movq 0x59163(%rip), %rsi     # 0x79fb8
callq 0x3300
jmp 0x20e5c
movq 0x5918d(%rip), %rdi     # 0x79ff0
leaq 0x38391(%rip), %rsi     # 0x591fb
callq 0x32b0
movq %rax, -0x2a0(%rbp)
jmp 0x20e78
leaq -0x1d8(%rbp), %rdi
callq 0x5680
movq -0x2a0(%rbp), %rdi
movq %rax, %rsi
callq 0x3080
movq %rax, -0x2a8(%rbp)
jmp 0x20e9c
movq -0x2a8(%rbp), %rdi
movq 0x5910e(%rip), %rsi     # 0x79fb8
callq 0x3300
jmp 0x20eb1
movq 0x59138(%rip), %rdi     # 0x79ff0
leaq 0x3860a(%rip), %rsi     # 0x594c9
callq 0x32b0
movq %rax, -0x2b0(%rbp)
jmp 0x20ecd
leaq -0x18(%rbp), %rdi
callq 0x55920
movsd %xmm0, -0x2b8(%rbp)
jmp 0x20ee0
movsd -0x2b8(%rbp), %xmm0
movsd %xmm0, -0x230(%rbp)
leaq -0x230(%rbp), %rdi
callq 0x57c0
movsd %xmm0, -0x2c0(%rbp)
jmp 0x20f06
movsd -0x2c0(%rbp), %xmm0
movq -0x2b0(%rbp), %rdi
callq 0x34c0
movq %rax, -0x2c8(%rbp)
jmp 0x20f23
movq -0x2c8(%rbp), %rdi
movq 0x59087(%rip), %rsi     # 0x79fb8
callq 0x3300
jmp 0x20f38
leaq -0x1e0(%rbp), %rdi
callq 0x5a20
leaq -0x1b8(%rbp), %rdi
callq 0x6d30
leaq -0x138(%rbp), %rdi
callq 0x5e20
leaq -0x120(%rbp), %rdi
callq 0x59e0
leaq -0x88(%rbp), %rdi
callq 0x5a70
leaq -0x48(%rbp), %rdi
callq 0x5e20
leaq -0x30(%rbp), %rdi
callq 0x247a0
addq $0x2d0, %rsp            # imm = 0x2D0
popq %rbp
retq
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x50(%rbp)
movl %eax, -0x54(%rbp)
jmp 0x20fe9
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x50(%rbp)
movl %eax, -0x54(%rbp)
jmp 0x20fdd
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x50(%rbp)
movl %eax, -0x54(%rbp)
leaq -0x210(%rbp), %rdi
callq 0x5470
jmp 0x20fdd
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x50(%rbp)
movl %eax, -0x54(%rbp)
leaq -0x228(%rbp), %rdi
callq 0x5470
leaq -0x1e0(%rbp), %rdi
callq 0x5a20
leaq -0x1b8(%rbp), %rdi
callq 0x6d30
leaq -0x138(%rbp), %rdi
callq 0x5e20
leaq -0x120(%rbp), %rdi
callq 0x59e0
leaq -0x88(%rbp), %rdi
callq 0x5a70
leaq -0x48(%rbp), %rdi
callq 0x5e20
leaq -0x30(%rbp), %rdi
callq 0x247a0
movq -0x50(%rbp), %rdi
callq 0x3480
nopw %cs:(%rax,%rax)