.text
	.attribute	4, 16
	.attribute	5, "rv64i2p0_m2p0_a2p0_f2p0_d2p0_c2p0"
	.file	"19_search.sy"
	.globl	search
	.p2align	1
	.type	search,@function
search:
	addi	sp, sp, -64
	sd	ra, 56(sp)
	sd	s0, 48(sp)
	sd	s1, 40(sp)
	sd	s2, 32(sp)
	sd	s3, 24(sp)
	sd	s4, 16(sp)
	sd	s5, 8(sp)
	sd	s6, 0(sp)
	mv	s5, a1
	mv	s6, a0
	li	a1, 10
	lui	a0, 262144
	blt	a1, a2, .LBB0_60
	li	a0, 120
	mul	a0, s6, a0
	slli	a1, s5, 2
	add	a0, a0, a1
	lui	a1, %hi(a)
	addi	a1, a1, %lo(a)
	add	s3, a0, a1
	lw	a6, 0(s3)
	lui	a0, %hi(x_1)
	lw	a7, %lo(x_1)(a0)
	lui	a0, %hi(y_1)
	lw	t0, %lo(y_1)(a0)
	li	a0, 1
	bne	a6, a0, .LBB0_3
	li	s1, 0
	mv	a3, s6
	mv	a4, s5
	mv	s0, s3
	j	.LBB0_8
.LBB0_3:
	xor	a1, a7, s6
	xor	a3, t0, s5
	or	a1, a1, a3
	sext.w	a1, a1
	li	s1, 0
	mv	a3, a7
	mv	a4, t0
	mv	s0, s3
	beqz	a1, .LBB0_8
	li	s1, 0
	lui	a1, %hi(step)
	lw	t2, %lo(step)(a1)
	addi	a1, a1, %lo(step)
	lw	t4, 4(a1)
	li	t1, 120
	lui	a3, %hi(a)
	addi	t5, a3, %lo(a)
	li	t3, 1
	mv	a3, s6
	mv	a4, s5
.LBB0_5:
	addw	a3, t2, a3
	addw	a4, t4, a4
	mul	a1, a3, t1
	slli	a5, a4, 2
	add	a1, a1, a5
	add	s0, a1, t5
	lw	a1, 0(s0)
	addiw	s1, s1, 1
	beq	a1, t3, .LBB0_8
	xor	a1, a3, a7
	xor	a5, a4, t0
	or	a1, a1, a5
	bnez	a1, .LBB0_5
	mv	a3, a7
	mv	a4, t0
.LBB0_8:
	xor	a1, a3, a7
	xor	a5, a4, t0
	or	a1, a1, a5
	sext.w	a1, a1
	beqz	a1, .LBB0_60
	addiw	s2, a2, 1
	sltiu	a1, s1, 2
	sext.w	a0, a3
	seqz	a2, a0
	or	a1, a1, a2
	lui	s4, 262144
	bnez	a1, .LBB0_15
	lui	a1, %hi(h)
	lw	a1, %lo(h)(a1)
	addiw	a1, a1, 1
	xor	a0, a0, a1
	seqz	a1, a0
	sext.w	a0, a4
	seqz	a2, a0
	or	a1, a1, a2
	bnez	a1, .LBB0_15
	lui	a1, %hi(w)
	lw	a1, %lo(w)(a1)
	addiw	a1, a1, 1
	beq	a0, a1, .LBB0_15
	lui	a0, %hi(step)
	lw	a1, %lo(step)(a0)
	addi	a0, a0, %lo(step)
	lw	a2, 4(a0)
	sw	zero, 0(s0)
	subw	a0, a3, a1
	subw	a1, a4, a2
	mv	a2, s2
	call	search
	lui	a1, 262144
	addiw	a1, a1, -1
	blt	a0, a1, .LBB0_14
	mv	a0, a1
.LBB0_14:
	li	a1, 1
	sw	a1, 0(s0)
	lw	a6, 0(s3)
	addiw	s4, a0, 1
.LBB0_15:
	lui	a0, %hi(x_1)
	lw	a7, %lo(x_1)(a0)
	lui	a0, %hi(y_1)
	lw	t1, %lo(y_1)(a0)
	li	a0, 1
	bne	a6, a0, .LBB0_17
	li	a5, 0
	mv	a2, s6
	mv	a3, s5
	mv	s0, s3
	j	.LBB0_22
