	.file	"911248.c"
	.intel_syntax noprefix
	.text
	.globl	visited
	.bss
	.align 32
	.type	visited, @object
	.size	visited, 140000000
visited:
	.zero	140000000
	.globl	head
	.align 32
	.type	head, @object
	.size	head, 280000000
head:
	.zero	280000000
	.globl	next
	.align 32
	.type	next, @object
	.size	next, 280000000
next:
	.zero	280000000
	.globl	mark
	.align 4
	.type	mark, @object
	.size	mark, 4
mark:
	.zero	4
	.globl	i
	.align 8
	.type	i, @object
	.size	i, 8
i:
	.zero	8
	.globl	l1
	.align 8
	.type	l1, @object
	.size	l1, 8
l1:
	.zero	8
	.globl	l2
	.align 8
	.type	l2, @object
	.size	l2, 8
l2:
	.zero	8
	.globl	s1
	.align 32
	.type	s1, @object
	.size	s1, 250010
s1:
	.zero	250010
	.globl	s2
	.align 32
	.type	s2, @object
	.size	s2, 250010
s2:
	.zero	250010
	.text
	.globl	insert
	.type	insert, @function
insert:
.LFB0:
	.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]
	lea	rdx, 0[0+rax*4]
	lea	rax, visited[rip]
	mov	edx, DWORD PTR [rdx+rax]
	mov	eax, DWORD PTR mark[rip]
	cmp	edx, eax
	je	.L2
	mov	eax, DWORD PTR mark[rip]
	mov	rdx, QWORD PTR -8[rbp]
	lea	rcx, 0[0+rdx*4]
	lea	rdx, visited[rip]
	mov	DWORD PTR [rcx+rdx], eax
	mov	rax, QWORD PTR -8[rbp]
	lea	rdx, 0[0+rax*8]
	lea	rax, head[rip]
	mov	QWORD PTR [rdx+rax], -1
.L2:
	mov	rax, QWORD PTR -8[rbp]
	lea	rdx, 0[0+rax*8]
	lea	rax, head[rip]
	mov	rax, QWORD PTR [rdx+rax]
	mov	rdx, QWORD PTR -16[rbp]
	lea	rcx, 0[0+rdx*8]
	lea	rdx, next[rip]
	mov	QWORD PTR [rcx+rdx], rax
	mov	rax, QWORD PTR -8[rbp]
	lea	rcx, 0[0+rax*8]
	lea	rdx, head[rip]
	mov	rax, QWORD PTR -16[rbp]
	mov	QWORD PTR [rcx+rdx], rax
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	insert, .-insert
	.globl	check
	.type	check, @function
check:
.LFB1:
	.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 -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	QWORD PTR -40[rbp], rdx
	mov	rax, QWORD PTR -24[rbp]
	lea	rdx, 0[0+rax*4]
	lea	rax, visited[rip]
	mov	edx, DWORD PTR [rdx+rax]
	mov	eax, DWORD PTR mark[rip]
	cmp	edx, eax
	je	.L4
	mov	eax, 0
	jmp	.L5
.L4:
	mov	rax, QWORD PTR -24[rbp]
	lea	rdx, 0[0+rax*8]
	lea	rax, head[rip]
	mov	rax, QWORD PTR [rdx+rax]
	mov	QWORD PTR i[rip], rax
	jmp	.L6
.L12:
	mov	QWORD PTR -8[rbp], 0
	jmp	.L7
.L10:
	mov	rdx, QWORD PTR i[rip]
	mov	rax, QWORD PTR -8[rbp]
	add	rdx, rax
	lea	rax, s1[rip]
	movzx	edx, BYTE PTR [rdx+rax]
	mov	rcx, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR -8[rbp]
	add	rcx, rax
	lea	rax, s2[rip]
	movzx	eax, BYTE PTR [rcx+rax]
	cmp	dl, al
	jne	.L13
	add	QWORD PTR -8[rbp], 1
.L7:
	mov	rax, QWORD PTR -8[rbp]
	cmp	rax, QWORD PTR -40[rbp]
	jl	.L10
	jmp	.L9
.L13:
	nop
.L9:
	mov	rax, QWORD PTR -8[rbp]
	cmp	rax, QWORD PTR -40[rbp]
	jne	.L11
	mov	eax, 1
	jmp	.L5
.L11:
	mov	rax, QWORD PTR i[rip]
	lea	rdx, 0[0+rax*8]
	lea	rax, next[rip]
	mov	rax, QWORD PTR [rdx+rax]
	mov	QWORD PTR i[rip], rax
