	.file	"425176.c"
	.intel_syntax noprefix
	.text
	.globl	multiplier_val
	.data
	.align 4
	.type	multiplier_val, @object
	.size	multiplier_val, 4
multiplier_val:
	.long	1
	.globl	width_val
	.align 4
	.type	width_val, @object
	.size	width_val, 4
width_val:
	.long	32
	.globl	lo_val
	.bss
	.align 4
	.type	lo_val, @object
	.size	lo_val, 4
lo_val:
	.zero	4
	.globl	hi_val
	.data
	.align 4
	.type	hi_val, @object
	.size	hi_val, 4
hi_val:
	.long	65535
	.globl	enable_debug
	.bss
	.align 4
	.type	enable_debug, @object
	.size	enable_debug, 4
enable_debug:
	.zero	4
	.globl	is_signed
	.align 4
	.type	is_signed, @object
	.size	is_signed, 4
is_signed:
	.zero	4
	.globl	cgen
	.align 4
	.type	cgen, @object
	.size	cgen, 4
cgen:
	.zero	4
	.globl	enable_cany
	.align 4
	.type	enable_cany, @object
	.size	enable_cany, 4
enable_cany:
	.zero	4
	.globl	fout
	.align 8
	.type	fout, @object
	.size	fout, 8
fout:
	.zero	8
	.globl	ADD_COST
	.data
	.align 8
	.type	ADD_COST, @object
	.size	ADD_COST, 8
ADD_COST:
	.long	0
	.long	1072693248
	.globl	SUB_COST
	.align 8
	.type	SUB_COST, @object
	.size	SUB_COST, 8
SUB_COST:
	.long	0
	.long	1072693248
	.globl	NEG_COST
	.align 8
	.type	NEG_COST, @object
	.size	NEG_COST, 8
NEG_COST:
	.long	0
	.long	1072693248
	.globl	SHIFT_COST
	.bss
	.align 8
	.type	SHIFT_COST, @object
	.size	SHIFT_COST, 8
SHIFT_COST:
	.zero	8
	.globl	MULT_COST
	.data
	.align 8
	.type	MULT_COST, @object
	.size	MULT_COST, 8
MULT_COST:
	.long	0
	.long	1075838976
	.local	costs
	.comm	costs,64,32
	.local	hash_table
	.comm	hash_table,16376,32
	.globl	const_mul_cost
	.bss
	.align 8
	.type	const_mul_cost, @object
	.size	const_mul_cost, 8
const_mul_cost:
	.zero	8
	.globl	count
	.align 4
	.type	count, @object
	.size	count, 4
count:
	.zero	4
	.globl	kmul_steps
	.align 4
	.type	kmul_steps, @object
	.size	kmul_steps, 4
kmul_steps:
	.zero	4
	.text
	.globl	print_spaces
	.type	print_spaces, @function
print_spaces:
.LFB6:
	.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	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	DWORD PTR -4[rbp], 0
	jmp	.L2
.L3:
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rax
	mov	edi, 32
	call	fputc@PLT
	add	DWORD PTR -4[rbp], 1
.L2:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jl	.L3
	nop
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	print_spaces, .-print_spaces
	.globl	pfprintf
	.type	pfprintf, @function
pfprintf:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 240
	mov	QWORD PTR -216[rbp], rdi
	mov	DWORD PTR -220[rbp], esi
	mov	QWORD PTR -232[rbp], rdx
	mov	QWORD PTR -152[rbp], rcx
	mov	QWORD PTR -144[rbp], r8
	mov	QWORD PTR -136[rbp], r9
	test	al, al
	je	.L5
	movaps	XMMWORD PTR -128[rbp], xmm0
	movaps	XMMWORD PTR -112[rbp], xmm1
	movaps	XMMWORD PTR -96[rbp], xmm2
	movaps	XMMWORD PTR -80[rbp], xmm3
	movaps	XMMWORD PTR -64[rbp], xmm4
	movaps	XMMWORD PTR -48[rbp], xmm5
	movaps	XMMWORD PTR -32[rbp], xmm6
	movaps	XMMWORD PTR -16[rbp], xmm7