.LBB0_17:
	xor	a1, a7, s6
	xor	a2, t1, s5
	or	a1, a1, a2
	sext.w	a1, a1
	li	a5, 0
	mv	a2, a7
	mv	a3, t1
	mv	s0, s3
	beqz	a1, .LBB0_22
	li	a5, 0
	lui	a1, %hi(step)
	addi	a1, a1, %lo(step)
	lw	t3, 8(a1)
	lw	t4, 12(a1)
	li	t0, 120
	lui	a1, %hi(a)
	addi	a1, a1, %lo(a)
	li	t2, 1
	mv	a2, s6
	mv	a3, s5
.LBB0_19:
	addw	a2, t3, a2
	addw	a3, t4, a3
	mul	a4, a2, t0
	slli	s1, a3, 2
	add	a4, a4, s1
	add	s0, a4, a1
	lw	a4, 0(s0)
	addiw	a5, a5, 1
	beq	a4, t2, .LBB0_22
	xor	s1, a2, a7
	xor	a4, a3, t1
	or	a4, a4, s1
	bnez	a4, .LBB0_19
	mv	a2, a7
	mv	a3, t1
.LBB0_22:
	xor	a1, a2, a7
	xor	a4, a3, t1
	or	a1, a1, a4
	sext.w	a1, a1
	beqz	a1, .LBB0_60
	sltiu	a1, a5, 2
	sext.w	a0, a2
	seqz	a4, a0
	or	a1, a1, a4
	bnez	a1, .LBB0_29
	lui	a1, %hi(h)
	lw	a1, %lo(h)(a1)
	addiw	a1, a1, 1
	xor	a0, a0, a1
	seqz	a1, a0
	sext.w	a0, a3
	seqz	a4, a0
	or	a1, a1, a4
	bnez	a1, .LBB0_29
	lui	a1, %hi(w)
	lw	a1, %lo(w)(a1)
	addiw	a1, a1, 1
	beq	a0, a1, .LBB0_29
	lui	a0, %hi(step)
	addi	a0, a0, %lo(step)
	lw	a1, 8(a0)
	lw	a4, 12(a0)
	sw	zero, 0(s0)
	subw	a0, a2, a1
	subw	a1, a3, a4
	mv	a2, s2
	call	search
	addiw	a0, a0, 1
	blt	a0, s4, .LBB0_28
	mv	a0, s4
.LBB0_28:
	li	a1, 1
	sw	a1, 0(s0)
	lw	a6, 0(s3)
	mv	s4, a0
.LBB0_29:
	lui	a0, %hi(x_1)
	lw	a7, %lo(x_1)(a0)
	lui	a0, %hi(y_1)
	lw	t1, %lo(y_1)(a0)
	li	a0, 1
	bne	a6, a0, .LBB0_31
	li	a5, 0
	mv	a2, s6
	mv	a3, s5
	mv	s0, s3
	j	.LBB0_36
.LBB0_31:
	xor	a1, a7, s6
	xor	a2, t1, s5
	or	a1, a1, a2
	sext.w	a1, a1
	li	a5, 0
	mv	a2, a7
	mv	a3, t1
	mv	s0, s3
	beqz	a1, .LBB0_36
	li	a5, 0
	lui	a1, %hi(step)
	addi	a1, a1, %lo(step)
	lw	t3, 16(a1)
	lw	t4, 20(a1)
	li	t0, 120
	lui	a1, %hi(a)
	addi	a1, a1, %lo(a)
	li	t2, 1
	mv	a2, s6
	mv	a3, s5
.LBB0_33:
	addw	a2, t3, a2
	addw	a3, t4, a3
	mul	a4, a2, t0
	slli	s1, a3, 2
	add	a4, a4, s1
	add	s0, a4, a1
	lw	a4, 0(s0)
	addiw	a5, a5, 1
	beq	a4, t2, .LBB0_36
	xor	s1, a2, a7
	xor	a4, a3, t1
	or	a4, a4, s1
	bnez	a4, .LBB0_33
	mv	a2, a7
	mv	a3, t1
