	.file	"292601.c"
	.intel_syntax noprefix
	.text
	.globl	initStack
	.type	initStack, @function
initStack:
.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, 16
	mov	edi, 56
	call	malloc@PLT
	mov	QWORD PTR -8[rbp], rax
	cmp	QWORD PTR -8[rbp], 0
	jne	.L2
	mov	eax, 0
	jmp	.L3
.L2:
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 52[rax], 0
	mov	rax, QWORD PTR -8[rbp]
.L3:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	initStack, .-initStack
	.globl	push
	.type	push, @function
push:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -8[rbp], rdi
	mov	eax, esi
	mov	BYTE PTR -12[rbp], al
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 52[rax]
	cmp	eax, 49
	jne	.L5
	mov	eax, 0
	jmp	.L6
.L5:
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 52[rax]
	lea	ecx, 1[rax]
	mov	rdx, QWORD PTR -8[rbp]
	mov	DWORD PTR 52[rdx], ecx
	mov	rdx, QWORD PTR -8[rbp]
	cdqe
	movzx	ecx, BYTE PTR -12[rbp]
	mov	BYTE PTR [rdx+rax], cl
	mov	eax, 1
.L6:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	push, .-push
	.globl	pop
	.type	pop, @function
pop:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -8[rbp], rdi
	mov	QWORD PTR -16[rbp], rsi
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 52[rax]
	test	eax, eax
	jne	.L8
	mov	eax, 0
	jmp	.L9
.L8:
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 52[rax]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 52[rax], edx
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 52[rax]
	mov	rdx, QWORD PTR -8[rbp]
	cdqe
	movzx	edx, BYTE PTR [rdx+rax]
	mov	rax, QWORD PTR -16[rbp]
	mov	BYTE PTR [rax], dl
	mov	eax, 1
.L9:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	pop, .-pop
	.globl	getTops
	.type	getTops, @function
getTops:
.LFB9:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	QWORD PTR -8[rbp], rdi
	mov	eax, esi
	mov	BYTE PTR -12[rbp], al
	jmp	.L11