.L6:
	mov	rax, QWORD PTR i[rip]
	cmp	rax, -1
	jne	.L12
	mov	eax, 0
.L5:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE1:
	.size	check, .-check
	.globl	substring_exist
	.type	substring_exist, @function
substring_exist:
.LFB2:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 40
	mov	QWORD PTR -40[rbp], rdi
	mov	eax, DWORD PTR mark[rip]
	add	eax, 1
	mov	DWORD PTR mark[rip], eax
	cmp	QWORD PTR -40[rbp], 0
	jne	.L15
	mov	rax, -1
	jmp	.L16
.L15:
	mov	QWORD PTR -32[rbp], 0
	mov	QWORD PTR -24[rbp], 1
	mov	QWORD PTR -16[rbp], 0
	mov	QWORD PTR -8[rbp], 0
	jmp	.L17
.L18:
	mov	rax, QWORD PTR -24[rbp]
	movabs	rdx, 9584612342
	imul	rax, rdx
	mov	rcx, rax
	movabs	rdx, -437689426043072609
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 25
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	mov	QWORD PTR -24[rbp], rax
	mov	rax, QWORD PTR -24[rbp]
	imul	rdx, rax, 34369934
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -24[rbp], rax
	add	QWORD PTR -8[rbp], 1
.L17:
	mov	rax, QWORD PTR -40[rbp]
	sub	rax, 1
	cmp	QWORD PTR -8[rbp], rax
	jl	.L18
	mov	QWORD PTR -8[rbp], 0
	jmp	.L19
.L20:
	mov	rax, QWORD PTR -32[rbp]
	movabs	rdx, 9584612342
	imul	rdx, rax
	lea	rcx, s1[rip]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rcx
	movzx	eax, BYTE PTR [rax]
	movsx	rax, al
	lea	rcx, [rdx+rax]
	movabs	rdx, -437689426043072609
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 25
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	mov	QWORD PTR -32[rbp], rax
	mov	rax, QWORD PTR -32[rbp]
	imul	rdx, rax, 34369934
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -32[rbp], rax
	mov	rax, QWORD PTR -16[rbp]
	movabs	rdx, 9584612342
	imul	rdx, rax
	lea	rcx, s2[rip]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rcx
	movzx	eax, BYTE PTR [rax]
	movsx	rax, al
	lea	rcx, [rdx+rax]
	movabs	rdx, -437689426043072609
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 25
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	mov	QWORD PTR -16[rbp], rax
	mov	rax, QWORD PTR -16[rbp]
	imul	rdx, rax, 34369934
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -16[rbp], rax
	add	QWORD PTR -8[rbp], 1