.LBB0_36:
	xor	a1, a2, a7
	xor	a4, a3, t1
	or	a1, a1, a4
	sext.w	a1, a1
	beqz	a1, .LBB0_60
	sltiu	a1, a5, 2
	sext.w	a0, a2
	seqz	a4, a0
	or	a1, a1, a4
	bnez	a1, .LBB0_43
	lui	a1, %hi(h)
	lw	a1, %lo(h)(a1)
	addiw	a1, a1, 1
	xor	a0, a0, a1
	seqz	a1, a0
	sext.w	a0, a3
	seqz	a4, a0
	or	a1, a1, a4
	bnez	a1, .LBB0_43
	lui	a1, %hi(w)
	lw	a1, %lo(w)(a1)
	addiw	a1, a1, 1
	beq	a0, a1, .LBB0_43
	lui	a0, %hi(step)
	addi	a0, a0, %lo(step)
	lw	a1, 16(a0)
	lw	a4, 20(a0)
	sw	zero, 0(s0)
	subw	a0, a2, a1
	subw	a1, a3, a4
	mv	a2, s2
	call	search
	addiw	a0, a0, 1
	blt	a0, s4, .LBB0_42
	mv	a0, s4
.LBB0_42:
	li	a1, 1
	sw	a1, 0(s0)
	lw	a6, 0(s3)
	mv	s4, a0
.LBB0_43:
	lui	a0, %hi(x_1)
	lw	t0, %lo(x_1)(a0)
	lui	a0, %hi(y_1)
	lw	a1, %lo(y_1)(a0)
	li	a0, 1
	bne	a6, a0, .LBB0_46
	li	a3, 0
.LBB0_45:
	mv	a4, s6
	mv	a5, s5
	j	.LBB0_51
.LBB0_46:
	xor	a3, t0, s6
	xor	a4, a1, s5
	or	a3, a3, a4
	sext.w	s1, a3
	li	a3, 0
	mv	a4, t0
	mv	a5, a1
	beqz	s1, .LBB0_51
	li	a3, 0
	lui	a4, %hi(step)
	addi	a5, a4, %lo(step)
	lw	a4, 24(a5)
	lw	a5, 28(a5)
	li	a6, 120
	lui	s1, %hi(a)
	addi	s0, s1, %lo(a)
	li	a7, 1
.LBB0_48:
	addw	s6, a4, s6
	addw	s5, a5, s5
	mul	a2, s6, a6
	slli	s1, s5, 2
	add	a2, a2, s1
	add	s3, a2, s0
	lw	a2, 0(s3)
	addiw	a3, a3, 1
	beq	a2, a7, .LBB0_45
	xor	s1, s6, t0
	xor	a2, s5, a1
	or	a2, a2, s1
	bnez	a2, .LBB0_48
	mv	a4, t0
	mv	a5, a1
.LBB0_51:
	xor	a2, a4, t0
	xor	a1, a1, a5
	or	a1, a1, a2
	sext.w	a1, a1
	beqz	a1, .LBB0_60
	sltiu	a1, a3, 2
	sext.w	a0, a4
	seqz	a2, a0
	or	a1, a1, a2
	bnez	a1, .LBB0_58
	lui	a1, %hi(h)
	lw	a1, %lo(h)(a1)
	addiw	a1, a1, 1
	xor	a0, a0, a1
	seqz	a1, a0
	sext.w	a0, a5
	seqz	a2, a0
	or	a1, a1, a2
	bnez	a1, .LBB0_58
	lui	a1, %hi(w)
	lw	a1, %lo(w)(a1)
	addiw	a1, a1, 1
	beq	a0, a1, .LBB0_58
	lui	a0, %hi(step)
	addi	a0, a0, %lo(step)
	lw	a1, 24(a0)
	lw	a2, 28(a0)
	sw	zero, 0(s3)
	subw	a0, a4, a1
	subw	a1, a5, a2
	mv	a2, s2
	call	search
	addiw	a0, a0, 1
	blt	a0, s4, .LBB0_57
	mv	a0, s4
.LBB0_57:
	li	a1, 1
	sw	a1, 0(s3)
	mv	s4, a0
.LBB0_58:
	li	a1, 10
	lui	a0, 262144
	blt	a1, s4, .LBB0_60
	mv	a0, s4
