	.file	"669538.c"
	.intel_syntax noprefix
	.text
	.section	.rodata
	.align 8
.LC0:
	.string	"------------------------------------------------------------\n"
	.align 8
.LC1:
	.string	"--                TRABAJO 1 - CURSO 2021/2022             --\n"
	.align 8
.LC2:
	.string	"--  Recorrido de un caballo en un tablero con obstaculos  --\n"
	.align 8
.LC3:
	.string	"--           David Barrios   &   Sergio Barrios           --\n"
	.align 8
.LC4:
	.string	"------------------------------------------------------------\n\n"
	.text
	.globl	presentacion
	.type	presentacion, @function
presentacion:
.LFB6:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 61
	mov	esi, 1
	lea	rdi, .LC0[rip]
	call	fwrite@PLT
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 61
	mov	esi, 1
	lea	rdi, .LC1[rip]
	call	fwrite@PLT
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 61
	mov	esi, 1
	lea	rdi, .LC2[rip]
	call	fwrite@PLT
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 61
	mov	esi, 1
	lea	rdi, .LC0[rip]
	call	fwrite@PLT
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 61
	mov	esi, 1
	lea	rdi, .LC3[rip]
	call	fwrite@PLT
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 62
	mov	esi, 1
	lea	rdi, .LC4[rip]
	call	fwrite@PLT
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	presentacion, .-presentacion
	.globl	genera_obstaculos
	.type	genera_obstaculos, @function
genera_obstaculos:
.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, 48
	mov	DWORD PTR -20[rbp], edi
	mov	QWORD PTR -32[rbp], rsi
	mov	QWORD PTR -40[rbp], rdx
	mov	DWORD PTR -12[rbp], 0
	mov	edi, 0
	call	time@PLT
	mov	edi, eax
	call	srand@PLT
	mov	DWORD PTR -16[rbp], 0
	jmp	.L3
.L5:
	call	rand@PLT
	cdq
	idiv	DWORD PTR -20[rbp]
	mov	DWORD PTR -8[rbp], edx
	call	rand@PLT
	cdq
	idiv	DWORD PTR -20[rbp]
	mov	DWORD PTR -4[rbp], edx
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 2
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	test	eax, eax
	jne	.L4
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 2
	add	rax, rdx
	mov	DWORD PTR [rax], 1
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 2
	add	rax, rdx
	mov	DWORD PTR [rax], 1
	add	DWORD PTR -12[rbp], 1
.L4:
	add	DWORD PTR -16[rbp], 1