.L5:
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -184[rbp], rax
	xor	eax, eax
	mov	edx, DWORD PTR -220[rbp]
	mov	rax, QWORD PTR -216[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	print_spaces
	mov	DWORD PTR -208[rbp], 24
	mov	DWORD PTR -204[rbp], 48
	lea	rax, 16[rbp]
	mov	QWORD PTR -200[rbp], rax
	lea	rax, -176[rbp]
	mov	QWORD PTR -192[rbp], rax
	lea	rdx, -208[rbp]
	mov	rcx, QWORD PTR -232[rbp]
	mov	rax, QWORD PTR -216[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	vfprintf@PLT
	nop
	mov	rax, QWORD PTR -184[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L6
	call	__stack_chk_fail@PLT
.L6:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	pfprintf, .-pfprintf
	.globl	init_costs_for_mult_const_optimization
	.type	init_costs_for_mult_const_optimization, @function
init_costs_for_mult_const_optimization:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	pxor	xmm0, xmm0
	movsd	QWORD PTR costs[rip], xmm0
	movsd	xmm0, QWORD PTR NEG_COST[rip]
	movsd	QWORD PTR costs[rip+8], xmm0
	movsd	xmm1, QWORD PTR SHIFT_COST[rip]
	movsd	xmm0, QWORD PTR ADD_COST[rip]
	addsd	xmm0, xmm1
	movsd	QWORD PTR costs[rip+16], xmm0
	movsd	xmm1, QWORD PTR SHIFT_COST[rip]
	movsd	xmm0, QWORD PTR SUB_COST[rip]
	addsd	xmm0, xmm1
	movsd	QWORD PTR costs[rip+24], xmm0
	movsd	xmm1, QWORD PTR SHIFT_COST[rip]
	movsd	xmm0, QWORD PTR SUB_COST[rip]
	addsd	xmm0, xmm1
	movsd	QWORD PTR costs[rip+32], xmm0
	movsd	xmm1, QWORD PTR SHIFT_COST[rip]
	movsd	xmm0, QWORD PTR ADD_COST[rip]
	addsd	xmm0, xmm1
	movsd	QWORD PTR costs[rip+40], xmm0
	movsd	xmm1, QWORD PTR SHIFT_COST[rip]
	movsd	xmm0, QWORD PTR SUB_COST[rip]
	addsd	xmm0, xmm1
	movsd	QWORD PTR costs[rip+48], xmm0
	movsd	xmm1, QWORD PTR SHIFT_COST[rip]
	movsd	xmm0, QWORD PTR SUB_COST[rip]
	addsd	xmm0, xmm1
	movsd	QWORD PTR costs[rip+56], xmm0
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	init_costs_for_mult_const_optimization, .-init_costs_for_mult_const_optimization
	.type	makeOdd, @function
makeOdd:
.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 -4[rbp], edi
.L9:
	mov	eax, DWORD PTR -4[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -4[rbp]
	and	eax, 1
	test	eax, eax
	je	.L9
	mov	eax, DWORD PTR -4[rbp]
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	makeOdd, .-makeOdd
	.type	lookup, @function
lookup:
.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	eax, DWORD PTR -20[rbp]
	cdq
	mov	eax, edx
	xor	eax, DWORD PTR -20[rbp]
	sub	eax, edx
	movsx	rdx, eax
	imul	rdx, rdx, -2146434559
	shr	rdx, 32
	add	edx, eax
	sar	edx, 10
	mov	ecx, eax
	sar	ecx, 31
	sub	edx, ecx
	mov	DWORD PTR -12[rbp], edx
	mov	ecx, DWORD PTR -12[rbp]
	mov	edx, ecx
	sal	edx, 11
	sub	edx, ecx
	sub	eax, edx
	mov	DWORD PTR -12[rbp], eax
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, hash_table[rip]
	mov	rax, QWORD PTR [rdx+rax]
	mov	QWORD PTR -8[rbp], rax
	jmp	.L12
.L14:
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 32[rax]
	mov	QWORD PTR -8[rbp], rax
.L12:
	cmp	QWORD PTR -8[rbp], 0
	je	.L13
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 8[rax]
	cmp	DWORD PTR -20[rbp], eax
	jne	.L14
.L13:
	cmp	QWORD PTR -8[rbp], 0
	jne	.L15
	mov	edi, 40
	call	malloc@PLT
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -20[rbp]
	mov	DWORD PTR 8[rax], edx
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR [rax], 0
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, hash_table[rip]
	mov	rdx, QWORD PTR [rdx+rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR 32[rax], rdx
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rcx, 0[0+rax*8]
	lea	rdx, hash_table[rip]
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR [rcx+rdx], rax
	movsd	xmm0, QWORD PTR SHIFT_COST[rip]
	mov	rax, QWORD PTR -8[rbp]
	movsd	QWORD PTR 16[rax], xmm0
.L15:
	mov	rax, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	lookup, .-lookup
	.type	find_sequence, @function
find_sequence:
.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, 48
	mov	DWORD PTR -36[rbp], edi
	movsd	QWORD PTR -48[rbp], xmm0
	mov	eax, DWORD PTR -36[rbp]
	mov	edi, eax
	call	lookup
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR [rax]
	test	rax, rax
	jne	.L18
	mov	rax, QWORD PTR -8[rbp]
	movsd	xmm1, QWORD PTR 16[rax]
	movsd	xmm0, QWORD PTR -48[rbp]
	comisd	xmm0, xmm1
	jbe	.L18
	mov	rax, QWORD PTR -8[rbp]
	movsd	xmm0, QWORD PTR -48[rbp]
	movsd	QWORD PTR 16[rax], xmm0
	cmp	DWORD PTR -36[rbp], 0
	jle	.L20
	mov	DWORD PTR -24[rbp], 4
	mov	eax, DWORD PTR -36[rbp]
	sar	eax
	mov	DWORD PTR -12[rbp], eax
	jmp	.L21
.L24:
	mov	eax, DWORD PTR -24[rbp]
	lea	ecx, -1[rax]
	mov	eax, DWORD PTR -36[rbp]
	cdq
	idiv	ecx
	mov	eax, edx
	test	eax, eax
	jne	.L22
	mov	eax, DWORD PTR -24[rbp]
	lea	esi, -1[rax]
	mov	eax, DWORD PTR -36[rbp]
	cdq
	idiv	esi
	mov	ecx, eax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, 6
	mov	rsi, rax
	mov	edi, ecx
	call	do_try
.L22:
	mov	eax, DWORD PTR -24[rbp]
	lea	ecx, 1[rax]
	mov	eax, DWORD PTR -36[rbp]
	cdq
	idiv	ecx
	mov	eax, edx
	test	eax, eax
	jne	.L23
	mov	eax, DWORD PTR -24[rbp]
	lea	esi, 1[rax]
	mov	eax, DWORD PTR -36[rbp]
	cdq
	idiv	esi
	mov	ecx, eax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, 5
	mov	rsi, rax
	mov	edi, ecx
	call	do_try
.L23:
	sal	DWORD PTR -24[rbp]
.L21:
	mov	eax, DWORD PTR -24[rbp]
	cmp	eax, DWORD PTR -12[rbp]
	jl	.L24
	mov	eax, DWORD PTR -36[rbp]
	sub	eax, 1
	mov	edi, eax
	call	makeOdd
	mov	ecx, eax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, 2
	mov	rsi, rax
	mov	edi, ecx
	call	do_try
	mov	eax, DWORD PTR -36[rbp]
	add	eax, 1
	mov	edi, eax
	call	makeOdd
	mov	ecx, eax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, 3
	mov	rsi, rax
	mov	edi, ecx
	call	do_try
	jmp	.L18
.L20:
	mov	DWORD PTR -20[rbp], 4
	mov	eax, DWORD PTR -36[rbp]
	neg	eax
	sar	eax
	mov	DWORD PTR -16[rbp], eax
	jmp	.L25
.L28:
	mov	eax, 1
	sub	eax, DWORD PTR -20[rbp]
	mov	ecx, eax
	mov	eax, DWORD PTR -36[rbp]
	cdq
	idiv	ecx
	mov	eax, edx
	test	eax, eax
	jne	.L26
	mov	eax, 1
	sub	eax, DWORD PTR -20[rbp]
	mov	esi, eax
	mov	eax, DWORD PTR -36[rbp]
	cdq
	idiv	esi
	mov	ecx, eax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, 7
	mov	rsi, rax
	mov	edi, ecx
	call	do_try
.L26:
	mov	eax, DWORD PTR -20[rbp]
	lea	ecx, 1[rax]
	mov	eax, DWORD PTR -36[rbp]
	cdq
	idiv	ecx
	mov	eax, edx
	test	eax, eax
	jne	.L27
	mov	eax, DWORD PTR -20[rbp]
	lea	esi, 1[rax]
	mov	eax, DWORD PTR -36[rbp]
	cdq
	idiv	esi
	mov	ecx, eax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, 5
	mov	rsi, rax
	mov	edi, ecx
	call	do_try
.L27:
	sal	DWORD PTR -20[rbp]
.L25:
	mov	eax, DWORD PTR -20[rbp]
	cmp	eax, DWORD PTR -16[rbp]
	jl	.L28
	mov	eax, 1
	sub	eax, DWORD PTR -36[rbp]
	mov	edi, eax
	call	makeOdd
	mov	ecx, eax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, 4
	mov	rsi, rax
	mov	edi, ecx
	call	do_try
	mov	eax, DWORD PTR -36[rbp]
	add	eax, 1
	mov	edi, eax
	call	makeOdd
	mov	ecx, eax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, 3
	mov	rsi, rax
	mov	edi, ecx
	call	do_try
.L18:
	mov	rax, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	find_sequence, .-find_sequence
	.type	do_try, @function
do_try:
.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, 48
	mov	DWORD PTR -36[rbp], edi
	mov	QWORD PTR -48[rbp], rsi
	mov	DWORD PTR -40[rbp], edx
	mov	eax, DWORD PTR -40[rbp]
	lea	rdx, 0[0+rax*8]
	lea	rax, costs[rip]
	movsd	xmm0, QWORD PTR [rdx+rax]
	movsd	QWORD PTR -24[rbp], xmm0
	mov	rax, QWORD PTR -48[rbp]
	movsd	xmm0, QWORD PTR 16[rax]
	subsd	xmm0, QWORD PTR -24[rbp]
	movsd	QWORD PTR -16[rbp], xmm0
	mov	rdx, QWORD PTR -16[rbp]
	mov	eax, DWORD PTR -36[rbp]
	movq	xmm0, rdx
	mov	edi, eax
	call	find_sequence
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR [rax]
	test	rax, rax
	je	.L35
	mov	rax, QWORD PTR -8[rbp]
	movsd	xmm1, QWORD PTR 16[rax]
	movsd	xmm0, QWORD PTR -16[rbp]
	comisd	xmm0, xmm1
	ja	.L34
	jmp	.L35
.L34:
	mov	rax, QWORD PTR -48[rbp]
	mov	rdx, QWORD PTR -8[rbp]
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -48[rbp]
	mov	edx, DWORD PTR -40[rbp]
	mov	DWORD PTR 24[rax], edx
	mov	rax, QWORD PTR -8[rbp]
	movsd	xmm0, QWORD PTR 16[rax]
	addsd	xmm0, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR -48[rbp]
	movsd	QWORD PTR 16[rax], xmm0
.L35:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	do_try, .-do_try
	.section	.rodata
.LC1:
	.string	"Info: %d = %d << %u\n"
.LC2:
	.string	"t%d <= shl t%d, %d;\n"
.LC3:
	.string	"t%d = t%d << %d;\n"
	.text
	.type	emit_shift, @function
emit_shift:
.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, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	DWORD PTR -32[rbp], edx
	mov	eax, DWORD PTR -32[rbp]
	mov	DWORD PTR -8[rbp], eax
	mov	DWORD PTR -4[rbp], 0
.L37:
	sal	DWORD PTR -8[rbp]
	add	DWORD PTR -4[rbp], 1
	mov	eax, DWORD PTR -28[rbp]
	cmp	eax, DWORD PTR -8[rbp]
	jne	.L37
	mov	eax, DWORD PTR enable_debug[rip]
	cmp	eax, 1
	jne	.L38
	mov	rax, QWORD PTR stdout[rip]
	mov	esi, DWORD PTR -4[rbp]
	mov	ecx, DWORD PTR -32[rbp]
	mov	edx, DWORD PTR -28[rbp]
	mov	r8d, esi
	lea	rsi, .LC1[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
.L38:
	mov	eax, DWORD PTR cgen[rip]
	test	eax, eax
	jne	.L39
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	esi, DWORD PTR -4[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	r9d, esi
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC2[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L40
.L39:
	mov	eax, DWORD PTR enable_cany[rip]
	test	eax, eax
	je	.L40
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	esi, DWORD PTR -4[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	r9d, esi
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC3[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L40:
	mov	eax, DWORD PTR count[rip]
	add	eax, 1
	mov	DWORD PTR count[rip], eax
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	emit_shift, .-emit_shift
	.section	.rodata
.LC4:
	.string	"Info: %d = 0 - %d\n"
.LC5:
	.string	"t%d <= neg t%d;\n"
.LC6:
	.string	"t%d = -t%d;\n"
.LC7:
	.string	"Info: %d = %d + 1\n"
.LC8:
	.string	"t%d <= add t%d, x;\n"
.LC9:
	.string	"t%d = t%d + x;\n"
.LC10:
	.string	"Info: %d = %d - 1\n"
.LC11:
	.string	"t%d <= sub t%d, x;\n"
.LC12:
	.string	"t%d = t%d - x;\n"
.LC13:
	.string	"Info: %d = 1 - %d\n"
.LC14:
	.string	"t%d <= sub x, t%d;\n"
.LC15:
	.string	"t%d = x - t%d;\n"
.LC16:
	.string	"Info: %d = %d + %d\n"
.LC17:
	.string	"t%d <= add t%d, t%d;\n"
.LC18:
	.string	"t%d <= t%d + t%d;\n"
.LC19:
	.string	"Info: %d = %d - %d\n"
.LC20:
	.string	"t%d <= sub t%d, t%d;\n"
.LC21:
	.string	"t%d <= t%d - t%d;\n"
	.text
	.type	emit_code, @function
emit_code:
.LFB14:
	.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	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR 8[rax]
	mov	DWORD PTR -8[rbp], eax
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR 24[rax]
	cmp	eax, 7
	ja	.L42
	mov	eax, eax
	lea	rdx, 0[0+rax*4]
	lea	rax, .L44[rip]
	mov	eax, DWORD PTR [rdx+rax]
	cdqe
	lea	rdx, .L44[rip]
	add	rax, rdx
	notrack jmp	rax
	.section	.rodata
	.align 4
	.align 4
.L44:
	.long	.L74-.L44
	.long	.L50-.L44
	.long	.L49-.L44
	.long	.L48-.L44
	.long	.L47-.L44
	.long	.L46-.L44
	.long	.L45-.L44
	.long	.L43-.L44
	.text
.L50:
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	emit_code
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR enable_debug[rip]
	cmp	eax, 1
	jne	.L52
	mov	rax, QWORD PTR stdout[rip]
	mov	ecx, DWORD PTR -4[rbp]
	mov	edx, DWORD PTR -8[rbp]
	lea	rsi, .LC4[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
.L52:
	mov	eax, DWORD PTR cgen[rip]
	test	eax, eax
	jne	.L53
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC5[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L54
.L53:
	mov	eax, DWORD PTR enable_cany[rip]
	test	eax, eax
	je	.L54
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC6[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L54:
	mov	eax, DWORD PTR count[rip]
	add	eax, 1
	mov	DWORD PTR count[rip], eax
	jmp	.L42
.L49:
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	emit_code
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -8[rbp]
	lea	ecx, -1[rax]
	mov	edx, DWORD PTR -4[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	emit_shift
	mov	eax, DWORD PTR enable_debug[rip]
	cmp	eax, 1
	jne	.L55
	mov	eax, DWORD PTR -8[rbp]
	lea	ecx, -1[rax]
	mov	rax, QWORD PTR stdout[rip]
	mov	edx, DWORD PTR -8[rbp]
	lea	rsi, .LC7[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
.L55:
	mov	eax, DWORD PTR cgen[rip]
	test	eax, eax
	jne	.L56
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC8[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L57
.L56:
	mov	eax, DWORD PTR enable_cany[rip]
	test	eax, eax
	je	.L57
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC9[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L57:
	mov	eax, DWORD PTR count[rip]
	add	eax, 1
	mov	DWORD PTR count[rip], eax
	jmp	.L42
.L48:
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	emit_code
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -8[rbp]
	lea	ecx, 1[rax]
	mov	edx, DWORD PTR -4[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	emit_shift
	mov	eax, DWORD PTR enable_debug[rip]
	cmp	eax, 1
	jne	.L58
	mov	eax, DWORD PTR -8[rbp]
	lea	ecx, 1[rax]
	mov	rax, QWORD PTR stdout[rip]
	mov	edx, DWORD PTR -8[rbp]
	lea	rsi, .LC10[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
.L58:
	mov	eax, DWORD PTR cgen[rip]
	test	eax, eax
	jne	.L59
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC11[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L60
.L59:
	mov	eax, DWORD PTR enable_cany[rip]
	test	eax, eax
	je	.L60
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC12[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L60:
	mov	eax, DWORD PTR count[rip]
	add	eax, 1
	mov	DWORD PTR count[rip], eax
	jmp	.L42
.L47:
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	emit_code
	mov	DWORD PTR -4[rbp], eax
	mov	eax, 1
	sub	eax, DWORD PTR -8[rbp]
	mov	ecx, eax
	mov	edx, DWORD PTR -4[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	emit_shift
	mov	eax, DWORD PTR enable_debug[rip]
	cmp	eax, 1
	jne	.L61
	mov	eax, 1
	sub	eax, DWORD PTR -8[rbp]
	mov	ecx, eax
	mov	rax, QWORD PTR stdout[rip]
	mov	edx, DWORD PTR -8[rbp]
	lea	rsi, .LC13[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
.L61:
	mov	eax, DWORD PTR cgen[rip]
	test	eax, eax
	jne	.L62
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC14[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L63
.L62:
	mov	eax, DWORD PTR enable_cany[rip]
	test	eax, eax
	je	.L63
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC15[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L63:
	mov	eax, DWORD PTR count[rip]
	add	eax, 1
	mov	DWORD PTR count[rip], eax
	jmp	.L42
.L46:
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	emit_code
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -8[rbp]
	sub	eax, DWORD PTR -4[rbp]
	mov	ecx, eax
	mov	edx, DWORD PTR -4[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	emit_shift
	mov	eax, DWORD PTR enable_debug[rip]
	cmp	eax, 1
	jne	.L64
	mov	eax, DWORD PTR -8[rbp]
	sub	eax, DWORD PTR -4[rbp]
	mov	ecx, eax
	mov	rax, QWORD PTR stdout[rip]
	mov	esi, DWORD PTR -4[rbp]
	mov	edx, DWORD PTR -8[rbp]
	mov	r8d, esi
	lea	rsi, .LC16[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
.L64:
	mov	eax, DWORD PTR cgen[rip]
	test	eax, eax
	jne	.L65
	mov	eax, DWORD PTR count[rip]
	lea	esi, -1[rax]
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	r9d, esi
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC17[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L66
.L65:
	mov	eax, DWORD PTR enable_cany[rip]
	test	eax, eax
	je	.L66
	mov	eax, DWORD PTR count[rip]
	lea	esi, -1[rax]
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	r9d, esi
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC18[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L66:
	mov	eax, DWORD PTR count[rip]
	add	eax, 1
	mov	DWORD PTR count[rip], eax
	jmp	.L42
.L45:
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	emit_code
	mov	DWORD PTR -4[rbp], eax
	mov	edx, DWORD PTR -8[rbp]
	mov	eax, DWORD PTR -4[rbp]
	lea	ecx, [rdx+rax]
	mov	edx, DWORD PTR -4[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	emit_shift
	mov	eax, DWORD PTR enable_debug[rip]
	cmp	eax, 1
	jne	.L67
	mov	edx, DWORD PTR -8[rbp]
	mov	eax, DWORD PTR -4[rbp]
	lea	ecx, [rdx+rax]
	mov	rax, QWORD PTR stdout[rip]
	mov	esi, DWORD PTR -4[rbp]
	mov	edx, DWORD PTR -8[rbp]
	mov	r8d, esi
	lea	rsi, .LC19[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
.L67:
	mov	eax, DWORD PTR cgen[rip]
	test	eax, eax
	jne	.L68
	mov	eax, DWORD PTR count[rip]
	lea	esi, -1[rax]
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	r9d, esi
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC20[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L69
.L68:
	mov	eax, DWORD PTR enable_cany[rip]
	test	eax, eax
	je	.L69
	mov	eax, DWORD PTR count[rip]
	lea	esi, -1[rax]
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	r9d, esi
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC21[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L69:
	mov	eax, DWORD PTR count[rip]
	add	eax, 1
	mov	DWORD PTR count[rip], eax
	jmp	.L42
.L43:
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	emit_code
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -4[rbp]
	sub	eax, DWORD PTR -8[rbp]
	mov	ecx, eax
	mov	edx, DWORD PTR -4[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	emit_shift
	mov	eax, DWORD PTR enable_debug[rip]
	cmp	eax, 1
	jne	.L70
	mov	eax, DWORD PTR -4[rbp]
	sub	eax, DWORD PTR -8[rbp]
	mov	esi, eax
	mov	rax, QWORD PTR stdout[rip]
	mov	ecx, DWORD PTR -4[rbp]
	mov	edx, DWORD PTR -8[rbp]
	mov	r8d, esi
	lea	rsi, .LC19[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
.L70:
	mov	eax, DWORD PTR cgen[rip]
	test	eax, eax
	jne	.L71
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	esi, -1[rax]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	r9d, ecx
	mov	r8d, esi
	mov	ecx, edx
	lea	rdx, .LC20[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L72
.L71:
	mov	eax, DWORD PTR enable_cany[rip]
	test	eax, eax
	je	.L72
	mov	ecx, DWORD PTR count[rip]
	mov	eax, DWORD PTR count[rip]
	lea	esi, -1[rax]
	mov	eax, DWORD PTR count[rip]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	r9d, ecx
	mov	r8d, esi
	mov	ecx, edx
	lea	rdx, .LC21[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L72:
	mov	eax, DWORD PTR count[rip]
	add	eax, 1
	mov	DWORD PTR count[rip], eax
	jmp	.L42
.L74:
	nop
.L42:
	mov	eax, DWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	emit_code, .-emit_code
	.type	estimate_cost, @function
estimate_cost:
.LFB15:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	movsd	xmm0, QWORD PTR MULT_COST[rip]
	movq	rax, xmm0
	movq	xmm0, rax
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE15:
	.size	estimate_cost, .-estimate_cost
	.section	.rodata
.LC22:
	.string	"t%d <= mov x;\n"
.LC23:
	.string	"t%d <= shl x, %d;\n"
.LC24:
	.string	"t%d = x;\n"
.LC25:
	.string	"t%d = x << %d;\n"
.LC26:
	.string	"t%d = t%d + t%d;\n"
	.text
	.globl	binary_decomposition
	.type	binary_decomposition, @function
binary_decomposition:
.LFB16:
	.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	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	eax, DWORD PTR -28[rbp]
	mov	DWORD PTR -8[rbp], eax
	mov	DWORD PTR -16[rbp], 0
	mov	eax, DWORD PTR -8[rbp]
	cdq
	mov	eax, edx
	xor	eax, DWORD PTR -8[rbp]
	sub	eax, edx
	mov	DWORD PTR -12[rbp], eax
	jmp	.L78
.L86:
	mov	eax, DWORD PTR -12[rbp]
	and	eax, 1
	mov	DWORD PTR -4[rbp], eax
	cmp	DWORD PTR -4[rbp], 0
	je	.L79
	mov	eax, DWORD PTR cgen[rip]
	test	eax, eax
	jne	.L80
	cmp	DWORD PTR -16[rbp], 0
	jne	.L81
	mov	edx, DWORD PTR count[rip]
	mov	rax, QWORD PTR -24[rbp]
	mov	ecx, edx
	lea	rdx, .LC22[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L82
.L81:
	mov	edx, DWORD PTR count[rip]
	mov	ecx, DWORD PTR -16[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC23[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L82:
	mov	eax, DWORD PTR count[rip]
	test	eax, eax
	jle	.L83
	mov	eax, DWORD PTR count[rip]
	lea	esi, -1[rax]
	mov	ecx, DWORD PTR count[rip]
	mov	edx, DWORD PTR count[rip]
	mov	rax, QWORD PTR -24[rbp]
	mov	r9d, esi
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC17[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L83
.L80:
	mov	eax, DWORD PTR enable_cany[rip]
	test	eax, eax
	je	.L83
	cmp	DWORD PTR -16[rbp], 0
	jne	.L84
	mov	edx, DWORD PTR count[rip]
	mov	rax, QWORD PTR -24[rbp]
	mov	ecx, edx
	lea	rdx, .LC24[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L85
.L84:
	mov	edx, DWORD PTR count[rip]
	mov	ecx, DWORD PTR -16[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC25[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L85:
	mov	eax, DWORD PTR count[rip]
	test	eax, eax
	jle	.L83
	mov	eax, DWORD PTR count[rip]
	lea	esi, -1[rax]
	mov	ecx, DWORD PTR count[rip]
	mov	edx, DWORD PTR count[rip]
	mov	rax, QWORD PTR -24[rbp]
	mov	r9d, esi
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC26[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L83:
	mov	eax, DWORD PTR count[rip]
	add	eax, 1
	mov	DWORD PTR count[rip], eax
.L79:
	sar	DWORD PTR -12[rbp]
	add	DWORD PTR -16[rbp], 1
.L78:
	cmp	DWORD PTR -12[rbp], 0
	jg	.L86
	cmp	DWORD PTR -8[rbp], 0
	jns	.L89
	mov	eax, DWORD PTR cgen[rip]
	test	eax, eax
	jne	.L88
	mov	eax, DWORD PTR count[rip]
	lea	ecx, -1[rax]
	mov	edx, DWORD PTR count[rip]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC5[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L89
.L88:
	mov	eax, DWORD PTR enable_cany[rip]
	test	eax, eax
	je	.L89
	mov	eax, DWORD PTR count[rip]
	lea	ecx, -1[rax]
	mov	edx, DWORD PTR count[rip]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC6[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L89:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE16:
	.size	binary_decomposition, .-binary_decomposition
	.globl	multiply
	.type	multiply, @function
multiply:
.LFB17:
	.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, 56
	.cfi_offset 3, -24
	mov	DWORD PTR -52[rbp], edi
	mov	eax, 0
	call	estimate_cost
	movq	rax, xmm0
	mov	QWORD PTR -40[rbp], rax
	mov	eax, DWORD PTR -52[rbp]
	and	eax, 1
	test	eax, eax
	je	.L91
	mov	rdx, QWORD PTR -40[rbp]
	mov	eax, DWORD PTR -52[rbp]
	movq	xmm0, rdx
	mov	edi, eax
	call	find_sequence
	mov	QWORD PTR -24[rbp], rax
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	test	rax, rax
	je	.L92
	mov	rax, QWORD PTR -24[rbp]
	movsd	xmm1, QWORD PTR 16[rax]
	movsd	xmm0, QWORD PTR -40[rbp]
	comisd	xmm0, xmm1
	jbe	.L92
	mov	rax, QWORD PTR fout[rip]
	mov	rdx, QWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	emit_code
	mov	rax, QWORD PTR -24[rbp]
	movsd	xmm0, QWORD PTR 16[rax]
	movsd	QWORD PTR const_mul_cost[rip], xmm0
	jmp	.L95
.L92:
	movsd	xmm0, QWORD PTR -40[rbp]
	movsd	QWORD PTR const_mul_cost[rip], xmm0
	jmp	.L100
.L91:
	movsd	xmm1, QWORD PTR SHIFT_COST[rip]
	movsd	xmm0, QWORD PTR -40[rbp]
	subsd	xmm0, xmm1
	movq	rbx, xmm0
	mov	eax, DWORD PTR -52[rbp]
	mov	edi, eax
	call	makeOdd
	movq	xmm0, rbx
	mov	edi, eax
	call	find_sequence
	mov	QWORD PTR -32[rbp], rax
	mov	rax, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR [rax]
	test	rax, rax
	je	.L96
	mov	rax, QWORD PTR -32[rbp]
	movsd	xmm1, QWORD PTR 16[rax]
	movsd	xmm0, QWORD PTR SHIFT_COST[rip]
	addsd	xmm1, xmm0
	movsd	xmm0, QWORD PTR -40[rbp]
	comisd	xmm0, xmm1
	jbe	.L96
	mov	rax, QWORD PTR fout[rip]
	mov	rdx, QWORD PTR -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	emit_code
	mov	DWORD PTR -44[rbp], eax
	mov	rax, QWORD PTR fout[rip]
	mov	edx, DWORD PTR -44[rbp]
	mov	ecx, DWORD PTR -52[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	emit_shift
	mov	rax, QWORD PTR -32[rbp]
	movsd	xmm0, QWORD PTR 16[rax]
	movsd	QWORD PTR const_mul_cost[rip], xmm0
	jmp	.L95
.L96:
	movsd	xmm0, QWORD PTR -40[rbp]
	movsd	QWORD PTR const_mul_cost[rip], xmm0
	jmp	.L100
.L95:
.L100:
	nop
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE17:
	.size	multiply, .-multiply
	.globl	init_multiply
	.type	init_multiply, @function
init_multiply:
.LFB18:
	.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], 0
	jmp	.L102
.L103:
	mov	eax, DWORD PTR -20[rbp]
	lea	rdx, 0[0+rax*8]
	lea	rax, hash_table[rip]
	mov	QWORD PTR [rdx+rax], 0
	add	DWORD PTR -20[rbp], 1
.L102:
	cmp	DWORD PTR -20[rbp], 2046
	jbe	.L103
	mov	eax, 0
	call	init_costs_for_mult_const_optimization
	mov	edi, 1
	call	lookup
	mov	QWORD PTR -16[rbp], rax
	mov	rax, QWORD PTR -16[rbp]
	mov	rdx, QWORD PTR -16[rbp]
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -16[rbp]
	mov	DWORD PTR 24[rax], 0
	mov	rax, QWORD PTR -16[rbp]
	pxor	xmm0, xmm0
	movsd	QWORD PTR 16[rax], xmm0
	mov	edi, -1
	call	lookup
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	rdx, QWORD PTR -16[rbp]
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 24[rax], 1
	movsd	xmm0, QWORD PTR NEG_COST[rip]
	mov	rax, QWORD PTR -8[rbp]
	movsd	QWORD PTR 16[rax], xmm0
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE18:
	.size	init_multiply, .-init_multiply
	.section	.rodata
	.align 8
.LC27:
	.string	"procedure kmul_%c_%c%d_%c_%d (in %c%d x, out %c%d y)\n"
.LC28:
	.string	"{\n"
.LC29:
	.string	"localvar %c%d t;\n"
.LC30:
	.string	"localvar %c%d t%d;\n"
.LC31:
	.string	"S_1:\n"
.LC32:
	.string	"t <= ldc 0;\n"
.LC33:
	.string	"the_stack_data/425176.c"
.LC34:
	.string	"alg == BERNSTEIN_BRIGGS"
.LC35:
	.string	"y <= mov t;\n"
.LC36:
	.string	"y <= mov t%d;\n"
.LC37:
	.string	"}\n"
	.text
	.globl	emit_kmul_nac
	.type	emit_kmul_nac, @function
emit_kmul_nac:
.LFB19:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 48
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	DWORD PTR -32[rbp], edx
	mov	DWORD PTR -36[rbp], ecx
	mov	DWORD PTR -40[rbp], r8d
	cmp	DWORD PTR -36[rbp], 0
	je	.L105
	mov	eax, 115
	jmp	.L106
.L105:
	mov	eax, 117
.L106:
	mov	BYTE PTR -14[rbp], al
	cmp	DWORD PTR -28[rbp], 0
	jne	.L107
	mov	eax, DWORD PTR width_val[rip]
	jmp	.L108
.L107:
	mov	eax, 16
.L108:
	mov	DWORD PTR -8[rbp], eax
	cmp	DWORD PTR -28[rbp], 0
	jne	.L109
	mov	eax, 98
	jmp	.L110
.L109:
	mov	eax, 111
.L110:
	mov	BYTE PTR -13[rbp], al
	movsx	esi, BYTE PTR -14[rbp]
	movsx	ecx, BYTE PTR -14[rbp]
	mov	eax, DWORD PTR -32[rbp]
	cdq
	mov	eax, edx
	xor	eax, DWORD PTR -32[rbp]
	sub	eax, edx
	cmp	DWORD PTR -32[rbp], 0
	jle	.L111
	mov	r11d, 112
	jmp	.L112
.L111:
	mov	r11d, 109
.L112:
	movsx	r10d, BYTE PTR -14[rbp]
	movsx	edx, BYTE PTR -13[rbp]
	mov	r9d, DWORD PTR -40[rbp]
	mov	rdi, QWORD PTR -24[rbp]
	mov	r8d, DWORD PTR -40[rbp]
	push	r8
	push	rsi
	mov	esi, DWORD PTR -40[rbp]
	push	rsi
	push	rcx
	push	rax
	push	r11
	mov	r8d, r10d
	mov	ecx, edx
	lea	rdx, .LC27[rip]
	mov	esi, 0
	mov	eax, 0
	call	pfprintf
	add	rsp, 48
	mov	rax, QWORD PTR -24[rbp]
	lea	rdx, .LC28[rip]
	mov	esi, 0
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	cmp	DWORD PTR -32[rbp], 0
	jne	.L113
	movsx	edx, BYTE PTR -14[rbp]
	mov	ecx, DWORD PTR -40[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC29[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L114
.L113:
	mov	DWORD PTR -12[rbp], 0
	jmp	.L115
.L116:
	movsx	edx, BYTE PTR -14[rbp]
	mov	esi, DWORD PTR -12[rbp]
	mov	ecx, DWORD PTR -40[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	r9d, esi
	mov	r8d, ecx
	mov	ecx, edx
	lea	rdx, .LC30[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	add	DWORD PTR -12[rbp], 1
.L115:
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -8[rbp]
	jl	.L116
.L114:
	mov	rax, QWORD PTR -24[rbp]
	lea	rdx, .LC31[rip]
	mov	esi, 0
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	mov	DWORD PTR count[rip], 0
	cmp	DWORD PTR -32[rbp], 0
	jne	.L117
	mov	rax, QWORD PTR -24[rbp]
	lea	rdx, .LC32[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L118
.L117:
	cmp	DWORD PTR -28[rbp], 1
	jne	.L119
	mov	edx, DWORD PTR count[rip]
	mov	rax, QWORD PTR -24[rbp]
	mov	ecx, edx
	lea	rdx, .LC22[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L119:
	cmp	DWORD PTR -32[rbp], 0
	je	.L118
	cmp	DWORD PTR -28[rbp], 0
	jne	.L120
	mov	edx, DWORD PTR -32[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	binary_decomposition
	jmp	.L118
.L120:
	cmp	DWORD PTR -28[rbp], 1
	je	.L121
	lea	rcx, __PRETTY_FUNCTION__.1[rip]
	mov	edx, 572
	lea	rsi, .LC33[rip]
	lea	rdi, .LC34[rip]
	call	__assert_fail@PLT
.L121:
	call	init_multiply
	mov	eax, DWORD PTR -32[rbp]
	mov	edi, eax
	call	multiply
.L118:
	cmp	DWORD PTR -32[rbp], 0
	jne	.L122
	mov	rax, QWORD PTR -24[rbp]
	lea	rdx, .LC35[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L123
.L122:
	cmp	DWORD PTR -28[rbp], 0
	jne	.L124
	cmp	DWORD PTR -32[rbp], 0
	jle	.L124
	mov	eax, DWORD PTR count[rip]
	sub	eax, 1
	jmp	.L125
.L124:
	mov	eax, DWORD PTR count[rip]
.L125:
	mov	DWORD PTR -4[rbp], eax
	mov	edx, DWORD PTR -4[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	ecx, edx
	lea	rdx, .LC36[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L123:
	mov	rax, QWORD PTR -24[rbp]
	lea	rdx, .LC37[rip]
	mov	esi, 0
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE19:
	.size	emit_kmul_nac, .-emit_kmul_nac
	.section	.rodata
	.align 8
.LC38:
	.string	"Error: Data widths higher than %d bits are not supported.\n"
	.text
	.globl	set_data_width
	.type	set_data_width, @function
set_data_width:
.LFB20:
	.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
	cmp	DWORD PTR -20[rbp], 0
	je	.L127
	cmp	DWORD PTR -20[rbp], 8
	ja	.L127
	mov	DWORD PTR -4[rbp], 8
	jmp	.L128
.L127:
	cmp	DWORD PTR -20[rbp], 8
	jbe	.L129
	cmp	DWORD PTR -20[rbp], 16
	ja	.L129
	mov	DWORD PTR -4[rbp], 16
	jmp	.L128
.L129:
	cmp	DWORD PTR -20[rbp], 16
	jbe	.L130
	cmp	DWORD PTR -20[rbp], 32
	ja	.L130
	mov	DWORD PTR -4[rbp], 32
	jmp	.L128
.L130:
	cmp	DWORD PTR -20[rbp], 32
	jbe	.L128
	cmp	DWORD PTR -20[rbp], 64
	ja	.L128
	mov	eax, DWORD PTR cgen[rip]
	cmp	eax, 1
	je	.L128
	mov	DWORD PTR -4[rbp], 64
.L128:
	cmp	DWORD PTR -20[rbp], 32
	jbe	.L131
	mov	eax, DWORD PTR cgen[rip]
	cmp	eax, 1
	je	.L132
.L131:
	cmp	DWORD PTR -20[rbp], 64
	jbe	.L133
.L132:
	mov	eax, DWORD PTR cgen[rip]
	cmp	eax, 1
	jne	.L134
	mov	edx, 32
	jmp	.L135
.L134:
	mov	edx, 64
.L135:
	mov	rax, QWORD PTR stderr[rip]
	lea	rsi, .LC38[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	mov	edi, 1
	call	exit@PLT
.L133:
	mov	eax, DWORD PTR -4[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE20:
	.size	set_data_width, .-set_data_width
	.section	.rodata
.LC39:
	.string	"int%u_t"
.LC40:
	.string	"UNSUPPORTED"
	.align 8
.LC41:
	.string	"Error: Unsupported C data type in get_c_type(). Exiting...\n"
	.text
	.globl	get_c_type
	.type	get_c_type, @function
get_c_type:
.LFB21:
	.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	edi, 23
	call	malloc@PLT
	mov	QWORD PTR -8[rbp], rax
	mov	eax, DWORD PTR cgen[rip]
	cmp	eax, 2
	jne	.L138
	mov	DWORD PTR -12[rbp], 0
	cmp	DWORD PTR -20[rbp], 0
	jne	.L139
	mov	rax, QWORD PTR -8[rbp]
	mov	WORD PTR [rax], 117
	mov	DWORD PTR -12[rbp], 1
.L139:
	mov	eax, DWORD PTR -24[rbp]
	mov	edi, eax
	call	set_data_width
	mov	edx, eax
	mov	eax, DWORD PTR -12[rbp]
	movsx	rcx, eax
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rcx
	lea	rsi, .LC39[rip]
	mov	rdi, rax
	mov	eax, 0
	call	sprintf@PLT
	jmp	.L140
.L138:
	mov	eax, DWORD PTR cgen[rip]
	cmp	eax, 1
	jne	.L141
	cmp	DWORD PTR -20[rbp], 0
	jne	.L142
	mov	rax, QWORD PTR -8[rbp]
	movabs	rcx, 7234309766870429301
	mov	QWORD PTR [rax], rcx
	mov	WORD PTR 8[rax], 32
.L142:
	mov	eax, DWORD PTR -24[rbp]
	mov	edi, eax
	call	set_data_width
	cmp	eax, 8
	jne	.L143
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR [rax], 1918986339
	mov	BYTE PTR 4[rax], 0
	jmp	.L140
.L143:
	mov	eax, DWORD PTR -24[rbp]
	mov	edi, eax
	call	set_data_width
	cmp	eax, 16
	jne	.L144
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR [rax], 1919903859
	mov	WORD PTR 4[rax], 116
	jmp	.L140
.L144:
	mov	eax, DWORD PTR -24[rbp]
	mov	edi, eax
	call	set_data_width
	cmp	eax, 32
	jne	.L140
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR [rax], 1735290732
	mov	BYTE PTR 4[rax], 0
	jmp	.L140
.L141:
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, 13
	lea	rsi, .LC40[rip]
	mov	rdi, rax
	call	strncpy@PLT
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 59
	mov	esi, 1
	lea	rdi, .LC41[rip]
	call	fwrite@PLT
	mov	edi, 1
	call	exit@PLT
.L140:
	cmp	DWORD PTR -24[rbp], 32
	jbe	.L145
	mov	eax, DWORD PTR cgen[rip]
	cmp	eax, 1
	je	.L146
.L145:
	cmp	DWORD PTR -24[rbp], 64
	jbe	.L147
.L146:
	mov	eax, DWORD PTR cgen[rip]
	cmp	eax, 1
	jne	.L148
	mov	edx, 32
	jmp	.L149
.L148:
	mov	edx, 64
.L149:
	mov	rax, QWORD PTR stderr[rip]
	lea	rsi, .LC38[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	mov	edi, 1
	call	exit@PLT
.L147:
	mov	rax, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE21:
	.size	get_c_type, .-get_c_type
	.section	.rodata
.LC42:
	.string	"#include <stdint.h>\n"
.LC43:
	.string	"%s kmul_%c_%c%d_%c_%d (%s x)\n"
.LC44:
	.string	"%s t;\n"
.LC45:
	.string	"%s t%d;\n"
.LC46:
	.string	"%s y;\n"
.LC47:
	.string	"t = 0;\n"
.LC48:
	.string	"y = t;\n"
.LC49:
	.string	"y = t%d;\n"
.LC50:
	.string	"return (y);\n"
	.text
	.globl	emit_kmul_cany
	.type	emit_kmul_cany, @function
emit_kmul_cany:
.LFB22:
	.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	QWORD PTR -40[rbp], rdi
	mov	DWORD PTR -44[rbp], esi
	mov	DWORD PTR -48[rbp], edx
	mov	DWORD PTR -52[rbp], ecx
	mov	DWORD PTR -56[rbp], r8d
	cmp	DWORD PTR -52[rbp], 0
	je	.L152
	mov	eax, 115
	jmp	.L153
.L152:
	mov	eax, 117
.L153:
	mov	BYTE PTR -22[rbp], al
	mov	QWORD PTR -8[rbp], 0
	cmp	DWORD PTR -44[rbp], 0
	jne	.L154
	mov	eax, DWORD PTR width_val[rip]
	jmp	.L155
.L154:
	mov	eax, 16
.L155:
	mov	DWORD PTR -16[rbp], eax
	cmp	DWORD PTR -44[rbp], 0
	jne	.L156
	mov	eax, 98
	jmp	.L157
.L156:
	mov	eax, 111
.L157:
	mov	BYTE PTR -21[rbp], al
	mov	eax, DWORD PTR cgen[rip]
	cmp	eax, 2
	jne	.L158
	mov	rax, QWORD PTR -40[rbp]
	lea	rdx, .LC42[rip]
	mov	esi, 0
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L158:
	mov	edx, DWORD PTR -56[rbp]
	mov	eax, DWORD PTR -52[rbp]
	mov	esi, edx
	mov	edi, eax
	call	get_c_type
	mov	QWORD PTR -8[rbp], rax
	mov	eax, DWORD PTR -48[rbp]
	cdq
	mov	eax, edx
	xor	eax, DWORD PTR -48[rbp]
	sub	eax, edx
	cmp	DWORD PTR -48[rbp], 0
	jle	.L159
	mov	r8d, 112
	jmp	.L160
.L159:
	mov	r8d, 109
.L160:
	movsx	esi, BYTE PTR -22[rbp]
	movsx	ecx, BYTE PTR -21[rbp]
	mov	rdx, QWORD PTR -8[rbp]
	mov	rdi, QWORD PTR -40[rbp]
	push	QWORD PTR -8[rbp]
	push	rax
	push	r8
	mov	eax, DWORD PTR -56[rbp]
	push	rax
	mov	r9d, esi
	mov	r8d, ecx
	mov	rcx, rdx
	lea	rdx, .LC43[rip]
	mov	esi, 0
	mov	eax, 0
	call	pfprintf
	add	rsp, 32
	mov	rax, QWORD PTR -40[rbp]
	lea	rdx, .LC28[rip]
	mov	esi, 0
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	cmp	DWORD PTR -48[rbp], 0
	jne	.L161
	mov	rdx, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rcx, rdx
	lea	rdx, .LC44[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L162
.L161:
	mov	DWORD PTR -20[rbp], 0
	jmp	.L163
.L164:
	mov	ecx, DWORD PTR -20[rbp]
	mov	rdx, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	r8d, ecx
	mov	rcx, rdx
	lea	rdx, .LC45[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	add	DWORD PTR -20[rbp], 1
.L163:
	mov	eax, DWORD PTR -20[rbp]
	cmp	eax, DWORD PTR -16[rbp]
	jl	.L164
.L162:
	mov	rdx, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rcx, rdx
	lea	rdx, .LC46[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	mov	DWORD PTR count[rip], 0
	cmp	DWORD PTR -48[rbp], 0
	jne	.L165
	mov	rax, QWORD PTR -40[rbp]
	lea	rdx, .LC47[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L166
.L165:
	cmp	DWORD PTR -44[rbp], 1
	jne	.L167
	mov	edx, DWORD PTR count[rip]
	mov	rax, QWORD PTR -40[rbp]
	mov	ecx, edx
	lea	rdx, .LC24[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L167:
	cmp	DWORD PTR -48[rbp], 0
	je	.L166
	cmp	DWORD PTR -44[rbp], 0
	jne	.L168
	mov	edx, DWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	binary_decomposition
	jmp	.L166
.L168:
	cmp	DWORD PTR -44[rbp], 1
	je	.L169
	lea	rcx, __PRETTY_FUNCTION__.0[rip]
	mov	edx, 722
	lea	rsi, .LC33[rip]
	lea	rdi, .LC34[rip]
	call	__assert_fail@PLT
.L169:
	call	init_multiply
	mov	eax, DWORD PTR -48[rbp]
	mov	edi, eax
	call	multiply
.L166:
	cmp	DWORD PTR -48[rbp], 0
	jne	.L170
	mov	rax, QWORD PTR -40[rbp]
	lea	rdx, .LC48[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	jmp	.L171
.L170:
	cmp	DWORD PTR -44[rbp], 0
	jne	.L172
	cmp	DWORD PTR -48[rbp], 0
	jle	.L172
	mov	eax, DWORD PTR count[rip]
	sub	eax, 1
	jmp	.L173
.L172:
	mov	eax, DWORD PTR count[rip]
.L173:
	mov	DWORD PTR -12[rbp], eax
	mov	edx, DWORD PTR -12[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	ecx, edx
	lea	rdx, .LC49[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
.L171:
	mov	rax, QWORD PTR -40[rbp]
	lea	rdx, .LC50[rip]
	mov	esi, 2
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	mov	rax, QWORD PTR -40[rbp]
	lea	rdx, .LC37[rip]
	mov	esi, 0
	mov	rdi, rax
	mov	eax, 0
	call	pfprintf
	mov	rax, QWORD PTR -8[rbp]
	mov	rdi, rax
	call	free@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE22:
	.size	emit_kmul_cany, .-emit_kmul_cany
	.section	.rodata
.LC51:
	.string	"* Usage:"
.LC52:
	.string	"* ./kmul.exe [options]"
.LC53:
	.string	"* "
.LC54:
	.string	"* Options:"
.LC55:
	.string	"*   -h:"
.LC56:
	.string	"*         Print this help."
.LC57:
	.string	"*   -d:"
	.align 8
.LC58:
	.string	"*         Enable debug/diagnostic output."
.LC59:
	.string	"*   -bindecomp:"
	.align 8
.LC60:
	.string	"*         Use binary decomposition instead of the Bernstein-Briggs algorithm."
.LC61:
	.string	"*   -mul <num>:"
	.align 8
.LC62:
	.string	"*         Set the value of the multiplier. Default: 1."
.LC63:
	.string	"*   -width <num>:"
	.align 8
.LC64:
	.string	"*         Set the bitwidth of all operands: multiplier, multiplicand and"
	.align 8
.LC65:
	.string	"*         product. Default: 32."
.LC66:
	.string	"*   -signed:"
	.align 8
.LC67:
	.string	"*         Construct optimized routine for signed multiplication."
.LC68:
	.string	"*   -unsigned:"
	.align 8
.LC69:
	.string	"*         Construct optimized routine for unsigned multiplication (default)."
.LC70:
	.string	"*   -nac:"
	.align 8
.LC71:
	.string	"*         Emit software routine in the NAC general assembly language (default)."
.LC72:
	.string	"*   -ansic:"
	.align 8
.LC73:
	.string	"*         Emit software routine in ANSI C (for widths up to 32 bits)."
.LC74:
	.string	"*   -c99:"
	.align 8
.LC75:
	.string	"*         Emit software routine in C99 (for widths up to 64 bits)."
	.align 8
.LC76:
	.string	"* For further information, please refer to the website:"
.LC77:
	.string	"* http://www.nkavvadias.com"
	.text
	.type	print_usage, @function
print_usage:
.LFB23:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	edi, 10
	call	putchar@PLT
	lea	rdi, .LC51[rip]
	call	puts@PLT
	lea	rdi, .LC52[rip]
	call	puts@PLT
	lea	rdi, .LC53[rip]
	call	puts@PLT
	lea	rdi, .LC54[rip]
	call	puts@PLT
	lea	rdi, .LC53[rip]
	call	puts@PLT
	lea	rdi, .LC55[rip]
	call	puts@PLT
	lea	rdi, .LC56[rip]
	call	puts@PLT
	lea	rdi, .LC57[rip]
	call	puts@PLT
	lea	rdi, .LC58[rip]
	call	puts@PLT
	lea	rdi, .LC59[rip]
	call	puts@PLT
	lea	rdi, .LC60[rip]
	call	puts@PLT
	lea	rdi, .LC61[rip]
	call	puts@PLT
	lea	rdi, .LC62[rip]
	call	puts@PLT
	lea	rdi, .LC63[rip]
	call	puts@PLT
	lea	rdi, .LC64[rip]
	call	puts@PLT
	lea	rdi, .LC65[rip]
	call	puts@PLT
	lea	rdi, .LC66[rip]
	call	puts@PLT
	lea	rdi, .LC67[rip]
	call	puts@PLT
	lea	rdi, .LC68[rip]
	call	puts@PLT
	lea	rdi, .LC69[rip]
	call	puts@PLT
	lea	rdi, .LC70[rip]
	call	puts@PLT
	lea	rdi, .LC71[rip]
	call	puts@PLT
	lea	rdi, .LC72[rip]
	call	puts@PLT
	lea	rdi, .LC73[rip]
	call	puts@PLT
	lea	rdi, .LC74[rip]
	call	puts@PLT
	lea	rdi, .LC75[rip]
	call	puts@PLT
	lea	rdi, .LC53[rip]
	call	puts@PLT
	lea	rdi, .LC76[rip]
	call	puts@PLT
	lea	rdi, .LC77[rip]
	call	puts@PLT
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE23:
	.size	print_usage, .-print_usage
	.section	.rodata
.LC78:
	.string	"-h"
.LC79:
	.string	"-d"
.LC80:
	.string	"-bindecomp"
.LC81:
	.string	"-unsigned"
.LC82:
	.string	"-signed"
.LC83:
	.string	"-nac"
.LC84:
	.string	"-ansic"
.LC85:
	.string	"-c99"
.LC86:
	.string	"-mul"
.LC87:
	.string	"-width"
	.align 8
.LC88:
	.string	"Error: Multiplier must be positive for unsigned multiplication.\n"
.LC89:
	.string	"%c%d"
.LC90:
	.string	"kmul_%c_%s_p_%d.%s"
.LC91:
	.string	"kmul_%c_%s_m_%d.%s"
.LC92:
	.string	"w"
	.text
	.globl	main
	.type	main, @function
main:
.LFB24:
	.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	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	BYTE PTR -41[rbp], 88
	mov	DWORD PTR -36[rbp], 1
	mov	BYTE PTR -42[rbp], 111
	cmp	DWORD PTR -52[rbp], 1
	jne	.L176
	mov	eax, 0
	call	print_usage
	mov	edi, 0
	call	exit@PLT
.L176:
	mov	DWORD PTR -40[rbp], 1
	jmp	.L177
.L190:
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rsi, rax
	lea	rdi, .LC78[rip]
	call	strcmp@PLT
	test	eax, eax
	jne	.L178
	mov	eax, 0
	call	print_usage
	mov	edi, 1
	call	exit@PLT
.L178:
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rsi, rax
	lea	rdi, .LC79[rip]
	call	strcmp@PLT
	test	eax, eax
	jne	.L179
	mov	DWORD PTR enable_debug[rip], 1
	jmp	.L180
.L179:
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rsi, rax
	lea	rdi, .LC80[rip]
	call	strcmp@PLT
	test	eax, eax
	jne	.L181
	mov	DWORD PTR -36[rbp], 0
	mov	BYTE PTR -42[rbp], 98
	jmp	.L180
.L181:
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rsi, rax
	lea	rdi, .LC81[rip]
	call	strcmp@PLT
	test	eax, eax
	jne	.L182
	mov	DWORD PTR is_signed[rip], 0
	jmp	.L180
.L182:
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rsi, rax
	lea	rdi, .LC82[rip]
	call	strcmp@PLT
	test	eax, eax
	jne	.L183
	mov	DWORD PTR is_signed[rip], 1
	jmp	.L180
.L183:
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rsi, rax
	lea	rdi, .LC83[rip]
	call	strcmp@PLT
	test	eax, eax
	jne	.L184
	mov	DWORD PTR cgen[rip], 0
	jmp	.L180
.L184:
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rsi, rax
	lea	rdi, .LC84[rip]
	call	strcmp@PLT
	test	eax, eax
	jne	.L185
	mov	DWORD PTR cgen[rip], 1
	jmp	.L180
.L185:
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rsi, rax
	lea	rdi, .LC85[rip]
	call	strcmp@PLT
	test	eax, eax
	jne	.L186
	mov	DWORD PTR cgen[rip], 2
	jmp	.L180
.L186:
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rsi, rax
	lea	rdi, .LC86[rip]
	call	strcmp@PLT
	test	eax, eax
	jne	.L187
	mov	eax, DWORD PTR -40[rbp]
	add	eax, 1
	cmp	DWORD PTR -52[rbp], eax
	jle	.L180
	add	DWORD PTR -40[rbp], 1
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	movzx	eax, BYTE PTR [rax]
	cmp	al, 45
	jne	.L188
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	add	rax, 1
	mov	rdi, rax
	call	atoi@PLT
	neg	eax
	mov	DWORD PTR multiplier_val[rip], eax
	jmp	.L180
.L188:
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	atoi@PLT
	mov	DWORD PTR multiplier_val[rip], eax
	jmp	.L180
.L187:
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rsi, rax
	lea	rdi, .LC87[rip]
	call	strcmp@PLT
	test	eax, eax
	jne	.L189
	mov	eax, DWORD PTR -40[rbp]
	add	eax, 1
	cmp	DWORD PTR -52[rbp], eax
	jle	.L180
	add	DWORD PTR -40[rbp], 1
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	atoi@PLT
	mov	DWORD PTR width_val[rip], eax
	jmp	.L180
.L189:
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	movzx	eax, BYTE PTR [rax]
	cmp	al, 45
	je	.L180
	mov	eax, 0
	call	print_usage
	mov	edi, 1
	call	exit@PLT
.L180:
	add	DWORD PTR -40[rbp], 1
.L177:
	mov	eax, DWORD PTR -40[rbp]
	cmp	eax, DWORD PTR -52[rbp]
	jl	.L190
	mov	eax, DWORD PTR is_signed[rip]
	test	eax, eax
	jne	.L191
	mov	eax, DWORD PTR multiplier_val[rip]
	test	eax, eax
	jns	.L191
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 64
	mov	esi, 1
	lea	rdi, .LC88[rip]
	call	fwrite@PLT
	mov	edi, 1
	call	exit@PLT
.L191:
	mov	eax, DWORD PTR cgen[rip]
	test	eax, eax
	je	.L192
	mov	eax, DWORD PTR cgen[rip]
	cmp	eax, 2
	ja	.L192
	mov	eax, 1
	jmp	.L193
.L192:
	mov	eax, 0
.L193:
	mov	DWORD PTR enable_cany[rip], eax
	mov	edi, 25
	call	malloc@PLT
	mov	QWORD PTR -32[rbp], rax
	mov	eax, DWORD PTR cgen[rip]
	test	eax, eax
	jne	.L194
	mov	DWORD PTR -20[rbp], 6513006
	jmp	.L195
.L194:
	mov	eax, DWORD PTR enable_cany[rip]
	test	eax, eax
	je	.L195
	lea	rax, -20[rbp]
	mov	WORD PTR [rax], 99
.L195:
	mov	eax, DWORD PTR is_signed[rip]
	test	eax, eax
	jne	.L196
	mov	eax, 117
	jmp	.L197
.L196:
	mov	eax, 115
.L197:
	mov	BYTE PTR -41[rbp], al
	mov	ecx, DWORD PTR width_val[rip]
	movsx	edx, BYTE PTR -41[rbp]
	lea	rax, -16[rbp]
	lea	rsi, .LC89[rip]
	mov	rdi, rax
	mov	eax, 0
	call	sprintf@PLT
	mov	eax, DWORD PTR multiplier_val[rip]
	test	eax, eax
	js	.L198
	mov	esi, DWORD PTR multiplier_val[rip]
	movsx	edx, BYTE PTR -42[rbp]
	lea	rdi, -20[rbp]
	lea	rcx, -16[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	r9, rdi
	mov	r8d, esi
	lea	rsi, .LC90[rip]
	mov	rdi, rax
	mov	eax, 0
	call	sprintf@PLT
	jmp	.L199
.L198:
	mov	eax, DWORD PTR multiplier_val[rip]
	cdq
	xor	eax, edx
	sub	eax, edx
	movsx	edx, BYTE PTR -42[rbp]
	lea	rsi, -20[rbp]
	lea	rcx, -16[rbp]
	mov	rdi, QWORD PTR -32[rbp]
	mov	r9, rsi
	mov	r8d, eax
	lea	rsi, .LC91[rip]
	mov	eax, 0
	call	sprintf@PLT
.L199:
	mov	rax, QWORD PTR -32[rbp]
	lea	rsi, .LC92[rip]
	mov	rdi, rax
	call	fopen@PLT
	mov	QWORD PTR fout[rip], rax
	mov	eax, DWORD PTR cgen[rip]
	test	eax, eax
	jne	.L200
	mov	eax, DWORD PTR width_val[rip]
	mov	edi, eax
	mov	ecx, DWORD PTR is_signed[rip]
	mov	edx, DWORD PTR multiplier_val[rip]
	mov	rax, QWORD PTR fout[rip]
	mov	esi, DWORD PTR -36[rbp]
	mov	r8d, edi
	mov	rdi, rax
	call	emit_kmul_nac
	jmp	.L201
.L200:
	mov	eax, DWORD PTR enable_cany[rip]
	test	eax, eax
	je	.L201
	mov	eax, DWORD PTR width_val[rip]
	mov	edi, eax
	mov	ecx, DWORD PTR is_signed[rip]
	mov	edx, DWORD PTR multiplier_val[rip]
	mov	rax, QWORD PTR fout[rip]
	mov	esi, DWORD PTR -36[rbp]
	mov	r8d, edi
	mov	rdi, rax
	call	emit_kmul_cany
.L201:
	mov	rax, QWORD PTR -32[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR fout[rip]
	mov	rdi, rax
	call	fclose@PLT
	mov	eax, 0
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L203
	call	__stack_chk_fail@PLT
.L203:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE24:
	.size	main, .-main
	.section	.rodata
	.align 8
	.type	__PRETTY_FUNCTION__.1, @object
	.size	__PRETTY_FUNCTION__.1, 14
__PRETTY_FUNCTION__.1:
	.string	"emit_kmul_nac"
	.align 8
	.type	__PRETTY_FUNCTION__.0, @object
	.size	__PRETTY_FUNCTION__.0, 15
__PRETTY_FUNCTION__.0:
	.string	"emit_kmul_cany"
	.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	"425176.c"
	.text
	.global	multiplier_val
	.data
	.align	2
	.type	multiplier_val, %object
	.size	multiplier_val, 4
multiplier_val:
	.word	1
	.global	width_val
	.align	2
	.type	width_val, %object
	.size	width_val, 4
width_val:
	.word	32
	.global	lo_val
	.bss
	.align	2
	.type	lo_val, %object
	.size	lo_val, 4
lo_val:
	.space	4
	.global	hi_val
	.data
	.align	2
	.type	hi_val, %object
	.size	hi_val, 4
hi_val:
	.word	65535
	.global	enable_debug
	.bss
	.align	2
	.type	enable_debug, %object
	.size	enable_debug, 4
enable_debug:
	.space	4
	.global	is_signed
	.align	2
	.type	is_signed, %object
	.size	is_signed, 4
is_signed:
	.space	4
	.global	cgen
	.align	2
	.type	cgen, %object
	.size	cgen, 4
cgen:
	.space	4
	.global	enable_cany
	.align	2
	.type	enable_cany, %object
	.size	enable_cany, 4
enable_cany:
	.space	4
	.comm	fout,4,4
	.global	ADD_COST
	.data
	.align	3
	.type	ADD_COST, %object
	.size	ADD_COST, 8
ADD_COST:
	.word	0
	.word	1072693248
	.global	SUB_COST
	.align	3
	.type	SUB_COST, %object
	.size	SUB_COST, 8
SUB_COST:
	.word	0
	.word	1072693248
	.global	NEG_COST
	.align	3
	.type	NEG_COST, %object
	.size	NEG_COST, 8
NEG_COST:
	.word	0
	.word	1072693248
	.global	SHIFT_COST
	.bss
	.align	3
	.type	SHIFT_COST, %object
	.size	SHIFT_COST, 8
SHIFT_COST:
	.space	8
	.global	MULT_COST
	.data
	.align	3
	.type	MULT_COST, %object
	.size	MULT_COST, 8
MULT_COST:
	.word	0
	.word	1075838976
	.local	costs
	.comm	costs,64,8
	.local	hash_table
	.comm	hash_table,8188,4
	.global	const_mul_cost
	.bss
	.align	3
	.type	const_mul_cost, %object
	.size	const_mul_cost, 8
const_mul_cost:
	.space	8
	.global	count
	.align	2
	.type	count, %object
	.size	count, 4
count:
	.space	4
	.global	kmul_steps
	.align	2
	.type	kmul_steps, %object
	.size	kmul_steps, 4
kmul_steps:
	.space	4
	.text
	.align	2
	.global	print_spaces
	.syntax unified
	.arm
	.fpu softvfp
	.type	print_spaces, %function
print_spaces:
	@ 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]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L2
.L3:
	ldr	r1, [fp, #-16]
	mov	r0, #32
	bl	fputc
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L2:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	blt	.L3
	nop
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	print_spaces, .-print_spaces
	.section	.rodata
	.align	2
.LC0:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	pfprintf
	.syntax unified
	.arm
	.fpu softvfp
	.type	pfprintf, %function
pfprintf:
	@ args = 4, pretend = 8, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 1
	push	{r2, r3}
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	ldr	r3, [fp, #4]
	str	r3, [fp, #-24]
	ldr	r3, .L6
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r1, [fp, #-20]
	ldr	r0, [fp, #-16]
	bl	print_spaces
	add	r3, fp, #8
	str	r3, [fp, #-12]
	ldr	r2, [fp, #-12]
	ldr	r1, [fp, #-24]
	ldr	r0, [fp, #-16]
	bl	vfprintf
	nop
	ldr	r3, .L6
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L5
	bl	__stack_chk_fail
.L5:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, lr}
	add	sp, sp, #8
	bx	lr
.L7:
	.align	2
.L6:
	.word	.LC0
	.size	pfprintf, .-pfprintf
	.global	__aeabi_dadd
	.align	2
	.global	init_costs_for_mult_const_optimization
	.syntax unified
	.arm
	.fpu softvfp
	.type	init_costs_for_mult_const_optimization, %function
init_costs_for_mult_const_optimization:
	@ args = 0, pretend = 0, frame = 0
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	ldr	r1, .L9
	mov	r2, #0
	mov	r3, #0
	stm	r1, {r2-r3}
	ldr	r3, .L9+4
	ldmia	r3, {r2-r3}
	ldr	r1, .L9
	str	r2, [r1, #8]
	str	r3, [r1, #12]
	ldr	r3, .L9+8
	ldmia	r3, {r0-r1}
	ldr	r3, .L9+12
	ldmia	r3, {r2-r3}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	ldr	r1, .L9
	str	r2, [r1, #16]
	str	r3, [r1, #20]
	ldr	r3, .L9+8
	ldmia	r3, {r0-r1}
	ldr	r3, .L9+16
	ldmia	r3, {r2-r3}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	ldr	r1, .L9
	str	r2, [r1, #24]
	str	r3, [r1, #28]
	ldr	r3, .L9+8
	ldmia	r3, {r0-r1}
	ldr	r3, .L9+16
	ldmia	r3, {r2-r3}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	ldr	r1, .L9
	str	r2, [r1, #32]
	str	r3, [r1, #36]
	ldr	r3, .L9+8
	ldmia	r3, {r0-r1}
	ldr	r3, .L9+12
	ldmia	r3, {r2-r3}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	ldr	r1, .L9
	str	r2, [r1, #40]
	str	r3, [r1, #44]
	ldr	r3, .L9+8
	ldmia	r3, {r0-r1}
	ldr	r3, .L9+16
	ldmia	r3, {r2-r3}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	ldr	r1, .L9
	str	r2, [r1, #48]
	str	r3, [r1, #52]
	ldr	r3, .L9+8
	ldmia	r3, {r0-r1}
	ldr	r3, .L9+16
	ldmia	r3, {r2-r3}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	ldr	r1, .L9
	str	r2, [r1, #56]
	str	r3, [r1, #60]
	nop
	pop	{fp, pc}
.L10:
	.align	2
.L9:
	.word	costs
	.word	NEG_COST
	.word	SHIFT_COST
	.word	ADD_COST
	.word	SUB_COST
	.size	init_costs_for_mult_const_optimization, .-init_costs_for_mult_const_optimization
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	makeOdd, %function
makeOdd:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
.L12:
	ldr	r3, [fp, #-8]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	and	r3, r3, #1
	cmp	r3, #0
	beq	.L12
	ldr	r3, [fp, #-8]
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	makeOdd, .-makeOdd
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	lookup, %function
lookup:
	@ 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]
	ldr	r3, [fp, #-16]
	eor	r2, r3, r3, asr #31
	sub	r2, r2, r3, asr #31
	ldr	r3, .L20
	smull	r1, r3, r2, r3
	add	r3, r3, r2
	asr	r1, r3, #10
	asr	r3, r2, #31
	sub	r1, r1, r3
	mov	r3, r1
	lsl	r3, r3, #11
	sub	r3, r3, r1
	sub	r3, r2, r3
	str	r3, [fp, #-8]
	ldr	r2, .L20+4
	ldr	r3, [fp, #-8]
	ldr	r3, [r2, r3, lsl #2]
	str	r3, [fp, #-12]
	b	.L15
.L17:
	ldr	r3, [fp, #-12]
	ldr	r3, [r3, #20]
	str	r3, [fp, #-12]
.L15:
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	beq	.L16
	ldr	r3, [fp, #-12]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	bne	.L17
.L16:
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	bne	.L18
	mov	r0, #24
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-12]
	ldr	r2, [fp, #-16]
	str	r2, [r3, #4]
	ldr	r3, [fp, #-12]
	mov	r2, #0
	str	r2, [r3]
	ldr	r2, .L20+4
	ldr	r3, [fp, #-8]
	ldr	r2, [r2, r3, lsl #2]
	ldr	r3, [fp, #-12]
	str	r2, [r3, #20]
	ldr	r1, .L20+4
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-12]
	str	r2, [r1, r3, lsl #2]
	ldr	r3, .L20+8
	ldmia	r3, {r2-r3}
	ldr	r1, [fp, #-12]
	str	r2, [r1, #8]
	str	r3, [r1, #12]
.L18:
	ldr	r3, [fp, #-12]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L21:
	.align	2
.L20:
	.word	-2146434559
	.word	hash_table
	.word	SHIFT_COST
	.size	lookup, .-lookup
	.global	__aeabi_dcmpgt
	.global	__aeabi_idivmod
	.global	__aeabi_idiv
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	find_sequence, %function
find_sequence:
	@ args = 0, pretend = 0, frame = 40
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #40
	str	r0, [fp, #-32]
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	ldr	r0, [fp, #-32]
	bl	lookup
	str	r0, [fp, #-16]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L23
	ldr	r3, [fp, #-16]
	add	r3, r3, #8
	ldmia	r3, {r2-r3}
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	__aeabi_dcmpgt
	mov	r3, r0
	cmp	r3, #0
	beq	.L23
	ldr	r1, [fp, #-16]
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	str	r2, [r1, #8]
	str	r3, [r1, #12]
	ldr	r3, [fp, #-32]
	cmp	r3, #0
	ble	.L25
	mov	r3, #4
	str	r3, [fp, #-24]
	ldr	r3, [fp, #-32]
	asr	r3, r3, #1
	str	r3, [fp, #-8]
	b	.L26
.L29:
	ldr	r3, [fp, #-24]
	sub	r2, r3, #1
	ldr	r3, [fp, #-32]
	mov	r1, r2
	mov	r0, r3
	bl	__aeabi_idivmod
	mov	r3, r1
	cmp	r3, #0
	bne	.L27
	ldr	r3, [fp, #-24]
	sub	r3, r3, #1
	mov	r1, r3
	ldr	r0, [fp, #-32]
	bl	__aeabi_idiv
	mov	r3, r0
	mov	r2, #6
	ldr	r1, [fp, #-16]
	mov	r0, r3
	bl	do_try
.L27:
	ldr	r3, [fp, #-24]
	add	r2, r3, #1
	ldr	r3, [fp, #-32]
	mov	r1, r2
	mov	r0, r3
	bl	__aeabi_idivmod
	mov	r3, r1
	cmp	r3, #0
	bne	.L28
	ldr	r3, [fp, #-24]
	add	r3, r3, #1
	mov	r1, r3
	ldr	r0, [fp, #-32]
	bl	__aeabi_idiv
	mov	r3, r0
	mov	r2, #5
	ldr	r1, [fp, #-16]
	mov	r0, r3
	bl	do_try
.L28:
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #1
	str	r3, [fp, #-24]
.L26:
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	blt	.L29
	ldr	r3, [fp, #-32]
	sub	r3, r3, #1
	mov	r0, r3
	bl	makeOdd
	mov	r3, r0
	mov	r2, #2
	ldr	r1, [fp, #-16]
	mov	r0, r3
	bl	do_try
	ldr	r3, [fp, #-32]
	add	r3, r3, #1
	mov	r0, r3
	bl	makeOdd
	mov	r3, r0
	mov	r2, #3
	ldr	r1, [fp, #-16]
	mov	r0, r3
	bl	do_try
	b	.L23
.L25:
	mov	r3, #4
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-32]
	rsb	r3, r3, #0
	asr	r3, r3, #1
	str	r3, [fp, #-12]
	b	.L30
.L33:
	ldr	r3, [fp, #-20]
	rsb	r2, r3, #1
	ldr	r3, [fp, #-32]
	mov	r1, r2
	mov	r0, r3
	bl	__aeabi_idivmod
	mov	r3, r1
	cmp	r3, #0
	bne	.L31
	ldr	r3, [fp, #-20]
	rsb	r3, r3, #1
	mov	r1, r3
	ldr	r0, [fp, #-32]
	bl	__aeabi_idiv
	mov	r3, r0
	mov	r2, #7
	ldr	r1, [fp, #-16]
	mov	r0, r3
	bl	do_try
.L31:
	ldr	r3, [fp, #-20]
	add	r2, r3, #1
	ldr	r3, [fp, #-32]
	mov	r1, r2
	mov	r0, r3
	bl	__aeabi_idivmod
	mov	r3, r1
	cmp	r3, #0
	bne	.L32
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	mov	r1, r3
	ldr	r0, [fp, #-32]
	bl	__aeabi_idiv
	mov	r3, r0
	mov	r2, #5
	ldr	r1, [fp, #-16]
	mov	r0, r3
	bl	do_try
.L32:
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #1
	str	r3, [fp, #-20]
.L30:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-12]
	cmp	r2, r3
	blt	.L33
	ldr	r3, [fp, #-32]
	rsb	r3, r3, #1
	mov	r0, r3
	bl	makeOdd
	mov	r3, r0
	mov	r2, #4
	ldr	r1, [fp, #-16]
	mov	r0, r3
	bl	do_try
	ldr	r3, [fp, #-32]
	add	r3, r3, #1
	mov	r0, r3
	bl	makeOdd
	mov	r3, r0
	mov	r2, #3
	ldr	r1, [fp, #-16]
	mov	r0, r3
	bl	do_try
.L23:
	ldr	r3, [fp, #-16]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	find_sequence, .-find_sequence
	.global	__aeabi_dsub
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	do_try, %function
do_try:
	@ args = 0, pretend = 0, frame = 40
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #40
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	str	r2, [fp, #-40]
	ldr	r2, .L41
	ldr	r3, [fp, #-40]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	str	r2, [fp, #-20]
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-36]
	add	r1, r3, #8
	ldmia	r1, {r0-r1}
	sub	r3, fp, #20
	ldmia	r3, {r2-r3}
	bl	__aeabi_dsub
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-12]
	str	r3, [fp, #-8]
	sub	r3, fp, #12
	ldmia	r3, {r2-r3}
	ldr	r0, [fp, #-32]
	bl	find_sequence
	str	r0, [fp, #-24]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L40
	ldr	r3, [fp, #-24]
	add	r3, r3, #8
	ldmia	r3, {r2-r3}
	sub	r1, fp, #12
	ldmia	r1, {r0-r1}
	bl	__aeabi_dcmpgt
	mov	r3, r0
	cmp	r3, #0
	bne	.L39
	b	.L40
.L39:
	ldr	r3, [fp, #-36]
	ldr	r2, [fp, #-24]
	str	r2, [r3]
	ldr	r3, [fp, #-36]
	ldr	r2, [fp, #-40]
	str	r2, [r3, #16]
	ldr	r3, [fp, #-24]
	add	r1, r3, #8
	ldmia	r1, {r0-r1}
	sub	r3, fp, #20
	ldmia	r3, {r2-r3}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	ldr	r1, [fp, #-36]
	str	r2, [r1, #8]
	str	r3, [r1, #12]
.L40:
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L42:
	.align	2
.L41:
	.word	costs
	.size	do_try, .-do_try
	.section	.rodata
	.align	2
.LC1:
	.ascii	"Info: %d = %d << %u\012\000"
	.align	2
.LC2:
	.ascii	"t%d <= shl t%d, %d;\012\000"
	.align	2
.LC3:
	.ascii	"t%d = t%d << %d;\012\000"
	.text
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	emit_shift, %function
emit_shift:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	ldr	r3, [fp, #-24]
	str	r3, [fp, #-12]
	mov	r3, #0
	str	r3, [fp, #-8]
.L44:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #1
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-12]
	cmp	r2, r3
	bne	.L44
	ldr	r3, .L48
	ldr	r3, [r3]
	cmp	r3, #1
	bne	.L45
	ldr	r3, .L48+4
	ldr	r0, [r3]
	ldr	r3, [fp, #-8]
	str	r3, [sp]
	ldr	r3, [fp, #-24]
	ldr	r2, [fp, #-20]
	ldr	r1, .L48+8
	bl	fprintf
.L45:
	ldr	r3, .L48+12
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L46
	ldr	r3, .L48+16
	ldr	r3, [r3]
	add	r1, r3, #1
	ldr	r3, .L48+16
	ldr	r3, [r3]
	ldr	r2, [fp, #-8]
	str	r2, [sp, #4]
	str	r3, [sp]
	mov	r3, r1
	ldr	r2, .L48+20
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
	b	.L47
.L46:
	ldr	r3, .L48+24
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L47
	ldr	r3, .L48+16
	ldr	r3, [r3]
	add	r1, r3, #1
	ldr	r3, .L48+16
	ldr	r3, [r3]
	ldr	r2, [fp, #-8]
	str	r2, [sp, #4]
	str	r3, [sp]
	mov	r3, r1
	ldr	r2, .L48+28
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
.L47:
	ldr	r3, .L48+16
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L48+16
	str	r3, [r2]
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L49:
	.align	2
.L48:
	.word	enable_debug
	.word	stdout
	.word	.LC1
	.word	cgen
	.word	count
	.word	.LC2
	.word	enable_cany
	.word	.LC3
	.size	emit_shift, .-emit_shift
	.section	.rodata
	.align	2
.LC4:
	.ascii	"Info: %d = 0 - %d\012\000"
	.align	2
.LC5:
	.ascii	"t%d <= neg t%d;\012\000"
	.align	2
.LC6:
	.ascii	"t%d = -t%d;\012\000"
	.align	2
.LC7:
	.ascii	"Info: %d = %d + 1\012\000"
	.align	2
.LC8:
	.ascii	"t%d <= add t%d, x;\012\000"
	.align	2
.LC9:
	.ascii	"t%d = t%d + x;\012\000"
	.align	2
.LC10:
	.ascii	"Info: %d = %d - 1\012\000"
	.align	2
.LC11:
	.ascii	"t%d <= sub t%d, x;\012\000"
	.align	2
.LC12:
	.ascii	"t%d = t%d - x;\012\000"
	.align	2
.LC13:
	.ascii	"Info: %d = 1 - %d\012\000"
	.align	2
.LC14:
	.ascii	"t%d <= sub x, t%d;\012\000"
	.align	2
.LC15:
	.ascii	"t%d = x - t%d;\012\000"
	.align	2
.LC16:
	.ascii	"Info: %d = %d + %d\012\000"
	.align	2
.LC17:
	.ascii	"t%d <= add t%d, t%d;\012\000"
	.align	2
.LC18:
	.ascii	"t%d <= t%d + t%d;\012\000"
	.align	2
.LC19:
	.ascii	"Info: %d = %d - %d\012\000"
	.align	2
.LC20:
	.ascii	"t%d <= sub t%d, t%d;\012\000"
	.align	2
.LC21:
	.ascii	"t%d <= t%d - t%d;\012\000"
	.text
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	emit_code, %function
emit_code:
	@ args = 0, pretend = 0, frame = 16
	@ 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]
	ldr	r3, [fp, #-20]
	ldr	r3, [r3, #4]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-20]
	ldr	r3, [r3, #16]
	cmp	r3, #7
	ldrls	pc, [pc, r3, asl #2]
	b	.L51
.L53:
	.word	.L51
	.word	.L59
	.word	.L58
	.word	.L57
	.word	.L56
	.word	.L55
	.word	.L54
	.word	.L52
.L59:
	ldr	r3, [fp, #-20]
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	emit_code
	str	r0, [fp, #-8]
	ldr	r3, .L83
	ldr	r3, [r3]
	cmp	r3, #1
	bne	.L61
	ldr	r3, .L83+4
	ldr	r0, [r3]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-12]
	ldr	r1, .L83+8
	bl	fprintf
.L61:
	ldr	r3, .L83+12
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L62
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r2, r3, #1
	ldr	r3, .L83+16
	ldr	r3, [r3]
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, .L83+20
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
	b	.L63
.L62:
	ldr	r3, .L83+24
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L63
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r2, r3, #1
	ldr	r3, .L83+16
	ldr	r3, [r3]
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, .L83+28
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
.L63:
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L83+16
	str	r3, [r2]
	b	.L51
.L58:
	ldr	r3, [fp, #-20]
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	emit_code
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-12]
	sub	r3, r3, #1
	ldr	r2, [fp, #-8]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	emit_shift
	ldr	r3, .L83
	ldr	r3, [r3]
	cmp	r3, #1
	bne	.L64
	ldr	r3, .L83+4
	ldr	r0, [r3]
	ldr	r3, [fp, #-12]
	sub	r3, r3, #1
	ldr	r2, [fp, #-12]
	ldr	r1, .L83+32
	bl	fprintf
.L64:
	ldr	r3, .L83+12
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L65
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r2, r3, #1
	ldr	r3, .L83+16
	ldr	r3, [r3]
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, .L83+36
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
	b	.L66
.L65:
	ldr	r3, .L83+24
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L66
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r2, r3, #1
	ldr	r3, .L83+16
	ldr	r3, [r3]
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, .L83+40
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
.L66:
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L83+16
	str	r3, [r2]
	b	.L51
.L57:
	ldr	r3, [fp, #-20]
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	emit_code
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	ldr	r2, [fp, #-8]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	emit_shift
	ldr	r3, .L83
	ldr	r3, [r3]
	cmp	r3, #1
	bne	.L67
	ldr	r3, .L83+4
	ldr	r0, [r3]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	ldr	r2, [fp, #-12]
	ldr	r1, .L83+44
	bl	fprintf
.L67:
	ldr	r3, .L83+12
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L68
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r2, r3, #1
	ldr	r3, .L83+16
	ldr	r3, [r3]
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, .L83+48
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
	b	.L69
.L68:
	ldr	r3, .L83+24
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L69
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r2, r3, #1
	ldr	r3, .L83+16
	ldr	r3, [r3]
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, .L83+52
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
.L69:
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L83+16
	str	r3, [r2]
	b	.L51
.L56:
	ldr	r3, [fp, #-20]
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	emit_code
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-12]
	rsb	r3, r3, #1
	ldr	r2, [fp, #-8]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	emit_shift
	ldr	r3, .L83
	ldr	r3, [r3]
	cmp	r3, #1
	bne	.L70
	ldr	r3, .L83+4
	ldr	r0, [r3]
	ldr	r3, [fp, #-12]
	rsb	r3, r3, #1
	ldr	r2, [fp, #-12]
	ldr	r1, .L83+56
	bl	fprintf
.L70:
	ldr	r3, .L83+12
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L71
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r2, r3, #1
	ldr	r3, .L83+16
	ldr	r3, [r3]
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, .L83+60
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
	b	.L72
.L71:
	ldr	r3, .L83+24
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L72
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r2, r3, #1
	ldr	r3, .L83+16
	ldr	r3, [r3]
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, .L83+64
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
.L72:
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L83+16
	str	r3, [r2]
	b	.L51
.L55:
	ldr	r3, [fp, #-20]
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	emit_code
	str	r0, [fp, #-8]
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	sub	r3, r2, r3
	ldr	r2, [fp, #-8]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	emit_shift
	ldr	r3, .L83
	ldr	r3, [r3]
	cmp	r3, #1
	bne	.L73
	ldr	r3, .L83+4
	ldr	r0, [r3]
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	sub	r2, r2, r3
	ldr	r3, [fp, #-8]
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, [fp, #-12]
	ldr	r1, .L83+68
	bl	fprintf
.L73:
	ldr	r3, .L83+12
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L74
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r1, r3, #1
	ldr	r3, .L83+16
	ldr	r3, [r3]
	ldr	r2, .L83+16
	ldr	r2, [r2]
	sub	r2, r2, #1
	str	r2, [sp, #4]
	str	r3, [sp]
	mov	r3, r1
	ldr	r2, .L83+72
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
	b	.L75
.L74:
	ldr	r3, .L83+24
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L75
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r1, r3, #1
	ldr	r3, .L83+16
	ldr	r3, [r3]
	ldr	r2, .L83+16
	ldr	r2, [r2]
	sub	r2, r2, #1
	str	r2, [sp, #4]
	str	r3, [sp]
	mov	r3, r1
	ldr	r2, .L83+76
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
.L75:
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L83+16
	str	r3, [r2]
	b	.L51
.L54:
	ldr	r3, [fp, #-20]
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	emit_code
	str	r0, [fp, #-8]
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	add	r3, r2, r3
	ldr	r2, [fp, #-8]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	emit_shift
	ldr	r3, .L83
	ldr	r3, [r3]
	cmp	r3, #1
	bne	.L76
	ldr	r3, .L83+4
	ldr	r0, [r3]
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	add	r2, r2, r3
	ldr	r3, [fp, #-8]
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, [fp, #-12]
	ldr	r1, .L83+80
	bl	fprintf
.L76:
	ldr	r3, .L83+12
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L77
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r1, r3, #1
	ldr	r3, .L83+16
	ldr	r3, [r3]
	ldr	r2, .L83+16
	ldr	r2, [r2]
	sub	r2, r2, #1
	str	r2, [sp, #4]
	str	r3, [sp]
	mov	r3, r1
	ldr	r2, .L83+84
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
	b	.L78
.L77:
	ldr	r3, .L83+24
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L78
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r1, r3, #1
	ldr	r3, .L83+16
	ldr	r3, [r3]
	ldr	r2, .L83+16
	ldr	r2, [r2]
	sub	r2, r2, #1
	str	r2, [sp, #4]
	str	r3, [sp]
	mov	r3, r1
	ldr	r2, .L83+88
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
.L78:
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L83+16
	str	r3, [r2]
	b	.L51
.L52:
	ldr	r3, [fp, #-20]
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	emit_code
	str	r0, [fp, #-8]
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-12]
	sub	r3, r2, r3
	ldr	r2, [fp, #-8]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	emit_shift
	ldr	r3, .L83
	ldr	r3, [r3]
	cmp	r3, #1
	bne	.L79
	ldr	r3, .L83+4
	ldr	r0, [r3]
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-12]
	sub	r3, r2, r3
	str	r3, [sp]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-12]
	ldr	r1, .L83+80
	bl	fprintf
.L79:
	ldr	r3, .L83+12
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L80
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r1, r3, #1
	ldr	r3, .L83+16
	ldr	r3, [r3]
	sub	r3, r3, #1
	ldr	r2, .L83+16
	ldr	r2, [r2]
	str	r2, [sp, #4]
	str	r3, [sp]
	mov	r3, r1
	ldr	r2, .L83+84
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
	b	.L81
.L80:
	ldr	r3, .L83+24
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L81
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r1, r3, #1
	ldr	r3, .L83+16
	ldr	r3, [r3]
	sub	r3, r3, #1
	ldr	r2, .L83+16
	ldr	r2, [r2]
	str	r2, [sp, #4]
	str	r3, [sp]
	mov	r3, r1
	ldr	r2, .L83+88
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	pfprintf
.L81:
	ldr	r3, .L83+16
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L83+16
	str	r3, [r2]
	nop
.L51:
	ldr	r3, [fp, #-12]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L84:
	.align	2
.L83:
	.word	enable_debug
	.word	stdout
	.word	.LC4
	.word	cgen
	.word	count
	.word	.LC5
	.word	enable_cany
	.word	.LC6
	.word	.LC7
	.word	.LC8
	.word	.LC9
	.word	.LC10
	.word	.LC11
	.word	.LC12
	.word	.LC13
	.word	.LC14
	.word	.LC15
	.word	.LC16
	.word	.LC17
	.word	.LC18
	.word	.LC19
	.word	.LC20
	.word	.LC21
	.size	emit_code, .-emit_code
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	estimate_cost, %function
estimate_cost:
	@ args = 0, pretend = 0, frame = 0
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	ldr	r3, .L87
	ldmia	r3, {r2-r3}
	mov	r0, r2
	mov	r1, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L88:
	.align	2
.L87:
	.word	MULT_COST
	.size	estimate_cost, .-estimate_cost
	.section	.rodata
	.align	2
.LC22:
	.ascii	"t%d <= mov x;\012\000"
	.align	2
.LC23:
	.ascii	"t%d <= shl x, %d;\012\000"
	.align	2
.LC24:
	.ascii	"t%d = x;\012\000"
	.align	2
.LC25:
	.ascii	"t%d = x << %d;\012\000"
	.align	2
.LC26:
	.ascii	"t%d = t%d + t%d;\012\000"
	.text
	.align	2
	.global	binary_decomposition
	.syntax unified
	.arm
	.fpu softvfp
	.type	binary_decomposition, %function
binary_decomposition:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	ldr	r3, [fp, #-28]
	str	r3, [fp, #-12]
	mov	r3, #0
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	rsblt	r3, r3, #0
	str	r3, [fp, #-16]
	b	.L90
.L98:
	ldr	r3, [fp, #-16]
	and	r3, r3, #1
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	beq	.L91
	ldr	r3, .L102
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L92
	ldr	r3, [fp, #-20]
	cmp	r3, #0
	bne	.L93
	ldr	r3, .L102+4
	ldr	r3, [r3]
	ldr	r2, .L102+8
	mov	r1, #2
	ldr	r0, [fp, #-24]
	bl	pfprintf
	b	.L94
.L93:
	ldr	r3, .L102+4
	ldr	r2, [r3]
	ldr	r3, [fp, #-20]
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, .L102+12
	mov	r1, #2
	ldr	r0, [fp, #-24]
	bl	pfprintf
.L94:
	ldr	r3, .L102+4
	ldr	r3, [r3]
	cmp	r3, #0
	ble	.L95
	ldr	r3, .L102+4
	ldr	r1, [r3]
	ldr	r3, .L102+4
	ldr	r3, [r3]
	ldr	r2, .L102+4
	ldr	r2, [r2]
	sub	r2, r2, #1
	str	r2, [sp, #4]
	str	r3, [sp]
	mov	r3, r1
	ldr	r2, .L102+16
	mov	r1, #2
	ldr	r0, [fp, #-24]
	bl	pfprintf
	b	.L95
.L92:
	ldr	r3, .L102+20
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L95
	ldr	r3, [fp, #-20]
	cmp	r3, #0
	bne	.L96
	ldr	r3, .L102+4
	ldr	r3, [r3]
	ldr	r2, .L102+24
	mov	r1, #2
	ldr	r0, [fp, #-24]
	bl	pfprintf
	b	.L97
.L96:
	ldr	r3, .L102+4
	ldr	r2, [r3]
	ldr	r3, [fp, #-20]
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, .L102+28
	mov	r1, #2
	ldr	r0, [fp, #-24]
	bl	pfprintf
.L97:
	ldr	r3, .L102+4
	ldr	r3, [r3]
	cmp	r3, #0
	ble	.L95
	ldr	r3, .L102+4
	ldr	r1, [r3]
	ldr	r3, .L102+4
	ldr	r3, [r3]
	ldr	r2, .L102+4
	ldr	r2, [r2]
	sub	r2, r2, #1
	str	r2, [sp, #4]
	str	r3, [sp]
	mov	r3, r1
	ldr	r2, .L102+32
	mov	r1, #2
	ldr	r0, [fp, #-24]
	bl	pfprintf
.L95:
	ldr	r3, .L102+4
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L102+4
	str	r3, [r2]
.L91:
	ldr	r3, [fp, #-16]
	asr	r3, r3, #1
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L90:
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bgt	.L98
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	bge	.L101
	ldr	r3, .L102
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L100
	ldr	r3, .L102+4
	ldr	r2, [r3]
	ldr	r3, .L102+4
	ldr	r3, [r3]
	sub	r3, r3, #1
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, .L102+36
	mov	r1, #2
	ldr	r0, [fp, #-24]
	bl	pfprintf
	b	.L101
.L100:
	ldr	r3, .L102+20
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L101
	ldr	r3, .L102+4
	ldr	r2, [r3]
	ldr	r3, .L102+4
	ldr	r3, [r3]
	sub	r3, r3, #1
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, .L102+40
	mov	r1, #2
	ldr	r0, [fp, #-24]
	bl	pfprintf
.L101:
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L103:
	.align	2
.L102:
	.word	cgen
	.word	count
	.word	.LC22
	.word	.LC23
	.word	.LC17
	.word	enable_cany
	.word	.LC24
	.word	.LC25
	.word	.LC26
	.word	.LC5
	.word	.LC6
	.size	binary_decomposition, .-binary_decomposition
	.align	2
	.global	multiply
	.syntax unified
	.arm
	.fpu softvfp
	.type	multiply, %function
multiply:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #36
	str	r0, [fp, #-40]
	bl	estimate_cost
	str	r0, [fp, #-20]
	str	r1, [fp, #-16]
	ldr	r3, [fp, #-40]
	and	r3, r3, #1
	cmp	r3, #0
	beq	.L105
	sub	r3, fp, #20
	ldmia	r3, {r2-r3}
	ldr	r0, [fp, #-40]
	bl	find_sequence
	str	r0, [fp, #-24]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L106
	ldr	r3, [fp, #-24]
	add	r3, r3, #8
	ldmia	r3, {r2-r3}
	sub	r1, fp, #20
	ldmia	r1, {r0-r1}
	bl	__aeabi_dcmpgt
	mov	r3, r0
	cmp	r3, #0
	beq	.L106
	ldr	r3, .L115
	ldr	r3, [r3]
	ldr	r1, [fp, #-24]
	mov	r0, r3
	bl	emit_code
	ldr	r3, [fp, #-24]
	add	r3, r3, #8
	ldmia	r3, {r2-r3}
	ldr	r1, .L115+4
	stm	r1, {r2-r3}
	b	.L109
.L106:
	ldr	r1, .L115+4
	sub	r3, fp, #20
	ldmia	r3, {r2-r3}
	stm	r1, {r2-r3}
	b	.L114
.L105:
	ldr	r0, [fp, #-40]
	bl	makeOdd
	mov	r4, r0
	ldr	r3, .L115+8
	ldmia	r3, {r2-r3}
	sub	r1, fp, #20
	ldmia	r1, {r0-r1}
	bl	__aeabi_dsub
	mov	r2, r0
	mov	r3, r1
	mov	r0, r4
	bl	find_sequence
	str	r0, [fp, #-32]
	ldr	r3, [fp, #-32]
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L110
	ldr	r3, [fp, #-32]
	add	r1, r3, #8
	ldmia	r1, {r0-r1}
	ldr	r3, .L115+8
	ldmia	r3, {r2-r3}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #20
	ldmia	r1, {r0-r1}
	bl	__aeabi_dcmpgt
	mov	r3, r0
	cmp	r3, #0
	beq	.L110
	ldr	r3, .L115
	ldr	r3, [r3]
	ldr	r1, [fp, #-32]
	mov	r0, r3
	bl	emit_code
	str	r0, [fp, #-28]
	ldr	r3, .L115
	ldr	r3, [r3]
	ldr	r2, [fp, #-28]
	ldr	r1, [fp, #-40]
	mov	r0, r3
	bl	emit_shift
	ldr	r3, [fp, #-32]
	add	r3, r3, #8
	ldmia	r3, {r2-r3}
	ldr	r1, .L115+4
	stm	r1, {r2-r3}
	b	.L109
.L110:
	ldr	r1, .L115+4
	sub	r3, fp, #20
	ldmia	r3, {r2-r3}
	stm	r1, {r2-r3}
	b	.L114
.L109:
.L114:
	nop
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L116:
	.align	2
.L115:
	.word	fout
	.word	const_mul_cost
	.word	SHIFT_COST
	.size	multiply, .-multiply
	.align	2
	.global	init_multiply
	.syntax unified
	.arm
	.fpu softvfp
	.type	init_multiply, %function
init_multiply:
	@ 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, #0
	str	r3, [fp, #-16]
	b	.L118
.L119:
	ldr	r2, .L120
	ldr	r3, [fp, #-16]
	mov	r1, #0
	str	r1, [r2, r3, lsl #2]
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L118:
	ldr	r3, [fp, #-16]
	ldr	r2, .L120+4
	cmp	r3, r2
	bls	.L119
	bl	init_costs_for_mult_const_optimization
	mov	r0, #1
	bl	lookup
	str	r0, [fp, #-12]
	ldr	r3, [fp, #-12]
	ldr	r2, [fp, #-12]
	str	r2, [r3]
	ldr	r3, [fp, #-12]
	mov	r2, #0
	str	r2, [r3, #16]
	ldr	r1, [fp, #-12]
	mov	r2, #0
	mov	r3, #0
	str	r2, [r1, #8]
	str	r3, [r1, #12]
	mvn	r0, #0
	bl	lookup
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-12]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	mov	r2, #1
	str	r2, [r3, #16]
	ldr	r3, .L120+8
	ldmia	r3, {r2-r3}
	ldr	r1, [fp, #-8]
	str	r2, [r1, #8]
	str	r3, [r1, #12]
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L121:
	.align	2
.L120:
	.word	hash_table
	.word	2046
	.word	NEG_COST
	.size	init_multiply, .-init_multiply
	.section	.rodata
	.align	2
.LC27:
	.ascii	"procedure kmul_%c_%c%d_%c_%d (in %c%d x, out %c%d y"
	.ascii	")\012\000"
	.align	2
.LC28:
	.ascii	"{\012\000"
	.align	2
.LC29:
	.ascii	"localvar %c%d t;\012\000"
	.align	2
.LC30:
	.ascii	"localvar %c%d t%d;\012\000"
	.align	2
.LC31:
	.ascii	"S_1:\012\000"
	.align	2
.LC32:
	.ascii	"t <= ldc 0;\012\000"
	.align	2
.LC33:
	.ascii	"the_stack_data/425176.c\000"
	.align	2
.LC34:
	.ascii	"alg == BERNSTEIN_BRIGGS\000"
	.align	2
.LC35:
	.ascii	"y <= mov t;\012\000"
	.align	2
.LC36:
	.ascii	"y <= mov t%d;\012\000"
	.align	2
.LC37:
	.ascii	"}\012\000"
	.text
	.align	2
	.global	emit_kmul_nac
	.syntax unified
	.arm
	.fpu softvfp
	.type	emit_kmul_nac, %function
emit_kmul_nac:
	@ args = 4, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #68
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	str	r2, [fp, #-40]
	str	r3, [fp, #-44]
	ldr	r3, [fp, #-44]
	cmp	r3, #0
	beq	.L123
	mov	r3, #115
	b	.L124
.L123:
	mov	r3, #117
.L124:
	strb	r3, [fp, #-26]
	ldr	r3, [fp, #-36]
	cmp	r3, #0
	bne	.L125
	ldr	r3, .L144
	ldr	r3, [r3]
	b	.L126
.L125:
	mov	r3, #16
.L126:
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-36]
	cmp	r3, #0
	bne	.L127
	mov	r3, #98
	b	.L128
.L127:
	mov	r3, #111
.L128:
	strb	r3, [fp, #-25]
	ldrb	r4, [fp, #-25]	@ zero_extendqisi2
	ldrb	r3, [fp, #-26]	@ zero_extendqisi2
	ldr	r2, [fp, #-40]
	cmp	r2, #0
	ble	.L129
	mov	r2, #112
	b	.L130
.L129:
	mov	r2, #109
.L130:
	ldr	r1, [fp, #-40]
	cmp	r1, #0
	rsblt	r1, r1, #0
	ldrb	r0, [fp, #-26]	@ zero_extendqisi2
	ldrb	ip, [fp, #-26]	@ zero_extendqisi2
	ldr	lr, [fp, #4]
	str	lr, [sp, #28]
	str	ip, [sp, #24]
	ldr	ip, [fp, #4]
	str	ip, [sp, #20]
	str	r0, [sp, #16]
	str	r1, [sp, #12]
	str	r2, [sp, #8]
	ldr	r2, [fp, #4]
	str	r2, [sp, #4]
	str	r3, [sp]
	mov	r3, r4
	ldr	r2, .L144+4
	mov	r1, #0
	ldr	r0, [fp, #-32]
	bl	pfprintf
	ldr	r2, .L144+8
	mov	r1, #0
	ldr	r0, [fp, #-32]
	bl	pfprintf
	ldr	r3, [fp, #-40]
	cmp	r3, #0
	bne	.L131
	ldrb	r2, [fp, #-26]	@ zero_extendqisi2
	ldr	r3, [fp, #4]
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, .L144+12
	mov	r1, #2
	ldr	r0, [fp, #-32]
	bl	pfprintf
	b	.L132
.L131:
	mov	r3, #0
	str	r3, [fp, #-24]
	b	.L133
.L134:
	ldrb	r2, [fp, #-26]	@ zero_extendqisi2
	ldr	r3, [fp, #-24]
	str	r3, [sp, #4]
	ldr	r3, [fp, #4]
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, .L144+16
	mov	r1, #2
	ldr	r0, [fp, #-32]
	bl	pfprintf
	ldr	r3, [fp, #-24]
	add	r3, r3, #1
	str	r3, [fp, #-24]
.L133:
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	blt	.L134
.L132:
	ldr	r2, .L144+20
	mov	r1, #0
	ldr	r0, [fp, #-32]
	bl	pfprintf
	ldr	r3, .L144+24
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-40]
	cmp	r3, #0
	bne	.L135
	ldr	r2, .L144+28
	mov	r1, #2
	ldr	r0, [fp, #-32]
	bl	pfprintf
	b	.L136
.L135:
	ldr	r3, [fp, #-36]
	cmp	r3, #1
	bne	.L137
	ldr	r3, .L144+24
	ldr	r3, [r3]
	ldr	r2, .L144+32
	mov	r1, #2
	ldr	r0, [fp, #-32]
	bl	pfprintf
.L137:
	ldr	r3, [fp, #-40]
	cmp	r3, #0
	beq	.L136
	ldr	r3, [fp, #-36]
	cmp	r3, #0
	bne	.L138
	ldr	r1, [fp, #-40]
	ldr	r0, [fp, #-32]
	bl	binary_decomposition
	b	.L136
.L138:
	ldr	r3, [fp, #-36]
	cmp	r3, #1
	beq	.L139
	ldr	r3, .L144+36
	mov	r2, #572
	ldr	r1, .L144+40
	ldr	r0, .L144+44
	bl	__assert_fail
.L139:
	bl	init_multiply
	ldr	r0, [fp, #-40]
	bl	multiply
.L136:
	ldr	r3, [fp, #-40]
	cmp	r3, #0
	bne	.L140
	ldr	r2, .L144+48
	mov	r1, #2
	ldr	r0, [fp, #-32]
	bl	pfprintf
	b	.L141
.L140:
	ldr	r3, [fp, #-36]
	cmp	r3, #0
	bne	.L142
	ldr	r3, [fp, #-40]
	cmp	r3, #0
	ble	.L142
	ldr	r3, .L144+24
	ldr	r3, [r3]
	sub	r3, r3, #1
	b	.L143
.L142:
	ldr	r3, .L144+24
	ldr	r3, [r3]
.L143:
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-16]
	ldr	r2, .L144+52
	mov	r1, #2
	ldr	r0, [fp, #-32]
	bl	pfprintf
.L141:
	ldr	r2, .L144+56
	mov	r1, #0
	ldr	r0, [fp, #-32]
	bl	pfprintf
	nop
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L145:
	.align	2
.L144:
	.word	width_val
	.word	.LC27
	.word	.LC28
	.word	.LC29
	.word	.LC30
	.word	.LC31
	.word	count
	.word	.LC32
	.word	.LC22
	.word	__PRETTY_FUNCTION__.5480
	.word	.LC33
	.word	.LC34
	.word	.LC35
	.word	.LC36
	.word	.LC37
	.size	emit_kmul_nac, .-emit_kmul_nac
	.section	.rodata
	.align	2
.LC38:
	.ascii	"Error: Data widths higher than %d bits are not supp"
	.ascii	"orted.\012\000"
	.text
	.align	2
	.global	set_data_width
	.syntax unified
	.arm
	.fpu softvfp
	.type	set_data_width, %function
set_data_width:
	@ 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]
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	beq	.L147
	ldr	r3, [fp, #-16]
	cmp	r3, #8
	bhi	.L147
	mov	r3, #8
	str	r3, [fp, #-8]
	b	.L148
.L147:
	ldr	r3, [fp, #-16]
	cmp	r3, #8
	bls	.L149
	ldr	r3, [fp, #-16]
	cmp	r3, #16
	bhi	.L149
	mov	r3, #16
	str	r3, [fp, #-8]
	b	.L148
.L149:
	ldr	r3, [fp, #-16]
	cmp	r3, #16
	bls	.L150
	ldr	r3, [fp, #-16]
	cmp	r3, #32
	bhi	.L150
	mov	r3, #32
	str	r3, [fp, #-8]
	b	.L148
.L150:
	ldr	r3, [fp, #-16]
	cmp	r3, #32
	bls	.L148
	ldr	r3, [fp, #-16]
	cmp	r3, #64
	bhi	.L148
	ldr	r3, .L157
	ldr	r3, [r3]
	cmp	r3, #1
	beq	.L148
	mov	r3, #64
	str	r3, [fp, #-8]
.L148:
	ldr	r3, [fp, #-16]
	cmp	r3, #32
	bls	.L151
	ldr	r3, .L157
	ldr	r3, [r3]
	cmp	r3, #1
	beq	.L152
.L151:
	ldr	r3, [fp, #-16]
	cmp	r3, #64
	bls	.L153
.L152:
	ldr	r3, .L157+4
	ldr	r0, [r3]
	ldr	r3, .L157
	ldr	r3, [r3]
	cmp	r3, #1
	bne	.L154
	mov	r3, #32
	b	.L155
.L154:
	mov	r3, #64
.L155:
	mov	r2, r3
	ldr	r1, .L157+8
	bl	fprintf
	mov	r0, #1
	bl	exit
.L153:
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L158:
	.align	2
.L157:
	.word	cgen
	.word	stderr
	.word	.LC38
	.size	set_data_width, .-set_data_width
	.section	.rodata
	.align	2
.LC39:
	.ascii	"u\000"
	.align	2
.LC40:
	.ascii	"int%u_t\000"
	.align	2
.LC41:
	.ascii	"unsigned \000"
	.align	2
.LC42:
	.ascii	"char\000"
	.align	2
.LC43:
	.ascii	"short\000"
	.align	2
.LC44:
	.ascii	"long\000"
	.align	2
.LC45:
	.ascii	"UNSUPPORTED\000"
	.align	2
.LC46:
	.ascii	"Error: Unsupported C data type in get_c_type(). Exi"
	.ascii	"ting...\012\000"
	.text
	.align	2
	.global	get_c_type
	.syntax unified
	.arm
	.fpu softvfp
	.type	get_c_type, %function
get_c_type:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #20
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	mov	r0, #23
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-16]
	ldr	r3, .L173
	ldr	r3, [r3]
	cmp	r3, #2
	bne	.L160
	mov	r3, #0
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-24]
	cmp	r3, #0
	bne	.L161
	ldr	r3, [fp, #-16]
	ldr	r2, .L173+4
	mov	r0, r3
	mov	r1, r2
	mov	r3, #2
	mov	r2, r3
	bl	memcpy
	mov	r3, #1
	str	r3, [fp, #-20]
.L161:
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-16]
	add	r4, r2, r3
	ldr	r0, [fp, #-28]
	bl	set_data_width
	mov	r3, r0
	mov	r2, r3
	ldr	r1, .L173+8
	mov	r0, r4
	bl	sprintf
	b	.L162
.L160:
	ldr	r3, .L173
	ldr	r3, [r3]
	cmp	r3, #1
	bne	.L163
	ldr	r3, [fp, #-24]
	cmp	r3, #0
	bne	.L164
	ldr	r3, [fp, #-16]
	ldr	r2, .L173+12
	mov	r0, r3
	mov	r1, r2
	mov	r3, #10
	mov	r2, r3
	bl	memcpy
.L164:
	ldr	r0, [fp, #-28]
	bl	set_data_width
	mov	r3, r0
	cmp	r3, #8
	bne	.L165
	ldr	r3, [fp, #-16]
	ldr	r2, .L173+16
	mov	r0, r3
	mov	r1, r2
	mov	r3, #5
	mov	r2, r3
	bl	memcpy
	b	.L162
.L165:
	ldr	r0, [fp, #-28]
	bl	set_data_width
	mov	r3, r0
	cmp	r3, #16
	bne	.L166
	ldr	r3, [fp, #-16]
	ldr	r2, .L173+20
	mov	r0, r3
	mov	r1, r2
	mov	r3, #6
	mov	r2, r3
	bl	memcpy
	b	.L162
.L166:
	ldr	r0, [fp, #-28]
	bl	set_data_width
	mov	r3, r0
	cmp	r3, #32
	bne	.L162
	ldr	r3, [fp, #-16]
	ldr	r2, .L173+24
	mov	r0, r3
	mov	r1, r2
	mov	r3, #5
	mov	r2, r3
	bl	memcpy
	b	.L162
.L163:
	mov	r2, #13
	ldr	r1, .L173+28
	ldr	r0, [fp, #-16]
	bl	strncpy
	ldr	r3, .L173+32
	ldr	r3, [r3]
	mov	r2, #59
	mov	r1, #1
	ldr	r0, .L173+36
	bl	fwrite
	mov	r0, #1
	bl	exit
.L162:
	ldr	r3, [fp, #-28]
	cmp	r3, #32
	bls	.L167
	ldr	r3, .L173
	ldr	r3, [r3]
	cmp	r3, #1
	beq	.L168
.L167:
	ldr	r3, [fp, #-28]
	cmp	r3, #64
	bls	.L169
.L168:
	ldr	r3, .L173+32
	ldr	r0, [r3]
	ldr	r3, .L173
	ldr	r3, [r3]
	cmp	r3, #1
	bne	.L170
	mov	r3, #32
	b	.L171
.L170:
	mov	r3, #64
.L171:
	mov	r2, r3
	ldr	r1, .L173+40
	bl	fprintf
	mov	r0, #1
	bl	exit
.L169:
	ldr	r3, [fp, #-16]
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L174:
	.align	2
.L173:
	.word	cgen
	.word	.LC39
	.word	.LC40
	.word	.LC41
	.word	.LC42
	.word	.LC43
	.word	.LC44
	.word	.LC45
	.word	stderr
	.word	.LC46
	.word	.LC38
	.size	get_c_type, .-get_c_type
	.section	.rodata
	.align	2
.LC47:
	.ascii	"#include <stdint.h>\012\000"
	.align	2
.LC48:
	.ascii	"%s kmul_%c_%c%d_%c_%d (%s x)\012\000"
	.align	2
.LC49:
	.ascii	"%s t;\012\000"
	.align	2
.LC50:
	.ascii	"%s t%d;\012\000"
	.align	2
.LC51:
	.ascii	"%s y;\012\000"
	.align	2
.LC52:
	.ascii	"t = 0;\012\000"
	.align	2
.LC53:
	.ascii	"y = t;\012\000"
	.align	2
.LC54:
	.ascii	"y = t%d;\012\000"
	.align	2
.LC55:
	.ascii	"return (y);\012\000"
	.text
	.align	2
	.global	emit_kmul_cany
	.syntax unified
	.arm
	.fpu softvfp
	.type	emit_kmul_cany, %function
emit_kmul_cany:
	@ args = 4, pretend = 0, frame = 40
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #64
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	str	r2, [fp, #-40]
	str	r3, [fp, #-44]
	ldr	r3, [fp, #-44]
	cmp	r3, #0
	beq	.L176
	mov	r3, #115
	b	.L177
.L176:
	mov	r3, #117
.L177:
	strb	r3, [fp, #-22]
	mov	r3, #0
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-36]
	cmp	r3, #0
	bne	.L178
	ldr	r3, .L198
	ldr	r3, [r3]
	b	.L179
.L178:
	mov	r3, #16
.L179:
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-36]
	cmp	r3, #0
	bne	.L180
	mov	r3, #98
	b	.L181
.L180:
	mov	r3, #111
.L181:
	strb	r3, [fp, #-21]
	ldr	r3, .L198+4
	ldr	r3, [r3]
	cmp	r3, #2
	bne	.L182
	ldr	r2, .L198+8
	mov	r1, #0
	ldr	r0, [fp, #-32]
	bl	pfprintf
.L182:
	ldr	r1, [fp, #4]
	ldr	r0, [fp, #-44]
	bl	get_c_type
	str	r0, [fp, #-16]
	ldrb	r3, [fp, #-21]	@ zero_extendqisi2
	ldrb	r2, [fp, #-22]	@ zero_extendqisi2
	ldr	r1, [fp, #-40]
	cmp	r1, #0
	ble	.L183
	mov	r1, #112
	b	.L184
.L183:
	mov	r1, #109
.L184:
	ldr	r0, [fp, #-40]
	cmp	r0, #0
	rsblt	r0, r0, #0
	ldr	ip, [fp, #-16]
	str	ip, [sp, #20]
	str	r0, [sp, #16]
	str	r1, [sp, #12]
	ldr	r1, [fp, #4]
	str	r1, [sp, #8]
	str	r2, [sp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-16]
	ldr	r2, .L198+12
	mov	r1, #0
	ldr	r0, [fp, #-32]
	bl	pfprintf
	ldr	r2, .L198+16
	mov	r1, #0
	ldr	r0, [fp, #-32]
	bl	pfprintf
	ldr	r3, [fp, #-40]
	cmp	r3, #0
	bne	.L185
	ldr	r3, [fp, #-16]
	ldr	r2, .L198+20
	mov	r1, #2
	ldr	r0, [fp, #-32]
	bl	pfprintf
	b	.L186
.L185:
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L187
.L188:
	ldr	r3, [fp, #-20]
	str	r3, [sp]
	ldr	r3, [fp, #-16]
	ldr	r2, .L198+24
	mov	r1, #2
	ldr	r0, [fp, #-32]
	bl	pfprintf
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L187:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-12]
	cmp	r2, r3
	blt	.L188
.L186:
	ldr	r3, [fp, #-16]
	ldr	r2, .L198+28
	mov	r1, #2
	ldr	r0, [fp, #-32]
	bl	pfprintf
	ldr	r3, .L198+32
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-40]
	cmp	r3, #0
	bne	.L189
	ldr	r2, .L198+36
	mov	r1, #2
	ldr	r0, [fp, #-32]
	bl	pfprintf
	b	.L190
.L189:
	ldr	r3, [fp, #-36]
	cmp	r3, #1
	bne	.L191
	ldr	r3, .L198+32
	ldr	r3, [r3]
	ldr	r2, .L198+40
	mov	r1, #2
	ldr	r0, [fp, #-32]
	bl	pfprintf
.L191:
	ldr	r3, [fp, #-40]
	cmp	r3, #0
	beq	.L190
	ldr	r3, [fp, #-36]
	cmp	r3, #0
	bne	.L192
	ldr	r1, [fp, #-40]
	ldr	r0, [fp, #-32]
	bl	binary_decomposition
	b	.L190
.L192:
	ldr	r3, [fp, #-36]
	cmp	r3, #1
	beq	.L193
	ldr	r3, .L198+44
	ldr	r2, .L198+48
	ldr	r1, .L198+52
	ldr	r0, .L198+56
	bl	__assert_fail
.L193:
	bl	init_multiply
	ldr	r0, [fp, #-40]
	bl	multiply
.L190:
	ldr	r3, [fp, #-40]
	cmp	r3, #0
	bne	.L194
	ldr	r2, .L198+60
	mov	r1, #2
	ldr	r0, [fp, #-32]
	bl	pfprintf
	b	.L195
.L194:
	ldr	r3, [fp, #-36]
	cmp	r3, #0
	bne	.L196
	ldr	r3, [fp, #-40]
	cmp	r3, #0
	ble	.L196
	ldr	r3, .L198+32
	ldr	r3, [r3]
	sub	r3, r3, #1
	b	.L197
.L196:
	ldr	r3, .L198+32
	ldr	r3, [r3]
.L197:
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r2, .L198+64
	mov	r1, #2
	ldr	r0, [fp, #-32]
	bl	pfprintf
.L195:
	ldr	r2, .L198+68
	mov	r1, #2
	ldr	r0, [fp, #-32]
	bl	pfprintf
	ldr	r2, .L198+72
	mov	r1, #0
	ldr	r0, [fp, #-32]
	bl	pfprintf
	ldr	r0, [fp, #-16]
	bl	free
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L199:
	.align	2
.L198:
	.word	width_val
	.word	cgen
	.word	.LC47
	.word	.LC48
	.word	.LC28
	.word	.LC49
	.word	.LC50
	.word	.LC51
	.word	count
	.word	.LC52
	.word	.LC24
	.word	__PRETTY_FUNCTION__.5507
	.word	722
	.word	.LC33
	.word	.LC34
	.word	.LC53
	.word	.LC54
	.word	.LC55
	.word	.LC37
	.size	emit_kmul_cany, .-emit_kmul_cany
	.section	.rodata
	.align	2
.LC56:
	.ascii	"* Usage:\000"
	.align	2
.LC57:
	.ascii	"* ./kmul.exe [options]\000"
	.align	2
.LC58:
	.ascii	"* \000"
	.align	2
.LC59:
	.ascii	"* Options:\000"
	.align	2
.LC60:
	.ascii	"*   -h:\000"
	.align	2
.LC61:
	.ascii	"*         Print this help.\000"
	.align	2
.LC62:
	.ascii	"*   -d:\000"
	.align	2
.LC63:
	.ascii	"*         Enable debug/diagnostic output.\000"
	.align	2
.LC64:
	.ascii	"*   -bindecomp:\000"
	.align	2
.LC65:
	.ascii	"*         Use binary decomposition instead of the B"
	.ascii	"ernstein-Briggs algorithm.\000"
	.align	2
.LC66:
	.ascii	"*   -mul <num>:\000"
	.align	2
.LC67:
	.ascii	"*         Set the value of the multiplier. Default:"
	.ascii	" 1.\000"
	.align	2
.LC68:
	.ascii	"*   -width <num>:\000"
	.align	2
.LC69:
	.ascii	"*         Set the bitwidth of all operands: multipl"
	.ascii	"ier, multiplicand and\000"
	.align	2
.LC70:
	.ascii	"*         product. Default: 32.\000"
	.align	2
.LC71:
	.ascii	"*   -signed:\000"
	.align	2
.LC72:
	.ascii	"*         Construct optimized routine for signed mu"
	.ascii	"ltiplication.\000"
	.align	2
.LC73:
	.ascii	"*   -unsigned:\000"
	.align	2
.LC74:
	.ascii	"*         Construct optimized routine for unsigned "
	.ascii	"multiplication (default).\000"
	.align	2
.LC75:
	.ascii	"*   -nac:\000"
	.align	2
.LC76:
	.ascii	"*         Emit software routine in the NAC general "
	.ascii	"assembly language (default).\000"
	.align	2
.LC77:
	.ascii	"*   -ansic:\000"
	.align	2
.LC78:
	.ascii	"*         Emit software routine in ANSI C (for widt"
	.ascii	"hs up to 32 bits).\000"
	.align	2
.LC79:
	.ascii	"*   -c99:\000"
	.align	2
.LC80:
	.ascii	"*         Emit software routine in C99 (for widths "
	.ascii	"up to 64 bits).\000"
	.align	2
.LC81:
	.ascii	"* For further information, please refer to the webs"
	.ascii	"ite:\000"
	.align	2
.LC82:
	.ascii	"* http://www.nkavvadias.com\000"
	.text
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	print_usage, %function
print_usage:
	@ args = 0, pretend = 0, frame = 0
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	mov	r0, #10
	bl	putchar
	ldr	r0, .L201
	bl	puts
	ldr	r0, .L201+4
	bl	puts
	ldr	r0, .L201+8
	bl	puts
	ldr	r0, .L201+12
	bl	puts
	ldr	r0, .L201+8
	bl	puts
	ldr	r0, .L201+16
	bl	puts
	ldr	r0, .L201+20
	bl	puts
	ldr	r0, .L201+24
	bl	puts
	ldr	r0, .L201+28
	bl	puts
	ldr	r0, .L201+32
	bl	puts
	ldr	r0, .L201+36
	bl	puts
	ldr	r0, .L201+40
	bl	puts
	ldr	r0, .L201+44
	bl	puts
	ldr	r0, .L201+48
	bl	puts
	ldr	r0, .L201+52
	bl	puts
	ldr	r0, .L201+56
	bl	puts
	ldr	r0, .L201+60
	bl	puts
	ldr	r0, .L201+64
	bl	puts
	ldr	r0, .L201+68
	bl	puts
	ldr	r0, .L201+72
	bl	puts
	ldr	r0, .L201+76
	bl	puts
	ldr	r0, .L201+80
	bl	puts
	ldr	r0, .L201+84
	bl	puts
	ldr	r0, .L201+88
	bl	puts
	ldr	r0, .L201+92
	bl	puts
	ldr	r0, .L201+96
	bl	puts
	ldr	r0, .L201+8
	bl	puts
	ldr	r0, .L201+100
	bl	puts
	ldr	r0, .L201+104
	bl	puts
	nop
	pop	{fp, pc}
.L202:
	.align	2
.L201:
	.word	.LC56
	.word	.LC57
	.word	.LC58
	.word	.LC59
	.word	.LC60
	.word	.LC61
	.word	.LC62
	.word	.LC63
	.word	.LC64
	.word	.LC65
	.word	.LC66
	.word	.LC67
	.word	.LC68
	.word	.LC69
	.word	.LC70
	.word	.LC71
	.word	.LC72
	.word	.LC73
	.word	.LC74
	.word	.LC75
	.word	.LC76
	.word	.LC77
	.word	.LC78
	.word	.LC79
	.word	.LC80
	.word	.LC81
	.word	.LC82
	.size	print_usage, .-print_usage
	.section	.rodata
	.align	2
.LC83:
	.ascii	"-h\000"
	.align	2
.LC84:
	.ascii	"-d\000"
	.align	2
.LC85:
	.ascii	"-bindecomp\000"
	.align	2
.LC86:
	.ascii	"-unsigned\000"
	.align	2
.LC87:
	.ascii	"-signed\000"
	.align	2
.LC88:
	.ascii	"-nac\000"
	.align	2
.LC89:
	.ascii	"-ansic\000"
	.align	2
.LC90:
	.ascii	"-c99\000"
	.align	2
.LC91:
	.ascii	"-mul\000"
	.align	2
.LC92:
	.ascii	"-width\000"
	.align	2
.LC93:
	.ascii	"Error: Multiplier must be positive for unsigned mul"
	.ascii	"tiplication.\012\000"
	.align	2
.LC94:
	.ascii	"%c%d\000"
	.align	2
.LC95:
	.ascii	"kmul_%c_%s_p_%d.%s\000"
	.align	2
.LC96:
	.ascii	"kmul_%c_%s_m_%d.%s\000"
	.align	2
.LC97:
	.ascii	"w\000"
	.align	2
.LC98:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 40
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #48
	str	r0, [fp, #-40]
	str	r1, [fp, #-44]
	ldr	r3, .L232
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	mov	r3, #88
	strb	r3, [fp, #-33]
	mov	r3, #1
	str	r3, [fp, #-28]
	mov	r3, #111
	strb	r3, [fp, #-34]
	ldr	r3, [fp, #-40]
	cmp	r3, #1
	bne	.L204
	bl	print_usage
	mov	r0, #0
	bl	exit
.L204:
	mov	r3, #1
	str	r3, [fp, #-32]
	b	.L205
.L218:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-44]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L232+4
	bl	strcmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L206
	bl	print_usage
	mov	r0, #1
	bl	exit
.L206:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-44]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L232+8
	bl	strcmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L207
	ldr	r3, .L232+12
	mov	r2, #1
	str	r2, [r3]
	b	.L208
.L207:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-44]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L232+16
	bl	strcmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L209
	mov	r3, #0
	str	r3, [fp, #-28]
	mov	r3, #98
	strb	r3, [fp, #-34]
	b	.L208
.L209:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-44]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L232+20
	bl	strcmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L210
	ldr	r3, .L232+24
	mov	r2, #0
	str	r2, [r3]
	b	.L208
.L210:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-44]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L232+28
	bl	strcmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L211
	ldr	r3, .L232+24
	mov	r2, #1
	str	r2, [r3]
	b	.L208
.L211:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-44]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L232+32
	bl	strcmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L212
	ldr	r3, .L232+36
	mov	r2, #0
	str	r2, [r3]
	b	.L208
.L212:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-44]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L232+40
	bl	strcmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L213
	ldr	r3, .L232+36
	mov	r2, #1
	str	r2, [r3]
	b	.L208
.L213:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-44]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L232+44
	bl	strcmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L214
	ldr	r3, .L232+36
	mov	r2, #2
	str	r2, [r3]
	b	.L208
.L214:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-44]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L232+48
	bl	strcmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L215
	ldr	r3, [fp, #-32]
	add	r3, r3, #1
	ldr	r2, [fp, #-40]
	cmp	r2, r3
	ble	.L208
	ldr	r3, [fp, #-32]
	add	r3, r3, #1
	str	r3, [fp, #-32]
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-44]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #45
	bne	.L216
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-44]
	add	r3, r2, r3
	ldr	r3, [r3]
	add	r3, r3, #1
	mov	r0, r3
	bl	atoi
	mov	r3, r0
	rsb	r3, r3, #0
	ldr	r2, .L232+52
	str	r3, [r2]
	b	.L208
.L216:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-44]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r0, r3
	bl	atoi
	mov	r3, r0
	ldr	r2, .L232+52
	str	r3, [r2]
	b	.L208
.L215:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-44]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L232+56
	bl	strcmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L217
	ldr	r3, [fp, #-32]
	add	r3, r3, #1
	ldr	r2, [fp, #-40]
	cmp	r2, r3
	ble	.L208
	ldr	r3, [fp, #-32]
	add	r3, r3, #1
	str	r3, [fp, #-32]
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-44]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r0, r3
	bl	atoi
	mov	r3, r0
	ldr	r2, .L232+60
	str	r3, [r2]
	b	.L208
.L217:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-44]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #45
	beq	.L208
	bl	print_usage
	mov	r0, #1
	bl	exit
.L208:
	ldr	r3, [fp, #-32]
	add	r3, r3, #1
	str	r3, [fp, #-32]
.L205:
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-40]
	cmp	r2, r3
	blt	.L218
	ldr	r3, .L232+24
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L219
	ldr	r3, .L232+52
	ldr	r3, [r3]
	cmp	r3, #0
	bge	.L219
	ldr	r3, .L232+64
	ldr	r3, [r3]
	mov	r2, #64
	mov	r1, #1
	ldr	r0, .L232+68
	bl	fwrite
	mov	r0, #1
	bl	exit
.L219:
	ldr	r3, .L232+36
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L220
	ldr	r3, .L232+36
	ldr	r3, [r3]
	cmp	r3, #2
	bhi	.L220
	mov	r3, #1
	b	.L221
.L220:
	mov	r3, #0
.L221:
	ldr	r2, .L232+72
	str	r3, [r2]
	mov	r0, #25
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-24]
	ldr	r3, .L232+36
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L222
	ldr	r3, .L232+76
	str	r3, [fp, #-20]
	b	.L223
.L222:
	ldr	r3, .L232+72
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L223
	sub	r3, fp, #20
	mov	r2, #99
	strh	r2, [r3]	@ movhi
.L223:
	ldr	r3, .L232+24
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L224
	mov	r3, #117
	b	.L225
.L224:
	mov	r3, #115
.L225:
	strb	r3, [fp, #-33]
	ldrb	r2, [fp, #-33]	@ zero_extendqisi2
	ldr	r3, .L232+60
	ldr	r3, [r3]
	sub	r0, fp, #16
	ldr	r1, .L232+80
	bl	sprintf
	ldr	r3, .L232+52
	ldr	r3, [r3]
	cmp	r3, #0
	blt	.L226
	ldrb	r1, [fp, #-34]	@ zero_extendqisi2
	ldr	r3, .L232+52
	ldr	r3, [r3]
	sub	r0, fp, #16
	sub	r2, fp, #20
	str	r2, [sp, #4]
	str	r3, [sp]
	mov	r3, r0
	mov	r2, r1
	ldr	r1, .L232+84
	ldr	r0, [fp, #-24]
	bl	sprintf
	b	.L227
.L226:
	ldrb	r1, [fp, #-34]	@ zero_extendqisi2
	ldr	r3, .L232+52
	ldr	r3, [r3]
	cmp	r3, #0
	rsblt	r3, r3, #0
	sub	r0, fp, #16
	sub	r2, fp, #20
	str	r2, [sp, #4]
	str	r3, [sp]
	mov	r3, r0
	mov	r2, r1
	ldr	r1, .L232+88
	ldr	r0, [fp, #-24]
	bl	sprintf
.L227:
	ldr	r1, .L232+92
	ldr	r0, [fp, #-24]
	bl	fopen
	mov	r3, r0
	ldr	r2, .L232+96
	str	r3, [r2]
	ldr	r3, .L232+36
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L228
	ldr	r3, .L232+96
	ldr	r0, [r3]
	ldr	r3, .L232+52
	ldr	r2, [r3]
	ldr	r3, .L232+24
	ldr	r3, [r3]
	ldr	r1, .L232+60
	ldr	r1, [r1]
	str	r1, [sp]
	ldr	r1, [fp, #-28]
	bl	emit_kmul_nac
	b	.L229
.L228:
	ldr	r3, .L232+72
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L229
	ldr	r3, .L232+96
	ldr	r0, [r3]
	ldr	r3, .L232+52
	ldr	r2, [r3]
	ldr	r3, .L232+24
	ldr	r3, [r3]
	ldr	r1, .L232+60
	ldr	r1, [r1]
	str	r1, [sp]
	ldr	r1, [fp, #-28]
	bl	emit_kmul_cany
.L229:
	ldr	r0, [fp, #-24]
	bl	free
	ldr	r3, .L232+96
	ldr	r3, [r3]
	mov	r0, r3
	bl	fclose
	mov	r3, #0
	ldr	r2, .L232
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L231
	bl	__stack_chk_fail
.L231:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L233:
	.align	2
.L232:
	.word	.LC98
	.word	.LC83
	.word	.LC84
	.word	enable_debug
	.word	.LC85
	.word	.LC86
	.word	is_signed
	.word	.LC87
	.word	.LC88
	.word	cgen
	.word	.LC89
	.word	.LC90
	.word	.LC91
	.word	multiplier_val
	.word	.LC92
	.word	width_val
	.word	stderr
	.word	.LC93
	.word	enable_cany
	.word	6513006
	.word	.LC94
	.word	.LC95
	.word	.LC96
	.word	.LC97
	.word	fout
	.size	main, .-main
	.section	.rodata
	.align	2
	.type	__PRETTY_FUNCTION__.5480, %object
	.size	__PRETTY_FUNCTION__.5480, 14
__PRETTY_FUNCTION__.5480:
	.ascii	"emit_kmul_nac\000"
	.align	2
	.type	__PRETTY_FUNCTION__.5507, %object
	.size	__PRETTY_FUNCTION__.5507, 15
__PRETTY_FUNCTION__.5507:
	.ascii	"emit_kmul_cany\000"
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
