	.file	"417941.c"
	.intel_syntax noprefix
	.text
	.globl	front
	.bss
	.align 4
	.type	front, @object
	.size	front, 4
front:
	.zero	4
	.globl	rear
	.align 4
	.type	rear, @object
	.size	rear, 4
rear:
	.zero	4
	.globl	parent
	.align 32
	.type	parent, @object
	.size	parent, 2320
parent:
	.zero	2320
	.globl	step_cnt
	.align 4
	.type	step_cnt, @object
	.size	step_cnt, 4
step_cnt:
	.zero	4
	.globl	Path_cnt
	.align 4
	.type	Path_cnt, @object
	.size	Path_cnt, 4
Path_cnt:
	.zero	4
	.globl	queue
	.align 32
	.type	queue, @object
	.size	queue, 1160
queue:
	.zero	1160
	.globl	temp_IP
	.align 8
	.type	temp_IP, @object
	.size	temp_IP, 9
temp_IP:
	.zero	9
	.globl	stack
	.align 32
	.type	stack, @object
	.size	stack, 120
stack:
	.zero	120
	.globl	pose
	.type	pose, @object
	.size	pose, 2
pose:
	.zero	2
	.globl	IP
	.data
	.align 8
	.type	IP, @object
	.size	IP, 9
IP:
	.string	"\003"
	.string	"\001\002"
	.ascii	"\003\001\002\002"
	.globl	SS
	.align 8
	.type	SS, @object
	.size	SS, 9
SS:
	.string	"\002"
	.string	"\002\001"
	.string	"\001\003"
	.ascii	"\003"
	.globl	CornerNode
	.type	CornerNode, @object
	.size	CornerNode, 4
CornerNode:
	.string	""
	.ascii	"\002\006\b"
	.text
	.globl	enqueue
	.type	enqueue, @function
enqueue:
.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	eax, DWORD PTR rear[rip]
	cmp	eax, 579
	jg	.L2
	mov	edx, DWORD PTR rear[rip]
	mov	rax, QWORD PTR -8[rbp]
	movzx	eax, BYTE PTR [rax]
	movsx	rdx, edx
	lea	rcx, [rdx+rdx]
	lea	rdx, queue[rip]
	mov	BYTE PTR [rcx+rdx], al
	mov	edx, DWORD PTR rear[rip]
	mov	rax, QWORD PTR -8[rbp]
	movzx	eax, BYTE PTR 1[rax]
	movsx	rdx, edx
	lea	rcx, [rdx+rdx]
	lea	rdx, queue[rip+1]
	mov	BYTE PTR [rcx+rdx], al
	mov	eax, DWORD PTR rear[rip]
	add	eax, 1
	mov	DWORD PTR rear[rip], eax
	mov	eax, 1
	jmp	.L3
.L2:
	mov	eax, 0
.L3:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	enqueue, .-enqueue
	.globl	dequeue
	.type	dequeue, @function
dequeue:
.LFB1:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	edx, DWORD PTR front[rip]
	mov	eax, DWORD PTR rear[rip]
	cmp	edx, eax
	jge	.L5
	mov	eax, DWORD PTR front[rip]
	lea	edx, 1[rax]
	mov	DWORD PTR front[rip], edx
	cdqe
	lea	rdx, [rax+rax]
	lea	rax, queue[rip]
	add	rax, rdx
	jmp	.L6
.L5:
	mov	eax, 0
.L6:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE1:
	.size	dequeue, .-dequeue
	.globl	push
	.type	push, @function
push:
.LFB2:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	edx, edi
	mov	eax, esi
	mov	BYTE PTR -4[rbp], dl
	mov	BYTE PTR -8[rbp], al
	mov	eax, DWORD PTR step_cnt[rip]
	cdqe
	lea	rcx, [rax+rax]
	lea	rdx, stack[rip]
	movzx	eax, BYTE PTR -4[rbp]
	mov	BYTE PTR [rcx+rdx], al
	mov	eax, DWORD PTR step_cnt[rip]
	cdqe
	lea	rcx, [rax+rax]
	lea	rdx, stack[rip+1]
	movzx	eax, BYTE PTR -8[rbp]
	mov	BYTE PTR [rcx+rdx], al
	mov	eax, DWORD PTR step_cnt[rip]
	add	eax, 1
	mov	DWORD PTR step_cnt[rip], eax
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE2:
	.size	push, .-push
	.globl	swap
	.type	swap, @function
swap:
.LFB3:
	.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	rax, QWORD PTR -24[rbp]
	movzx	eax, BYTE PTR [rax]
	mov	BYTE PTR -1[rbp], al
	mov	rax, QWORD PTR -32[rbp]
	movzx	edx, BYTE PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	BYTE PTR [rax], dl
	mov	rax, QWORD PTR -32[rbp]
	movzx	edx, BYTE PTR -1[rbp]
	mov	BYTE PTR [rax], dl
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE3:
	.size	swap, .-swap
	.globl	copy
	.type	copy, @function
copy:
.LFB4:
	.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 -4[rbp], 0
	jmp	.L10
.L11:
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR -4[rbp]
	movsx	rcx, edx
	mov	rdx, QWORD PTR -24[rbp]
	add	rdx, rcx
	movzx	eax, BYTE PTR [rax]
	mov	BYTE PTR [rdx], al
	add	DWORD PTR -4[rbp], 1
.L10:
	cmp	DWORD PTR -4[rbp], 8
	jle	.L11
	nop
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE4:
	.size	copy, .-copy
	.globl	Change
	.type	Change, @function
Change:
.LFB5:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	edx, edi
	mov	eax, esi
	mov	BYTE PTR -4[rbp], dl
	mov	BYTE PTR -8[rbp], al
	cmp	BYTE PTR -8[rbp], 0
	jne	.L13
	movzx	eax, BYTE PTR -4[rbp]
	movsx	dx, al
	imul	edx, edx, 86
	shr	dx, 8
	sar	al, 7
	sub	edx, eax
	jmp	.L14
.L13:
	cmp	BYTE PTR -8[rbp], 1
	jne	.L15
	movzx	eax, BYTE PTR -4[rbp]
	movsx	dx, al
	imul	edx, edx, 86
	shr	dx, 8
	mov	ecx, eax
	sar	cl, 7
	sub	edx, ecx
	mov	ecx, edx
	add	ecx, ecx
	add	ecx, edx
	sub	eax, ecx
	mov	edx, eax
	jmp	.L14
.L15:
	mov	edx, 0
