	.file	"407194.c"
	.intel_syntax noprefix
	.text
	.globl	a
	.bss
	.align 32
	.type	a, @object
	.size	a, 40000004
a:
	.zero	40000004
	.section	.rodata
	.align 8
.LC0:
	.string	"Usage: gen [-s <student-id>] [-t <size-of-subset>] [-b] [-l]\n"
	.text
	.type	usage, @function
usage:
.LFB6:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 61
	mov	esi, 1
	lea	rdi, .LC0[rip]
	call	fwrite@PLT
	mov	edi, 1
	call	exit@PLT
	.cfi_endproc
.LFE6:
	.size	usage, .-usage
	.type	nextrandom, @function
nextrandom:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 8
	.cfi_offset 3, -24
	call	rand@PLT
	mov	ebx, eax
	call	rand@PLT
	imul	ebx, eax
	call	rand@PLT
	add	eax, ebx
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	nextrandom, .-nextrandom
	.type	nextrandom2, @function
nextrandom2:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	DWORD PTR -20[rbp], edi
	mov	DWORD PTR -24[rbp], esi
	mov	eax, DWORD PTR -24[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jg	.L5
	mov	eax, DWORD PTR -20[rbp]
	jmp	.L6
.L5:
	call	nextrandom
	mov	edx, DWORD PTR -24[rbp]
	add	edx, 1
	mov	ecx, edx
	sub	ecx, DWORD PTR -20[rbp]
	cdq
	idiv	ecx
	mov	DWORD PTR -4[rbp], edx
	cmp	DWORD PTR -4[rbp], 0
	jns	.L7
	mov	eax, DWORD PTR -20[rbp]
	sub	eax, DWORD PTR -4[rbp]
	jmp	.L6
.L7:
	mov	edx, DWORD PTR -20[rbp]
	mov	eax, DWORD PTR -4[rbp]
	add	eax, edx
.L6:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	nextrandom2, .-nextrandom2
	.type	swapa, @function
swapa:
.LFB9:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	DWORD PTR -20[rbp], edi
	mov	DWORD PTR -24[rbp], esi
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, a[rip]
	mov	eax, DWORD PTR [rdx+rax]
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -24[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, a[rip]
	mov	eax, DWORD PTR [rdx+rax]
	mov	edx, DWORD PTR -20[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	lea	rdx, a[rip]
	mov	DWORD PTR [rcx+rdx], eax
	mov	eax, DWORD PTR -24[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	lea	rdx, a[rip]
	mov	eax, DWORD PTR -4[rbp]
	mov	DWORD PTR [rcx+rdx], eax
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	swapa, .-swapa
	.type	randomize, @function
randomize:
.LFB10:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	DWORD PTR -20[rbp], edi
	mov	DWORD PTR -4[rbp], 0
	jmp	.L10
.L11:
	mov	eax, DWORD PTR -20[rbp]
	sub	eax, 1
	mov	esi, eax
	mov	edi, 0
	call	nextrandom2
	mov	edx, eax
	mov	eax, DWORD PTR -4[rbp]
	mov	esi, edx
	mov	edi, eax
	call	swapa
	add	DWORD PTR -4[rbp], 1
.L10:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jl	.L11
	nop
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	randomize, .-randomize
	.type	makeprogression, @function
makeprogression:
.LFB11:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 40
	mov	DWORD PTR -20[rbp], edi
	mov	DWORD PTR -24[rbp], esi
	mov	DWORD PTR -28[rbp], edx
	mov	DWORD PTR -32[rbp], ecx
	mov	DWORD PTR -36[rbp], r8d
	mov	DWORD PTR -4[rbp], 0
	jmp	.L13
.L15:
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, a[rip]
	mov	eax, DWORD PTR [rdx+rax]
	sub	eax, DWORD PTR -20[rbp]
	imul	eax, DWORD PTR -32[rbp]
	mov	edx, eax
	mov	eax, DWORD PTR -28[rbp]
	add	eax, edx
	cmp	DWORD PTR -4[rbp], eax
	je	.L14
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, a[rip]
	mov	eax, DWORD PTR [rdx+rax]
	cmp	DWORD PTR -20[rbp], eax
	jg	.L14
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, a[rip]
	mov	eax, DWORD PTR [rdx+rax]
	cmp	DWORD PTR -24[rbp], eax
	jl	.L14
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, a[rip]
	mov	eax, DWORD PTR [rdx+rax]
	sub	eax, DWORD PTR -20[rbp]
	imul	eax, DWORD PTR -32[rbp]
	mov	edx, eax
	mov	eax, DWORD PTR -28[rbp]
	add	edx, eax
	mov	eax, DWORD PTR -4[rbp]
	mov	esi, edx
	mov	edi, eax
	call	swapa
	sub	DWORD PTR -4[rbp], 1
.L14:
	add	DWORD PTR -4[rbp], 1
.L13:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -36[rbp]
	jl	.L15
	nop
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	makeprogression, .-makeprogression
	.section	.rodata
.LC1:
	.string	"# %d\n"
.LC2:
	.string	"I %d\n"
.LC3:
	.string	"F %d\n"
	.text
	.type	sequential_generator, @function
sequential_generator:
.LFB12:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	DWORD PTR -16[rbp], 100
	jmp	.L17
.L24:
	mov	eax, DWORD PTR -16[rbp]
	mov	esi, eax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
	mov	DWORD PTR -12[rbp], 1
	jmp	.L18
.L19:
	mov	eax, DWORD PTR -12[rbp]
	mov	esi, eax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -12[rbp], 1
.L18:
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -16[rbp]
	jle	.L19
	mov	DWORD PTR -8[rbp], 0
	jmp	.L20
.L23:
	mov	DWORD PTR -4[rbp], 1
	jmp	.L21
.L22:
	mov	eax, DWORD PTR -4[rbp]
	mov	esi, eax
	lea	rdi, .LC3[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -4[rbp], 1
.L21:
	mov	eax, DWORD PTR -16[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	cmp	DWORD PTR -4[rbp], eax
	jle	.L22
	add	DWORD PTR -8[rbp], 1
.L20:
	cmp	DWORD PTR -8[rbp], 1
	jle	.L23
	add	DWORD PTR -16[rbp], 100
.L17:
	cmp	DWORD PTR -16[rbp], 2000
	jle	.L24
	nop
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	sequential_generator, .-sequential_generator
	.section	.rodata
.LC4:
	.string	"--help"
.LC5:
	.string	"bls:t:"
	.align 8
.LC6:
	.string	"Invalid generator: Use either '-t <size-of-subset>' for random test or '-b' for sequential test.\n"
	.align 8
.LC7:
	.string	"WARNING: Student ID not given, defaulting to 42.\n"
	.align 8
.LC8:
	.string	"The size of sought subset must be between 10 and 1000000.\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB13:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 64
	mov	DWORD PTR -52[rbp], edi
	mov	QWORD PTR -64[rbp], rsi
	mov	BYTE PTR -38[rbp], 0
	mov	BYTE PTR -37[rbp], 0
	mov	DWORD PTR -36[rbp], -1
	mov	DWORD PTR -32[rbp], -1
	cmp	DWORD PTR -52[rbp], 1
	jle	.L27
	mov	rax, QWORD PTR -64[rbp]
	add	rax, 8
	mov	rax, QWORD PTR [rax]
	lea	rsi, .LC4[rip]
	mov	rdi, rax
	call	strcmp@PLT
	test	eax, eax
	jne	.L27
	call	usage
	jmp	.L27
.L33:
	cmp	DWORD PTR -8[rbp], 116
	je	.L28
	cmp	DWORD PTR -8[rbp], 116
	jg	.L29
	cmp	DWORD PTR -8[rbp], 115
	je	.L30
	cmp	DWORD PTR -8[rbp], 115
	jg	.L29
	cmp	DWORD PTR -8[rbp], 98
	je	.L31
	cmp	DWORD PTR -8[rbp], 108
	je	.L32
	jmp	.L29
.L30:
	mov	rax, QWORD PTR optarg[rip]
	mov	rdi, rax
	call	atoi@PLT
	mov	DWORD PTR -36[rbp], eax
	jmp	.L27
.L28:
	mov	rax, QWORD PTR optarg[rip]
	mov	rdi, rax
	call	atoi@PLT
	mov	DWORD PTR -32[rbp], eax
	jmp	.L27
.L31:
	mov	BYTE PTR -38[rbp], 1
	jmp	.L27
.L32:
	mov	BYTE PTR -37[rbp], 1
	jmp	.L27
.L29:
	call	usage
.L27:
	mov	rcx, QWORD PTR -64[rbp]
	mov	eax, DWORD PTR -52[rbp]
	lea	rdx, .LC5[rip]
	mov	rsi, rcx
	mov	edi, eax
	call	getopt@PLT
	mov	DWORD PTR -8[rbp], eax
	cmp	DWORD PTR -8[rbp], 0
	jns	.L33
	movzx	edx, BYTE PTR -38[rbp]
	mov	eax, DWORD PTR -32[rbp]
	shr	eax, 31
	movzx	eax, al
	cmp	edx, eax
	je	.L34
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 97
	mov	esi, 1
	lea	rdi, .LC6[rip]
	call	fwrite@PLT
	mov	eax, 1
	jmp	.L35
.L34:
	cmp	BYTE PTR -38[rbp], 0
	je	.L36
	call	sequential_generator
	mov	eax, 0
	jmp	.L35
.L36:
	cmp	DWORD PTR -36[rbp], 0
	jns	.L37
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 49
	mov	esi, 1
	lea	rdi, .LC7[rip]
	call	fwrite@PLT
	mov	DWORD PTR -36[rbp], 42
.L37:
	cmp	DWORD PTR -32[rbp], 9
	jle	.L38
	cmp	DWORD PTR -32[rbp], 1000000
	jle	.L39
.L38:
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 58
	mov	esi, 1
	lea	rdi, .LC8[rip]
	call	fwrite@PLT
	mov	eax, 1
	jmp	.L35
.L39:
	mov	eax, DWORD PTR -36[rbp]
	mov	edi, eax
	call	srand@PLT
	mov	DWORD PTR -28[rbp], 1000
	jmp	.L40
.L52:
	mov	DWORD PTR -24[rbp], 0
	jmp	.L41
.L42:
	mov	eax, DWORD PTR -24[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	lea	rdx, a[rip]
	mov	eax, DWORD PTR -24[rbp]
	mov	DWORD PTR [rcx+rdx], eax
	add	DWORD PTR -24[rbp], 1
.L41:
	mov	eax, DWORD PTR -24[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jl	.L42
	mov	eax, DWORD PTR -28[rbp]
	mov	edi, eax
	call	randomize
	mov	eax, DWORD PTR -28[rbp]
	movsx	rdx, eax
	imul	rdx, rdx, 1717986919
	shr	rdx, 32
	sar	edx, 2
	sar	eax, 31
	sub	edx, eax
	mov	eax, DWORD PTR -28[rbp]
	lea	ecx, 3[rax]
	test	eax, eax
	cmovs	eax, ecx
	sar	eax, 2
	mov	edi, eax
	mov	eax, DWORD PTR -28[rbp]
	movsx	rcx, eax
	imul	rcx, rcx, 1717986919
	shr	rcx, 32
	sar	ecx, 3
	sar	eax, 31
	mov	esi, eax
	mov	eax, ecx
	sub	eax, esi
	lea	esi, [rdi+rax]
	mov	eax, DWORD PTR -28[rbp]
	lea	ecx, 3[rax]
	test	eax, eax
	cmovs	eax, ecx
	sar	eax, 2
	mov	edi, eax
	mov	eax, DWORD PTR -28[rbp]
	mov	r8d, eax
	mov	ecx, 1
	call	makeprogression
	mov	eax, DWORD PTR -28[rbp]
	movsx	rdx, eax
	imul	rdx, rdx, 1717986919
	shr	rdx, 32
	sar	edx, 2
	sar	eax, 31
	sub	edx, eax
	mov	eax, DWORD PTR -28[rbp]
	mov	ecx, eax
	shr	ecx, 31
	add	eax, ecx
	sar	eax
	mov	edi, eax
	mov	eax, DWORD PTR -28[rbp]
	movsx	rcx, eax
	imul	rcx, rcx, 1717986919
	shr	rcx, 32
	sar	ecx, 3
	sar	eax, 31
	mov	esi, eax
	mov	eax, ecx
	sub	eax, esi
	add	eax, edi
	mov	ecx, DWORD PTR -28[rbp]
	mov	esi, ecx
	shr	esi, 31
	add	ecx, esi
	sar	ecx
	mov	edi, ecx
	mov	ecx, DWORD PTR -28[rbp]
	mov	r8d, ecx
	mov	ecx, -1
	mov	esi, eax
	call	makeprogression
	mov	eax, DWORD PTR -28[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	r9d, eax
	mov	edx, DWORD PTR -28[rbp]
	mov	eax, edx
	add	eax, eax
	add	eax, edx
	lea	edx, 3[rax]
	test	eax, eax
	cmovs	eax, edx
	sar	eax, 2
	mov	esi, eax
	mov	eax, DWORD PTR -28[rbp]
	movsx	rdx, eax
	imul	rdx, rdx, 1717986919
	shr	rdx, 32
	sar	edx, 3
	sar	eax, 31
	mov	ecx, eax
	mov	eax, edx
	sub	eax, ecx
	add	esi, eax
	mov	edx, DWORD PTR -28[rbp]
	mov	eax, edx
	add	eax, eax
	add	eax, edx
	lea	edx, 3[rax]
	test	eax, eax
	cmovs	eax, edx
	sar	eax, 2
	mov	edi, eax
	mov	eax, DWORD PTR -28[rbp]
	mov	r8d, eax
	mov	ecx, -4
	mov	edx, r9d
	call	makeprogression
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	movsx	rdx, eax
	imul	rdx, rdx, 1717986919
	shr	rdx, 32
	sar	edx
	sar	eax, 31
	sub	edx, eax
	mov	eax, DWORD PTR -28[rbp]
	mov	ecx, eax
	sal	ecx, 4
	add	eax, ecx
	movsx	rcx, eax
	imul	rcx, rcx, 1717986919
	shr	rcx, 32
	sar	ecx, 3
	sar	eax, 31
	mov	esi, ecx
	sub	esi, eax
	mov	eax, DWORD PTR -28[rbp]
	movsx	rcx, eax
	imul	rcx, rcx, 1717986919
	shr	rcx, 32
	sar	ecx, 3
	sar	eax, 31
	mov	edi, eax
	mov	eax, ecx
	sub	eax, edi
	add	esi, eax
	mov	eax, DWORD PTR -28[rbp]
	mov	ecx, eax
	sal	ecx, 4
	add	eax, ecx
	movsx	rcx, eax
	imul	rcx, rcx, 1717986919
	shr	rcx, 32
	sar	ecx, 3
	sar	eax, 31
	mov	edi, eax
	mov	eax, ecx
	sub	eax, edi
	mov	ecx, DWORD PTR -28[rbp]
	mov	r8d, ecx
	mov	ecx, 5
	mov	edi, eax
	call	makeprogression
	mov	eax, DWORD PTR -28[rbp]
	mov	esi, eax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, DWORD PTR -28[rbp]
	sub	eax, 1
	mov	DWORD PTR -20[rbp], eax
	jmp	.L43
.L44:
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, a[rip]
	mov	eax, DWORD PTR [rdx+rax]
	mov	esi, eax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	printf@PLT
	sub	DWORD PTR -20[rbp], 1
.L43:
	cmp	DWORD PTR -20[rbp], 0
	jns	.L44
	movzx	eax, BYTE PTR -37[rbp]
	xor	eax, 1
	test	al, al
	je	.L45
	mov	eax, DWORD PTR -28[rbp]
	mov	edi, eax
	call	randomize
.L45:
	mov	eax, DWORD PTR -32[rbp]
	cmp	DWORD PTR -28[rbp], eax
	cmovle	eax, DWORD PTR -28[rbp]
	mov	DWORD PTR -4[rbp], eax
	mov	DWORD PTR -16[rbp], 100
	cmp	DWORD PTR -4[rbp], 100
	jg	.L46
	mov	DWORD PTR -16[rbp], 1000
	jmp	.L47
.L46:
	cmp	DWORD PTR -4[rbp], 499999
	jle	.L48
	mov	DWORD PTR -16[rbp], 1
	jmp	.L47
.L48:
	cmp	DWORD PTR -4[rbp], 199999
	jle	.L49
	mov	DWORD PTR -16[rbp], 3
	jmp	.L47
.L49:
	cmp	DWORD PTR -4[rbp], 99999
	jle	.L47
	mov	DWORD PTR -16[rbp], 10
.L47:
	mov	DWORD PTR -12[rbp], 0
	jmp	.L50
.L51:
	mov	eax, DWORD PTR -4[rbp]
	sub	eax, 1
	mov	esi, eax
	mov	edi, 0
	call	nextrandom2
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, a[rip]
	mov	eax, DWORD PTR [rdx+rax]
	mov	esi, eax
	lea	rdi, .LC3[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -12[rbp], 1
.L50:
	mov	eax, DWORD PTR -16[rbp]
	imul	eax, DWORD PTR -4[rbp]
	cmp	DWORD PTR -12[rbp], eax
	jl	.L51
	add	DWORD PTR -28[rbp], 5000
.L40:
	cmp	DWORD PTR -28[rbp], 1000000
	jle	.L52
	mov	eax, 0
.L35:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 10.5.0-1ubuntu1~20.04) 10.5.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	 1f - 0f
	.long	 4f - 1f
	.long	 5
0:
	.string	 "GNU"
1:
	.align 8
	.long	 0xc0000002
	.long	 3f - 2f
2:
	.long	 0x3
3:
	.align 8
4:

	.arch armv5t
	.eabi_attribute 20, 1
	.eabi_attribute 21, 1
	.eabi_attribute 23, 3
	.eabi_attribute 24, 1
	.eabi_attribute 25, 1
	.eabi_attribute 26, 2
	.eabi_attribute 30, 6
	.eabi_attribute 34, 0
	.eabi_attribute 18, 4
	.file	"407194.c"
	.text
	.comm	a,40000004,4
	.section	.rodata
	.align	2
.LC0:
	.ascii	"Usage: gen [-s <student-id>] [-t <size-of-subset>] "
	.ascii	"[-b] [-l]\012\000"
	.text
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	usage, %function
usage:
	@ args = 0, pretend = 0, frame = 0
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	ldr	r3, .L2
	ldr	r3, [r3]
	mov	r2, #61
	mov	r1, #1
	ldr	r0, .L2+4
	bl	fwrite
	mov	r0, #1
	bl	exit
.L3:
	.align	2
.L2:
	.word	stderr
	.word	.LC0
	.size	usage, .-usage
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	nextrandom, %function
nextrandom:
	@ args = 0, pretend = 0, frame = 0
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, fp, lr}
	add	fp, sp, #12
	bl	rand
	mov	r4, r0
	bl	rand
	mov	r3, r0
	mul	r4, r3, r4
	bl	rand
	mov	r3, r0
	add	r3, r4, r3
	mov	r0, r3
	pop	{r4, r5, fp, pc}
	.size	nextrandom, .-nextrandom
	.global	__aeabi_idivmod
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	nextrandom2, %function
nextrandom2:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	bgt	.L7
	ldr	r3, [fp, #-16]
	b	.L8
.L7:
	bl	nextrandom
	ldr	r3, [fp, #-20]
	add	r2, r3, #1
	ldr	r3, [fp, #-16]
	sub	r3, r2, r3
	mov	r1, r3
	bl	__aeabi_idivmod
	mov	r3, r1
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	bge	.L9
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-8]
	sub	r3, r2, r3
	b	.L8
.L9:
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-8]
	add	r3, r2, r3
.L8:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	nextrandom2, .-nextrandom2
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	swapa, %function
swapa:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #20
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	ldr	r2, .L11
	ldr	r3, [fp, #-16]
	ldr	r3, [r2, r3, lsl #2]
	str	r3, [fp, #-8]
	ldr	r2, .L11
	ldr	r3, [fp, #-20]
	ldr	r2, [r2, r3, lsl #2]
	ldr	r1, .L11
	ldr	r3, [fp, #-16]
	str	r2, [r1, r3, lsl #2]
	ldr	r1, .L11
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-8]
	str	r2, [r1, r3, lsl #2]
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L12:
	.align	2
.L11:
	.word	a
	.size	swapa, .-swapa
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	randomize, %function
randomize:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L14
.L15:
	ldr	r3, [fp, #-16]
	sub	r3, r3, #1
	mov	r1, r3
	mov	r0, #0
	bl	nextrandom2
	mov	r3, r0
	mov	r1, r3
	ldr	r0, [fp, #-8]
	bl	swapa
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L14:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	blt	.L15
	nop
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	randomize, .-randomize
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	makeprogression, %function
makeprogression:
	@ args = 4, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	str	r3, [fp, #-28]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L17
.L19:
	ldr	r2, .L20
	ldr	r3, [fp, #-8]
	ldr	r2, [r2, r3, lsl #2]
	ldr	r3, [fp, #-16]
	sub	r3, r2, r3
	ldr	r2, [fp, #-28]
	mul	r2, r3, r2
	ldr	r3, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	beq	.L18
	ldr	r2, .L20
	ldr	r3, [fp, #-8]
	ldr	r3, [r2, r3, lsl #2]
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	bgt	.L18
	ldr	r2, .L20
	ldr	r3, [fp, #-8]
	ldr	r3, [r2, r3, lsl #2]
	ldr	r2, [fp, #-20]
	cmp	r2, r3
	blt	.L18
	ldr	r2, .L20
	ldr	r3, [fp, #-8]
	ldr	r2, [r2, r3, lsl #2]
	ldr	r3, [fp, #-16]
	sub	r3, r2, r3
	ldr	r2, [fp, #-28]
	mul	r2, r3, r2
	ldr	r3, [fp, #-24]
	add	r3, r2, r3
	mov	r1, r3
	ldr	r0, [fp, #-8]
	bl	swapa
	ldr	r3, [fp, #-8]
	sub	r3, r3, #1
	str	r3, [fp, #-8]
.L18:
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L17:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #4]
	cmp	r2, r3
	blt	.L19
	nop
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L21:
	.align	2
.L20:
	.word	a
	.size	makeprogression, .-makeprogression
	.section	.rodata
	.align	2
.LC1:
	.ascii	"# %d\012\000"
	.align	2
.LC2:
	.ascii	"I %d\012\000"
	.align	2
.LC3:
	.ascii	"F %d\012\000"
	.text
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	sequential_generator, %function
sequential_generator:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	mov	r3, #100
	str	r3, [fp, #-20]
	b	.L23
.L30:
	ldr	r1, [fp, #-20]
	ldr	r0, .L31
	bl	printf
	mov	r3, #1
	str	r3, [fp, #-16]
	b	.L24
.L25:
	ldr	r1, [fp, #-16]
	ldr	r0, .L31+4
	bl	printf
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L24:
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	ble	.L25
	mov	r3, #0
	str	r3, [fp, #-12]
	b	.L26
.L29:
	mov	r3, #1
	str	r3, [fp, #-8]
	b	.L27
.L28:
	ldr	r1, [fp, #-8]
	ldr	r0, .L31+8
	bl	printf
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L27:
	ldr	r3, [fp, #-20]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r2, r3
	ldr	r3, [fp, #-8]
	cmp	r3, r2
	ble	.L28
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L26:
	ldr	r3, [fp, #-12]
	cmp	r3, #1
	ble	.L29
	ldr	r3, [fp, #-20]
	add	r3, r3, #100
	str	r3, [fp, #-20]
.L23:
	ldr	r3, [fp, #-20]
	cmp	r3, #2000
	ble	.L30
	nop
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L32:
	.align	2
.L31:
	.word	.LC1
	.word	.LC2
	.word	.LC3
	.size	sequential_generator, .-sequential_generator
	.section	.rodata
	.align	2
.LC4:
	.ascii	"--help\000"
	.align	2
.LC5:
	.ascii	"bls:t:\000"
	.align	2
.LC6:
	.ascii	"Invalid generator: Use either '-t <size-of-subset>'"
	.ascii	" for random test or '-b' for sequential test.\012\000"
	.align	2
.LC7:
	.ascii	"WARNING: Student ID not given, defaulting to 42.\012"
	.ascii	"\000"
	.align	2
.LC8:
	.ascii	"The size of sought subset must be between 10 and 10"
	.ascii	"00000.\012\000"
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 48
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #56
	str	r0, [fp, #-48]
	str	r1, [fp, #-52]
	mov	r3, #0
	strb	r3, [fp, #-42]
	mov	r3, #0
	strb	r3, [fp, #-41]
	mvn	r3, #0
	str	r3, [fp, #-40]
	mvn	r3, #0
	str	r3, [fp, #-36]
	ldr	r3, [fp, #-48]
	cmp	r3, #1
	ble	.L35
	ldr	r3, [fp, #-52]
	add	r3, r3, #4
	ldr	r3, [r3]
	ldr	r1, .L62
	mov	r0, r3
	bl	strcmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L35
	bl	usage
	b	.L35
.L42:
	ldr	r3, [fp, #-12]
	sub	r3, r3, #98
	cmp	r3, #18
	ldrls	pc, [pc, r3, asl #2]
	b	.L36
.L38:
	.word	.L41
	.word	.L36
	.word	.L36
	.word	.L36
	.word	.L36
	.word	.L36
	.word	.L36
	.word	.L36
	.word	.L36
	.word	.L36
	.word	.L40
	.word	.L36
	.word	.L36
	.word	.L36
	.word	.L36
	.word	.L36
	.word	.L36
	.word	.L39
	.word	.L37
.L39:
	ldr	r3, .L62+4
	ldr	r3, [r3]
	mov	r0, r3
	bl	atoi
	str	r0, [fp, #-40]
	b	.L35
.L37:
	ldr	r3, .L62+4
	ldr	r3, [r3]
	mov	r0, r3
	bl	atoi
	str	r0, [fp, #-36]
	b	.L35
.L41:
	mov	r3, #1
	strb	r3, [fp, #-42]
	b	.L35
.L40:
	mov	r3, #1
	strb	r3, [fp, #-41]
	b	.L35
.L36:
	bl	usage
.L35:
	ldr	r2, .L62+8
	ldr	r1, [fp, #-52]
	ldr	r0, [fp, #-48]
	bl	getopt
	str	r0, [fp, #-12]
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	bge	.L42
	ldrb	r3, [fp, #-42]	@ zero_extendqisi2
	ldr	r2, [fp, #-36]
	lsr	r2, r2, #31
	and	r2, r2, #255
	cmp	r3, r2
	beq	.L43
	ldr	r3, .L62+12
	ldr	r3, [r3]
	mov	r2, #97
	mov	r1, #1
	ldr	r0, .L62+16
	bl	fwrite
	mov	r3, #1
	b	.L44
.L43:
	ldrb	r3, [fp, #-42]	@ zero_extendqisi2
	cmp	r3, #0
	beq	.L45
	bl	sequential_generator
	mov	r3, #0
	b	.L44
.L45:
	ldr	r3, [fp, #-40]
	cmp	r3, #0
	bge	.L46
	ldr	r3, .L62+12
	ldr	r3, [r3]
	mov	r2, #49
	mov	r1, #1
	ldr	r0, .L62+20
	bl	fwrite
	mov	r3, #42
	str	r3, [fp, #-40]
.L46:
	ldr	r3, [fp, #-36]
	cmp	r3, #9
	ble	.L47
	ldr	r3, [fp, #-36]
	ldr	r2, .L62+24
	cmp	r3, r2
	ble	.L48
.L47:
	ldr	r3, .L62+12
	ldr	r3, [r3]
	mov	r2, #58
	mov	r1, #1
	ldr	r0, .L62+28
	bl	fwrite
	mov	r3, #1
	b	.L44
.L48:
	ldr	r3, [fp, #-40]
	mov	r0, r3
	bl	srand
	mov	r3, #1000
	str	r3, [fp, #-32]
	b	.L49
.L61:
	mov	r3, #0
	str	r3, [fp, #-28]
	b	.L50
.L51:
	ldr	r1, .L62+32
	ldr	r3, [fp, #-28]
	ldr	r2, [fp, #-28]
	str	r2, [r1, r3, lsl #2]
	ldr	r3, [fp, #-28]
	add	r3, r3, #1
	str	r3, [fp, #-28]
.L50:
	ldr	r2, [fp, #-28]
	ldr	r3, [fp, #-32]
	cmp	r2, r3
	blt	.L51
	ldr	r0, [fp, #-32]
	bl	randomize
	ldr	r3, [fp, #-32]
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	mov	r0, r3
	ldr	r3, [fp, #-32]
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	mov	r1, r3
	ldr	r3, [fp, #-32]
	ldr	r2, .L62+36
	smull	ip, r2, r3, r2
	asr	r2, r2, #3
	asr	r3, r3, #31
	sub	r3, r2, r3
	add	r1, r1, r3
	ldr	r3, [fp, #-32]
	ldr	r2, .L62+36
	smull	ip, r2, r3, r2
	asr	r2, r2, #2
	asr	r3, r3, #31
	sub	r2, r2, r3
	ldr	r3, [fp, #-32]
	str	r3, [sp]
	mov	r3, #1
	bl	makeprogression
	ldr	r3, [fp, #-32]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r0, r3
	ldr	r3, [fp, #-32]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r1, r3
	ldr	r3, [fp, #-32]
	ldr	r2, .L62+36
	smull	ip, r2, r3, r2
	asr	r2, r2, #3
	asr	r3, r3, #31
	sub	r3, r2, r3
	add	r1, r1, r3
	ldr	r3, [fp, #-32]
	ldr	r2, .L62+36
	smull	ip, r2, r3, r2
	asr	r2, r2, #2
	asr	r3, r3, #31
	sub	r2, r2, r3
	ldr	r3, [fp, #-32]
	str	r3, [sp]
	mvn	r3, #0
	bl	makeprogression
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	mov	r0, r3
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	add	r2, r3, #3
	cmp	r3, #0
	movlt	r3, r2
	movge	r3, r3
	asr	r3, r3, #2
	mov	r1, r3
	ldr	r3, [fp, #-32]
	ldr	r2, .L62+36
	smull	ip, r2, r3, r2
	asr	r2, r2, #3
	asr	r3, r3, #31
	sub	r3, r2, r3
	add	r1, r1, r3
	ldr	r3, [fp, #-32]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r2, r3
	ldr	r3, [fp, #-32]
	str	r3, [sp]
	mvn	r3, #3
	bl	makeprogression
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #4
	add	r3, r3, r2
	ldr	r2, .L62+36
	smull	r1, r2, r3, r2
	asr	r2, r2, #3
	asr	r3, r3, #31
	sub	r0, r2, r3
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #4
	add	r3, r3, r2
	ldr	r2, .L62+36
	smull	r1, r2, r3, r2
	asr	r2, r2, #3
	asr	r3, r3, #31
	sub	r2, r2, r3
	ldr	r3, [fp, #-32]
	ldr	r1, .L62+36
	smull	ip, r1, r3, r1
	asr	r1, r1, #3
	asr	r3, r3, #31
	sub	r3, r1, r3
	add	r1, r2, r3
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #1
	ldr	r2, .L62+36
	smull	ip, r2, r3, r2
	asr	r2, r2, #1
	asr	r3, r3, #31
	sub	r2, r2, r3
	ldr	r3, [fp, #-32]
	str	r3, [sp]
	mov	r3, #5
	bl	makeprogression
	ldr	r1, [fp, #-32]
	ldr	r0, .L62+40
	bl	printf
	ldr	r3, [fp, #-32]
	sub	r3, r3, #1
	str	r3, [fp, #-24]
	b	.L52
.L53:
	ldr	r2, .L62+32
	ldr	r3, [fp, #-24]
	ldr	r3, [r2, r3, lsl #2]
	mov	r1, r3
	ldr	r0, .L62+44
	bl	printf
	ldr	r3, [fp, #-24]
	sub	r3, r3, #1
	str	r3, [fp, #-24]
.L52:
	ldr	r3, [fp, #-24]
	cmp	r3, #0
	bge	.L53
	ldrb	r3, [fp, #-41]
	eor	r3, r3, #1
	and	r3, r3, #255
	cmp	r3, #0
	beq	.L54
	ldr	r0, [fp, #-32]
	bl	randomize
.L54:
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-36]
	cmp	r2, r3
	movlt	r3, r2
	movge	r3, r3
	str	r3, [fp, #-8]
	mov	r3, #100
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-8]
	cmp	r3, #100
	bgt	.L55
	mov	r3, #1000
	str	r3, [fp, #-20]
	b	.L56
.L55:
	ldr	r3, [fp, #-8]
	ldr	r2, .L62+48
	cmp	r3, r2
	blt	.L57
	mov	r3, #1
	str	r3, [fp, #-20]
	b	.L56
.L57:
	ldr	r3, [fp, #-8]
	ldr	r2, .L62+52
	cmp	r3, r2
	blt	.L58
	mov	r3, #3
	str	r3, [fp, #-20]
	b	.L56
.L58:
	ldr	r3, [fp, #-8]
	ldr	r2, .L62+56
	cmp	r3, r2
	blt	.L56
	mov	r3, #10
	str	r3, [fp, #-20]
.L56:
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L59
.L60:
	ldr	r3, [fp, #-8]
	sub	r3, r3, #1
	mov	r1, r3
	mov	r0, #0
	bl	nextrandom2
	mov	r3, r0
	ldr	r2, .L62+32
	ldr	r3, [r2, r3, lsl #2]
	mov	r1, r3
	ldr	r0, .L62+60
	bl	printf
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L59:
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-8]
	mul	r3, r2, r3
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	blt	.L60
	ldr	r3, [fp, #-32]
	add	r3, r3, #4992
	add	r3, r3, #8
	str	r3, [fp, #-32]
.L49:
	ldr	r3, [fp, #-32]
	ldr	r2, .L62+24
	cmp	r3, r2
	ble	.L61
	mov	r3, #0
.L44:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L63:
	.align	2
.L62:
	.word	.LC4
	.word	optarg
	.word	.LC5
	.word	stderr
	.word	.LC6
	.word	.LC7
	.word	1000000
	.word	.LC8
	.word	a
	.word	1717986919
	.word	.LC1
	.word	.LC2
	.word	500000
	.word	200000
	.word	100000
	.word	.LC3
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