.L19:
	mov	rax, QWORD PTR -8[rbp]
	cmp	rax, QWORD PTR -40[rbp]
	jl	.L20
	mov	rax, QWORD PTR -32[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	insert
	mov	QWORD PTR -8[rbp], 0
	jmp	.L21
.L22:
	lea	rdx, s1[rip]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	movzx	eax, BYTE PTR [rax]
	movsx	rax, al
	imul	rax, QWORD PTR -24[rbp]
	mov	rcx, rax
	movabs	rdx, -437689426043072609
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 25
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	imul	rdx, rax, 34369934
	mov	rax, rcx
	sub	rax, rdx
	mov	rdx, QWORD PTR -32[rbp]
	sub	rdx, rax
	lea	rcx, 34369934[rdx]
	movabs	rdx, -437689426043072609
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 25
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	imul	rdx, rax, 34369934
	mov	rax, rcx
	sub	rax, rdx
	movabs	rdx, 9584612342
	imul	rax, rdx
	mov	rcx, rax
	movabs	rdx, -437689426043072609
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 25
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	imul	rdx, rax, 34369934
	mov	rax, rcx
	sub	rax, rdx
	mov	rcx, QWORD PTR -8[rbp]
	mov	rdx, QWORD PTR -40[rbp]
	add	rcx, rdx
	lea	rdx, s1[rip]
	movzx	edx, BYTE PTR [rcx+rdx]
	movsx	rdx, dl
	lea	rcx, [rax+rdx]
	movabs	rdx, -437689426043072609
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 25
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	mov	QWORD PTR -32[rbp], rax
	mov	rax, QWORD PTR -32[rbp]
	imul	rdx, rax, 34369934
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -32[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	lea	rdx, 1[rax]
	mov	rax, QWORD PTR -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	insert
	add	QWORD PTR -8[rbp], 1
.L21:
	mov	rax, QWORD PTR l1[rip]
	sub	rax, QWORD PTR -40[rbp]
	cmp	QWORD PTR -8[rbp], rax
	jl	.L22
	mov	rdx, QWORD PTR -40[rbp]
	mov	rax, QWORD PTR -16[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	check
	test	eax, eax
	je	.L23
	mov	eax, 0
	jmp	.L16
.L23:
	mov	QWORD PTR -8[rbp], 0
	jmp	.L24
.L26:
	lea	rdx, s2[rip]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	movzx	eax, BYTE PTR [rax]
	movsx	rax, al
	imul	rax, QWORD PTR -24[rbp]
	mov	rcx, rax
	movabs	rdx, -437689426043072609
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 25
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	imul	rdx, rax, 34369934
	mov	rax, rcx
	sub	rax, rdx
	mov	rdx, QWORD PTR -16[rbp]
	sub	rdx, rax
	lea	rcx, 34369934[rdx]
	movabs	rdx, -437689426043072609
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 25
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	imul	rdx, rax, 34369934
	mov	rax, rcx
	sub	rax, rdx
	movabs	rdx, 9584612342
	imul	rax, rdx
	mov	rcx, rax
	movabs	rdx, -437689426043072609
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 25
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	mov	rsi, rax
	imul	rax, rsi, 34369934
	mov	rsi, rcx
	sub	rsi, rax
	mov	rdx, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR -40[rbp]
	add	rdx, rax
	lea	rax, s2[rip]
	movzx	eax, BYTE PTR [rdx+rax]
	movsx	eax, al
	movsx	rdx, eax
	imul	rdx, rdx, 2096529893
	shr	rdx, 32
	sar	edx, 24
	mov	ecx, eax
	sar	ecx, 31
	sub	edx, ecx
	imul	ecx, edx, 34369934
	sub	eax, ecx
	mov	edx, eax
	movsx	rax, edx
	add	rax, rsi
	mov	QWORD PTR -16[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	lea	rcx, 1[rax]
	mov	rdx, QWORD PTR -40[rbp]
	mov	rax, QWORD PTR -16[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	check
	test	eax, eax
	je	.L25
	mov	rax, QWORD PTR -8[rbp]
	add	rax, 1
	jmp	.L16
.L25:
	add	QWORD PTR -8[rbp], 1
.L24:
	mov	rax, QWORD PTR l2[rip]
	sub	rax, QWORD PTR -40[rbp]
	cmp	QWORD PTR -8[rbp], rax
	jl	.L26
	mov	rax, -1
.L16:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE2:
	.size	substring_exist, .-substring_exist
	.section	.rodata
.LC0:
	.string	"%s"
.LC1:
	.string	"%s\n%lld\n"
.LC2:
	.string	"0"
	.text
	.globl	main
	.type	main, @function
main:
.LFB3:
	.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
	lea	rsi, s1[rip]
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	lea	rsi, s2[rip]
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	QWORD PTR i[rip], 0
	jmp	.L28
.L29:
	mov	rax, QWORD PTR l1[rip]
	add	rax, 1
	mov	QWORD PTR l1[rip], rax
	mov	rax, QWORD PTR i[rip]
	add	rax, 1
	mov	QWORD PTR i[rip], rax
.L28:
	mov	rax, QWORD PTR i[rip]
	lea	rdx, s1[rip]
	movzx	eax, BYTE PTR [rax+rdx]
	test	al, al
	jne	.L29
	mov	QWORD PTR i[rip], 0
	jmp	.L30
.L31:
	mov	rax, QWORD PTR l2[rip]
	add	rax, 1
	mov	QWORD PTR l2[rip], rax
	mov	rax, QWORD PTR i[rip]
	add	rax, 1
	mov	QWORD PTR i[rip], rax
.L30:
	mov	rax, QWORD PTR i[rip]
	lea	rdx, s2[rip]
	movzx	eax, BYTE PTR [rax+rdx]
	test	al, al
	jne	.L31
	mov	QWORD PTR -32[rbp], 0
	mov	rax, QWORD PTR l2[rip]
	mov	QWORD PTR -24[rbp], rax
	jmp	.L32
.L34:
	mov	rdx, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	add	rax, 1
	sar	rax
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	rdi, rax
	call	substring_exist
	cmp	rax, -1
	je	.L33
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR -32[rbp], rax
	jmp	.L32
.L33:
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, 1
	mov	QWORD PTR -24[rbp], rax
.L32:
	mov	rax, QWORD PTR -24[rbp]
	cmp	rax, QWORD PTR -32[rbp]
	jg	.L34
	mov	rax, QWORD PTR -32[rbp]
	mov	rdi, rax
	call	substring_exist
	mov	QWORD PTR -16[rbp], rax
	cmp	QWORD PTR -16[rbp], -1
	je	.L35
	mov	rdx, QWORD PTR -16[rbp]
	mov	rax, QWORD PTR -32[rbp]
	add	rdx, rax
	lea	rax, s2[rip]
	mov	BYTE PTR [rdx+rax], 0
	mov	rax, QWORD PTR -16[rbp]
	lea	rdx, s2[rip]
	lea	rcx, [rax+rdx]
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, rax
	mov	rsi, rcx
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
	jmp	.L36
.L35:
	lea	rdi, .LC2[rip]
	call	puts@PLT
.L36:
	mov	eax, 0
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE3:
	.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	"911248.c"
	.text
	.comm	visited,140000000,4
	.comm	head,280000000,8
	.comm	next,280000000,8
	.global	mark
	.bss
	.align	2
	.type	mark, %object
	.size	mark, 4
mark:
	.space	4
	.comm	i,8,8
	.global	l1
	.align	3
	.type	l1, %object
	.size	l1, 8
l1:
	.space	8
	.global	l2
	.align	3
	.type	l2, %object
	.size	l2, 8
l2:
	.space	8
	.comm	s1,250010,4
	.comm	s2,250010,4
	.text
	.align	2
	.global	insert
	.syntax unified
	.arm
	.fpu softvfp
	.type	insert, %function
insert:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #20
	str	r0, [fp, #-12]
	str	r1, [fp, #-8]
	str	r2, [fp, #-20]
	str	r3, [fp, #-16]
	ldr	r2, .L3
	ldr	r3, [fp, #-12]
	ldr	r2, [r2, r3, lsl #2]
	ldr	r3, .L3+4
	ldr	r3, [r3]
	cmp	r2, r3
	beq	.L2
	ldr	r3, .L3+4
	ldr	r2, [r3]
	ldr	r1, .L3
	ldr	r3, [fp, #-12]
	str	r2, [r1, r3, lsl #2]
	ldr	r2, .L3+8
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #3
	add	r1, r2, r3
	mvn	r2, #0
	mvn	r3, #0
	stm	r1, {r2-r3}
.L2:
	ldr	r2, .L3+8
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	ldr	r0, .L3+12
	ldr	r1, [fp, #-20]
	lsl	r1, r1, #3
	add	r1, r0, r1
	stm	r1, {r2-r3}
	ldr	r2, .L3+8
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #3
	add	r1, r2, r3
	sub	r3, fp, #20
	ldmia	r3, {r2-r3}
	stm	r1, {r2-r3}
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L4:
	.align	2
.L3:
	.word	visited
	.word	mark
	.word	head
	.word	next
	.size	insert, .-insert
	.align	2
	.global	check
	.syntax unified
	.arm
	.fpu softvfp
	.type	check, %function
check:
	@ args = 8, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	push	{r4, r5, r6, r7, r8, r9, fp}
	add	fp, sp, #24
	sub	sp, sp, #28
	str	r0, [fp, #-44]
	str	r1, [fp, #-40]
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
	ldr	r2, .L16
	ldr	r3, [fp, #-44]
	ldr	r2, [r2, r3, lsl #2]
	ldr	r3, .L16+4
	ldr	r3, [r3]
	cmp	r2, r3
	beq	.L6
	mov	r3, #0
	b	.L7
.L6:
	ldr	r2, .L16+8
	ldr	r3, [fp, #-44]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	ldr	r1, .L16+12
	stm	r1, {r2-r3}
	b	.L8
.L14:
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	b	.L9
.L12:
	ldr	r3, .L16+12
	ldmia	r3, {r0-r1}
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	adds	r4, r0, r2
	adc	r5, r1, r3
	ldr	r3, .L16+16
	add	r3, r3, r4
	ldrb	ip, [r3]	@ zero_extendqisi2
	sub	r1, fp, #52
	ldmia	r1, {r0-r1}
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	adds	r6, r0, r2
	adc	r7, r1, r3
	ldr	r3, .L16+20
	add	r3, r3, r6
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	ip, r3
	bne	.L15
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	adds	r8, r2, #1
	adc	r9, r3, #0
	str	r8, [fp, #-36]
	str	r9, [fp, #-32]
.L9:
	sub	r1, fp, #36
	ldmia	r1, {r0-r1}
	ldmib	fp, {r2-r3}
	cmp	r0, r2
	sbcs	r3, r1, r3
	blt	.L12
	b	.L11
.L15:
	nop
.L11:
	sub	r1, fp, #36
	ldmia	r1, {r0-r1}
	ldmib	fp, {r2-r3}
	cmp	r1, r3
	cmpeq	r0, r2
	bne	.L13
	mov	r3, #1
	b	.L7
.L13:
	ldr	r3, .L16+12
	ldmia	r3, {r2-r3}
	ldr	r1, .L16+24
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r1, r3
	ldmia	r3, {r2-r3}
	ldr	r1, .L16+12
	stm	r1, {r2-r3}
.L8:
	ldr	r3, .L16+12
	ldmia	r3, {r2-r3}
	mvn	r0, #0
	mvn	r1, #0
	cmp	r3, r1
	cmpeq	r2, r0
	bne	.L14
	mov	r3, #0
.L7:
	mov	r0, r3
	sub	sp, fp, #24
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, fp}
	bx	lr
.L17:
	.align	2
.L16:
	.word	visited
	.word	mark
	.word	head
	.word	i
	.word	s1
	.word	s2
	.word	next
	.size	check, .-check
	.global	__aeabi_ldivmod
	.align	2
	.global	substring_exist
	.syntax unified
	.arm
	.fpu softvfp
	.type	substring_exist, %function
substring_exist:
	@ args = 0, pretend = 0, frame = 184
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, fp, lr}
	add	fp, sp, #28
	sub	sp, sp, #192
	str	r0, [fp, #-68]
	str	r1, [fp, #-64]
	ldr	r3, .L31+8
	ldr	r3, [r3]
	add	r2, r3, #1
	ldr	r3, .L31+8
	str	r2, [r3]
	sub	r3, fp, #68
	ldmia	r3, {r2-r3}
	orrs	r3, r2, r3
	bne	.L19
	mvn	r3, #0
	mvn	r4, #0
	str	r3, [fp, #-76]
	str	r4, [fp, #-72]
	b	.L20
.L19:
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-60]
	str	r3, [fp, #-56]
	mov	r2, #1
	mov	r3, #0
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	b	.L21
.L22:
	ldr	r2, [fp, #-48]
	ldr	r3, .L31+12
	mul	r1, r3, r2
	ldr	r2, [fp, #-52]
	mov	r3, #2
	mul	r3, r2, r3
	add	r1, r1, r3
	ldr	r2, [fp, #-52]
	ldr	r3, .L31+12
	umull	r4, r5, r2, r3
	add	r3, r1, r5
	mov	r5, r3
	adr	r3, .L31
	ldmia	r3, {r2-r3}
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	adds	r6, r2, #1
	adc	r7, r3, #0
	str	r6, [fp, #-36]
	str	r7, [fp, #-32]
.L21:
	sub	r3, fp, #68
	ldmia	r3, {r2-r3}
	subs	r8, r2, #1
	sbc	r9, r3, #0
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	cmp	r2, r8
	sbcs	r3, r3, r9
	blt	.L22
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	b	.L23
.L24:
	ldr	r2, [fp, #-56]
	ldr	r3, .L31+12
	mul	r1, r3, r2
	ldr	r2, [fp, #-60]
	mov	r3, #2
	mul	r3, r2, r3
	add	r1, r1, r3
	ldr	r2, [fp, #-60]
	ldr	r3, .L31+12
	umull	r4, r5, r2, r3
	add	r3, r1, r5
	mov	r5, r3
	ldr	r2, .L31+16
	ldr	r3, [fp, #-36]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	and	r2, r3, #255
	mov	r3, #0
	adds	r1, r4, r2
	str	r1, [fp, #-84]
	adc	r3, r5, r3
	str	r3, [fp, #-80]
	adr	r3, .L31
	ldmia	r3, {r2-r3}
	sub	r1, fp, #84
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	str	r2, [fp, #-60]
	str	r3, [fp, #-56]
	ldr	r2, [fp, #-40]
	ldr	r3, .L31+12
	mul	r1, r3, r2
	ldr	r2, [fp, #-44]
	mov	r3, #2
	mul	r3, r2, r3
	add	r1, r1, r3
	ldr	r2, [fp, #-44]
	ldr	r3, .L31+12
	umull	r4, r5, r2, r3
	add	r3, r1, r5
	mov	r5, r3
	ldr	r2, .L31+24
	ldr	r3, [fp, #-36]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	and	r2, r3, #255
	mov	r3, #0
	adds	r1, r4, r2
	str	r1, [fp, #-92]
	adc	r3, r5, r3
	str	r3, [fp, #-88]
	adr	r3, .L31
	ldmia	r3, {r2-r3}
	sub	r1, fp, #92
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-188]
	adc	r3, r3, #0
	str	r3, [fp, #-184]
	sub	r4, fp, #188
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-36]
	str	r4, [fp, #-32]
.L23:
	sub	r1, fp, #36
	ldmia	r1, {r0-r1}
	sub	r3, fp, #68
	ldmia	r3, {r2-r3}
	cmp	r0, r2
	sbcs	r3, r1, r3
	blt	.L24
	mov	r2, #0
	mov	r3, #0
	sub	r1, fp, #60
	ldmia	r1, {r0-r1}
	bl	insert
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	b	.L25
.L26:
	ldr	r2, .L31+16
	ldr	r3, [fp, #-36]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	and	r0, r3, #255
	mov	r1, #0
	ldr	r3, [fp, #-52]
	mul	r2, r1, r3
	ldr	r3, [fp, #-48]
	mul	r3, r0, r3
	add	r2, r2, r3
	ldr	r3, [fp, #-52]
	umull	r4, r5, r3, r0
	add	r3, r2, r5
	mov	r5, r3
	adr	r3, .L31
	ldmia	r3, {r2-r3}
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	sub	r3, fp, #60
	ldmia	r3, {r2-r3}
	subs	ip, r2, r0
	str	ip, [fp, #-100]
	sbc	r3, r3, r1
	str	r3, [fp, #-96]
	adr	r3, .L31
	ldmia	r3, {r2-r3}
	sub	r1, fp, #100
	ldmia	r1, {r0-r1}
	mov	ip, r0
	adds	ip, ip, r2
	str	ip, [fp, #-108]
	adc	r3, r1, r3
	str	r3, [fp, #-104]
	adr	r3, .L31
	ldmia	r3, {r2-r3}
	sub	r1, fp, #108
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	ldr	r3, .L31+12
	mul	r2, r3, r1
	mov	r3, #2
	mul	r3, r0, r3
	add	r2, r2, r3
	ldr	r3, .L31+12
	umull	r4, r5, r0, r3
	add	r3, r2, r5
	mov	r5, r3
	adr	r3, .L31
	ldmia	r3, {r2-r3}
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	mov	r4, r2
	mov	r5, r3
	sub	r1, fp, #36
	ldmia	r1, {r0-r1}
	sub	r3, fp, #68
	ldmia	r3, {r2-r3}
	adds	ip, r0, r2
	str	ip, [fp, #-116]
	adc	r3, r1, r3
	str	r3, [fp, #-112]
	ldr	r3, .L31+16
	ldr	r2, [fp, #-116]
	add	r3, r3, r2
	ldrb	r3, [r3]	@ zero_extendqisi2
	and	r2, r3, #255
	mov	r3, #0
	adds	r1, r4, r2
	str	r1, [fp, #-124]
	adc	r3, r5, r3
	str	r3, [fp, #-120]
	adr	r3, .L31
	ldmia	r3, {r2-r3}
	sub	r1, fp, #124
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	str	r2, [fp, #-60]
	str	r3, [fp, #-56]
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-132]
	adc	r3, r3, #0
	str	r3, [fp, #-128]
	sub	r3, fp, #132
	ldmia	r3, {r2-r3}
	sub	r1, fp, #60
	ldmia	r1, {r0-r1}
	bl	insert
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-196]
	adc	r3, r3, #0
	str	r3, [fp, #-192]
	sub	r4, fp, #196
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-36]
	str	r4, [fp, #-32]
.L25:
	ldr	r3, .L31+20
	ldmia	r3, {r0-r1}
	sub	r3, fp, #68
	ldmia	r3, {r2-r3}
	subs	ip, r0, r2
	str	ip, [fp, #-140]
	sbc	r3, r1, r3
	str	r3, [fp, #-136]
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	sub	r1, fp, #140
	ldmia	r1, {r0-r1}
	cmp	r2, r0
	sbcs	r3, r3, r1
	blt	.L26
	sub	r3, fp, #68
	ldmia	r3, {r2-r3}
	stm	sp, {r2-r3}
	mov	r2, #0
	mov	r3, #0
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	check
	mov	r3, r0
	cmp	r3, #0
	beq	.L27
	mov	r3, #0
	mov	r4, #0
	str	r3, [fp, #-76]
	str	r4, [fp, #-72]
	b	.L20
.L32:
	.align	3
.L31:
	.word	34369934
	.word	0
	.word	mark
	.word	994677750
	.word	s1
	.word	l1
	.word	s2
.L27:
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	b	.L28
.L30:
	ldr	r2, .L31+24
	ldr	r3, [fp, #-36]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	and	r0, r3, #255
	mov	r1, #0
	ldr	r3, [fp, #-52]
	mul	r2, r1, r3
	ldr	r3, [fp, #-48]
	mul	r3, r0, r3
	add	r2, r2, r3
	ldr	r3, [fp, #-52]
	umull	r4, r5, r3, r0
	add	r3, r2, r5
	mov	r5, r3
	adr	r3, .L33
	ldmia	r3, {r2-r3}
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	subs	ip, r2, r0
	str	ip, [fp, #-148]
	sbc	r3, r3, r1
	str	r3, [fp, #-144]
	adr	r3, .L33
	ldmia	r3, {r2-r3}
	sub	r1, fp, #148
	ldmia	r1, {r0-r1}
	mov	ip, r0
	adds	ip, ip, r2
	str	ip, [fp, #-156]
	adc	r3, r1, r3
	str	r3, [fp, #-152]
	adr	r3, .L33
	ldmia	r3, {r2-r3}
	sub	r1, fp, #156
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	ldr	r3, .L33+8
	mul	r2, r3, r1
	mov	r3, #2
	mul	r3, r0, r3
	add	r2, r2, r3
	ldr	r3, .L33+8
	umull	r4, r5, r0, r3
	add	r3, r2, r5
	mov	r5, r3
	adr	r3, .L33
	ldmia	r3, {r2-r3}
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	mov	r4, r2
	mov	r5, r3
	sub	r1, fp, #36
	ldmia	r1, {r0-r1}
	sub	r3, fp, #68
	ldmia	r3, {r2-r3}
	adds	ip, r0, r2
	str	ip, [fp, #-164]
	adc	r3, r1, r3
	str	r3, [fp, #-160]
	ldr	r3, .L33+12
	ldr	r2, [fp, #-164]
	add	r3, r3, r2
	ldrb	r3, [r3]	@ zero_extendqisi2
	mov	r1, r3
	ldr	r3, .L33+16
	smull	r2, r3, r1, r3
	asr	r2, r3, #24
	asr	r3, r1, #31
	sub	r3, r2, r3
	ldr	r2, .L33+20
	mul	r3, r2, r3
	sub	r3, r1, r3
	mov	r2, r3
	asr	r3, r2, #31
	adds	r1, r4, r2
	str	r1, [fp, #-204]
	adc	r3, r5, r3
	str	r3, [fp, #-200]
	sub	r4, fp, #204
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-44]
	str	r4, [fp, #-40]
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-172]
	adc	r3, r3, #0
	str	r3, [fp, #-168]
	sub	r3, fp, #68
	ldmia	r3, {r2-r3}
	stm	sp, {r2-r3}
	sub	r3, fp, #172
	ldmia	r3, {r2-r3}
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	check
	mov	r3, r0
	cmp	r3, #0
	beq	.L29
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-76]
	adc	r3, r3, #0
	str	r3, [fp, #-72]
	b	.L20
.L29:
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-212]
	adc	r3, r3, #0
	str	r3, [fp, #-208]
	sub	r4, fp, #212
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-36]
	str	r4, [fp, #-32]
.L28:
	ldr	r3, .L33+24
	ldmia	r3, {r0-r1}
	sub	r3, fp, #68
	ldmia	r3, {r2-r3}
	subs	ip, r0, r2
	str	ip, [fp, #-180]
	sbc	r3, r1, r3
	str	r3, [fp, #-176]
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	sub	r1, fp, #180
	ldmia	r1, {r0-r1}
	cmp	r2, r0
	sbcs	r3, r3, r1
	blt	.L30
	mvn	r3, #0
	mvn	r4, #0
	str	r3, [fp, #-76]
	str	r4, [fp, #-72]
.L20:
	sub	r3, fp, #76
	ldmia	r3, {r2-r3}
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #28
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, fp, pc}
.L34:
	.align	3
.L33:
	.word	34369934
	.word	0
	.word	994677750
	.word	s2
	.word	2096529893
	.word	34369934
	.word	l2
	.size	substring_exist, .-substring_exist
	.section	.rodata
	.align	2
.LC0:
	.ascii	"%s\000"
	.align	2
.LC1:
	.ascii	"%s\012%lld\012\000"
	.align	2
.LC2:
	.ascii	"0\000"
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 72
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, fp, lr}
	add	fp, sp, #28
	sub	sp, sp, #72
	ldr	r1, .L46
	ldr	r0, .L46+4
	bl	__isoc99_scanf
	ldr	r1, .L46+8
	ldr	r0, .L46+4
	bl	__isoc99_scanf
	ldr	r1, .L46+12
	mov	r2, #0
	mov	r3, #0
	stm	r1, {r2-r3}
	b	.L36
.L37:
	ldr	r3, .L46+16
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-68]
	adc	r3, r3, #0
	str	r3, [fp, #-64]
	ldr	r3, .L46+16
	sub	r2, fp, #68
	ldmia	r2, {r1-r2}
	stm	r3, {r1-r2}
	ldr	r3, .L46+12
	ldmia	r3, {r2-r3}
	adds	r8, r2, #1
	adc	r9, r3, #0
	ldr	r3, .L46+12
	stm	r3, {r8-r9}
.L36:
	ldr	r3, .L46+12
	ldmia	r3, {r2-r3}
	ldr	r1, .L46
	add	r3, r1, r2
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #0
	bne	.L37
	ldr	r1, .L46+12
	mov	r2, #0
	mov	r3, #0
	stm	r1, {r2-r3}
	b	.L38
.L39:
	ldr	r3, .L46+20
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-76]
	adc	r3, r3, #0
	str	r3, [fp, #-72]
	ldr	r3, .L46+20
	sub	r2, fp, #76
	ldmia	r2, {r1-r2}
	stm	r3, {r1-r2}
	ldr	r3, .L46+12
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-84]
	adc	r3, r3, #0
	str	r3, [fp, #-80]
	ldr	r3, .L46+12
	sub	r2, fp, #84
	ldmia	r2, {r1-r2}
	stm	r3, {r1-r2}
.L38:
	ldr	r3, .L46+12
	ldmia	r3, {r2-r3}
	ldr	r1, .L46+8
	add	r3, r1, r2
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #0
	bne	.L39
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-60]
	str	r3, [fp, #-56]
	ldr	r3, .L46+20
	ldmia	r3, {r2-r3}
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
	b	.L40
.L42:
	sub	r1, fp, #52
	ldmia	r1, {r0-r1}
	sub	r3, fp, #60
	ldmia	r3, {r2-r3}
	adds	r6, r0, r2
	adc	r7, r1, r3
	adds	r4, r6, #1
	adc	r5, r7, #0
	mov	r2, #0
	mov	r3, #0
	lsr	r2, r4, #1
	orr	r2, r2, r5, lsl #31
	asr	r3, r5, #1
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	sub	r1, fp, #36
	ldmia	r1, {r0-r1}
	bl	substring_exist
	mov	r2, r0
	mov	r3, r1
	mvn	r0, #0
	mvn	r1, #0
	cmp	r3, r1
	cmpeq	r2, r0
	beq	.L41
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	str	r2, [fp, #-60]
	str	r3, [fp, #-56]
	b	.L40
.L41:
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	subs	r1, r2, #1
	str	r1, [fp, #-100]
	sbc	r3, r3, #0
	str	r3, [fp, #-96]
	sub	r3, fp, #100
	ldmia	r3, {r2-r3}
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
.L40:
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	sub	r1, fp, #60
	ldmia	r1, {r0-r1}
	cmp	r0, r2
	sbcs	r3, r1, r3
	blt	.L42
	sub	r1, fp, #60
	ldmia	r1, {r0-r1}
	bl	substring_exist
	str	r0, [fp, #-44]
	str	r1, [fp, #-40]
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	mvn	r0, #0
	mvn	r1, #0
	cmp	r3, r1
	cmpeq	r2, r0
	beq	.L43
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	sub	r3, fp, #60
	ldmia	r3, {r2-r3}
	adds	ip, r0, r2
	str	ip, [fp, #-92]
	adc	r3, r1, r3
	str	r3, [fp, #-88]
	ldr	r3, .L46+8
	ldr	r2, [fp, #-92]
	add	r3, r3, r2
	mov	r2, #0
	strb	r2, [r3]
	ldr	r3, [fp, #-44]
	ldr	r2, .L46+8
	add	r1, r3, r2
	sub	r3, fp, #60
	ldmia	r3, {r2-r3}
	ldr	r0, .L46+24
	bl	printf
	b	.L44
.L43:
	ldr	r0, .L46+28
	bl	puts
.L44:
	mov	r3, #0
	mov	r0, r3
	sub	sp, fp, #28
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, fp, pc}
.L47:
	.align	2
.L46:
	.word	s1
	.word	.LC0
	.word	s2
	.word	i
	.word	l1
	.word	l2
	.word	.LC1
	.word	.LC2
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
