	.file	"711491.c"
	.intel_syntax noprefix
	.text
	.section	.rodata
.LC0:
	.string	"No. of rows and columns: "
.LC1:
	.string	"%d%d"
.LC2:
	.string	"Enter elements..."
.LC3:
	.string	"%d"
.LC6:
	.string	"It is a sparse matrix"
.LC7:
	.string	"It is a dense matrix"
.LC8:
	.string	"\nGiven Matrix..."
.LC9:
	.string	"%d  "
	.align 8
.LC10:
	.string	"\n1.Display sparse matrix\n2.Search element in sparse matrix\n3.Exit"
.LC11:
	.string	"\nDisplaying sparse matrix...\n"
.LC12:
	.string	"\nEnter element: "
.LC13:
	.string	"Row:    %d\n"
.LC14:
	.string	"Column: %d\n"
.LC15:
	.string	"Value:  %d\n"
.LC16:
	.string	"Element not found"
	.text
	.globl	main
	.type	main, @function
main:
.LFB6:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	lea	r11, -49152[rsp]
.LPSRL0:
	sub	rsp, 4096
	or	DWORD PTR [rsp], 0
	cmp	rsp, r11
	jne	.LPSRL0
	sub	rsp, 896
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	DWORD PTR -50020[rbp], 0
	jmp	.L2
.L15:
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdx, -50044[rbp]
	lea	rax, -50048[rbp]
	mov	rsi, rax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	lea	rdi, .LC2[rip]
	call	puts@PLT
	mov	DWORD PTR -50032[rbp], 0
	jmp	.L3
.L6:
	mov	DWORD PTR -50028[rbp], 0
	jmp	.L4