.L14:
	lea	rdx, -12[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	pop
	movzx	eax, BYTE PTR -12[rbp]
	cmp	al, 40
	je	.L12
	movzx	eax, BYTE PTR -12[rbp]
	cmp	al, 91
	je	.L12
	movzx	eax, BYTE PTR -12[rbp]
	cmp	al, 123
	jne	.L11
.L12:
	mov	eax, 1
	jmp	.L13
.L11:
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 52[rax]
	test	eax, eax
	jne	.L14
	mov	eax, 0
.L13:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	getTops, .-getTops
	.globl	match
	.type	match, @function
match:
.LFB10:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	edx, edi
	mov	eax, esi
	mov	BYTE PTR -4[rbp], dl
	mov	BYTE PTR -8[rbp], al
	cmp	BYTE PTR -4[rbp], 40
	jne	.L16
	cmp	BYTE PTR -8[rbp], 41
	je	.L17
.L16:
	cmp	BYTE PTR -4[rbp], 123
	jne	.L18
	cmp	BYTE PTR -8[rbp], 125
	je	.L17
.L18:
	cmp	BYTE PTR -4[rbp], 91
	jne	.L19
	cmp	BYTE PTR -8[rbp], 93
	jne	.L19
.L17:
	mov	eax, 1
	jmp	.L20
.L19:
	mov	eax, 0
.L20:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	match, .-match
	.globl	isEmpty
	.type	isEmpty, @function
isEmpty:
.LFB11:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -8[rbp], rdi
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 52[rax]
	test	eax, eax
	jne	.L22
	mov	eax, 1
	jmp	.L23
.L22:
	mov	eax, 0
.L23:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	isEmpty, .-isEmpty
	.section	.rodata
.LC0:
	.string	"%s"
.LC1:
	.string	"0 "
.LC2:
	.string	"1 "
	.text
	.globl	parenthesisMatch
	.type	parenthesisMatch, @function
parenthesisMatch:
.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, 144
	mov	QWORD PTR -136[rbp], rdi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	DWORD PTR -116[rbp], 0
	lea	rax, -112[rbp]
	mov	rsi, rax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	DWORD PTR -116[rbp], 0
	jmp	.L25
.L31:
	mov	eax, DWORD PTR -116[rbp]
	cdqe
	movzx	eax, BYTE PTR -112[rbp+rax]
	movsx	eax, al
	cmp	eax, 125
	je	.L26
	cmp	eax, 125
	jg	.L27
	cmp	eax, 123
	je	.L28
	cmp	eax, 123
	jg	.L27
	cmp	eax, 93
	je	.L26
	cmp	eax, 93
	jg	.L27
	cmp	eax, 91
	je	.L28
	cmp	eax, 91
	jg	.L27
	cmp	eax, 40
	je	.L28
	cmp	eax, 41
	je	.L26
	jmp	.L27
.L28:
	mov	eax, DWORD PTR -116[rbp]
	cdqe
	movzx	eax, BYTE PTR -112[rbp+rax]
	movsx	edx, al
	mov	rax, QWORD PTR -136[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	push
	jmp	.L27
.L26:
	mov	rax, QWORD PTR -136[rbp]
	mov	rdi, rax
	call	isEmpty
	cmp	eax, 1
	jne	.L29
	lea	rdi, .LC1[rip]
	call	puts@PLT
	mov	eax, 0
	jmp	.L33
.L29:
	movsx	edx, BYTE PTR -117[rbp]
	mov	rax, QWORD PTR -136[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	getTops
	mov	eax, DWORD PTR -116[rbp]
	cdqe
	movzx	eax, BYTE PTR -112[rbp+rax]
	movsx	edx, al
	movsx	eax, BYTE PTR -117[rbp]
	mov	esi, edx
	mov	edi, eax
	call	match
	test	eax, eax
	je	.L27
	lea	rdx, -118[rbp]
	mov	rax, QWORD PTR -136[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	pop
.L27:
	add	DWORD PTR -116[rbp], 1
.L25:
	mov	eax, DWORD PTR -116[rbp]
	cdqe
	movzx	eax, BYTE PTR -112[rbp+rax]
	test	al, al
	jne	.L31
	mov	rax, QWORD PTR -136[rbp]
	mov	rdi, rax
	call	isEmpty
	cmp	eax, 1
	jne	.L32
	lea	rdi, .LC2[rip]
	call	puts@PLT
	mov	eax, 1
	jmp	.L33
.L32:
	lea	rdi, .LC1[rip]
	call	puts@PLT
	mov	eax, 0
.L33:
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L34
	call	__stack_chk_fail@PLT
.L34:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	parenthesisMatch, .-parenthesisMatch
	.globl	main
	.type	main, @function
main:
.LFB13:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	eax, 0
	call	initStack
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	rdi, rax
	call	parenthesisMatch
	mov	eax, 0
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 10.5.0-1ubuntu1~20.04) 10.5.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	 1f - 0f
	.long	 4f - 1f
	.long	 5
0:
	.string	 "GNU"
1:
	.align 8
	.long	 0xc0000002
	.long	 3f - 2f
2:
	.long	 0x3
3:
	.align 8
4:

	.arch armv5t
	.eabi_attribute 20, 1
	.eabi_attribute 21, 1
	.eabi_attribute 23, 3
	.eabi_attribute 24, 1
	.eabi_attribute 25, 1
	.eabi_attribute 26, 2
	.eabi_attribute 30, 6
	.eabi_attribute 34, 0
	.eabi_attribute 18, 4
	.file	"292601.c"
	.text
	.align	2
	.global	initStack
	.syntax unified
	.arm
	.fpu softvfp
	.type	initStack, %function
initStack:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	mov	r0, #56
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	bne	.L2
	mov	r3, #0
	b	.L3
.L2:
	ldr	r3, [fp, #-8]
	mov	r2, #0
	str	r2, [r3, #52]
	ldr	r3, [fp, #-8]
.L3:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	initStack, .-initStack
	.align	2
	.global	push
	.syntax unified
	.arm
	.fpu softvfp
	.type	push, %function
push:
	@ 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]
	mov	r3, r1
	strb	r3, [fp, #-9]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #52]
	cmp	r3, #49
	bne	.L5
	mov	r3, #0
	b	.L6
.L5:
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #52]
	add	r1, r3, #1
	ldr	r2, [fp, #-8]
	str	r1, [r2, #52]
	ldr	r2, [fp, #-8]
	ldrb	r1, [fp, #-9]
	strb	r1, [r2, r3]
	mov	r3, #1
.L6:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	push, .-push
	.align	2
	.global	pop
	.syntax unified
	.arm
	.fpu softvfp
	.type	pop, %function
pop:
	@ 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]
	str	r1, [fp, #-12]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #52]
	cmp	r3, #0
	bne	.L8
	mov	r3, #0
	b	.L9
.L8:
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #52]
	sub	r2, r3, #1
	ldr	r3, [fp, #-8]
	str	r2, [r3, #52]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #52]
	ldr	r2, [fp, #-8]
	ldrb	r2, [r2, r3]	@ zero_extendqisi2
	ldr	r3, [fp, #-12]
	strb	r2, [r3]
	mov	r3, #1
.L9:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	pop, .-pop
	.align	2
	.global	getTops
	.syntax unified
	.arm
	.fpu softvfp
	.type	getTops, %function
getTops:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	mov	r3, r1
	strb	r3, [fp, #-9]
	b	.L11
.L14:
	sub	r3, fp, #9
	mov	r1, r3
	ldr	r0, [fp, #-8]
	bl	pop
	ldrb	r3, [fp, #-9]	@ zero_extendqisi2
	cmp	r3, #40
	beq	.L12
	ldrb	r3, [fp, #-9]	@ zero_extendqisi2
	cmp	r3, #91
	beq	.L12
	ldrb	r3, [fp, #-9]	@ zero_extendqisi2
	cmp	r3, #123
	bne	.L11
.L12:
	mov	r3, #1
	b	.L13
.L11:
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #52]
	cmp	r3, #0
	bne	.L14
	mov	r3, #0
.L13:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	getTops, .-getTops
	.align	2
	.global	match
	.syntax unified
	.arm
	.fpu softvfp
	.type	match, %function
match:
	@ 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
	mov	r3, r0
	mov	r2, r1
	strb	r3, [fp, #-5]
	mov	r3, r2
	strb	r3, [fp, #-6]
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	cmp	r3, #40
	bne	.L16
	ldrb	r3, [fp, #-6]	@ zero_extendqisi2
	cmp	r3, #41
	beq	.L17
.L16:
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	cmp	r3, #123
	bne	.L18
	ldrb	r3, [fp, #-6]	@ zero_extendqisi2
	cmp	r3, #125
	beq	.L17
.L18:
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	cmp	r3, #91
	bne	.L19
	ldrb	r3, [fp, #-6]	@ zero_extendqisi2
	cmp	r3, #93
	bne	.L19
.L17:
	mov	r3, #1
	b	.L20
.L19:
	mov	r3, #0
.L20:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	match, .-match
	.align	2
	.global	isEmpty
	.syntax unified
	.arm
	.fpu softvfp
	.type	isEmpty, %function
isEmpty:
	@ 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]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #52]
	cmp	r3, #0
	bne	.L22
	mov	r3, #1
	b	.L23
.L22:
	mov	r3, #0
.L23:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	isEmpty, .-isEmpty
	.section	.rodata
	.align	2
.LC0:
	.ascii	"%s\000"
	.align	2
.LC1:
	.ascii	"0 \000"
	.align	2
.LC2:
	.ascii	"1 \000"
	.align	2
.LC3:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	parenthesisMatch
	.syntax unified
	.arm
	.fpu softvfp
	.type	parenthesisMatch, %function
parenthesisMatch:
	@ args = 0, pretend = 0, frame = 120
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #120
	str	r0, [fp, #-120]
	ldr	r3, .L35
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	mov	r3, #0
	str	r3, [fp, #-112]
	sub	r3, fp, #108
	mov	r1, r3
	ldr	r0, .L35+4
	bl	__isoc99_scanf
	mov	r3, #0
	str	r3, [fp, #-112]
	b	.L25
.L31:
	sub	r2, fp, #108
	ldr	r3, [fp, #-112]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #125
	beq	.L26
	cmp	r3, #125
	bgt	.L27
	cmp	r3, #123
	beq	.L28
	cmp	r3, #123
	bgt	.L27
	cmp	r3, #93
	beq	.L26
	cmp	r3, #93
	bgt	.L27
	cmp	r3, #91
	beq	.L28
	cmp	r3, #91
	bgt	.L27
	cmp	r3, #40
	beq	.L28
	cmp	r3, #41
	beq	.L26
	b	.L27
.L28:
	sub	r2, fp, #108
	ldr	r3, [fp, #-112]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	mov	r1, r3
	ldr	r0, [fp, #-120]
	bl	push
	b	.L27
.L26:
	ldr	r0, [fp, #-120]
	bl	isEmpty
	mov	r3, r0
	cmp	r3, #1
	bne	.L29
	ldr	r0, .L35+8
	bl	puts
	mov	r3, #0
	b	.L33
.L29:
	ldrb	r3, [fp, #-113]	@ zero_extendqisi2
	mov	r1, r3
	ldr	r0, [fp, #-120]
	bl	getTops
	sub	r2, fp, #108
	ldr	r3, [fp, #-112]
	add	r3, r2, r3
	ldrb	r2, [r3]	@ zero_extendqisi2
	ldrb	r3, [fp, #-113]	@ zero_extendqisi2
	mov	r1, r2
	mov	r0, r3
	bl	match
	mov	r3, r0
	cmp	r3, #0
	beq	.L27
	sub	r3, fp, #114
	mov	r1, r3
	ldr	r0, [fp, #-120]
	bl	pop
.L27:
	ldr	r3, [fp, #-112]
	add	r3, r3, #1
	str	r3, [fp, #-112]
.L25:
	sub	r2, fp, #108
	ldr	r3, [fp, #-112]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #0
	bne	.L31
	ldr	r0, [fp, #-120]
	bl	isEmpty
	mov	r3, r0
	cmp	r3, #1
	bne	.L32
	ldr	r0, .L35+12
	bl	puts
	mov	r3, #1
	b	.L33
.L32:
	ldr	r0, .L35+8
	bl	puts
	mov	r3, #0
.L33:
	ldr	r2, .L35
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L34
	bl	__stack_chk_fail
.L34:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L36:
	.align	2
.L35:
	.word	.LC3
	.word	.LC0
	.word	.LC1
	.word	.LC2
	.size	parenthesisMatch, .-parenthesisMatch
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	bl	initStack
	str	r0, [fp, #-8]
	ldr	r0, [fp, #-8]
	bl	parenthesisMatch
	mov	r3, #0
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