.LBB0_60:
	ld	ra, 56(sp)
	ld	s0, 48(sp)
	ld	s1, 40(sp)
	ld	s2, 32(sp)
	ld	s3, 24(sp)
	ld	s4, 16(sp)
	ld	s5, 8(sp)
	ld	s6, 0(sp)
	addi	sp, sp, 64
	ret
.Lfunc_end0:
	.size	search, .Lfunc_end0-search

	.globl	main
	.p2align	1
	.type	main,@function
main:
	addi	sp, sp, -128
	sd	ra, 120(sp)
	sd	s0, 112(sp)
	sd	s1, 104(sp)
	sd	s2, 96(sp)
	sd	s3, 88(sp)
	sd	s4, 80(sp)
	sd	s5, 72(sp)
	sd	s6, 64(sp)
	sd	s7, 56(sp)
	sd	s8, 48(sp)
	sd	s9, 40(sp)
	sd	s10, 32(sp)
	sd	s11, 24(sp)
	call	getint
	lui	s8, %hi(w)
	sw	a0, %lo(w)(s8)
	call	getint
	lw	a1, %lo(w)(s8)
	lui	a2, %hi(h)
	sw	a0, %lo(h)(a2)
	beqz	a1, .LBB1_19
	lui	a2, %hi(a)
	addi	a2, a2, %lo(a)
	addi	a3, a2, 60
	sd	a3, 16(sp)
	li	s1, 1
	lui	s4, %hi(x_0)
	lui	s5, %hi(y_0)
	addi	a2, a2, 124
	sd	a2, 8(sp)
	li	s0, 3
	lui	s9, %hi(x_1)
	lui	a2, %hi(y_1)
	addi	s10, a2, %lo(y_1)
	li	s11, 2
	j	.LBB1_3
.LBB1_2:
	call	putint
	li	a0, 10
	call	putch
	call	getint
	sw	a0, %lo(w)(s8)
	call	getint
	lw	a1, %lo(w)(s8)
	lui	a2, %hi(h)
	sw	a0, %lo(h)(a2)
	beqz	a1, .LBB1_19
.LBB1_3:
	li	a2, 30
	ld	a3, 16(sp)
.LBB1_4:
	sw	s1, -60(a3)
	sw	s1, -56(a3)
	sw	s1, -52(a3)
	sw	s1, -48(a3)
	sw	s1, -44(a3)
	sw	s1, -40(a3)
	sw	s1, -36(a3)
	sw	s1, -32(a3)
	sw	s1, -28(a3)
	sw	s1, -24(a3)
	sw	s1, -20(a3)
	sw	s1, -16(a3)
	sw	s1, -12(a3)
	sw	s1, -8(a3)
	sw	s1, -4(a3)
	sw	s1, 0(a3)
	sw	s1, 4(a3)
	sw	s1, 8(a3)
	sw	s1, 12(a3)
	sw	s1, 16(a3)
	sw	s1, 20(a3)
	sw	s1, 24(a3)
	sw	s1, 28(a3)
	sw	s1, 32(a3)
	sw	s1, 36(a3)
	sw	s1, 40(a3)
	sw	s1, 44(a3)
	sw	s1, 48(a3)
	sw	s1, 52(a3)
	sw	s1, 56(a3)
	addi	a2, a2, -1
	addi	a3, a3, 120
	bnez	a2, .LBB1_4
	sext.w	a2, a0
	slti	a2, a2, 1
	slti	a3, a1, 1
	or	a2, a2, a3
	beqz	a2, .LBB1_8
.LBB1_6:
	lw	a0, %lo(x_0)(s4)
	lw	a1, %lo(y_0)(s5)
	li	a2, 1
	call	search
	li	a1, 11
	blt	a0, a1, .LBB1_2
	li	a0, -1
	j	.LBB1_2
.LBB1_8:
	li	a2, 1
	ld	s2, 8(sp)
	j	.LBB1_11
.LBB1_9:
	lui	a0, %hi(h)
	lw	a0, %lo(h)(a0)
.LBB1_10:
	addi	a2, s6, 1
	sext.w	a3, a0
	addi	s2, s2, 120
	bge	s6, a3, .LBB1_6