.L5:
	lea	rcx, -40016[rbp]
	mov	eax, DWORD PTR -50028[rbp]
	movsx	rsi, eax
	mov	eax, DWORD PTR -50032[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rsi
	sal	rax, 2
	add	rax, rcx
	mov	rsi, rax
	lea	rdi, .LC3[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	add	DWORD PTR -50028[rbp], 1
.L4:
	mov	eax, DWORD PTR -50044[rbp]
	cmp	DWORD PTR -50028[rbp], eax
	jl	.L5
	add	DWORD PTR -50032[rbp], 1
.L3:
	mov	eax, DWORD PTR -50048[rbp]
	cmp	DWORD PTR -50032[rbp], eax
	jl	.L6
	mov	DWORD PTR -50032[rbp], 0
	jmp	.L7
.L11:
	mov	DWORD PTR -50028[rbp], 0
	jmp	.L8
.L10:
	mov	eax, DWORD PTR -50028[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -50032[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	mov	eax, DWORD PTR -40016[rbp+rax*4]
	test	eax, eax
	jne	.L9
	add	DWORD PTR -50024[rbp], 1
.L9:
	add	DWORD PTR -50028[rbp], 1
.L8:
	mov	eax, DWORD PTR -50044[rbp]
	cmp	DWORD PTR -50028[rbp], eax
	jl	.L10
	add	DWORD PTR -50032[rbp], 1
.L7:
	mov	eax, DWORD PTR -50048[rbp]
	cmp	DWORD PTR -50032[rbp], eax
	jl	.L11
	pxor	xmm0, xmm0
	cvtsi2ss	xmm0, DWORD PTR -50024[rbp]
	mov	edx, DWORD PTR -50048[rbp]
	mov	eax, DWORD PTR -50044[rbp]
	imul	eax, edx
	pxor	xmm2, xmm2
	cvtsi2ss	xmm2, eax
	movaps	xmm1, xmm0
	divss	xmm1, xmm2
	movss	xmm0, DWORD PTR .LC4[rip]
	mulss	xmm0, xmm1
	comiss	xmm0, DWORD PTR .LC5[rip]
	jbe	.L41
	lea	rdi, .LC6[rip]
	call	puts@PLT
	jmp	.L14
.L41:
	lea	rdi, .LC7[rip]
	call	puts@PLT
	mov	DWORD PTR -50020[rbp], 0
.L2:
	cmp	DWORD PTR -50020[rbp], 0
	je	.L15
.L14:
	lea	rdi, .LC8[rip]
	call	puts@PLT
	mov	DWORD PTR -50032[rbp], 0
	jmp	.L16
.L19:
	mov	DWORD PTR -50028[rbp], 0
	jmp	.L17
.L18:
	mov	eax, DWORD PTR -50028[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -50032[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	mov	eax, DWORD PTR -40016[rbp+rax*4]
	mov	esi, eax
	lea	rdi, .LC9[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -50028[rbp], 1
.L17:
	mov	eax, DWORD PTR -50044[rbp]
	cmp	DWORD PTR -50028[rbp], eax
	jl	.L18
	mov	edi, 10
	call	putchar@PLT
	add	DWORD PTR -50032[rbp], 1
.L16:
	mov	eax, DWORD PTR -50048[rbp]
	cmp	DWORD PTR -50032[rbp], eax
	jl	.L19
	mov	DWORD PTR -50040[rbp], 0
	mov	DWORD PTR -50032[rbp], 0
	jmp	.L20
.L24:
	mov	DWORD PTR -50028[rbp], 0
	jmp	.L21
.L23:
	mov	eax, DWORD PTR -50028[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -50032[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	mov	eax, DWORD PTR -40016[rbp+rax*4]
	test	eax, eax
	je	.L22
	mov	eax, DWORD PTR -50040[rbp]
	cdqe
	mov	edx, DWORD PTR -50032[rbp]
	mov	DWORD PTR -50016[rbp+rax*4], edx
	mov	eax, DWORD PTR -50040[rbp]
	cdqe
	lea	rdx, 50[rax]
	mov	eax, DWORD PTR -50028[rbp]
	mov	DWORD PTR -50016[rbp+rdx*4], eax
	mov	ecx, DWORD PTR -50040[rbp]
	mov	eax, DWORD PTR -50028[rbp]
	movsx	rsi, eax
	mov	eax, DWORD PTR -50032[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rsi
	mov	eax, DWORD PTR -40016[rbp+rax*4]
	movsx	rdx, ecx
	add	rdx, 100
	mov	DWORD PTR -50016[rbp+rdx*4], eax
	mov	eax, DWORD PTR -50040[rbp]
	add	eax, 1
	mov	DWORD PTR -50040[rbp], eax
.L22:
	add	DWORD PTR -50028[rbp], 1
.L21:
	mov	eax, DWORD PTR -50044[rbp]
	cmp	DWORD PTR -50028[rbp], eax
	jl	.L23
	add	DWORD PTR -50032[rbp], 1
.L20:
	mov	eax, DWORD PTR -50048[rbp]
	cmp	DWORD PTR -50032[rbp], eax
	jl	.L24
.L37:
	lea	rdi, .LC10[rip]
	call	puts@PLT
	lea	rax, -50036[rbp]
	mov	rsi, rax
	lea	rdi, .LC3[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	eax, DWORD PTR -50036[rbp]
	cmp	eax, 1
	je	.L25
	cmp	eax, 2
	je	.L26
	jmp	.L27
.L25:
	lea	rdi, .LC11[rip]
	call	puts@PLT
	mov	DWORD PTR -50032[rbp], 0
	jmp	.L28
.L31:
	mov	DWORD PTR -50028[rbp], 0
	jmp	.L29
.L30:
	mov	eax, DWORD PTR -50028[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -50032[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	add	rax, rax
	add	rax, rcx
	mov	eax, DWORD PTR -50016[rbp+rax*4]
	mov	esi, eax
	lea	rdi, .LC9[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -50028[rbp], 1
.L29:
	mov	edx, DWORD PTR -50048[rbp]
	mov	eax, DWORD PTR -50044[rbp]
	imul	eax, edx
	sub	eax, DWORD PTR -50024[rbp]
	cmp	DWORD PTR -50028[rbp], eax
	jl	.L30
	mov	edi, 10
	call	putchar@PLT
	add	DWORD PTR -50032[rbp], 1
.L28:
	cmp	DWORD PTR -50032[rbp], 2
	jle	.L31
	jmp	.L27
.L26:
	lea	rdi, .LC12[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -50040[rbp]
	mov	rsi, rax
	lea	rdi, .LC3[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	DWORD PTR -50028[rbp], 0
	jmp	.L32
.L35:
	mov	eax, DWORD PTR -50028[rbp]
	cdqe
	add	rax, 100
	mov	edx, DWORD PTR -50016[rbp+rax*4]
	mov	eax, DWORD PTR -50040[rbp]
	cmp	edx, eax
	jne	.L33
	mov	eax, DWORD PTR -50028[rbp]
	cdqe
	mov	eax, DWORD PTR -50016[rbp+rax*4]
	add	eax, 1
	mov	esi, eax
	lea	rdi, .LC13[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, DWORD PTR -50028[rbp]
	cdqe
	add	rax, 50
	mov	eax, DWORD PTR -50016[rbp+rax*4]
	add	eax, 1
	mov	esi, eax
	lea	rdi, .LC14[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, DWORD PTR -50028[rbp]
	cdqe
	add	rax, 100
	mov	eax, DWORD PTR -50016[rbp+rax*4]
	mov	esi, eax
	lea	rdi, .LC15[rip]
	mov	eax, 0
	call	printf@PLT
	mov	DWORD PTR -50020[rbp], 1
	jmp	.L34
.L33:
	add	DWORD PTR -50028[rbp], 1
.L32:
	mov	edx, DWORD PTR -50048[rbp]
	mov	eax, DWORD PTR -50044[rbp]
	imul	eax, edx
	sub	eax, DWORD PTR -50024[rbp]
	cmp	DWORD PTR -50028[rbp], eax
	jl	.L35
.L34:
	cmp	DWORD PTR -50020[rbp], 0
	jne	.L42
	lea	rdi, .LC16[rip]
	call	puts@PLT
.L42:
	nop
.L27:
	mov	eax, DWORD PTR -50036[rbp]
	cmp	eax, 3
	jne	.L37
	mov	eax, 0
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L39
	call	__stack_chk_fail@PLT
.L39:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	main, .-main
	.section	.rodata
	.align 4
.LC4:
	.long	1120403456
	.align 4
.LC5:
	.long	1112014848
	.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	"711491.c"
	.text
	.section	.rodata
	.align	2
.LC0:
	.ascii	"No. of rows and columns: \000"
	.align	2
.LC1:
	.ascii	"%d%d\000"
	.align	2
.LC2:
	.ascii	"Enter elements...\000"
	.align	2
.LC3:
	.ascii	"%d\000"
	.global	__aeabi_i2f
	.global	__aeabi_fdiv
	.global	__aeabi_fmul
	.global	__aeabi_fcmpgt
	.align	2
.LC4:
	.ascii	"It is a sparse matrix\000"
	.align	2
.LC5:
	.ascii	"It is a dense matrix\000"
	.align	2
.LC6:
	.ascii	"\012Given Matrix...\000"
	.align	2
.LC7:
	.ascii	"%d  \000"
	.align	2
.LC8:
	.ascii	"\0121.Display sparse matrix\0122.Search element in "
	.ascii	"sparse matrix\0123.Exit\000"
	.align	2
.LC9:
	.ascii	"\012Displaying sparse matrix...\012\000"
	.align	2
.LC10:
	.ascii	"\012Enter element: \000"
	.align	2
.LC11:
	.ascii	"Row:    %d\012\000"
	.align	2
.LC12:
	.ascii	"Column: %d\012\000"
	.align	2
.LC13:
	.ascii	"Value:  %d\012\000"
	.align	2
.LC14:
	.ascii	"Element not found\000"
	.align	2
.LC15:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 50040
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #49920
	sub	sp, sp, #124
	ldr	r3, .L43
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-856]
	b	.L2
.L15:
	ldr	r0, .L43+4
	bl	printf
	sub	r2, fp, #49920
	sub	r2, r2, #12
	sub	r2, r2, #112
	sub	r3, fp, #49920
	sub	r3, r3, #12
	sub	r3, r3, #116
	mov	r1, r3
	ldr	r0, .L43+8
	bl	__isoc99_scanf
	ldr	r0, .L43+12
	bl	puts
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-868]
	b	.L3
.L6:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-864]
	b	.L4
.L5:
	sub	r2, fp, #39936
	sub	r2, r2, #12
	sub	r2, r2, #68
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r1, [r3, #-868]
	mov	r3, r1
	lsl	r3, r3, #2
	add	r3, r3, r1
	lsl	r1, r3, #2
	add	r3, r3, r1
	lsl	r3, r3, #2
	sub	r1, fp, #49152
	sub	r1, r1, #12
	ldr	r1, [r1, #-864]
	add	r3, r3, r1
	lsl	r3, r3, #2
	add	r3, r2, r3
	mov	r1, r3
	ldr	r0, .L43+16
	bl	__isoc99_scanf
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-864]
	add	r3, r3, #1
	str	r3, [r2, #-864]
.L4:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-880]
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-864]
	cmp	r2, r3
	blt	.L5
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-868]
	add	r3, r3, #1
	str	r3, [r2, #-868]
.L3:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-884]
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-868]
	cmp	r2, r3
	blt	.L6
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-868]
	b	.L7
.L11:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-864]
	b	.L8
.L10:
	sub	r3, fp, #36864
	sub	r3, r3, #12
	mov	r1, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r2, [r3, #-868]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-864]
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	ldr	r3, [r3, #-3140]
	cmp	r3, #0
	bne	.L9
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-860]
	add	r3, r3, #1
	str	r3, [r2, #-860]
.L9:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-864]
	add	r3, r3, #1
	str	r3, [r2, #-864]
.L8:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-880]
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-864]
	cmp	r2, r3
	blt	.L10
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-868]
	add	r3, r3, #1
	str	r3, [r2, #-868]
.L7:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-884]
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-868]
	cmp	r2, r3
	blt	.L11
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r0, [r3, #-860]
	bl	__aeabi_i2f
	mov	r4, r0
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-884]
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-880]
	mul	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2f
	mov	r3, r0
	mov	r1, r3
	mov	r0, r4
	bl	__aeabi_fdiv
	mov	r3, r0
	ldr	r1, .L43+20
	mov	r0, r3
	bl	__aeabi_fmul
	mov	r3, r0
	ldr	r1, .L43+24
	mov	r0, r3
	bl	__aeabi_fcmpgt
	mov	r3, r0
	cmp	r3, #0
	beq	.L41
	ldr	r0, .L43+28
	bl	puts
	b	.L14
.L41:
	ldr	r0, .L43+32
	bl	puts
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-856]
.L2:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-856]
	cmp	r3, #0
	beq	.L15
.L14:
	ldr	r0, .L43+36
	bl	puts
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-868]
	b	.L16
.L19:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-864]
	b	.L17
.L18:
	sub	r3, fp, #36864
	sub	r3, r3, #12
	mov	r1, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r2, [r3, #-868]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-864]
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	ldr	r3, [r3, #-3140]
	mov	r1, r3
	ldr	r0, .L43+40
	bl	printf
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-864]
	add	r3, r3, #1
	str	r3, [r2, #-864]
.L17:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-880]
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-864]
	cmp	r2, r3
	blt	.L18
	mov	r0, #10
	bl	putchar
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-868]
	add	r3, r3, #1
	str	r3, [r2, #-868]
.L16:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-884]
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-868]
	cmp	r2, r3
	blt	.L19
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-876]
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-868]
	b	.L20