.L14:
	mov	eax, edx
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE5:
	.size	Change, .-Change
	.globl	Pose_init
	.type	Pose_init, @function
Pose_init:
.LFB6:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	eax, edi
	mov	BYTE PTR -4[rbp], al
	cmp	BYTE PTR -4[rbp], 0
	jne	.L17
	movzx	eax, BYTE PTR pose[rip]
	sub	eax, 1
	mov	BYTE PTR pose[rip], al
.L17:
	cmp	BYTE PTR -4[rbp], 1
	jne	.L18
	movzx	eax, BYTE PTR pose[rip+1]
	add	eax, 1
	mov	BYTE PTR pose[rip+1], al
.L18:
	cmp	BYTE PTR -4[rbp], 2
	jne	.L19
	movzx	eax, BYTE PTR pose[rip]
	add	eax, 1
	mov	BYTE PTR pose[rip], al
.L19:
	cmp	BYTE PTR -4[rbp], 3
	jne	.L21
	movzx	eax, BYTE PTR pose[rip+1]
	sub	eax, 1
	mov	BYTE PTR pose[rip+1], al
.L21:
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	Pose_init, .-Pose_init
	.globl	Find_Node
	.type	Find_Node, @function
Find_Node:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	edx, edi
	mov	eax, esi
	mov	BYTE PTR -4[rbp], dl
	mov	BYTE PTR -8[rbp], al
	movzx	edx, BYTE PTR -4[rbp]
	mov	eax, edx
	add	eax, eax
	add	edx, eax
	movzx	eax, BYTE PTR -8[rbp]
	add	eax, edx
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	Find_Node, .-Find_Node
	.globl	safe
	.type	safe, @function
safe:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	edx, edi
	mov	eax, esi
	mov	BYTE PTR -4[rbp], dl
	mov	BYTE PTR -8[rbp], al
	cmp	BYTE PTR -4[rbp], 0
	js	.L25
	cmp	BYTE PTR -4[rbp], 2
	jg	.L25
	cmp	BYTE PTR -8[rbp], 0
	js	.L25
	cmp	BYTE PTR -8[rbp], 2
	jg	.L25
	mov	eax, 1
	jmp	.L26
.L25:
	mov	eax, 0
.L26:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	safe, .-safe
	.globl	Link
	.type	Link, @function
Link:
.LFB9:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	DWORD PTR -4[rbp], edi
	mov	eax, esi
	mov	BYTE PTR -8[rbp], al
	cmp	DWORD PTR -4[rbp], 0
	jle	.L29
	movsx	edx, BYTE PTR -8[rbp]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	lea	rax, parent[rip]
	mov	eax, DWORD PTR [rcx+rax]
	mov	esi, edx
	mov	edi, eax
	call	Link
	cmp	BYTE PTR -8[rbp], 0
	je	.L32
	jmp	.L33
.L29:
	lea	rsi, IP[rip]
	lea	rdi, temp_IP[rip]
	call	copy
	jmp	.L28
.L33:
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, [rax+rax]
	lea	rax, queue[rip+1]
	movzx	eax, BYTE PTR [rdx+rax]
	movsx	edx, al
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rcx, [rax+rax]
	lea	rax, queue[rip]
	movzx	eax, BYTE PTR [rcx+rax]
	movsx	eax, al
	mov	esi, edx
	mov	edi, eax
	call	push
.L32:
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, [rax+rax]
	lea	rax, queue[rip+1]
	movzx	eax, BYTE PTR [rdx+rax]
	movsx	eax, al
	cdqe
	lea	rdx, temp_IP[rip]
	add	rdx, rax
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rcx, [rax+rax]
	lea	rax, queue[rip]
	movzx	eax, BYTE PTR [rcx+rax]
	movsx	eax, al
	cdqe
	lea	rcx, temp_IP[rip]
	add	rax, rcx
	mov	rsi, rdx
	mov	rdi, rax
	call	swap
.L28:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	Link, .-Link
	.globl	Path_S
	.type	Path_S, @function