.LBB1_11:
	mv	s6, a2
	blez	a1, .LBB1_10
	li	a0, 1
	mv	s7, s2
	j	.LBB1_16
.LBB1_13:
	sw	s6, %lo(x_1)(s9)
	mv	a0, s10
.LBB1_14:
	sw	s3, 0(a0)
.LBB1_15:
	lw	a1, %lo(w)(s8)
	addi	a0, s3, 1
	addi	s7, s7, 4
	bge	s3, a1, .LBB1_9
.LBB1_16:
	mv	s3, a0
	call	getint
	sw	a0, 0(s7)
	beq	a0, s0, .LBB1_13
	bne	a0, s11, .LBB1_15
	sw	s6, %lo(x_0)(s4)
	addi	a0, s5, %lo(y_0)
	j	.LBB1_14
.LBB1_19:
	li	a0, 0
	ld	ra, 120(sp)
	ld	s0, 112(sp)
	ld	s1, 104(sp)
	ld	s2, 96(sp)
	ld	s3, 88(sp)
	ld	s4, 80(sp)
	ld	s5, 72(sp)
	ld	s6, 64(sp)
	ld	s7, 56(sp)
	ld	s8, 48(sp)
	ld	s9, 40(sp)
	ld	s10, 32(sp)
	ld	s11, 24(sp)
	addi	sp, sp, 128
	ret
.Lfunc_end1:
	.size	main, .Lfunc_end1-main

	.type	step,@object
	.data
	.globl	step
	.p2align	2
step:
	.word	1
	.word	0
	.word	4294967295
	.word	0
	.word	0
	.word	1
	.word	0
	.word	4294967295
	.size	step, 32

	.type	a,@object
	.bss
	.globl	a
	.p2align	2
a:
	.zero	3600
	.size	a, 3600

	.type	x_1,@object
	.section	.sbss,"aw",@nobits
	.globl	x_1
	.p2align	2
x_1:
	.word	0
	.size	x_1, 4

	.type	y_1,@object
	.globl	y_1
	.p2align	2
y_1:
	.word	0
	.size	y_1, 4

	.type	h,@object
	.globl	h
	.p2align	2
h:
	.word	0
	.size	h, 4

	.type	w,@object
	.globl	w
	.p2align	2
w:
	.word	0
	.size	w, 4

	.type	x_0,@object
	.globl	x_0
	.p2align	2
x_0:
	.word	0
	.size	x_0, 4

	.type	y_0,@object
	.globl	y_0
	.p2align	2
y_0:
	.word	0
	.size	y_0, 4

	.type	_sysy_start,@object
	.bss
	.globl	_sysy_start
	.p2align	3
_sysy_start:
	.zero	16
	.size	_sysy_start, 16

	.type	_sysy_end,@object
	.globl	_sysy_end
	.p2align	3
_sysy_end:
	.zero	16
	.size	_sysy_end, 16

	.type	_sysy_l1,@object
	.globl	_sysy_l1
	.p2align	2
_sysy_l1:
	.zero	4096
	.size	_sysy_l1, 4096

	.type	_sysy_l2,@object
	.globl	_sysy_l2
	.p2align	2
_sysy_l2:
	.zero	4096
	.size	_sysy_l2, 4096

	.type	_sysy_h,@object
	.globl	_sysy_h
	.p2align	2
_sysy_h:
	.zero	4096
	.size	_sysy_h, 4096

	.type	_sysy_m,@object
	.globl	_sysy_m
	.p2align	2
_sysy_m:
	.zero	4096
	.size	_sysy_m, 4096

	.type	_sysy_s,@object
	.globl	_sysy_s
	.p2align	2
_sysy_s:
	.zero	4096
	.size	_sysy_s, 4096

	.type	_sysy_us,@object
	.globl	_sysy_us
	.p2align	2
_sysy_us:
	.zero	4096
	.size	_sysy_us, 4096

	.type	_sysy_idx,@object
	.section	.sbss,"aw",@nobits
	.globl	_sysy_idx
	.p2align	2
_sysy_idx:
	.word	0
	.size	_sysy_idx, 4

	.ident	"Debian clang version 14.0.6"
	.section	".note.GNU-stack","",@progbits
	.addrsig