.L24:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-864]
	b	.L21
.L23:
	sub	r3, fp, #36864
	sub	r3, r3, #12
	mov	r1, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r2, [r3, #-868]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-864]
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	ldr	r3, [r3, #-3140]
	cmp	r3, #0
	beq	.L22
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-876]
	sub	r2, fp, #49152
	sub	r2, r2, #12
	lsl	r3, r3, #2
	add	r3, r2, r3
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-868]
	str	r2, [r3, #-852]
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-876]
	sub	r2, fp, #49152
	sub	r2, r2, #12
	add	r3, r3, #50
	lsl	r3, r3, #2
	add	r3, r2, r3
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-864]
	str	r2, [r3, #-852]
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r1, [r3, #-876]
	sub	r3, fp, #36864
	sub	r3, r3, #12
	mov	r0, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r2, [r3, #-868]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-864]
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r0, r3
	ldr	r2, [r3, #-3140]
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r0, r3
	add	r3, r1, #100
	lsl	r3, r3, #2
	add	r3, r0, r3
	str	r2, [r3, #-852]
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-876]
	add	r3, r3, #1
	sub	r2, fp, #49152
	sub	r2, r2, #12
	str	r3, [r2, #-876]
.L22:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-864]
	add	r3, r3, #1
	str	r3, [r2, #-864]
.L21:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-880]
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-864]
	cmp	r2, r3
	blt	.L23
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-868]
	add	r3, r3, #1
	str	r3, [r2, #-868]
.L20:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-884]
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-868]
	cmp	r2, r3
	blt	.L24
.L37:
	ldr	r0, .L43+44
	bl	puts
	sub	r3, fp, #49920
	sub	r3, r3, #12
	sub	r3, r3, #104
	mov	r1, r3
	ldr	r0, .L43+16
	bl	__isoc99_scanf
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-872]
	cmp	r3, #1
	beq	.L25
	cmp	r3, #2
	beq	.L26
	b	.L27