Path_S:
.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, 16
	mov	DWORD PTR -4[rbp], edi
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, [rax+rax]
	lea	rax, stack[rip+1]
	movzx	edx, BYTE PTR [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	add	eax, 1
	cdqe
	lea	rcx, [rax+rax]
	lea	rax, stack[rip]
	movzx	eax, BYTE PTR [rcx+rax]
	cmp	dl, al
	jne	.L36
	mov	eax, DWORD PTR Path_cnt[rip]
	add	eax, 1
	mov	DWORD PTR Path_cnt[rip], eax
	mov	eax, DWORD PTR -4[rbp]
	add	eax, 1
	mov	edi, eax
	call	Path_S
.L36:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	Path_S, .-Path_S
	.globl	same
	.type	same, @function
same:
.LFB11:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	DWORD PTR -4[rbp], 0
	jmp	.L38
.L41:
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	movzx	edx, BYTE PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rcx, eax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rcx
	movzx	eax, BYTE PTR [rax]
	cmp	dl, al
	je	.L39
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	movzx	eax, BYTE PTR [rax]
	test	al, al
	je	.L39
	mov	eax, 0
	jmp	.L40
.L39:
	add	DWORD PTR -4[rbp], 1
.L38:
	cmp	DWORD PTR -4[rbp], 8
	jle	.L41
	mov	eax, 1
.L40:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	same, .-same
	.globl	s_same
	.type	s_same, @function
s_same:
.LFB12:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -4[rbp], 0
	jmp	.L43
.L46:
	mov	eax, DWORD PTR -4[rbp]
	mov	esi, 0
	mov	edi, eax
	call	Link
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rax
	lea	rdi, temp_IP[rip]
	call	same
	test	al, al
	je	.L44
	mov	eax, 1
	jmp	.L45
.L44:
	add	DWORD PTR -4[rbp], 1
.L43:
	mov	eax, DWORD PTR rear[rip]
	cmp	DWORD PTR -4[rbp], eax
	jl	.L46
	mov	eax, 0
.L45:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	s_same, .-s_same
	.section	.rodata
.LC0:
	.string	"%3d"
	.text
	.globl	draw
	.type	draw, @function
draw:
.LFB13:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -4[rbp], 0
	jmp	.L48
.L50:
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	movzx	eax, BYTE PTR [rax]
	movsx	eax, al
	mov	esi, eax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, DWORD PTR -4[rbp]
	movsx	eax, al
	mov	esi, 1
	mov	edi, eax
	call	Change
	cmp	al, 2
	jne	.L49
	mov	edi, 10
	call	putchar@PLT
.L49:
	add	DWORD PTR -4[rbp], 1
.L48:
	cmp	DWORD PTR -4[rbp], 8
	jle	.L50
	mov	edi, 10
	call	putchar@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	draw, .-draw
	.globl	BFS_is_partsame
	.type	BFS_is_partsame, @function
BFS_is_partsame:
.LFB14:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	eax, esi
	mov	BYTE PTR -28[rbp], al
	cmp	BYTE PTR -28[rbp], 1
	jne	.L52
	mov	DWORD PTR -4[rbp], 0
	jmp	.L53
.L56:
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, CornerNode[rip]
	movzx	eax, BYTE PTR [rax+rdx]
	movsx	eax, al
	cdqe
	lea	rdx, SS[rip]
	movzx	eax, BYTE PTR [rax+rdx]
	test	al, al
	je	.L54
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, CornerNode[rip]
	movzx	eax, BYTE PTR [rax+rdx]
	movsx	eax, al
	cdqe
	lea	rdx, SS[rip]
	movzx	eax, BYTE PTR [rax+rdx]
	cmp	al, 99
	je	.L54
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, CornerNode[rip]
	movzx	eax, BYTE PTR [rax+rdx]
	movsx	rdx, al
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	movzx	edx, BYTE PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rcx, CornerNode[rip]
	movzx	eax, BYTE PTR [rax+rcx]
	movsx	eax, al
	cdqe
	lea	rcx, SS[rip]
	movzx	eax, BYTE PTR [rax+rcx]
	cmp	dl, al
	jne	.L54
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, CornerNode[rip]
	movzx	eax, BYTE PTR [rax+rdx]
	movsx	eax, al
	movsx	rdx, eax
	lea	rcx, SS[rip]
	mov	BYTE PTR [rdx+rcx], 99
	mov	edx, DWORD PTR -4[rbp]
	movsx	rdx, edx
	lea	rcx, CornerNode[rip]
	movzx	edx, BYTE PTR [rdx+rcx]
	movsx	rcx, dl
	mov	rdx, QWORD PTR -24[rbp]
	add	rdx, rcx
	cdqe
	lea	rcx, SS[rip]
	movzx	eax, BYTE PTR [rax+rcx]
	mov	BYTE PTR [rdx], al
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rax
	lea	rdi, IP[rip]
	call	copy
	mov	eax, 1
	jmp	.L55
.L54:
	add	DWORD PTR -4[rbp], 1
.L53:
	cmp	DWORD PTR -4[rbp], 3
	jle	.L56
	jmp	.L57
.L52:
	cmp	BYTE PTR -28[rbp], 2
	jne	.L57
	mov	rax, QWORD PTR -24[rbp]
	lea	rsi, SS[rip]
	mov	rdi, rax
	call	same
	test	al, al
	je	.L57
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rax
	lea	rdi, IP[rip]
	call	copy
	mov	eax, 1
	jmp	.L55
.L57:
	mov	eax, 0
.L55:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	BFS_is_partsame, .-BFS_is_partsame
	.globl	BFS
	.type	BFS, @function
BFS:
.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, 80
	mov	eax, edi
	mov	BYTE PTR -68[rbp], al
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	WORD PTR -28[rbp], 0
	mov	DWORD PTR rear[rip], 0
	mov	eax, DWORD PTR rear[rip]
	mov	DWORD PTR front[rip], eax
	lea	rax, -28[rbp]
	mov	rdi, rax
	call	enqueue
.L69:
	mov	eax, 0
	call	dequeue
	mov	QWORD PTR -40[rbp], rax
	cmp	QWORD PTR -40[rbp], 0
	jne	.L59
	mov	eax, 0
	jmp	.L70
.L59:
	mov	eax, DWORD PTR front[rip]
	sub	eax, 1
	mov	esi, 0
	mov	edi, eax
	call	Link
	lea	rax, -26[rbp]
	lea	rsi, temp_IP[rip]
	mov	rdi, rax
	call	copy
	movsx	edx, BYTE PTR -68[rbp]
	lea	rax, -26[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	BFS_is_partsame
	test	al, al
	je	.L61
	mov	eax, 1
	jmp	.L70
.L61:
	mov	DWORD PTR -52[rbp], 0
	mov	DWORD PTR -44[rbp], 0
	jmp	.L62
.L68:
	mov	eax, DWORD PTR -52[rbp]
	cdqe
	movzx	eax, BYTE PTR -26[rbp+rax]
	test	al, al
	je	.L63
	mov	eax, DWORD PTR -52[rbp]
	cdqe
	movzx	eax, BYTE PTR -26[rbp+rax]
	cmp	al, 99
	je	.L63
	mov	DWORD PTR -48[rbp], 0
	jmp	.L64
.L67:
	mov	eax, DWORD PTR -52[rbp]
	movsx	eax, al
	mov	esi, 0
	mov	edi, eax
	call	Change
	mov	BYTE PTR pose[rip], al
	mov	eax, DWORD PTR -52[rbp]
	movsx	eax, al
	mov	esi, 1
	mov	edi, eax
	call	Change
	mov	BYTE PTR pose[rip+1], al
	mov	eax, DWORD PTR -48[rbp]
	movsx	eax, al
	mov	edi, eax
	call	Pose_init
	movzx	eax, BYTE PTR pose[rip+1]
	movsx	edx, al
	movzx	eax, BYTE PTR pose[rip]
	movsx	eax, al
	mov	esi, edx
	mov	edi, eax
	call	Find_Node
	movsx	eax, al
	mov	DWORD PTR -44[rbp], eax
	movzx	eax, BYTE PTR pose[rip+1]
	movsx	edx, al
	movzx	eax, BYTE PTR pose[rip]
	movsx	eax, al
	mov	esi, edx
	mov	edi, eax
	call	safe
	test	al, al
	je	.L65
	mov	eax, DWORD PTR -44[rbp]
	cdqe
	movzx	eax, BYTE PTR -26[rbp+rax]
	test	al, al
	jne	.L65
	lea	rdx, -26[rbp]
	lea	rax, -17[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	copy
	lea	rdx, -17[rbp]
	mov	eax, DWORD PTR -44[rbp]
	cdqe
	add	rdx, rax
	lea	rcx, -17[rbp]
	mov	eax, DWORD PTR -52[rbp]
	cdqe
	add	rax, rcx
	mov	rsi, rdx
	mov	rdi, rax
	call	swap
	lea	rax, -17[rbp]
	mov	rdi, rax
	call	s_same
	test	al, al
	jne	.L65
	mov	edx, DWORD PTR front[rip]
	mov	eax, DWORD PTR rear[rip]
	lea	ecx, -1[rdx]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, parent[rip]
	mov	DWORD PTR [rdx+rax], ecx
	mov	eax, DWORD PTR -52[rbp]
	mov	BYTE PTR -28[rbp], al
	mov	eax, DWORD PTR -44[rbp]
	mov	BYTE PTR -27[rbp], al
	lea	rax, -28[rbp]
	mov	rdi, rax
	call	enqueue
	test	al, al
	jne	.L66
	mov	eax, 0
	jmp	.L70
.L66:
	movsx	edx, BYTE PTR -68[rbp]
	lea	rax, -17[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	BFS_is_partsame
	test	al, al
	je	.L65
	mov	eax, 1
	jmp	.L70
.L65:
	add	DWORD PTR -48[rbp], 1
.L64:
	cmp	DWORD PTR -48[rbp], 3
	jle	.L67
.L63:
	add	DWORD PTR -52[rbp], 1
.L62:
	cmp	DWORD PTR -52[rbp], 8
	jle	.L68
	jmp	.L69
.L70:
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L71
	call	__stack_chk_fail@PLT
.L71:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE15:
	.size	BFS, .-BFS
	.section	.rodata
.LC1:
	.string	"mode=%d, state=%d, rear=%d\n"
	.text
	.globl	BFS_run
	.type	BFS_run, @function
BFS_run:
.LFB16:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	eax, edi
	mov	BYTE PTR -20[rbp], al
	movsx	eax, BYTE PTR -20[rbp]
	mov	edi, eax
	call	BFS
	mov	BYTE PTR -1[rbp], al
	cmp	BYTE PTR -1[rbp], 1
	jne	.L73
	mov	eax, DWORD PTR rear[rip]
	sub	eax, 1
	mov	esi, 1
	mov	edi, eax
	call	Link
.L73:
	mov	ecx, DWORD PTR rear[rip]
	movsx	edx, BYTE PTR -1[rbp]
	movsx	eax, BYTE PTR -20[rbp]
	mov	esi, eax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
	movzx	eax, BYTE PTR -1[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE16:
	.size	BFS_run, .-BFS_run
	.globl	solve
	.type	solve, @function
solve:
.LFB17:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	DWORD PTR -4[rbp], 0
	jmp	.L76
.L77:
	mov	edi, 1
	call	BFS_run
	add	DWORD PTR -4[rbp], 1
.L76:
	cmp	DWORD PTR -4[rbp], 3
	jle	.L77
	mov	edi, 2
	call	BFS_run
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE17:
	.size	solve, .-solve
	.section	.rodata
.LC2:
	.string	"from %d to %d\n"
.LC3:
	.string	"step_cnt=%d\n"
.LC4:
	.string	"Success!!"
.LC5:
	.string	"fail"
	.text
	.globl	main
	.type	main, @function
main:
.LFB18:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rax, -17[rbp]
	lea	rsi, SS[rip]
	mov	rdi, rax
	call	copy
	lea	rax, -26[rbp]
	lea	rsi, IP[rip]
	mov	rdi, rax
	call	copy
	mov	eax, 0
	call	solve
	mov	DWORD PTR -32[rbp], 0
	jmp	.L79
.L80:
	mov	DWORD PTR Path_cnt[rip], 0
	mov	eax, DWORD PTR -32[rbp]
	mov	edi, eax
	call	Path_S
	mov	edx, DWORD PTR Path_cnt[rip]
	mov	eax, DWORD PTR -32[rbp]
	add	eax, edx
	cdqe
	lea	rdx, [rax+rax]
	lea	rax, stack[rip+1]
	movzx	eax, BYTE PTR [rdx+rax]
	movsx	edx, al
	mov	eax, DWORD PTR -32[rbp]
	cdqe
	lea	rcx, [rax+rax]
	lea	rax, stack[rip]
	movzx	eax, BYTE PTR [rcx+rax]
	movsx	eax, al
	mov	esi, eax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	printf@PLT
	mov	edx, DWORD PTR Path_cnt[rip]
	mov	eax, DWORD PTR -32[rbp]
	add	eax, edx
	cdqe
	lea	rdx, [rax+rax]
	lea	rax, stack[rip+1]
	movzx	eax, BYTE PTR [rdx+rax]
	movsx	eax, al
	lea	rdx, -26[rbp]
	cdqe
	add	rdx, rax
	mov	eax, DWORD PTR -32[rbp]
	cdqe
	lea	rcx, [rax+rax]
	lea	rax, stack[rip]
	movzx	eax, BYTE PTR [rcx+rax]
	movsx	eax, al
	lea	rcx, -26[rbp]
	cdqe
	add	rax, rcx
	mov	rsi, rdx
	mov	rdi, rax
	call	swap
	lea	rax, -26[rbp]
	mov	rdi, rax
	call	draw
	mov	eax, DWORD PTR Path_cnt[rip]
	add	DWORD PTR -32[rbp], eax
	add	DWORD PTR -32[rbp], 1
.L79:
	mov	eax, DWORD PTR step_cnt[rip]
	cmp	DWORD PTR -32[rbp], eax
	jl	.L80
	mov	eax, DWORD PTR step_cnt[rip]
	mov	esi, eax
	lea	rdi, .LC3[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdx, -17[rbp]
	lea	rax, -26[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	same
	test	al, al
	je	.L81
	lea	rdi, .LC4[rip]
	mov	eax, 0
	call	printf@PLT
	jmp	.L82
.L81:
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	printf@PLT
.L82:
	mov	eax, 0
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L84
	call	__stack_chk_fail@PLT
.L84:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE18:
	.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	"417941.c"
	.text
	.comm	front,4,4
	.comm	rear,4,4
	.comm	parent,2320,4
	.comm	step_cnt,4,4
	.comm	Path_cnt,4,4
	.comm	queue,1160,4
	.comm	temp_IP,9,4
	.comm	stack,120,4
	.comm	pose,2,4
	.global	IP
	.data
	.align	2
	.type	IP, %object
	.size	IP, 9
IP:
	.ascii	"\003\000\001\002\000\003\001\002\002"
	.global	SS
	.align	2
	.type	SS, %object
	.size	SS, 9
SS:
	.ascii	"\002\000\002\001\000\001\003\000\003"
	.global	CornerNode
	.align	2
	.type	CornerNode, %object
	.size	CornerNode, 4
CornerNode:
	.ascii	"\000\002\006\010"
	.text
	.align	2
	.global	enqueue
	.syntax unified
	.arm
	.fpu softvfp
	.type	enqueue, %function
enqueue:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
	ldr	r3, .L4
	ldr	r3, [r3]
	cmp	r3, #580
	bge	.L2
	ldr	r3, .L4
	ldr	r3, [r3]
	ldr	r2, [fp, #-8]
	ldrb	r1, [r2]	@ zero_extendqisi2
	ldr	r2, .L4+4
	strb	r1, [r2, r3, lsl #1]
	ldr	r3, .L4
	ldr	r3, [r3]
	ldr	r2, [fp, #-8]
	ldrb	r1, [r2, #1]	@ zero_extendqisi2
	ldr	r2, .L4+4
	lsl	r3, r3, #1
	add	r3, r2, r3
	mov	r2, r1
	strb	r2, [r3, #1]
	ldr	r3, .L4
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L4
	str	r3, [r2]
	mov	r3, #1
	b	.L3
.L2:
	mov	r3, #0
.L3:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L5:
	.align	2
.L4:
	.word	rear
	.word	queue
	.size	enqueue, .-enqueue
	.align	2
	.global	dequeue
	.syntax unified
	.arm
	.fpu softvfp
	.type	dequeue, %function
dequeue:
	@ args = 0, pretend = 0, frame = 0
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	ldr	r3, .L9
	ldr	r2, [r3]
	ldr	r3, .L9+4
	ldr	r3, [r3]
	cmp	r2, r3
	bge	.L7
	ldr	r3, .L9
	ldr	r3, [r3]
	add	r2, r3, #1
	ldr	r1, .L9
	str	r2, [r1]
	lsl	r3, r3, #1
	ldr	r2, .L9+8
	add	r3, r3, r2
	b	.L8
.L7:
	mov	r3, #0
.L8:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L10:
	.align	2
.L9:
	.word	front
	.word	rear
	.word	queue
	.size	dequeue, .-dequeue
	.align	2
	.global	push
	.syntax unified
	.arm
	.fpu softvfp
	.type	push, %function
push:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	mov	r3, r0
	mov	r2, r1
	strb	r3, [fp, #-5]
	mov	r3, r2
	strb	r3, [fp, #-6]
	ldr	r3, .L12
	ldr	r3, [r3]
	ldr	r1, .L12+4
	ldrb	r2, [fp, #-5]
	strb	r2, [r1, r3, lsl #1]
	ldr	r3, .L12
	ldr	r3, [r3]
	ldr	r2, .L12+4
	lsl	r3, r3, #1
	add	r3, r2, r3
	ldrb	r2, [fp, #-6]
	strb	r2, [r3, #1]
	ldr	r3, .L12
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L12
	str	r3, [r2]
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L13:
	.align	2
.L12:
	.word	step_cnt
	.word	stack
	.size	push, .-push
	.align	2
	.global	swap
	.syntax unified
	.arm
	.fpu softvfp
	.type	swap, %function
swap:
	@ 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]
	ldr	r3, [fp, #-16]
	ldrb	r3, [r3]
	strb	r3, [fp, #-5]
	ldr	r3, [fp, #-20]
	ldrb	r2, [r3]	@ zero_extendqisi2
	ldr	r3, [fp, #-16]
	strb	r2, [r3]
	ldr	r3, [fp, #-20]
	ldrb	r2, [fp, #-5]
	strb	r2, [r3]
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	swap, .-swap
	.align	2
	.global	copy
	.syntax unified
	.arm
	.fpu softvfp
	.type	copy, %function
copy:
	@ 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, #-8]
	b	.L16
.L17:
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-20]
	add	r2, r2, r3
	ldr	r3, [fp, #-8]
	ldr	r1, [fp, #-16]
	add	r3, r1, r3
	ldrb	r2, [r2]	@ zero_extendqisi2
	strb	r2, [r3]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L16:
	ldr	r3, [fp, #-8]
	cmp	r3, #8
	ble	.L17
	nop
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	copy, .-copy
	.align	2
	.global	Change
	.syntax unified
	.arm
	.fpu softvfp
	.type	Change, %function
Change:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	mov	r3, r0
	mov	r2, r1
	strb	r3, [fp, #-5]
	mov	r3, r2
	strb	r3, [fp, #-6]
	ldrb	r3, [fp, #-6]	@ zero_extendqisi2
	cmp	r3, #0
	bne	.L19
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	ldr	r2, .L22
	umull	r1, r3, r2, r3
	lsr	r3, r3, #1
	and	r3, r3, #255
	b	.L20
.L19:
	ldrb	r3, [fp, #-6]	@ zero_extendqisi2
	cmp	r3, #1
	bne	.L21
	ldrb	r2, [fp, #-5]	@ zero_extendqisi2
	ldr	r3, .L22
	umull	r1, r3, r2, r3
	lsr	r1, r3, #1
	mov	r3, r1
	lsl	r3, r3, #1
	add	r3, r3, r1
	sub	r3, r2, r3
	and	r3, r3, #255
	b	.L20
.L21:
	mov	r3, #0
.L20:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L23:
	.align	2
.L22:
	.word	-1431655765
	.size	Change, .-Change
	.align	2
	.global	Pose_init
	.syntax unified
	.arm
	.fpu softvfp
	.type	Pose_init, %function
Pose_init:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	mov	r3, r0
	strb	r3, [fp, #-5]
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	cmp	r3, #0
	bne	.L25
	ldr	r3, .L30
	ldrb	r3, [r3]	@ zero_extendqisi2
	sub	r3, r3, #1
	and	r2, r3, #255
	ldr	r3, .L30
	strb	r2, [r3]
.L25:
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	cmp	r3, #1
	bne	.L26
	ldr	r3, .L30
	ldrb	r3, [r3, #1]	@ zero_extendqisi2
	add	r3, r3, #1
	and	r2, r3, #255
	ldr	r3, .L30
	strb	r2, [r3, #1]
.L26:
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	cmp	r3, #2
	bne	.L27
	ldr	r3, .L30
	ldrb	r3, [r3]	@ zero_extendqisi2
	add	r3, r3, #1
	and	r2, r3, #255
	ldr	r3, .L30
	strb	r2, [r3]
.L27:
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	cmp	r3, #3
	bne	.L29
	ldr	r3, .L30
	ldrb	r3, [r3, #1]	@ zero_extendqisi2
	sub	r3, r3, #1
	and	r2, r3, #255
	ldr	r3, .L30
	strb	r2, [r3, #1]
.L29:
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L31:
	.align	2
.L30:
	.word	pose
	.size	Pose_init, .-Pose_init
	.align	2
	.global	Find_Node
	.syntax unified
	.arm
	.fpu softvfp
	.type	Find_Node, %function
Find_Node:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	mov	r3, r0
	mov	r2, r1
	strb	r3, [fp, #-5]
	mov	r3, r2
	strb	r3, [fp, #-6]
	ldrb	r3, [fp, #-5]
	mov	r2, r3
	lsl	r2, r2, #1
	add	r3, r2, r3
	and	r2, r3, #255
	ldrb	r3, [fp, #-6]
	add	r3, r2, r3
	and	r3, r3, #255
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	Find_Node, .-Find_Node
	.align	2
	.global	safe
	.syntax unified
	.arm
	.fpu softvfp
	.type	safe, %function
safe:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	mov	r3, r0
	mov	r2, r1
	strb	r3, [fp, #-5]
	mov	r3, r2
	strb	r3, [fp, #-6]
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	cmp	r3, #2
	bhi	.L35
	ldrb	r3, [fp, #-6]	@ zero_extendqisi2
	cmp	r3, #2
	bhi	.L35
	mov	r3, #1
	b	.L36
.L35:
	mov	r3, #0
.L36:
	and	r3, r3, #255
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	safe, .-safe
	.align	2
	.global	Link
	.syntax unified
	.arm
	.fpu softvfp
	.type	Link, %function
Link:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	mov	r3, r1
	strb	r3, [fp, #-9]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	ble	.L39
	ldr	r2, .L44
	ldr	r3, [fp, #-8]
	ldr	r3, [r2, r3, lsl #2]
	ldrb	r2, [fp, #-9]	@ zero_extendqisi2
	mov	r1, r2
	mov	r0, r3
	bl	Link
	ldrb	r3, [fp, #-9]	@ zero_extendqisi2
	cmp	r3, #0
	beq	.L42
	b	.L43
.L39:
	ldr	r1, .L44+4
	ldr	r0, .L44+8
	bl	copy
	b	.L38
.L43:
	ldr	r2, .L44+12
	ldr	r3, [fp, #-8]
	ldrb	r2, [r2, r3, lsl #1]	@ zero_extendqisi2
	ldr	r1, .L44+12
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #1
	add	r3, r1, r3
	ldrb	r3, [r3, #1]	@ zero_extendqisi2
	mov	r1, r3
	mov	r0, r2
	bl	push
.L42:
	ldr	r2, .L44+12
	ldr	r3, [fp, #-8]
	ldrb	r3, [r2, r3, lsl #1]	@ zero_extendqisi2
	mov	r2, r3
	ldr	r3, .L44+8
	add	r2, r2, r3
	ldr	r1, .L44+12
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #1
	add	r3, r1, r3
	ldrb	r3, [r3, #1]	@ zero_extendqisi2
	mov	r1, r3
	ldr	r3, .L44+8
	add	r3, r1, r3
	mov	r1, r3
	mov	r0, r2
	bl	swap
.L38:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L45:
	.align	2
.L44:
	.word	parent
	.word	IP
	.word	temp_IP
	.word	queue
	.size	Link, .-Link
	.align	2
	.global	Path_S
	.syntax unified
	.arm
	.fpu softvfp
	.type	Path_S, %function
Path_S:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	ldr	r2, .L49
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #1
	add	r3, r2, r3
	ldrb	r2, [r3, #1]	@ zero_extendqisi2
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	ldr	r1, .L49
	ldrb	r3, [r1, r3, lsl #1]	@ zero_extendqisi2
	cmp	r2, r3
	bne	.L48
	ldr	r3, .L49+4
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L49+4
	str	r3, [r2]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	mov	r0, r3
	bl	Path_S
.L48:
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L50:
	.align	2
.L49:
	.word	stack
	.word	Path_cnt
	.size	Path_S, .-Path_S
	.align	2
	.global	same
	.syntax unified
	.arm
	.fpu softvfp
	.type	same, %function
same:
	@ 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, #-8]
	b	.L52
.L55:
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	ldrb	r2, [r3]	@ zero_extendqisi2
	ldr	r3, [fp, #-8]
	ldr	r1, [fp, #-20]
	add	r3, r1, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r2, r3
	beq	.L53
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #0
	beq	.L53
	mov	r3, #0
	b	.L54
.L53:
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L52:
	ldr	r3, [fp, #-8]
	cmp	r3, #8
	ble	.L55
	mov	r3, #1
.L54:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	same, .-same
	.align	2
	.global	s_same
	.syntax unified
	.arm
	.fpu softvfp
	.type	s_same, %function
s_same:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L57
.L60:
	mov	r1, #0
	ldr	r0, [fp, #-8]
	bl	Link
	ldr	r1, [fp, #-16]
	ldr	r0, .L61
	bl	same
	mov	r3, r0
	cmp	r3, #0
	beq	.L58
	mov	r3, #1
	b	.L59
.L58:
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L57:
	ldr	r3, .L61+4
	ldr	r3, [r3]
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	blt	.L60
	mov	r3, #0
.L59:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L62:
	.align	2
.L61:
	.word	temp_IP
	.word	rear
	.size	s_same, .-s_same
	.section	.rodata
	.align	2
.LC0:
	.ascii	"%3d\000"
	.text
	.align	2
	.global	draw
	.syntax unified
	.arm
	.fpu softvfp
	.type	draw, %function
draw:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L64
.L66:
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	mov	r1, r3
	ldr	r0, .L67
	bl	printf
	ldr	r3, [fp, #-8]
	and	r3, r3, #255
	mov	r1, #1
	mov	r0, r3
	bl	Change
	mov	r3, r0
	cmp	r3, #2
	bne	.L65
	mov	r0, #10
	bl	putchar
.L65:
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L64:
	ldr	r3, [fp, #-8]
	cmp	r3, #8
	ble	.L66
	mov	r0, #10
	bl	putchar
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L68:
	.align	2
.L67:
	.word	.LC0
	.size	draw, .-draw
	.align	2
	.global	BFS_is_partsame
	.syntax unified
	.arm
	.fpu softvfp
	.type	BFS_is_partsame, %function
BFS_is_partsame:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	mov	r3, r1
	strb	r3, [fp, #-17]
	ldrb	r3, [fp, #-17]	@ zero_extendqisi2
	cmp	r3, #1
	bne	.L70
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L71
.L74:
	ldr	r2, .L76
	ldr	r3, [fp, #-8]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	mov	r2, r3
	ldr	r3, .L76+4
	ldrb	r3, [r3, r2]	@ zero_extendqisi2
	cmp	r3, #0
	beq	.L72
	ldr	r2, .L76
	ldr	r3, [fp, #-8]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	mov	r2, r3
	ldr	r3, .L76+4
	ldrb	r3, [r3, r2]	@ zero_extendqisi2
	cmp	r3, #99
	beq	.L72
	ldr	r2, .L76
	ldr	r3, [fp, #-8]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	mov	r2, r3
	ldr	r3, [fp, #-16]
	add	r3, r3, r2
	ldrb	r2, [r3]	@ zero_extendqisi2
	ldr	r1, .L76
	ldr	r3, [fp, #-8]
	add	r3, r1, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	mov	r1, r3
	ldr	r3, .L76+4
	ldrb	r3, [r3, r1]	@ zero_extendqisi2
	cmp	r2, r3
	bne	.L72
	ldr	r2, .L76
	ldr	r3, [fp, #-8]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	ldr	r2, .L76+4
	mov	r1, #99
	strb	r1, [r2, r3]
	ldr	r1, .L76
	ldr	r2, [fp, #-8]
	add	r2, r1, r2
	ldrb	r2, [r2]	@ zero_extendqisi2
	mov	r1, r2
	ldr	r2, [fp, #-16]
	add	r2, r2, r1
	ldr	r1, .L76+4
	ldrb	r3, [r1, r3]	@ zero_extendqisi2
	strb	r3, [r2]
	ldr	r1, [fp, #-16]
	ldr	r0, .L76+8
	bl	copy
	mov	r3, #1
	b	.L73
.L72:
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L71:
	ldr	r3, [fp, #-8]
	cmp	r3, #3
	ble	.L74
	b	.L75
.L70:
	ldrb	r3, [fp, #-17]	@ zero_extendqisi2
	cmp	r3, #2
	bne	.L75
	ldr	r1, .L76+4
	ldr	r0, [fp, #-16]
	bl	same
	mov	r3, r0
	cmp	r3, #0
	beq	.L75
	ldr	r1, [fp, #-16]
	ldr	r0, .L76+8
	bl	copy
	mov	r3, #1
	b	.L73
.L75:
	mov	r3, #0
.L73:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L77:
	.align	2
.L76:
	.word	CornerNode
	.word	SS
	.word	IP
	.size	BFS_is_partsame, .-BFS_is_partsame
	.section	.rodata
	.align	2
.LC1:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	BFS
	.syntax unified
	.arm
	.fpu softvfp
	.type	BFS, %function
BFS:
	@ args = 0, pretend = 0, frame = 56
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #56
	mov	r3, r0
	strb	r3, [fp, #-53]
	ldr	r3, .L92
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	mov	r3, #0
	strh	r3, [fp, #-36]	@ movhi
	ldr	r3, .L92+4
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, .L92+4
	ldr	r3, [r3]
	ldr	r2, .L92+8
	str	r3, [r2]
	sub	r3, fp, #36
	mov	r0, r3
	bl	enqueue
.L89:
	bl	dequeue
	str	r0, [fp, #-44]
	ldr	r3, [fp, #-44]
	cmp	r3, #0
	bne	.L79
	mov	r3, #0
	b	.L90
.L79:
	ldr	r3, .L92+8
	ldr	r3, [r3]
	sub	r3, r3, #1
	mov	r1, #0
	mov	r0, r3
	bl	Link
	sub	r3, fp, #32
	ldr	r1, .L92+12
	mov	r0, r3
	bl	copy
	ldrb	r2, [fp, #-53]	@ zero_extendqisi2
	sub	r3, fp, #32
	mov	r1, r2
	mov	r0, r3
	bl	BFS_is_partsame
	mov	r3, r0
	cmp	r3, #0
	beq	.L81
	mov	r3, #1
	b	.L90
.L81:
	mov	r3, #0
	str	r3, [fp, #-52]
	mov	r3, #0
	str	r3, [fp, #-40]
	b	.L82
.L88:
	sub	r2, fp, #32
	ldr	r3, [fp, #-52]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #0
	beq	.L83
	sub	r2, fp, #32
	ldr	r3, [fp, #-52]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #99
	beq	.L83
	mov	r3, #0
	str	r3, [fp, #-48]
	b	.L84
.L87:
	ldr	r3, [fp, #-52]
	and	r3, r3, #255
	mov	r1, #0
	mov	r0, r3
	bl	Change
	mov	r3, r0
	mov	r2, r3
	ldr	r3, .L92+16
	strb	r2, [r3]
	ldr	r3, [fp, #-52]
	and	r3, r3, #255
	mov	r1, #1
	mov	r0, r3
	bl	Change
	mov	r3, r0
	mov	r2, r3
	ldr	r3, .L92+16
	strb	r2, [r3, #1]
	ldr	r3, [fp, #-48]
	and	r3, r3, #255
	mov	r0, r3
	bl	Pose_init
	ldr	r3, .L92+16
	ldrb	r3, [r3]	@ zero_extendqisi2
	ldr	r2, .L92+16
	ldrb	r2, [r2, #1]	@ zero_extendqisi2
	mov	r1, r2
	mov	r0, r3
	bl	Find_Node
	mov	r3, r0
	str	r3, [fp, #-40]
	ldr	r3, .L92+16
	ldrb	r3, [r3]	@ zero_extendqisi2
	ldr	r2, .L92+16
	ldrb	r2, [r2, #1]	@ zero_extendqisi2
	mov	r1, r2
	mov	r0, r3
	bl	safe
	mov	r3, r0
	cmp	r3, #0
	beq	.L85
	sub	r2, fp, #32
	ldr	r3, [fp, #-40]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #0
	bne	.L85
	sub	r2, fp, #32
	sub	r3, fp, #20
	mov	r1, r2
	mov	r0, r3
	bl	copy
	sub	r2, fp, #20
	ldr	r3, [fp, #-52]
	add	r0, r2, r3
	sub	r2, fp, #20
	ldr	r3, [fp, #-40]
	add	r3, r2, r3
	mov	r1, r3
	bl	swap
	sub	r3, fp, #20
	mov	r0, r3
	bl	s_same
	mov	r3, r0
	cmp	r3, #0
	bne	.L85
	ldr	r3, .L92+8
	ldr	r2, [r3]
	ldr	r3, .L92+4
	ldr	r3, [r3]
	sub	r2, r2, #1
	ldr	r1, .L92+20
	str	r2, [r1, r3, lsl #2]
	ldr	r3, [fp, #-52]
	and	r3, r3, #255
	strb	r3, [fp, #-36]
	ldr	r3, [fp, #-40]
	and	r3, r3, #255
	strb	r3, [fp, #-35]
	sub	r3, fp, #36
	mov	r0, r3
	bl	enqueue
	mov	r3, r0
	cmp	r3, #0
	bne	.L86
	mov	r3, #0
	b	.L90
.L86:
	ldrb	r2, [fp, #-53]	@ zero_extendqisi2
	sub	r3, fp, #20
	mov	r1, r2
	mov	r0, r3
	bl	BFS_is_partsame
	mov	r3, r0
	cmp	r3, #0
	beq	.L85
	mov	r3, #1
	b	.L90
.L85:
	ldr	r3, [fp, #-48]
	add	r3, r3, #1
	str	r3, [fp, #-48]
.L84:
	ldr	r3, [fp, #-48]
	cmp	r3, #3
	ble	.L87
.L83:
	ldr	r3, [fp, #-52]
	add	r3, r3, #1
	str	r3, [fp, #-52]
.L82:
	ldr	r3, [fp, #-52]
	cmp	r3, #8
	ble	.L88
	b	.L89
.L90:
	ldr	r2, .L92
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L91
	bl	__stack_chk_fail
.L91:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L93:
	.align	2
.L92:
	.word	.LC1
	.word	rear
	.word	front
	.word	temp_IP
	.word	pose
	.word	parent
	.size	BFS, .-BFS
	.section	.rodata
	.align	2
.LC2:
	.ascii	"mode=%d, state=%d, rear=%d\012\000"
	.text
	.align	2
	.global	BFS_run
	.syntax unified
	.arm
	.fpu softvfp
	.type	BFS_run, %function
BFS_run:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	mov	r3, r0
	strb	r3, [fp, #-13]
	ldrb	r3, [fp, #-13]	@ zero_extendqisi2
	mov	r0, r3
	bl	BFS
	mov	r3, r0
	strb	r3, [fp, #-5]
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	cmp	r3, #1
	bne	.L95
	ldr	r3, .L97
	ldr	r3, [r3]
	sub	r3, r3, #1
	mov	r1, #1
	mov	r0, r3
	bl	Link
.L95:
	ldrb	r1, [fp, #-13]	@ zero_extendqisi2
	ldrb	r2, [fp, #-5]	@ zero_extendqisi2
	ldr	r3, .L97
	ldr	r3, [r3]
	ldr	r0, .L97+4
	bl	printf
	ldrb	r3, [fp, #-5]	@ zero_extendqisi2
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L98:
	.align	2
.L97:
	.word	rear
	.word	.LC2
	.size	BFS_run, .-BFS_run
	.align	2
	.global	solve
	.syntax unified
	.arm
	.fpu softvfp
	.type	solve, %function
solve:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L100
.L101:
	mov	r0, #1
	bl	BFS_run
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L100:
	ldr	r3, [fp, #-8]
	cmp	r3, #3
	ble	.L101
	mov	r0, #2
	bl	BFS_run
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	solve, .-solve
	.section	.rodata
	.align	2
.LC3:
	.ascii	"from %d to %d\012\000"
	.align	2
.LC4:
	.ascii	"step_cnt=%d\012\000"
	.align	2
.LC5:
	.ascii	"Success!!\000"
	.align	2
.LC6:
	.ascii	"fail\000"
	.align	2
.LC7:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	ldr	r3, .L109
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #20
	ldr	r1, .L109+4
	mov	r0, r3
	bl	copy
	sub	r3, fp, #32
	ldr	r1, .L109+8
	mov	r0, r3
	bl	copy
	bl	solve
	mov	r3, #0
	str	r3, [fp, #-36]
	b	.L103
.L104:
	ldr	r3, .L109+12
	mov	r2, #0
	str	r2, [r3]
	ldr	r0, [fp, #-36]
	bl	Path_S
	ldr	r2, .L109+16
	ldr	r3, [fp, #-36]
	ldrb	r3, [r2, r3, lsl #1]	@ zero_extendqisi2
	mov	r1, r3
	ldr	r3, .L109+12
	ldr	r2, [r3]
	ldr	r3, [fp, #-36]
	add	r3, r2, r3
	ldr	r2, .L109+16
	lsl	r3, r3, #1
	add	r3, r2, r3
	ldrb	r3, [r3, #1]	@ zero_extendqisi2
	mov	r2, r3
	ldr	r0, .L109+20
	bl	printf
	ldr	r2, .L109+16
	ldr	r3, [fp, #-36]
	ldrb	r3, [r2, r3, lsl #1]	@ zero_extendqisi2
	mov	r2, r3
	sub	r3, fp, #32
	add	r0, r3, r2
	ldr	r3, .L109+12
	ldr	r2, [r3]
	ldr	r3, [fp, #-36]
	add	r3, r2, r3
	ldr	r2, .L109+16
	lsl	r3, r3, #1
	add	r3, r2, r3
	ldrb	r3, [r3, #1]	@ zero_extendqisi2
	mov	r2, r3
	sub	r3, fp, #32
	add	r3, r3, r2
	mov	r1, r3
	bl	swap
	sub	r3, fp, #32
	mov	r0, r3
	bl	draw
	ldr	r3, .L109+12
	ldr	r3, [r3]
	ldr	r2, [fp, #-36]
	add	r3, r2, r3
	str	r3, [fp, #-36]
	ldr	r3, [fp, #-36]
	add	r3, r3, #1
	str	r3, [fp, #-36]
.L103:
	ldr	r3, .L109+24
	ldr	r3, [r3]
	ldr	r2, [fp, #-36]
	cmp	r2, r3
	blt	.L104
	ldr	r3, .L109+24
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L109+28
	bl	printf
	sub	r2, fp, #20
	sub	r3, fp, #32
	mov	r1, r2
	mov	r0, r3
	bl	same
	mov	r3, r0
	cmp	r3, #0
	beq	.L105
	ldr	r0, .L109+32
	bl	printf
	b	.L106
.L105:
	ldr	r0, .L109+36
	bl	printf
.L106:
	mov	r3, #0
	ldr	r2, .L109
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L108
	bl	__stack_chk_fail
.L108:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L110:
	.align	2
.L109:
	.word	.LC7
	.word	SS
	.word	IP
	.word	Path_cnt
	.word	stack
	.word	.LC3
	.word	step_cnt
	.word	.LC4
	.word	.LC5
	.word	.LC6
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