.L3:
	mov	eax, DWORD PTR -16[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jl	.L5
	nop
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	genera_obstaculos, .-genera_obstaculos
	.section	.rodata
.LC5:
	.string	"%d "
	.text
	.globl	imprime_obstaculos
	.type	imprime_obstaculos, @function
imprime_obstaculos:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	DWORD PTR -20[rbp], edi
	mov	QWORD PTR -32[rbp], rsi
	mov	DWORD PTR -4[rbp], 0
	jmp	.L7
.L8:
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	esi, eax
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -4[rbp], 1
.L7:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jl	.L8
	mov	edi, 10
	call	putchar@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	imprime_obstaculos, .-imprime_obstaculos
	.globl	comprobar_parametros
	.type	comprobar_parametros, @function
comprobar_parametros:
.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
	mov	DWORD PTR -8[rbp], esi
	mov	DWORD PTR -12[rbp], edx
	cmp	DWORD PTR -4[rbp], 0
	jle	.L10
	cmp	DWORD PTR -8[rbp], 0
	jle	.L10
	cmp	DWORD PTR -12[rbp], 0
	jle	.L10
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -4[rbp]
	jg	.L10
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -4[rbp]
	jle	.L11
.L10:
	mov	eax, 0
	jmp	.L12
.L11:
	cmp	DWORD PTR -4[rbp], 2
	jg	.L13
	mov	eax, 0
	jmp	.L12
.L13:
	mov	eax, 1
.L12:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	comprobar_parametros, .-comprobar_parametros
	.section	.rodata
.LC6:
	.string	" %d "
	.text
	.globl	imprime_tablero
	.type	imprime_tablero, @function
imprime_tablero:
.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	QWORD PTR -32[rbp], rsi
	mov	DWORD PTR -8[rbp], 0
	jmp	.L15
.L18:
	mov	DWORD PTR -4[rbp], 0
	jmp	.L16
.L17:
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 2
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	esi, eax
	lea	rdi, .LC6[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -4[rbp], 1
.L16:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jl	.L17
	mov	edi, 10
	call	putchar@PLT
	add	DWORD PTR -8[rbp], 1
.L15:
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jl	.L18
	nop
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	imprime_tablero, .-imprime_tablero
	.globl	limpia_tablero
	.type	limpia_tablero, @function
limpia_tablero:
.LFB11:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	DWORD PTR -20[rbp], edi
	mov	QWORD PTR -32[rbp], rsi
	mov	DWORD PTR -8[rbp], 0
	jmp	.L20
.L23:
	mov	DWORD PTR -4[rbp], 0
	jmp	.L21
.L22:
	mov	eax, DWORD PTR -8[rbp]
	imul	eax, DWORD PTR -20[rbp]
	mov	edx, eax
	mov	eax, DWORD PTR -4[rbp]
	add	eax, edx
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	DWORD PTR [rax], 0
	add	DWORD PTR -4[rbp], 1
.L21:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jl	.L22
	add	DWORD PTR -8[rbp], 1
.L20:
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jl	.L23
	nop
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	limpia_tablero, .-limpia_tablero
	.globl	comprueba_posicion_final_inicio
	.type	comprueba_posicion_final_inicio, @function
comprueba_posicion_final_inicio:
.LFB12:
	.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
	mov	QWORD PTR -16[rbp], rsi
	mov	DWORD PTR -8[rbp], edx
	mov	DWORD PTR -20[rbp], ecx
	mov	eax, DWORD PTR -8[rbp]
	imul	eax, DWORD PTR -4[rbp]
	mov	edx, eax
	mov	eax, DWORD PTR -20[rbp]
	add	eax, edx
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	eax, 1
	jne	.L26
	mov	eax, DWORD PTR -8[rbp]
	imul	eax, DWORD PTR -4[rbp]
	mov	edx, eax
	mov	eax, DWORD PTR -20[rbp]
	add	eax, edx
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	DWORD PTR [rax], 0
.L26:
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	comprueba_posicion_final_inicio, .-comprueba_posicion_final_inicio
	.globl	es_posible
	.type	es_posible, @function
es_posible:
.LFB13:
	.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
	mov	DWORD PTR -8[rbp], esi
	mov	DWORD PTR -12[rbp], edx
	mov	QWORD PTR -24[rbp], rcx
	cmp	DWORD PTR -8[rbp], 0
	js	.L28
	cmp	DWORD PTR -12[rbp], 0
	js	.L28
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -4[rbp]
	jge	.L28
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -4[rbp]
	jl	.L29
.L28:
	mov	eax, 0
	jmp	.L30
.L29:
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	sal	rax, 2
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	eax, 1
	jne	.L31
	mov	eax, 0
	jmp	.L30
.L31:
	mov	eax, 1
.L30:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	es_posible, .-es_posible
	.globl	insertar_cola
	.type	insertar_cola, @function
insertar_cola:
.LFB14:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	DWORD PTR -20[rbp], edi
	mov	DWORD PTR -24[rbp], esi
	mov	QWORD PTR -32[rbp], rdx
	mov	QWORD PTR -40[rbp], rcx
	mov	DWORD PTR -44[rbp], r8d
	mov	eax, DWORD PTR -44[rbp]
	imul	eax, eax
	mov	DWORD PTR -4[rbp], eax
	mov	DWORD PTR -8[rbp], 0
	jmp	.L33
.L36:
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	test	eax, eax
	jns	.L34
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	test	eax, eax
	jns	.L34
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -20[rbp]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -24[rbp]
	mov	DWORD PTR [rdx], eax
	mov	eax, 1
	jmp	.L32
.L34:
	add	DWORD PTR -8[rbp], 1
.L33:
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -4[rbp]
	jl	.L36
.L32:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	insertar_cola, .-insertar_cola
	.globl	comprobar_posibles_destinos
	.type	comprobar_posibles_destinos, @function
comprobar_posibles_destinos:
.LFB15:
	.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	DWORD PTR -100[rbp], edi
	mov	QWORD PTR -112[rbp], rsi
	mov	DWORD PTR -104[rbp], edx
	mov	DWORD PTR -116[rbp], ecx
	mov	QWORD PTR -128[rbp], r8
	mov	QWORD PTR -136[rbp], r9
	mov	rax, QWORD PTR 16[rbp]
	mov	QWORD PTR -144[rbp], rax
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	DWORD PTR -96[rbp], 0
	mov	DWORD PTR -80[rbp], 1
	mov	DWORD PTR -76[rbp], 2
	mov	DWORD PTR -72[rbp], 2
	mov	DWORD PTR -68[rbp], 1
	mov	DWORD PTR -64[rbp], 2
	mov	DWORD PTR -60[rbp], -1
	mov	DWORD PTR -56[rbp], 1
	mov	DWORD PTR -52[rbp], -2
	mov	DWORD PTR -48[rbp], -1
	mov	DWORD PTR -44[rbp], 2
	mov	DWORD PTR -40[rbp], -2
	mov	DWORD PTR -36[rbp], 1
	mov	DWORD PTR -32[rbp], -2
	mov	DWORD PTR -28[rbp], -1
	mov	DWORD PTR -24[rbp], -1
	mov	DWORD PTR -20[rbp], -2
	mov	DWORD PTR -92[rbp], 0
	jmp	.L38
.L40:
	mov	eax, DWORD PTR -92[rbp]
	cdqe
	mov	edx, DWORD PTR -80[rbp+rax*8]
	mov	eax, DWORD PTR -104[rbp]
	add	eax, edx
	mov	DWORD PTR -88[rbp], eax
	mov	eax, DWORD PTR -92[rbp]
	cdqe
	mov	edx, DWORD PTR -76[rbp+rax*8]
	mov	eax, DWORD PTR -116[rbp]
	add	eax, edx
	mov	DWORD PTR -84[rbp], eax
	mov	rcx, QWORD PTR -112[rbp]
	mov	edx, DWORD PTR -88[rbp]
	mov	esi, DWORD PTR -84[rbp]
	mov	eax, DWORD PTR -100[rbp]
	mov	edi, eax
	call	es_posible
	test	eax, eax
	je	.L39
	mov	eax, DWORD PTR -84[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -144[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -88[rbp]
	cdqe
	sal	rax, 2
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	eax, 1
	je	.L39
	mov	eax, DWORD PTR -84[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -112[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -88[rbp]
	cdqe
	sal	rax, 2
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	eax, 1
	je	.L39
	add	DWORD PTR -96[rbp], 1
	mov	edi, DWORD PTR -100[rbp]
	mov	rcx, QWORD PTR -136[rbp]
	mov	rdx, QWORD PTR -128[rbp]
	mov	esi, DWORD PTR -84[rbp]
	mov	eax, DWORD PTR -88[rbp]
	mov	r8d, edi
	mov	edi, eax
	call	insertar_cola
	mov	eax, DWORD PTR -84[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -144[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -88[rbp]
	cdqe
	sal	rax, 2
	add	rax, rdx
	mov	DWORD PTR [rax], 1
.L39:
	add	DWORD PTR -92[rbp], 1
.L38:
	cmp	DWORD PTR -92[rbp], 7
	jle	.L40
	cmp	DWORD PTR -96[rbp], 0
	jne	.L41
	mov	eax, DWORD PTR -96[rbp]
	jmp	.L43
.L41:
	mov	eax, DWORD PTR -96[rbp]
.L43:
	mov	rdi, QWORD PTR -8[rbp]
	sub	rdi, QWORD PTR fs:40
	je	.L44
	call	__stack_chk_fail@PLT
.L44:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE15:
	.size	comprobar_posibles_destinos, .-comprobar_posibles_destinos
	.globl	comprueba_visitado
	.type	comprueba_visitado, @function
comprueba_visitado:
.LFB16:
	.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
	mov	DWORD PTR -8[rbp], esi
	mov	DWORD PTR -12[rbp], edx
	mov	QWORD PTR -24[rbp], rcx
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	eax, DWORD PTR [rax]
	cmp	eax, 1
	je	.L46
	mov	eax, 1
	jmp	.L47
.L46:
	mov	eax, 0
.L47:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE16:
	.size	comprueba_visitado, .-comprueba_visitado
	.globl	extraer_cola
	.type	extraer_cola, @function
extraer_cola:
.LFB17:
	.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	QWORD PTR -48[rbp], rcx
	mov	DWORD PTR -52[rbp], r8d
	mov	eax, DWORD PTR -52[rbp]
	imul	eax, eax
	mov	DWORD PTR -4[rbp], eax
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR [rax]
	test	eax, eax
	js	.L49
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR [rax]
	test	eax, eax
	js	.L49
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -40[rbp]
	mov	DWORD PTR [rax], edx
	mov	rax, QWORD PTR -32[rbp]
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -48[rbp]
	mov	DWORD PTR [rax], edx
	mov	DWORD PTR -8[rbp], 0
	jmp	.L50
.L49:
	mov	eax, 0
	jmp	.L48
.L54:
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	test	eax, eax
	js	.L52
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	test	eax, eax
	js	.L52
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	add	rax, 1
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR -8[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	mov	rdx, QWORD PTR -24[rbp]
	add	rdx, rcx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	add	rax, 1
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR -8[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	mov	rdx, QWORD PTR -32[rbp]
	add	rdx, rcx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR [rdx], eax
	jmp	.L53
.L52:
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	DWORD PTR [rax], -1
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	DWORD PTR [rax], -1
.L53:
	add	DWORD PTR -8[rbp], 1
.L50:
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -4[rbp]
	jl	.L54
.L48:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE17:
	.size	extraer_cola, .-extraer_cola
	.globl	comprueba_meta
	.type	comprueba_meta, @function
comprueba_meta:
.LFB18:
	.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
	mov	DWORD PTR -8[rbp], esi
	mov	DWORD PTR -12[rbp], edx
	mov	DWORD PTR -16[rbp], ecx
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -12[rbp]
	jne	.L56
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -16[rbp]
	jne	.L56
	mov	eax, 1
	jmp	.L57
.L56:
	mov	eax, 0
.L57:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE18:
	.size	comprueba_meta, .-comprueba_meta
	.globl	insertar_matriz_padres
	.type	insertar_matriz_padres, @function
insertar_matriz_padres:
.LFB19:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	DWORD PTR -20[rbp], edi
	mov	DWORD PTR -24[rbp], esi
	mov	QWORD PTR -32[rbp], rdx
	mov	DWORD PTR -36[rbp], ecx
	mov	QWORD PTR -48[rbp], r8
	mov	QWORD PTR -56[rbp], r9
	mov	eax, DWORD PTR 16[rbp]
	imul	eax, eax
	mov	DWORD PTR -12[rbp], eax
	mov	DWORD PTR -16[rbp], 0
	jmp	.L59
.L63:
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	test	eax, eax
	js	.L60
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -56[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	test	eax, eax
	js	.L60
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -8[rbp], eax
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -56[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	eax, DWORD PTR [rax]
	test	eax, eax
	jle	.L61
	mov	eax, 0
	jmp	.L58
.L61:
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	edx, DWORD PTR -36[rbp]
	mov	DWORD PTR [rax], edx
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	lea	rdx, 4[rax]
	mov	eax, DWORD PTR -24[rbp]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	lea	rdx, 8[rax]
	mov	eax, DWORD PTR -20[rbp]
	mov	DWORD PTR [rdx], eax
	mov	eax, 1
	jmp	.L58
.L60:
	add	DWORD PTR -16[rbp], 1
.L59:
	mov	eax, DWORD PTR -16[rbp]
	cmp	eax, DWORD PTR -12[rbp]
	jl	.L63
.L58:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE19:
	.size	insertar_matriz_padres, .-insertar_matriz_padres
	.section	.rodata
.LC7:
	.string	"%d,%d"
.LC8:
	.string	"\n-------------------------\n"
	.align 8
.LC9:
	.string	"El numero de saltos ha sido: %d\n"
.LC10:
	.string	"%d,%d <- "
	.text
	.globl	mostrar_ruta
	.type	mostrar_ruta, @function
mostrar_ruta:
.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	QWORD PTR -8[rbp], rdi
	mov	DWORD PTR -12[rbp], esi
	mov	DWORD PTR -16[rbp], edx
	mov	DWORD PTR -20[rbp], ecx
	mov	DWORD PTR -24[rbp], r8d
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	add	rax, 4
	mov	eax, DWORD PTR [rax]
	test	eax, eax
	jns	.L65
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	add	rax, 8
	mov	eax, DWORD PTR [rax]
	test	eax, eax
	jns	.L65
	mov	rax, QWORD PTR stdout[rip]
	mov	ecx, DWORD PTR -16[rbp]
	mov	edx, DWORD PTR -12[rbp]
	lea	rsi, .LC7[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 27
	mov	esi, 1
	lea	rdi, .LC8[rip]
	call	fwrite@PLT
	mov	rax, QWORD PTR stdout[rip]
	mov	edx, DWORD PTR -24[rbp]
	lea	rsi, .LC9[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	mov	eax, 0
	jmp	.L64
.L65:
	mov	rax, QWORD PTR stdout[rip]
	mov	ecx, DWORD PTR -16[rbp]
	mov	edx, DWORD PTR -12[rbp]
	lea	rsi, .LC10[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	add	DWORD PTR -24[rbp], 1
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	add	rax, 4
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rcx, 0[0+rax*8]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rcx
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	sal	rax, 3
	add	rax, rcx
	mov	rax, QWORD PTR [rax]
	add	rax, 8
	mov	esi, DWORD PTR [rax]
	mov	edi, DWORD PTR -24[rbp]
	mov	ecx, DWORD PTR -20[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	r8d, edi
	mov	rdi, rax
	call	mostrar_ruta
.L64:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE20:
	.size	mostrar_ruta, .-mostrar_ruta
	.globl	contar_buffer
	.type	contar_buffer, @function
contar_buffer:
.LFB21:
	.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	DWORD PTR -36[rbp], edx
	mov	eax, DWORD PTR -36[rbp]
	imul	eax, eax
	mov	DWORD PTR -4[rbp], eax
	mov	DWORD PTR -8[rbp], 0
	mov	DWORD PTR -12[rbp], 0
	jmp	.L68
.L70:
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	test	eax, eax
	js	.L69
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	test	eax, eax
	js	.L69
	add	DWORD PTR -8[rbp], 1
.L69:
	add	DWORD PTR -12[rbp], 1
.L68:
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -4[rbp]
	jl	.L70
	mov	eax, DWORD PTR -8[rbp]
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE21:
	.size	contar_buffer, .-contar_buffer
	.section	.rodata
	.align 8
.LC11:
	.string	"Error: No se han introducido todos los datos.\n"
.LC12:
	.string	"./tablero N\n"
	.align 8
.LC13:
	.string	"N=Dimension del tablero N*N posiciones\n"
	.align 8
.LC14:
	.string	"Error: Los parametros introducidos no son posibles.\n"
.LC15:
	.string	"Datos de la ejecucion:\n"
	.align 8
.LC16:
	.string	"-> Tablero de %dx%d posiciones. (De 0 a %d)\n"
	.align 8
.LC17:
	.string	"-> Posicion final del caballo: (%d,%d)\n"
.LC18:
	.string	"Tablero con obstaculos:\n"
.LC19:
	.string	"\nComienza el algoritmo...\n"
	.align 8
.LC20:
	.string	"\n-> Se ha encontrado la meta. <-\n"
.LC21:
	.string	"\nSOLUCION:\n"
.LC22:
	.string	"No hay camino posible\n"
	.align 8
.LC23:
	.string	"La ruta desde N,N hasta 0,0 es:\n"
.LC24:
	.string	"Ha llevado: %lu us\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB22:
	.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, 216
	.cfi_offset 3, -24
	mov	DWORD PTR -212[rbp], edi
	mov	QWORD PTR -224[rbp], rsi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	DWORD PTR -164[rbp], 0
	mov	DWORD PTR -160[rbp], 0
	mov	QWORD PTR -72[rbp], 0
	mov	QWORD PTR -80[rbp], 0
	mov	DWORD PTR -172[rbp], 1
	mov	DWORD PTR -168[rbp], 0
	mov	eax, 0
	call	presentacion
	cmp	DWORD PTR -212[rbp], 1
	jle	.L73
	mov	rax, QWORD PTR -224[rbp]
	add	rax, 8
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	atoi@PLT
	mov	DWORD PTR -176[rbp], eax
	mov	eax, DWORD PTR -176[rbp]
	mov	DWORD PTR -180[rbp], eax
	mov	eax, DWORD PTR -176[rbp]
	mov	DWORD PTR -184[rbp], eax
	mov	edx, DWORD PTR -184[rbp]
	mov	ecx, DWORD PTR -180[rbp]
	mov	eax, DWORD PTR -176[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	comprobar_parametros
	test	eax, eax
	jne	.L76
	jmp	.L108
.L73:
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 46
	mov	esi, 1
	lea	rdi, .LC11[rip]
	call	fwrite@PLT
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 12
	mov	esi, 1
	lea	rdi, .LC12[rip]
	call	fwrite@PLT
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 39
	mov	esi, 1
	lea	rdi, .LC13[rip]
	call	fwrite@PLT
	mov	eax, 1
	jmp	.L106
.L108:
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 52
	mov	esi, 1
	lea	rdi, .LC14[rip]
	call	fwrite@PLT
	mov	eax, 0
	jmp	.L106
.L76:
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 23
	mov	esi, 1
	lea	rdi, .LC15[rip]
	call	fwrite@PLT
	mov	eax, DWORD PTR -176[rbp]
	lea	esi, -1[rax]
	mov	rax, QWORD PTR stdout[rip]
	mov	ecx, DWORD PTR -176[rbp]
	mov	edx, DWORD PTR -176[rbp]
	mov	r8d, esi
	lea	rsi, .LC16[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	mov	eax, DWORD PTR -184[rbp]
	lea	ecx, -1[rax]
	mov	eax, DWORD PTR -180[rbp]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR stdout[rip]
	lea	rsi, .LC17[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	mov	eax, DWORD PTR -176[rbp]
	imul	eax, eax
	cdqe
	mov	esi, 4
	mov	rdi, rax
	call	calloc@PLT
	mov	QWORD PTR -96[rbp], rax
	mov	eax, DWORD PTR -176[rbp]
	cdqe
	mov	esi, 8
	mov	rdi, rax
	call	calloc@PLT
	mov	QWORD PTR -88[rbp], rax
	mov	DWORD PTR -188[rbp], 0
	jmp	.L77
.L78:
	mov	eax, DWORD PTR -176[rbp]
	cdqe
	mov	edx, DWORD PTR -188[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	mov	rdx, QWORD PTR -88[rbp]
	lea	rbx, [rcx+rdx]
	mov	esi, 4
	mov	rdi, rax
	call	calloc@PLT
	mov	QWORD PTR [rbx], rax
	add	DWORD PTR -188[rbp], 1
.L77:
	mov	eax, DWORD PTR -188[rbp]
	cmp	eax, DWORD PTR -176[rbp]
	jl	.L78
	mov	rax, QWORD PTR -88[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -176[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	limpia_tablero
	mov	eax, DWORD PTR -176[rbp]
	cdqe
	mov	esi, 8
	mov	rdi, rax
	call	calloc@PLT
	mov	QWORD PTR -104[rbp], rax
	mov	DWORD PTR -200[rbp], 0
	jmp	.L79
.L80:
	mov	eax, DWORD PTR -176[rbp]
	cdqe
	mov	edx, DWORD PTR -200[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	mov	rdx, QWORD PTR -104[rbp]
	lea	rbx, [rcx+rdx]
	mov	esi, 4
	mov	rdi, rax
	call	calloc@PLT
	mov	QWORD PTR [rbx], rax
	add	DWORD PTR -200[rbp], 1
.L79:
	mov	eax, DWORD PTR -200[rbp]
	cmp	eax, DWORD PTR -176[rbp]
	jl	.L80
	mov	rdx, QWORD PTR -104[rbp]
	mov	rcx, QWORD PTR -88[rbp]
	mov	eax, DWORD PTR -176[rbp]
	mov	rsi, rcx
	mov	edi, eax
	call	genera_obstaculos
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 24
	mov	esi, 1
	lea	rdi, .LC18[rip]
	call	fwrite@PLT
	mov	rdx, QWORD PTR -88[rbp]
	mov	eax, DWORD PTR -176[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	imprime_tablero
	mov	eax, DWORD PTR -176[rbp]
	cdqe
	mov	esi, 8
	mov	rdi, rax
	call	calloc@PLT
	mov	QWORD PTR -144[rbp], rax
	mov	DWORD PTR -200[rbp], 0
	jmp	.L81
.L84:
	mov	eax, DWORD PTR -176[rbp]
	cdqe
	mov	edx, DWORD PTR -200[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	mov	rdx, QWORD PTR -144[rbp]
	lea	rbx, [rcx+rdx]
	mov	esi, 8
	mov	rdi, rax
	call	calloc@PLT
	mov	QWORD PTR [rbx], rax
	mov	DWORD PTR -192[rbp], 0
	jmp	.L82
.L83:
	mov	eax, DWORD PTR -200[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -144[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -192[rbp]
	cdqe
	sal	rax, 3
	lea	rbx, [rdx+rax]
	mov	esi, 4
	mov	edi, 3
	call	calloc@PLT
	mov	QWORD PTR [rbx], rax
	add	DWORD PTR -192[rbp], 1
.L82:
	mov	eax, DWORD PTR -192[rbp]
	cmp	eax, DWORD PTR -176[rbp]
	jl	.L83
	add	DWORD PTR -200[rbp], 1
.L81:
	mov	eax, DWORD PTR -200[rbp]
	cmp	eax, DWORD PTR -176[rbp]
	jl	.L84
	mov	DWORD PTR -200[rbp], 0
	jmp	.L85
.L90:
	mov	DWORD PTR -192[rbp], 0
	jmp	.L86
.L89:
	mov	DWORD PTR -152[rbp], 0
	jmp	.L87
.L88:
	mov	eax, DWORD PTR -200[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -144[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -192[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -152[rbp]
	cdqe
	sal	rax, 2
	add	rax, rdx
	mov	DWORD PTR [rax], -1
	add	DWORD PTR -152[rbp], 1
.L87:
	cmp	DWORD PTR -152[rbp], 2
	jle	.L88
	add	DWORD PTR -192[rbp], 1
.L86:
	mov	eax, DWORD PTR -192[rbp]
	cmp	eax, DWORD PTR -176[rbp]
	jl	.L89
	add	DWORD PTR -200[rbp], 1
.L85:
	mov	eax, DWORD PTR -200[rbp]
	cmp	eax, DWORD PTR -176[rbp]
	jl	.L90
	mov	eax, DWORD PTR -176[rbp]
	imul	eax, eax
	cdqe
	mov	esi, 4
	mov	rdi, rax
	call	calloc@PLT
	mov	QWORD PTR -136[rbp], rax
	mov	eax, DWORD PTR -176[rbp]
	imul	eax, eax
	cdqe
	mov	esi, 4
	mov	rdi, rax
	call	calloc@PLT
	mov	QWORD PTR -128[rbp], rax
	mov	eax, DWORD PTR -176[rbp]
	imul	eax, eax
	cdqe
	mov	esi, 4
	mov	rdi, rax
	call	calloc@PLT
	mov	QWORD PTR -120[rbp], rax
	mov	eax, DWORD PTR -176[rbp]
	imul	eax, eax
	cdqe
	mov	esi, 4
	mov	rdi, rax
	call	calloc@PLT
	mov	QWORD PTR -112[rbp], rax
	mov	DWORD PTR -192[rbp], 0
	jmp	.L91
.L92:
	mov	eax, DWORD PTR -192[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -136[rbp]
	add	rax, rdx
	mov	DWORD PTR [rax], -1
	mov	eax, DWORD PTR -192[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -128[rbp]
	add	rax, rdx
	mov	DWORD PTR [rax], -1
	mov	eax, DWORD PTR -192[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -120[rbp]
	add	rax, rdx
	mov	DWORD PTR [rax], -1
	mov	eax, DWORD PTR -192[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -112[rbp]
	add	rax, rdx
	mov	DWORD PTR [rax], -1
	add	DWORD PTR -192[rbp], 1
.L91:
	mov	eax, DWORD PTR -176[rbp]
	imul	eax, eax
	cmp	DWORD PTR -192[rbp], eax
	jl	.L92
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 26
	mov	esi, 1
	lea	rdi, .LC19[rip]
	call	fwrite@PLT
	lea	rax, -48[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	eax, DWORD PTR -164[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -104[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -160[rbp]
	cdqe
	sal	rax, 2
	add	rax, rdx
	mov	DWORD PTR [rax], 1
	mov	edi, DWORD PTR -176[rbp]
	mov	rcx, QWORD PTR -128[rbp]
	mov	rdx, QWORD PTR -136[rbp]
	mov	esi, DWORD PTR -160[rbp]
	mov	eax, DWORD PTR -164[rbp]
	mov	r8d, edi
	mov	edi, eax
	call	insertar_cola
	mov	eax, DWORD PTR -164[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -104[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -160[rbp]
	cdqe
	sal	rax, 2
	add	rax, rdx
	mov	DWORD PTR [rax], 1
	add	DWORD PTR -196[rbp], 1
	jmp	.L93
.L98:
	mov	rax, QWORD PTR -136[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -208[rbp], eax
	mov	rax, QWORD PTR -128[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -204[rbp], eax
	mov	edi, DWORD PTR -176[rbp]
	lea	rcx, -204[rbp]
	lea	rdx, -208[rbp]
	mov	rsi, QWORD PTR -128[rbp]
	mov	rax, QWORD PTR -136[rbp]
	mov	r8d, edi
	mov	rdi, rax
	call	extraer_cola
	mov	ecx, DWORD PTR -204[rbp]
	mov	edx, DWORD PTR -208[rbp]
	mov	r8, QWORD PTR -128[rbp]
	mov	rdi, QWORD PTR -136[rbp]
	mov	rsi, QWORD PTR -88[rbp]
	mov	eax, DWORD PTR -176[rbp]
	sub	rsp, 8
	push	QWORD PTR -104[rbp]
	mov	r9, r8
	mov	r8, rdi
	mov	edi, eax
	call	comprobar_posibles_destinos
	add	rsp, 16
	mov	DWORD PTR -148[rbp], eax
	mov	DWORD PTR -156[rbp], 0
	jmp	.L94
.L95:
	mov	esi, DWORD PTR -204[rbp]
	mov	eax, DWORD PTR -208[rbp]
	mov	edi, DWORD PTR -176[rbp]
	mov	rcx, QWORD PTR -112[rbp]
	mov	rdx, QWORD PTR -120[rbp]
	mov	r8d, edi
	mov	edi, eax
	call	insertar_cola
	add	DWORD PTR -156[rbp], 1
.L94:
	mov	eax, DWORD PTR -156[rbp]
	cmp	eax, DWORD PTR -148[rbp]
	jl	.L95
	mov	eax, DWORD PTR -168[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -112[rbp]
	add	rax, rdx
	mov	esi, DWORD PTR [rax]
	mov	eax, DWORD PTR -168[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -120[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	r9, QWORD PTR -128[rbp]
	mov	r8, QWORD PTR -136[rbp]
	mov	ecx, DWORD PTR -196[rbp]
	mov	rdx, QWORD PTR -144[rbp]
	sub	rsp, 8
	mov	edi, DWORD PTR -176[rbp]
	push	rdi
	mov	edi, eax
	call	insertar_matriz_padres
	add	rsp, 16
	mov	eax, DWORD PTR -176[rbp]
	lea	ecx, -1[rax]
	mov	eax, DWORD PTR -176[rbp]
	lea	edx, -1[rax]
	mov	esi, DWORD PTR -204[rbp]
	mov	eax, DWORD PTR -208[rbp]
	mov	edi, eax
	call	comprueba_meta
	test	eax, eax
	je	.L96
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 33
	mov	esi, 1
	lea	rdi, .LC20[rip]
	call	fwrite@PLT
	mov	DWORD PTR -172[rbp], 0
.L96:
	mov	edx, DWORD PTR -176[rbp]
	mov	rcx, QWORD PTR -128[rbp]
	mov	rax, QWORD PTR -136[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	contar_buffer
	test	eax, eax
	jne	.L97
	mov	DWORD PTR -172[rbp], 0
.L97:
	add	DWORD PTR -196[rbp], 1
	add	DWORD PTR -168[rbp], 1
.L93:
	cmp	DWORD PTR -172[rbp], 0
	jne	.L98
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 27
	mov	esi, 1
	lea	rdi, .LC8[rip]
	call	fwrite@PLT
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 11
	mov	esi, 1
	lea	rdi, .LC21[rip]
	call	fwrite@PLT
	mov	eax, DWORD PTR -176[rbp]
	cdqe
	sal	rax, 3
	lea	rdx, -8[rax]
	mov	rax, QWORD PTR -144[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -176[rbp]
	cdqe
	sal	rax, 3
	sub	rax, 8
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	eax, DWORD PTR [rax]
	test	eax, eax
	jns	.L99
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 22
	mov	esi, 1
	lea	rdi, .LC22[rip]
	call	fwrite@PLT
	mov	eax, 0
	jmp	.L106
.L99:
	mov	rax, QWORD PTR stdout[rip]
	mov	rcx, rax
	mov	edx, 32
	mov	esi, 1
	lea	rdi, .LC23[rip]
	call	fwrite@PLT
	mov	eax, DWORD PTR -176[rbp]
	lea	edi, -1[rax]
	mov	eax, DWORD PTR -176[rbp]
	lea	esi, -1[rax]
	mov	edx, DWORD PTR -176[rbp]
	mov	rax, QWORD PTR -144[rbp]
	mov	r8d, 0
	mov	ecx, edx
	mov	edx, edi
	mov	rdi, rax
	call	mostrar_ruta
	mov	edi, 10
	call	putchar@PLT
	lea	rax, -64[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	rax, QWORD PTR -64[rbp]
	mov	rdx, QWORD PTR -48[rbp]
	sub	rax, rdx
	imul	rdx, rax, 1000000
	mov	rax, QWORD PTR -56[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR -40[rbp]
	sub	rax, rdx
	mov	rsi, rax
	lea	rdi, .LC24[rip]
	mov	eax, 0
	call	printf@PLT
	mov	DWORD PTR -200[rbp], 0
	jmp	.L100
.L101:
	mov	eax, DWORD PTR -200[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -104[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	free@PLT
	add	DWORD PTR -200[rbp], 1
.L100:
	mov	eax, DWORD PTR -200[rbp]
	cmp	eax, DWORD PTR -176[rbp]
	jl	.L101
	mov	rax, QWORD PTR -104[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -96[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -88[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -136[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -128[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -120[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -112[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	DWORD PTR -200[rbp], 0
	jmp	.L102
.L105:
	mov	DWORD PTR -192[rbp], 0
	jmp	.L103
.L104:
	mov	eax, DWORD PTR -200[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -144[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -192[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	free@PLT
	add	DWORD PTR -192[rbp], 1
.L103:
	mov	eax, DWORD PTR -192[rbp]
	cmp	eax, DWORD PTR -176[rbp]
	jl	.L104
	mov	eax, DWORD PTR -200[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -144[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	free@PLT
	add	DWORD PTR -200[rbp], 1
.L102:
	mov	eax, DWORD PTR -200[rbp]
	cmp	eax, DWORD PTR -176[rbp]
	jl	.L105
	mov	rax, QWORD PTR -144[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	eax, 0
.L106:
	mov	rbx, QWORD PTR -24[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L107
	call	__stack_chk_fail@PLT
.L107:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE22:
	.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	"669538.c"
	.text
	.section	.rodata
	.align	2
.LC1:
	.ascii	"---------------------------------------------------"
	.ascii	"---------\012\000"
	.align	2
.LC2:
	.ascii	"--                TRABAJO 1 - CURSO 2021/2022      "
	.ascii	"       --\012\000"
	.align	2
.LC3:
	.ascii	"--  Recorrido de un caballo en un tablero con obsta"
	.ascii	"culos  --\012\000"
	.align	2
.LC4:
	.ascii	"--           David Barrios   &   Sergio Barrios    "
	.ascii	"       --\012\000"
	.align	2
.LC5:
	.ascii	"---------------------------------------------------"
	.ascii	"---------\012\012\000"
	.text
	.align	2
	.global	presentacion
	.syntax unified
	.arm
	.fpu softvfp
	.type	presentacion, %function
presentacion:
	@ args = 0, pretend = 0, frame = 0
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	ldr	r3, .L2
	ldr	r3, [r3]
	mov	r2, #61
	mov	r1, #1
	ldr	r0, .L2+4
	bl	fwrite
	ldr	r3, .L2
	ldr	r3, [r3]
	mov	r2, #61
	mov	r1, #1
	ldr	r0, .L2+8
	bl	fwrite
	ldr	r3, .L2
	ldr	r3, [r3]
	mov	r2, #61
	mov	r1, #1
	ldr	r0, .L2+12
	bl	fwrite
	ldr	r3, .L2
	ldr	r3, [r3]
	mov	r2, #61
	mov	r1, #1
	ldr	r0, .L2+4
	bl	fwrite
	ldr	r3, .L2
	ldr	r3, [r3]
	mov	r2, #61
	mov	r1, #1
	ldr	r0, .L2+16
	bl	fwrite
	ldr	r3, .L2
	ldr	r3, [r3]
	mov	r2, #62
	mov	r1, #1
	ldr	r0, .L2+20
	bl	fwrite
	nop
	pop	{fp, pc}
.L3:
	.align	2
.L2:
	.word	stdout
	.word	.LC1
	.word	.LC2
	.word	.LC3
	.word	.LC4
	.word	.LC5
	.size	presentacion, .-presentacion
	.global	__aeabi_idivmod
	.align	2
	.global	genera_obstaculos
	.syntax unified
	.arm
	.fpu softvfp
	.type	genera_obstaculos, %function
genera_obstaculos:
	@ args = 0, pretend = 0, frame = 32
	@ 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]
	str	r2, [fp, #-32]
	mov	r3, #0
	str	r3, [fp, #-16]
	mov	r0, #0
	bl	time
	mov	r3, r0
	mov	r0, r3
	bl	srand
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L5
.L7:
	bl	rand
	mov	r3, r0
	ldr	r1, [fp, #-24]
	mov	r0, r3
	bl	__aeabi_idivmod
	mov	r3, r1
	str	r3, [fp, #-12]
	bl	rand
	mov	r3, r0
	ldr	r1, [fp, #-24]
	mov	r0, r3
	bl	__aeabi_idivmod
	mov	r3, r1
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L6
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-32]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	add	r3, r2, r3
	mov	r2, #1
	str	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	add	r3, r2, r3
	mov	r2, #1
	str	r2, [r3]
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L6:
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L5:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-24]
	cmp	r2, r3
	blt	.L7
	nop
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	genera_obstaculos, .-genera_obstaculos
	.section	.rodata
	.align	2
.LC6:
	.ascii	"%d \000"
	.text
	.align	2
	.global	imprime_obstaculos
	.syntax unified
	.arm
	.fpu softvfp
	.type	imprime_obstaculos, %function
imprime_obstaculos:
	@ 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	.L9
.L10:
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L11
	bl	printf
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L9:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	blt	.L10
	mov	r0, #10
	bl	putchar
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L12:
	.align	2
.L11:
	.word	.LC6
	.size	imprime_obstaculos, .-imprime_obstaculos
	.align	2
	.global	comprobar_parametros
	.syntax unified
	.arm
	.fpu softvfp
	.type	comprobar_parametros, %function
comprobar_parametros:
	@ 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, #-8]
	str	r1, [fp, #-12]
	str	r2, [fp, #-16]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	ble	.L14
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	ble	.L14
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	ble	.L14
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	bgt	.L14
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	ble	.L15
.L14:
	mov	r3, #0
	b	.L16
.L15:
	ldr	r3, [fp, #-8]
	cmp	r3, #2
	bgt	.L17
	mov	r3, #0
	b	.L16
.L17:
	mov	r3, #1
.L16:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	comprobar_parametros, .-comprobar_parametros
	.section	.rodata
	.align	2
.LC7:
	.ascii	" %d \000"
	.text
	.align	2
	.global	imprime_tablero
	.syntax unified
	.arm
	.fpu softvfp
	.type	imprime_tablero, %function
imprime_tablero:
	@ 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, #-12]
	b	.L19
.L22:
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L20
.L21:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L23
	bl	printf
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L20:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	blt	.L21
	mov	r0, #10
	bl	putchar
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L19:
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	blt	.L22
	nop
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L24:
	.align	2
.L23:
	.word	.LC7
	.size	imprime_tablero, .-imprime_tablero
	.align	2
	.global	limpia_tablero
	.syntax unified
	.arm
	.fpu softvfp
	.type	limpia_tablero, %function
limpia_tablero:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #20
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	mov	r3, #0
	str	r3, [fp, #-12]
	b	.L26
.L29:
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L27
.L28:
	ldr	r3, [fp, #-12]
	ldr	r2, [fp, #-16]
	mul	r2, r3, r2
	ldr	r3, [fp, #-8]
	add	r3, r2, r3
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L27:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	blt	.L28
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L26:
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	blt	.L29
	nop
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	limpia_tablero, .-limpia_tablero
	.align	2
	.global	comprueba_posicion_final_inicio
	.syntax unified
	.arm
	.fpu softvfp
	.type	comprueba_posicion_final_inicio, %function
comprueba_posicion_final_inicio:
	@ 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, #-8]
	str	r1, [fp, #-12]
	str	r2, [fp, #-16]
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-8]
	mul	r2, r3, r2
	ldr	r3, [fp, #-20]
	add	r3, r2, r3
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r3, r2, r3
	ldr	r3, [r3]
	cmp	r3, #1
	bne	.L32
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-8]
	mul	r2, r3, r2
	ldr	r3, [fp, #-20]
	add	r3, r2, r3
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r3, r2, r3
	mov	r2, #0
	str	r2, [r3]
.L32:
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	comprueba_posicion_final_inicio, .-comprueba_posicion_final_inicio
	.align	2
	.global	es_posible
	.syntax unified
	.arm
	.fpu softvfp
	.type	es_posible, %function
es_posible:
	@ 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, #-8]
	str	r1, [fp, #-12]
	str	r2, [fp, #-16]
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	blt	.L34
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	blt	.L34
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	bge	.L34
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	blt	.L35
.L34:
	mov	r3, #0
	b	.L36
.L35:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	cmp	r3, #1
	bne	.L37
	mov	r3, #0
	b	.L36
.L37:
	mov	r3, #1
.L36:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	es_posible, .-es_posible
	.align	2
	.global	insertar_cola
	.syntax unified
	.arm
	.fpu softvfp
	.type	insertar_cola, %function
insertar_cola:
	@ args = 4, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #28
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	str	r3, [fp, #-28]
	ldr	r3, [fp, #4]
	mov	r2, r3
	mul	r2, r3, r2
	mov	r3, r2
	str	r3, [fp, #-8]
	mov	r3, #0
	str	r3, [fp, #-12]
	b	.L39
.L42:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	cmp	r3, #0
	bge	.L40
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r3, [r3]
	cmp	r3, #0
	bge	.L40
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [fp, #-16]
	str	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r2, [fp, #-20]
	str	r2, [r3]
	mov	r3, #1
	b	.L38
.L40:
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L39:
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	blt	.L42
.L38:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	insertar_cola, .-insertar_cola
	.section	.rodata
	.align	2
.LC0:
	.word	1
	.word	2
	.word	2
	.word	1
	.word	2
	.word	-1
	.word	1
	.word	-2
	.word	-1
	.word	2
	.word	-2
	.word	1
	.word	-2
	.word	-1
	.word	-1
	.word	-2
	.align	2
.LC8:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	comprobar_posibles_destinos
	.syntax unified
	.arm
	.fpu softvfp
	.type	comprobar_posibles_destinos, %function
comprobar_posibles_destinos:
	@ args = 12, pretend = 0, frame = 120
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #128
	str	r0, [fp, #-96]
	str	r1, [fp, #-100]
	str	r2, [fp, #-104]
	str	r3, [fp, #-108]
	ldr	r3, [fp, #4]
	str	r3, [fp, #-112]
	ldr	r3, [fp, #8]
	str	r3, [fp, #-116]
	ldr	r3, [fp, #12]
	str	r3, [fp, #-120]
	ldr	r3, .L51
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	mov	r3, #0
	str	r3, [fp, #-88]
	ldr	r3, .L51+4
	sub	ip, fp, #72
	mov	lr, r3
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldmia	lr!, {r0, r1, r2, r3}
	stmia	ip!, {r0, r1, r2, r3}
	ldm	lr, {r0, r1, r2, r3}
	stm	ip, {r0, r1, r2, r3}
	mov	r3, #0
	str	r3, [fp, #-84]
	b	.L44
.L46:
	ldr	r3, [fp, #-84]
	lsl	r3, r3, #3
	sub	r2, fp, #4
	add	r3, r2, r3
	ldr	r3, [r3, #-68]
	ldr	r2, [fp, #-104]
	add	r3, r2, r3
	str	r3, [fp, #-80]
	ldr	r3, [fp, #-84]
	lsl	r3, r3, #3
	sub	r2, fp, #4
	add	r3, r2, r3
	ldr	r3, [r3, #-64]
	ldr	r2, [fp, #-108]
	add	r3, r2, r3
	str	r3, [fp, #-76]
	ldr	r3, [fp, #-100]
	ldr	r2, [fp, #-80]
	ldr	r1, [fp, #-76]
	ldr	r0, [fp, #-96]
	bl	es_posible
	mov	r3, r0
	cmp	r3, #0
	beq	.L45
	ldr	r3, [fp, #-76]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-120]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-80]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	cmp	r3, #1
	beq	.L45
	ldr	r3, [fp, #-76]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-100]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-80]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	cmp	r3, #1
	beq	.L45
	ldr	r3, [fp, #-88]
	add	r3, r3, #1
	str	r3, [fp, #-88]
	ldr	r3, [fp, #-96]
	str	r3, [sp]
	ldr	r3, [fp, #-116]
	ldr	r2, [fp, #-112]
	ldr	r1, [fp, #-76]
	ldr	r0, [fp, #-80]
	bl	insertar_cola
	ldr	r3, [fp, #-76]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-120]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-80]
	lsl	r3, r3, #2
	add	r3, r2, r3
	mov	r2, #1
	str	r2, [r3]
.L45:
	ldr	r3, [fp, #-84]
	add	r3, r3, #1
	str	r3, [fp, #-84]
.L44:
	ldr	r3, [fp, #-84]
	cmp	r3, #7
	ble	.L46
	ldr	r3, [fp, #-88]
	cmp	r3, #0
	bne	.L47
	ldr	r3, [fp, #-88]
	b	.L49
.L47:
	ldr	r3, [fp, #-88]
.L49:
	ldr	r2, .L51
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L50
	bl	__stack_chk_fail
.L50:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L52:
	.align	2
.L51:
	.word	.LC8
	.word	.LC0
	.size	comprobar_posibles_destinos, .-comprobar_posibles_destinos
	.align	2
	.global	comprueba_visitado
	.syntax unified
	.arm
	.fpu softvfp
	.type	comprueba_visitado, %function
comprueba_visitado:
	@ 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, #-8]
	str	r1, [fp, #-12]
	str	r2, [fp, #-16]
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r3, [r3]
	cmp	r3, #1
	beq	.L54
	mov	r3, #1
	b	.L55
.L54:
	mov	r3, #0
.L55:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	comprueba_visitado, .-comprueba_visitado
	.align	2
	.global	extraer_cola
	.syntax unified
	.arm
	.fpu softvfp
	.type	extraer_cola, %function
extraer_cola:
	@ args = 4, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #28
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	str	r3, [fp, #-28]
	ldr	r3, [fp, #4]
	mov	r2, r3
	mul	r2, r3, r2
	mov	r3, r2
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	cmp	r3, #0
	blt	.L57
	ldr	r3, [fp, #-20]
	ldr	r3, [r3]
	cmp	r3, #0
	blt	.L57
	ldr	r3, [fp, #-16]
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	str	r2, [r3]
	ldr	r3, [fp, #-20]
	ldr	r2, [r3]
	ldr	r3, [fp, #-28]
	str	r2, [r3]
	mov	r3, #0
	str	r3, [fp, #-12]
	b	.L58
.L57:
	mov	r3, #0
	b	.L56
.L62:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	ldr	r3, [r3]
	cmp	r3, #0
	blt	.L60
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	ldr	r3, [r3]
	cmp	r3, #0
	blt	.L60
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r2, r2, r3
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-16]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r2, r2, r3
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-20]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	b	.L61
.L60:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	mvn	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	mvn	r2, #0
	str	r2, [r3]
.L61:
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L58:
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	blt	.L62
.L56:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	extraer_cola, .-extraer_cola
	.align	2
	.global	comprueba_meta
	.syntax unified
	.arm
	.fpu softvfp
	.type	comprueba_meta, %function
comprueba_meta:
	@ 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, #-8]
	str	r1, [fp, #-12]
	str	r2, [fp, #-16]
	str	r3, [fp, #-20]
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	bne	.L64
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	bne	.L64
	mov	r3, #1
	b	.L65
.L64:
	mov	r3, #0
.L65:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	comprueba_meta, .-comprueba_meta
	.align	2
	.global	insertar_matriz_padres
	.syntax unified
	.arm
	.fpu softvfp
	.type	insertar_matriz_padres, %function
insertar_matriz_padres:
	@ args = 12, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #36
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	str	r3, [fp, #-36]
	ldr	r3, [fp, #12]
	mov	r2, r3
	mul	r2, r3, r2
	mov	r3, r2
	str	r3, [fp, #-16]
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L67
.L71:
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	ldr	r2, [fp, #4]
	add	r3, r2, r3
	ldr	r3, [r3]
	cmp	r3, #0
	blt	.L68
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	ldr	r2, [fp, #8]
	add	r3, r2, r3
	ldr	r3, [r3]
	cmp	r3, #0
	blt	.L68
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	ldr	r2, [fp, #4]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	ldr	r2, [fp, #8]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-32]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r3, [r3]
	cmp	r3, #0
	ble	.L69
	mov	r3, #0
	b	.L66
.L69:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-32]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-36]
	str	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-32]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	add	r3, r3, #4
	ldr	r2, [fp, #-28]
	str	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-32]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	add	r3, r3, #8
	ldr	r2, [fp, #-24]
	str	r2, [r3]
	mov	r3, #1
	b	.L66
.L68:
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L67:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	blt	.L71
.L66:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	insertar_matriz_padres, .-insertar_matriz_padres
	.section	.rodata
	.align	2
.LC9:
	.ascii	"%d,%d\000"
	.align	2
.LC10:
	.ascii	"\012-------------------------\012\000"
	.align	2
.LC11:
	.ascii	"El numero de saltos ha sido: %d\012\000"
	.align	2
.LC12:
	.ascii	"%d,%d <- \000"
	.text
	.align	2
	.global	mostrar_ruta
	.syntax unified
	.arm
	.fpu softvfp
	.type	mostrar_ruta, %function
mostrar_ruta:
	@ args = 4, 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, #-8]
	str	r1, [fp, #-12]
	str	r2, [fp, #-16]
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	add	r3, r3, #4
	ldr	r3, [r3]
	cmp	r3, #0
	bge	.L73
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	add	r3, r3, #8
	ldr	r3, [r3]
	cmp	r3, #0
	bge	.L73
	ldr	r3, .L75
	ldr	r0, [r3]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-12]
	ldr	r1, .L75+4
	bl	fprintf
	ldr	r3, .L75
	ldr	r3, [r3]
	mov	r2, #27
	mov	r1, #1
	ldr	r0, .L75+8
	bl	fwrite
	ldr	r3, .L75
	ldr	r3, [r3]
	ldr	r2, [fp, #4]
	ldr	r1, .L75+12
	mov	r0, r3
	bl	fprintf
	mov	r3, #0
	b	.L72
.L73:
	ldr	r3, .L75
	ldr	r0, [r3]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-12]
	ldr	r1, .L75+16
	bl	fprintf
	ldr	r3, [fp, #4]
	add	r3, r3, #1
	str	r3, [fp, #4]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	add	r3, r3, #8
	ldr	r1, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	add	r3, r3, #4
	ldr	r2, [r3]
	ldr	r3, [fp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-20]
	ldr	r0, [fp, #-8]
	bl	mostrar_ruta
.L72:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L76:
	.align	2
.L75:
	.word	stdout
	.word	.LC9
	.word	.LC10
	.word	.LC11
	.word	.LC12
	.size	mostrar_ruta, .-mostrar_ruta
	.align	2
	.global	contar_buffer
	.syntax unified
	.arm
	.fpu softvfp
	.type	contar_buffer, %function
contar_buffer:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #36
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	ldr	r3, [fp, #-32]
	mov	r2, r3
	mul	r2, r3, r2
	mov	r3, r2
	str	r3, [fp, #-8]
	mov	r3, #0
	str	r3, [fp, #-12]
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L78
.L80:
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	cmp	r3, #0
	blt	.L79
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r3, [r3]
	cmp	r3, #0
	blt	.L79
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L79:
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L78:
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	blt	.L80
	ldr	r3, [fp, #-12]
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	contar_buffer, .-contar_buffer
	.section	.rodata
	.align	2
.LC13:
	.ascii	"Error: No se han introducido todos los datos.\012\000"
	.align	2
.LC14:
	.ascii	"./tablero N\012\000"
	.align	2
.LC15:
	.ascii	"N=Dimension del tablero N*N posiciones\012\000"
	.align	2
.LC16:
	.ascii	"Error: Los parametros introducidos no son posibles."
	.ascii	"\012\000"
	.align	2
.LC17:
	.ascii	"Datos de la ejecucion:\012\000"
	.align	2
.LC18:
	.ascii	"-> Tablero de %dx%d posiciones. (De 0 a %d)\012\000"
	.align	2
.LC19:
	.ascii	"-> Posicion final del caballo: (%d,%d)\012\000"
	.align	2
.LC20:
	.ascii	"Tablero con obstaculos:\012\000"
	.align	2
.LC21:
	.ascii	"\012Comienza el algoritmo...\012\000"
	.align	2
.LC22:
	.ascii	"\012-> Se ha encontrado la meta. <-\012\000"
	.align	2
.LC23:
	.ascii	"\012SOLUCION:\012\000"
	.align	2
.LC24:
	.ascii	"No hay camino posible\012\000"
	.align	2
.LC25:
	.ascii	"La ruta desde N,N hasta 0,0 es:\012\000"
	.align	2
.LC26:
	.ascii	"Ha llevado: %lu us\012\000"
	.align	2
.LC27:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 136
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #156
	str	r0, [fp, #-144]
	str	r1, [fp, #-148]
	ldr	r3, .L119
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	mov	r3, #0
	str	r3, [fp, #-52]
	mov	r3, #0
	str	r3, [fp, #-48]
	mov	r3, #0
	str	r3, [fp, #-56]
	mov	r3, #0
	str	r3, [fp, #-68]
	mov	r3, #1
	str	r3, [fp, #-64]
	mov	r3, #0
	str	r3, [fp, #-60]
	bl	presentacion
	ldr	r3, [fp, #-144]
	cmp	r3, #1
	ble	.L83
	ldr	r3, [fp, #-148]
	add	r3, r3, #4
	ldr	r3, [r3]
	mov	r0, r3
	bl	atoi
	str	r0, [fp, #-72]
	ldr	r3, [fp, #-72]
	str	r3, [fp, #-76]
	ldr	r3, [fp, #-72]
	str	r3, [fp, #-80]
	ldr	r2, [fp, #-80]
	ldr	r1, [fp, #-76]
	ldr	r0, [fp, #-72]
	bl	comprobar_parametros
	mov	r3, r0
	cmp	r3, #0
	bne	.L86
	b	.L118
.L83:
	ldr	r3, .L119+4
	ldr	r3, [r3]
	mov	r2, #46
	mov	r1, #1
	ldr	r0, .L119+8
	bl	fwrite
	ldr	r3, .L119+4
	ldr	r3, [r3]
	mov	r2, #12
	mov	r1, #1
	ldr	r0, .L119+12
	bl	fwrite
	ldr	r3, .L119+4
	ldr	r3, [r3]
	mov	r2, #39
	mov	r1, #1
	ldr	r0, .L119+16
	bl	fwrite
	mov	r3, #1
	b	.L116
.L118:
	ldr	r3, .L119+4
	ldr	r3, [r3]
	mov	r2, #52
	mov	r1, #1
	ldr	r0, .L119+20
	bl	fwrite
	mov	r3, #0
	b	.L116
.L86:
	ldr	r3, .L119+24
	ldr	r3, [r3]
	mov	r2, #23
	mov	r1, #1
	ldr	r0, .L119+28
	bl	fwrite
	ldr	r3, .L119+24
	ldr	r0, [r3]
	ldr	r3, [fp, #-72]
	sub	r3, r3, #1
	str	r3, [sp]
	ldr	r3, [fp, #-72]
	ldr	r2, [fp, #-72]
	ldr	r1, .L119+32
	bl	fprintf
	ldr	r3, .L119+24
	ldr	r0, [r3]
	ldr	r3, [fp, #-76]
	sub	r2, r3, #1
	ldr	r3, [fp, #-80]
	sub	r3, r3, #1
	ldr	r1, .L119+36
	bl	fprintf
	ldr	r3, [fp, #-72]
	mov	r2, r3
	mul	r2, r3, r2
	mov	r3, r2
	mov	r1, #4
	mov	r0, r3
	bl	calloc
	mov	r3, r0
	str	r3, [fp, #-92]
	ldr	r3, [fp, #-72]
	mov	r1, #4
	mov	r0, r3
	bl	calloc
	mov	r3, r0
	str	r3, [fp, #-88]
	mov	r3, #0
	str	r3, [fp, #-84]
	b	.L87
.L88:
	ldr	r0, [fp, #-72]
	ldr	r3, [fp, #-84]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-88]
	add	r4, r2, r3
	mov	r1, #4
	bl	calloc
	mov	r3, r0
	str	r3, [r4]
	ldr	r3, [fp, #-84]
	add	r3, r3, #1
	str	r3, [fp, #-84]
.L87:
	ldr	r2, [fp, #-84]
	ldr	r3, [fp, #-72]
	cmp	r2, r3
	blt	.L88
	ldr	r3, [fp, #-88]
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-72]
	bl	limpia_tablero
	ldr	r3, [fp, #-72]
	mov	r1, #4
	mov	r0, r3
	bl	calloc
	mov	r3, r0
	str	r3, [fp, #-96]
	mov	r3, #0
	str	r3, [fp, #-128]
	b	.L89
.L90:
	ldr	r0, [fp, #-72]
	ldr	r3, [fp, #-128]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-96]
	add	r4, r2, r3
	mov	r1, #4
	bl	calloc
	mov	r3, r0
	str	r3, [r4]
	ldr	r3, [fp, #-128]
	add	r3, r3, #1
	str	r3, [fp, #-128]
.L89:
	ldr	r2, [fp, #-128]
	ldr	r3, [fp, #-72]
	cmp	r2, r3
	blt	.L90
	ldr	r2, [fp, #-96]
	ldr	r1, [fp, #-88]
	ldr	r0, [fp, #-72]
	bl	genera_obstaculos
	ldr	r3, .L119+24
	ldr	r3, [r3]
	mov	r2, #24
	mov	r1, #1
	ldr	r0, .L119+40
	bl	fwrite
	ldr	r1, [fp, #-88]
	ldr	r0, [fp, #-72]
	bl	imprime_tablero
	ldr	r3, [fp, #-72]
	mov	r1, #4
	mov	r0, r3
	bl	calloc
	mov	r3, r0
	str	r3, [fp, #-120]
	mov	r3, #0
	str	r3, [fp, #-128]
	b	.L91
.L94:
	ldr	r0, [fp, #-72]
	ldr	r3, [fp, #-128]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-120]
	add	r4, r2, r3
	mov	r1, #4
	bl	calloc
	mov	r3, r0
	str	r3, [r4]
	mov	r3, #0
	str	r3, [fp, #-100]
	b	.L92
.L93:
	ldr	r3, [fp, #-128]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-120]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-100]
	lsl	r3, r3, #2
	add	r4, r2, r3
	mov	r1, #4
	mov	r0, #3
	bl	calloc
	mov	r3, r0
	str	r3, [r4]
	ldr	r3, [fp, #-100]
	add	r3, r3, #1
	str	r3, [fp, #-100]
.L92:
	ldr	r2, [fp, #-100]
	ldr	r3, [fp, #-72]
	cmp	r2, r3
	blt	.L93
	ldr	r3, [fp, #-128]
	add	r3, r3, #1
	str	r3, [fp, #-128]
.L91:
	ldr	r2, [fp, #-128]
	ldr	r3, [fp, #-72]
	cmp	r2, r3
	blt	.L94
	mov	r3, #0
	str	r3, [fp, #-128]
	b	.L95
.L100:
	mov	r3, #0
	str	r3, [fp, #-100]
	b	.L96
.L99:
	mov	r3, #0
	str	r3, [fp, #-40]
	b	.L97
.L98:
	ldr	r3, [fp, #-128]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-120]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-100]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-40]
	lsl	r3, r3, #2
	add	r3, r2, r3
	mvn	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-40]
	add	r3, r3, #1
	str	r3, [fp, #-40]
.L97:
	ldr	r3, [fp, #-40]
	cmp	r3, #2
	ble	.L98
	ldr	r3, [fp, #-100]
	add	r3, r3, #1
	str	r3, [fp, #-100]
.L96:
	ldr	r2, [fp, #-100]
	ldr	r3, [fp, #-72]
	cmp	r2, r3
	blt	.L99
	ldr	r3, [fp, #-128]
	add	r3, r3, #1
	str	r3, [fp, #-128]
.L95:
	ldr	r2, [fp, #-128]
	ldr	r3, [fp, #-72]
	cmp	r2, r3
	blt	.L100
	ldr	r3, [fp, #-72]
	mov	r2, r3
	mul	r2, r3, r2
	mov	r3, r2
	mov	r1, #4
	mov	r0, r3
	bl	calloc
	mov	r3, r0
	str	r3, [fp, #-116]
	ldr	r3, [fp, #-72]
	mov	r2, r3
	mul	r2, r3, r2
	mov	r3, r2
	mov	r1, #4
	mov	r0, r3
	bl	calloc
	mov	r3, r0
	str	r3, [fp, #-112]
	ldr	r3, [fp, #-72]
	mov	r2, r3
	mul	r2, r3, r2
	mov	r3, r2
	mov	r1, #4
	mov	r0, r3
	bl	calloc
	mov	r3, r0
	str	r3, [fp, #-108]
	ldr	r3, [fp, #-72]
	mov	r2, r3
	mul	r2, r3, r2
	mov	r3, r2
	mov	r1, #4
	mov	r0, r3
	bl	calloc
	mov	r3, r0
	str	r3, [fp, #-104]
	mov	r3, #0
	str	r3, [fp, #-100]
	b	.L101
.L102:
	ldr	r3, [fp, #-100]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-116]
	add	r3, r2, r3
	mvn	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-100]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-112]
	add	r3, r2, r3
	mvn	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-100]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-108]
	add	r3, r2, r3
	mvn	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-100]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-104]
	add	r3, r2, r3
	mvn	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-100]
	add	r3, r3, #1
	str	r3, [fp, #-100]
.L101:
	ldr	r3, [fp, #-72]
	mov	r2, r3
	mul	r2, r3, r2
	mov	r3, r2
	ldr	r2, [fp, #-100]
	cmp	r2, r3
	blt	.L102
	ldr	r3, .L119+24
	ldr	r3, [r3]
	mov	r2, #26
	mov	r1, #1
	ldr	r0, .L119+44
	bl	fwrite
	sub	r3, fp, #24
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r3, [fp, #-52]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-96]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #2
	add	r3, r2, r3
	mov	r2, #1
	str	r2, [r3]
	ldr	r3, [fp, #-72]
	str	r3, [sp]
	ldr	r3, [fp, #-112]
	ldr	r2, [fp, #-116]
	ldr	r1, [fp, #-48]
	ldr	r0, [fp, #-52]
	bl	insertar_cola
	ldr	r3, [fp, #-52]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-96]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #2
	add	r3, r2, r3
	mov	r2, #1
	str	r2, [r3]
	ldr	r3, [fp, #-124]
	add	r3, r3, #1
	str	r3, [fp, #-124]
	b	.L103
.L108:
	ldr	r3, [fp, #-116]
	ldr	r3, [r3]
	str	r3, [fp, #-136]
	ldr	r3, [fp, #-112]
	ldr	r3, [r3]
	str	r3, [fp, #-132]
	sub	r1, fp, #132
	sub	r2, fp, #136
	ldr	r3, [fp, #-72]
	str	r3, [sp]
	mov	r3, r1
	ldr	r1, [fp, #-112]
	ldr	r0, [fp, #-116]
	bl	extraer_cola
	ldr	r2, [fp, #-136]
	ldr	r1, [fp, #-132]
	ldr	r3, [fp, #-96]
	str	r3, [sp, #8]
	ldr	r3, [fp, #-112]
	str	r3, [sp, #4]
	ldr	r3, [fp, #-116]
	str	r3, [sp]
	mov	r3, r1
	ldr	r1, [fp, #-88]
	ldr	r0, [fp, #-72]
	bl	comprobar_posibles_destinos
	str	r0, [fp, #-36]
	mov	r3, #0
	str	r3, [fp, #-44]
	b	.L104
.L105:
	ldr	r0, [fp, #-136]
	ldr	r1, [fp, #-132]
	ldr	r3, [fp, #-72]
	str	r3, [sp]
	ldr	r3, [fp, #-104]
	ldr	r2, [fp, #-108]
	bl	insertar_cola
	ldr	r3, [fp, #-44]
	add	r3, r3, #1
	str	r3, [fp, #-44]
.L104:
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-36]
	cmp	r2, r3
	blt	.L105
	ldr	r3, [fp, #-60]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-108]
	add	r3, r2, r3
	ldr	r0, [r3]
	ldr	r3, [fp, #-60]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-104]
	add	r3, r2, r3
	ldr	r1, [r3]
	ldr	r3, [fp, #-72]
	str	r3, [sp, #8]
	ldr	r3, [fp, #-112]
	str	r3, [sp, #4]
	ldr	r3, [fp, #-116]
	str	r3, [sp]
	ldr	r3, [fp, #-124]
	ldr	r2, [fp, #-120]
	bl	insertar_matriz_padres
	ldr	r0, [fp, #-136]
	ldr	r1, [fp, #-132]
	ldr	r3, [fp, #-72]
	sub	r2, r3, #1
	ldr	r3, [fp, #-72]
	sub	r3, r3, #1
	bl	comprueba_meta
	mov	r3, r0
	cmp	r3, #0
	beq	.L106
	ldr	r3, .L119+24
	ldr	r3, [r3]
	mov	r2, #33
	mov	r1, #1
	ldr	r0, .L119+48
	bl	fwrite
	mov	r3, #0
	str	r3, [fp, #-64]
.L106:
	ldr	r2, [fp, #-72]
	ldr	r1, [fp, #-112]
	ldr	r0, [fp, #-116]
	bl	contar_buffer
	mov	r3, r0
	cmp	r3, #0
	bne	.L107
	mov	r3, #0
	str	r3, [fp, #-64]
.L107:
	ldr	r3, [fp, #-124]
	add	r3, r3, #1
	str	r3, [fp, #-124]
	ldr	r3, [fp, #-60]
	add	r3, r3, #1
	str	r3, [fp, #-60]
.L103:
	ldr	r3, [fp, #-64]
	cmp	r3, #0
	bne	.L108
	ldr	r3, .L119+24
	ldr	r3, [r3]
	mov	r2, #27
	mov	r1, #1
	ldr	r0, .L119+52
	bl	fwrite
	ldr	r3, .L119+24
	ldr	r3, [r3]
	mov	r2, #11
	mov	r1, #1
	ldr	r0, .L119+56
	bl	fwrite
	ldr	r3, [fp, #-72]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r2, [fp, #-120]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-72]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r3, [r3]
	cmp	r3, #0
	bge	.L109
	ldr	r3, .L119+24
	ldr	r3, [r3]
	mov	r2, #22
	mov	r1, #1
	ldr	r0, .L119+60
	bl	fwrite
	mov	r3, #0
	b	.L116
.L109:
	ldr	r3, .L119+24
	ldr	r3, [r3]
	mov	r2, #32
	mov	r1, #1
	ldr	r0, .L119+64
	bl	fwrite
	ldr	r3, [fp, #-72]
	sub	r1, r3, #1
	ldr	r3, [fp, #-72]
	sub	r2, r3, #1
	mov	r3, #0
	str	r3, [sp]
	ldr	r3, [fp, #-72]
	ldr	r0, [fp, #-120]
	bl	mostrar_ruta
	mov	r0, #10
	bl	putchar
	sub	r3, fp, #32
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-24]
	sub	r1, r2, r3
	mov	r2, r1
	lsl	r2, r2, #5
	sub	r2, r2, r1
	lsl	r3, r2, #6
	sub	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r1
	lsl	r3, r3, #6
	mov	r2, r3
	ldr	r3, [fp, #-28]
	add	r2, r2, r3
	ldr	r3, [fp, #-20]
	sub	r3, r2, r3
	mov	r1, r3
	ldr	r0, .L119+68
	bl	printf
	mov	r3, #0
	str	r3, [fp, #-128]
	b	.L110
.L111:
	ldr	r3, [fp, #-128]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-96]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r0, r3
	bl	free
	ldr	r3, [fp, #-128]
	add	r3, r3, #1
	str	r3, [fp, #-128]
.L110:
	ldr	r2, [fp, #-128]
	ldr	r3, [fp, #-72]
	cmp	r2, r3
	blt	.L111
	ldr	r0, [fp, #-96]
	bl	free
	ldr	r0, [fp, #-92]
	bl	free
	ldr	r0, [fp, #-88]
	bl	free
	ldr	r0, [fp, #-116]
	bl	free
	ldr	r0, [fp, #-112]
	bl	free
	ldr	r0, [fp, #-108]
	bl	free
	ldr	r0, [fp, #-104]
	bl	free
	mov	r3, #0
	str	r3, [fp, #-128]
	b	.L112
.L115:
	mov	r3, #0
	str	r3, [fp, #-100]
	b	.L113
.L114:
	ldr	r3, [fp, #-128]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-120]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-100]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r0, r3
	bl	free
	ldr	r3, [fp, #-100]
	add	r3, r3, #1
	str	r3, [fp, #-100]
.L113:
	ldr	r2, [fp, #-100]
	ldr	r3, [fp, #-72]
	cmp	r2, r3
	blt	.L114
	ldr	r3, [fp, #-128]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-120]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r0, r3
	bl	free
	ldr	r3, [fp, #-128]
	add	r3, r3, #1
	str	r3, [fp, #-128]
.L112:
	ldr	r2, [fp, #-128]
	ldr	r3, [fp, #-72]
	cmp	r2, r3
	blt	.L115
	ldr	r0, [fp, #-120]
	bl	free
	mov	r3, #0
.L116:
	ldr	r2, .L119
	ldr	r1, [r2]
	ldr	r2, [fp, #-16]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L117
	bl	__stack_chk_fail
.L117:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L120:
	.align	2
.L119:
	.word	.LC27
	.word	stderr
	.word	.LC13
	.word	.LC14
	.word	.LC15
	.word	.LC16
	.word	stdout
	.word	.LC17
	.word	.LC18
	.word	.LC19
	.word	.LC20
	.word	.LC21
	.word	.LC22
	.word	.LC10
	.word	.LC23
	.word	.LC24
	.word	.LC25
	.word	.LC26
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