.L25:
	ldr	r0, .L43+48
	bl	puts
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-868]
	b	.L28
.L31:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-864]
	b	.L29
.L30:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r1, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r2, [r3, #-868]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #1
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-864]
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	ldr	r3, [r3, #-852]
	mov	r1, r3
	ldr	r0, .L43+40
	bl	printf
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-864]
	add	r3, r3, #1
	str	r3, [r2, #-864]
.L29:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-884]
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-880]
	mul	r2, r3, r2
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-860]
	sub	r3, r2, r3
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-864]
	cmp	r2, r3
	blt	.L30
	mov	r0, #10
	bl	putchar
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-868]
	add	r3, r3, #1
	str	r3, [r2, #-868]
.L28:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-868]
	cmp	r3, #2
	ble	.L31
	b	.L27
.L26:
	ldr	r0, .L43+52
	bl	printf
	sub	r3, fp, #49920
	sub	r3, r3, #12
	sub	r3, r3, #108
	mov	r1, r3
	ldr	r0, .L43+16
	bl	__isoc99_scanf
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-864]
	b	.L32
.L35:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-864]
	add	r3, r3, #100
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3, #-852]
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-876]
	cmp	r2, r3
	bne	.L33
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-864]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #-852]
	add	r3, r3, #1
	mov	r1, r3
	ldr	r0, .L43+56
	bl	printf
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-864]
	add	r3, r3, #50
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #-852]
	add	r3, r3, #1
	mov	r1, r3
	ldr	r0, .L43+60
	bl	printf
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-864]
	add	r3, r3, #100
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #-852]
	mov	r1, r3
	ldr	r0, .L43+64
	bl	printf
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #1
	str	r3, [r2, #-856]
	b	.L34
.L33:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-864]
	add	r3, r3, #1
	str	r3, [r2, #-864]
.L32:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-884]
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-880]
	mul	r2, r3, r2
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-860]
	sub	r3, r2, r3
	sub	r2, fp, #49152
	sub	r2, r2, #12
	ldr	r2, [r2, #-864]
	cmp	r2, r3
	blt	.L35
.L34:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-856]
	cmp	r3, #0
	bne	.L42
	ldr	r0, .L43+68
	bl	puts
.L42:
	nop
.L27:
	sub	r3, fp, #49152
	sub	r3, r3, #12
	ldr	r3, [r3, #-872]
	cmp	r3, #3
	bne	.L37
	mov	r3, #0
	ldr	r2, .L43
	ldr	r1, [r2]
	ldr	r2, [fp, #-16]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L39
	bl	__stack_chk_fail
.L39:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L44:
	.align	2
.L43:
	.word	.LC15
	.word	.LC0
	.word	.LC1
	.word	.LC2
	.word	.LC3
	.word	1120403456
	.word	1112014848
	.word	.LC4
	.word	.LC5
	.word	.LC6
	.word	.LC7
	.word	.LC8
	.word	.LC9
	.word	.LC10
	.word	.LC11
	.word	.LC12
	.word	.LC13
	.word	.LC14
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
