	.file	"120631.c"
	.intel_syntax noprefix
	.text
	.globl	kingdom
	.bss
	.align 32
	.type	kingdom, @object
	.size	kingdom, 16160
kingdom:
	.zero	16160
	.globl	map
	.align 32
	.type	map, @object
	.size	map, 251001
map:
	.zero	251001
	.text
	.globl	signed_area
	.type	signed_area, @function
signed_area:
.LFB6:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -8[rbp], rdi
	mov	QWORD PTR -16[rbp], rsi
	mov	QWORD PTR -24[rbp], rdx
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -16[rbp]
	mov	eax, DWORD PTR 4[rax]
	imul	edx, eax
	mov	rax, QWORD PTR -8[rbp]
	mov	ecx, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -16[rbp]
	mov	eax, DWORD PTR [rax]
	imul	eax, ecx
	mov	ecx, edx
	sub	ecx, eax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR [rax]
	imul	eax, edx
	add	ecx, eax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 4[rax]
	imul	eax, edx
	sub	ecx, eax
	mov	rax, QWORD PTR -16[rbp]
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 4[rax]
	imul	eax, edx
	add	ecx, eax
	mov	rax, QWORD PTR -16[rbp]
	mov	edx, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR [rax]
	imul	eax, edx
	sub	ecx, eax
	mov	edx, ecx
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, edx
	movsd	xmm1, QWORD PTR .LC0[rip]
	divsd	xmm0, xmm1
	movq	rax, xmm0
	movq	xmm0, rax
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	signed_area, .-signed_area
	.globl	leftlower
	.type	leftlower, @function
leftlower:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -8[rbp], rdi
	mov	QWORD PTR -16[rbp], rsi
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -16[rbp]
	mov	eax, DWORD PTR 4[rax]
	cmp	edx, eax
	je	.L4
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -16[rbp]
	mov	ecx, DWORD PTR 4[rax]
	mov	eax, edx
	sub	eax, ecx
	jmp	.L6
.L4:
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -16[rbp]
	mov	ecx, DWORD PTR [rax]
	mov	eax, edx
	sub	eax, ecx
.L6:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	leftlower, .-leftlower
	.globl	jarvis
	.type	jarvis, @function
jarvis:
.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, 176
	mov	QWORD PTR -152[rbp], rdi
	mov	DWORD PTR -156[rbp], esi
	mov	DWORD PTR -160[rbp], edx
	mov	QWORD PTR -168[rbp], rcx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	DWORD PTR -132[rbp], 0
	jmp	.L8
.L9:
	mov	eax, DWORD PTR -132[rbp]
	cdqe
	mov	BYTE PTR -112[rbp+rax], 0
	add	DWORD PTR -132[rbp], 1
.L8:
	mov	eax, DWORD PTR -132[rbp]
	cmp	eax, DWORD PTR -156[rbp]
	jl	.L9
	mov	rax, QWORD PTR -168[rbp]
	mov	DWORD PTR 800[rax], 0
	mov	eax, DWORD PTR -160[rbp]
	mov	DWORD PTR -128[rbp], eax
	mov	eax, DWORD PTR -160[rbp]
	add	eax, 1
	cdq
	idiv	DWORD PTR -156[rbp]
	mov	DWORD PTR -124[rbp], edx
.L15:
	mov	DWORD PTR -132[rbp], 0
	jmp	.L10
.L14:
	mov	eax, DWORD PTR -132[rbp]
	cdqe
	movzx	eax, BYTE PTR -112[rbp+rax]
	test	al, al
	jne	.L11
	mov	eax, DWORD PTR -132[rbp]
	cmp	eax, DWORD PTR -124[rbp]
	je	.L11
	mov	eax, DWORD PTR -132[rbp]
	cmp	eax, DWORD PTR -128[rbp]
	je	.L11
	mov	eax, DWORD PTR -132[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -124[rbp]
	cdqe
	lea	rcx, 0[0+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	add	rcx, rax
	mov	eax, DWORD PTR -128[rbp]
	cdqe
	lea	rsi, 0[0+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	add	rax, rsi
	mov	rsi, rcx
	mov	rdi, rax
	call	signed_area
	movq	rax, xmm0
	mov	QWORD PTR -120[rbp], rax
	movsd	xmm0, QWORD PTR .LC1[rip]
	comisd	xmm0, QWORD PTR -120[rbp]
	ja	.L12
	movsd	xmm0, QWORD PTR -120[rbp]
	movq	xmm1, QWORD PTR .LC2[rip]
	andpd	xmm1, xmm0
	movsd	xmm0, QWORD PTR .LC3[rip]
	comisd	xmm0, xmm1
	jbe	.L11
	mov	eax, DWORD PTR -128[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	edx, DWORD PTR -132[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	mov	rdx, QWORD PTR -152[rbp]
	add	rdx, rcx
	mov	edx, DWORD PTR [rdx]
	sub	eax, edx
	mov	ecx, eax
	mov	eax, DWORD PTR -128[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	edx, DWORD PTR -132[rbp]
	movsx	rdx, edx
	lea	rsi, 0[0+rdx*8]
	mov	rdx, QWORD PTR -152[rbp]
	add	rdx, rsi
	mov	edx, DWORD PTR [rdx]
	sub	eax, edx
	mov	esi, ecx
	imul	esi, eax
	mov	eax, DWORD PTR -128[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 4[rax]
	mov	edx, DWORD PTR -132[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	mov	rdx, QWORD PTR -152[rbp]
	add	rdx, rcx
	mov	edx, DWORD PTR 4[rdx]
	sub	eax, edx
	mov	ecx, eax
	mov	eax, DWORD PTR -128[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 4[rax]
	mov	edx, DWORD PTR -132[rbp]
	movsx	rdx, edx
	lea	rdi, 0[0+rdx*8]
	mov	rdx, QWORD PTR -152[rbp]
	add	rdx, rdi
	mov	edx, DWORD PTR 4[rdx]
	sub	eax, edx
	imul	eax, ecx
	lea	ecx, [rsi+rax]
	mov	eax, DWORD PTR -128[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	edx, DWORD PTR -124[rbp]
	movsx	rdx, edx
	lea	rsi, 0[0+rdx*8]
	mov	rdx, QWORD PTR -152[rbp]
	add	rdx, rsi
	mov	edx, DWORD PTR [rdx]
	sub	eax, edx
	mov	esi, eax
	mov	eax, DWORD PTR -128[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	edx, DWORD PTR -124[rbp]
	movsx	rdx, edx
	lea	rdi, 0[0+rdx*8]
	mov	rdx, QWORD PTR -152[rbp]
	add	rdx, rdi
	mov	edx, DWORD PTR [rdx]
	sub	eax, edx
	mov	edi, esi
	imul	edi, eax
	mov	eax, DWORD PTR -128[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 4[rax]
	mov	edx, DWORD PTR -124[rbp]
	movsx	rdx, edx
	lea	rsi, 0[0+rdx*8]
	mov	rdx, QWORD PTR -152[rbp]
	add	rdx, rsi
	mov	edx, DWORD PTR 4[rdx]
	sub	eax, edx
	mov	esi, eax
	mov	eax, DWORD PTR -128[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 4[rax]
	mov	edx, DWORD PTR -124[rbp]
	movsx	rdx, edx
	lea	r8, 0[0+rdx*8]
	mov	rdx, QWORD PTR -152[rbp]
	add	rdx, r8
	mov	edx, DWORD PTR 4[rdx]
	sub	eax, edx
	imul	eax, esi
	add	eax, edi
	cmp	ecx, eax
	jle	.L11
.L12:
	mov	eax, DWORD PTR -132[rbp]
	mov	DWORD PTR -124[rbp], eax
.L11:
	add	DWORD PTR -132[rbp], 1
.L10:
	mov	eax, DWORD PTR -132[rbp]
	cmp	eax, DWORD PTR -156[rbp]
	jl	.L14
	mov	eax, DWORD PTR -124[rbp]
	mov	DWORD PTR -128[rbp], eax
	mov	eax, DWORD PTR -128[rbp]
	cdqe
	mov	BYTE PTR -112[rbp+rax], 1
	mov	eax, DWORD PTR -128[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	lea	rsi, [rdx+rax]
	mov	rax, QWORD PTR -168[rbp]
	mov	eax, DWORD PTR 800[rax]
	lea	ecx, 1[rax]
	mov	rdx, QWORD PTR -168[rbp]
	mov	DWORD PTR 800[rdx], ecx
	mov	rdx, QWORD PTR -168[rbp]
	cdqe
	mov	rcx, QWORD PTR [rsi]
	mov	QWORD PTR [rdx+rax*8], rcx
	mov	eax, DWORD PTR -160[rbp]
	mov	DWORD PTR -124[rbp], eax
	mov	eax, DWORD PTR -128[rbp]
	cmp	eax, DWORD PTR -160[rbp]
	jne	.L15
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L16
	call	__stack_chk_fail@PLT
.L16:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	jarvis, .-jarvis
	.globl	point_triangle
	.type	point_triangle, @function
point_triangle:
.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, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	DWORD PTR -4[rbp], 0
	jmp	.L19
.L23:
	mov	eax, DWORD PTR -4[rbp]
	lea	edx, 1[rax]
	movsx	rax, edx
	imul	rax, rax, 1431655766
	shr	rax, 32
	mov	ecx, edx
	sar	ecx, 31
	sub	eax, ecx
	mov	ecx, eax
	add	ecx, ecx
	add	ecx, eax
	mov	eax, edx
	sub	eax, ecx
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	lea	rsi, [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	lea	rcx, [rdx+rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, rax
	mov	rdi, rcx
	call	signed_area
	movsd	xmm1, QWORD PTR .LC1[rip]
	comisd	xmm1, xmm0
	jbe	.L25
	mov	eax, 0
	jmp	.L22
.L25:
	add	DWORD PTR -4[rbp], 1
.L19:
	cmp	DWORD PTR -4[rbp], 2
	jle	.L23
	mov	eax, 1
.L22:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	point_triangle, .-point_triangle
	.globl	point_area
	.type	point_area, @function
point_area:
.LFB10:
	.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
	pxor	xmm0, xmm0
	movsd	QWORD PTR -8[rbp], xmm0
	mov	DWORD PTR -12[rbp], 0
	jmp	.L27
.L28:
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -12[rbp]
	movsx	rdx, edx
	mov	ecx, DWORD PTR [rax+rdx*8]
	mov	eax, DWORD PTR -12[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR 4[rax+rdx*8]
	imul	ecx, eax
	mov	eax, DWORD PTR -12[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	movsx	rdx, edx
	mov	esi, DWORD PTR [rax+rdx*8]
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -12[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR 4[rax+rdx*8]
	imul	eax, esi
	sub	ecx, eax
	mov	edx, ecx
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, edx
	movsd	xmm1, QWORD PTR -8[rbp]
	addsd	xmm0, xmm1
	movsd	QWORD PTR -8[rbp], xmm0
	add	DWORD PTR -12[rbp], 1
.L27:
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 800[rax]
	sub	eax, 1
	cmp	DWORD PTR -12[rbp], eax
	jl	.L28
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -12[rbp]
	movsx	rdx, edx
	mov	edx, DWORD PTR [rax+rdx*8]
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 4[rax]
	mov	ecx, edx
	imul	ecx, eax
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, DWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -12[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR 4[rax+rdx*8]
	imul	eax, esi
	sub	ecx, eax
	mov	edx, ecx
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, edx
	movsd	xmm1, QWORD PTR -8[rbp]
	addsd	xmm0, xmm1
	movsd	QWORD PTR -8[rbp], xmm0
	movsd	xmm0, QWORD PTR -8[rbp]
	movsd	xmm1, QWORD PTR .LC0[rip]
	divsd	xmm0, xmm1
	movq	rax, xmm0
	movq	xmm0, rax
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	point_area, .-point_area
	.section	.rodata
.LC5:
	.string	"%d %d"
.LC6:
	.string	"%d"
.LC7:
	.string	"%.2lf\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB11:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 896
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	DWORD PTR -884[rbp], 0
	jmp	.L31
.L34:
	mov	DWORD PTR -880[rbp], 0
	jmp	.L32
.L33:
	mov	eax, DWORD PTR -880[rbp]
	movsx	rdx, eax
	mov	eax, DWORD PTR -884[rbp]
	cdqe
	imul	rax, rax, 501
	add	rdx, rax
	lea	rax, map[rip]
	add	rax, rdx
	mov	BYTE PTR [rax], -1
	add	DWORD PTR -880[rbp], 1
.L32:
	cmp	DWORD PTR -880[rbp], 500
	jle	.L33
	add	DWORD PTR -884[rbp], 1
.L31:
	cmp	DWORD PTR -884[rbp], 500
	jle	.L34
	mov	DWORD PTR -868[rbp], 0
	jmp	.L35
.L50:
	mov	eax, DWORD PTR -896[rbp]
	cmp	eax, -1
	je	.L58
	mov	DWORD PTR -884[rbp], 0
	jmp	.L38
.L39:
	lea	rdx, -816[rbp]
	mov	eax, DWORD PTR -884[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	lea	rdx, 4[rax]
	lea	rcx, -816[rbp]
	mov	eax, DWORD PTR -884[rbp]
	cdqe
	sal	rax, 3
	add	rax, rcx
	mov	rsi, rax
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	add	DWORD PTR -884[rbp], 1
.L38:
	mov	eax, DWORD PTR -896[rbp]
	cmp	DWORD PTR -884[rbp], eax
	jl	.L39
	mov	eax, DWORD PTR -896[rbp]
	movsx	rsi, eax
	lea	rax, -816[rbp]
	lea	rcx, leftlower[rip]
	mov	edx, 8
	mov	rdi, rax
	call	qsort@PLT
	mov	DWORD PTR -872[rbp], 1
	mov	DWORD PTR -884[rbp], 0
	jmp	.L40
.L42:
	mov	eax, DWORD PTR -884[rbp]
	add	eax, 1
	lea	rdx, -816[rbp]
	cdqe
	sal	rax, 3
	add	rdx, rax
	lea	rcx, -816[rbp]
	mov	eax, DWORD PTR -884[rbp]
	cdqe
	sal	rax, 3
	add	rax, rcx
	mov	rsi, rdx
	mov	rdi, rax
	call	leftlower
	test	eax, eax
	je	.L41
	mov	eax, DWORD PTR -884[rbp]
	lea	ecx, 1[rax]
	mov	eax, DWORD PTR -872[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -872[rbp], edx
	cdqe
	movsx	rdx, ecx
	mov	rdx, QWORD PTR -816[rbp+rdx*8]
	mov	QWORD PTR -816[rbp+rax*8], rdx
.L41:
	add	DWORD PTR -884[rbp], 1
.L40:
	mov	eax, DWORD PTR -896[rbp]
	sub	eax, 1
	cmp	DWORD PTR -884[rbp], eax
	jl	.L42
	mov	eax, DWORD PTR -872[rbp]
	mov	DWORD PTR -896[rbp], eax
	mov	eax, DWORD PTR -868[rbp]
	cdqe
	imul	rax, rax, 808
	lea	rdx, kingdom[rip]
	add	rdx, rax
	mov	esi, DWORD PTR -896[rbp]
	lea	rax, -816[rbp]
	mov	rcx, rdx
	mov	edx, 0
	mov	rdi, rax
	call	jarvis
	mov	eax, DWORD PTR -868[rbp]
	cdqe
	imul	rax, rax, 808
	lea	rdx, kingdom[rip]
	mov	rax, QWORD PTR [rax+rdx]
	mov	QWORD PTR -848[rbp], rax
	mov	DWORD PTR -884[rbp], 1
	jmp	.L43
.L49:
	mov	eax, DWORD PTR -884[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -868[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rsi, 0[0+rax*4]
	add	rax, rsi
	sal	rax, 2
	add	rax, rdx
	add	rax, rcx
	lea	rdx, 0[0+rax*8]
	lea	rax, kingdom[rip]
	mov	rax, QWORD PTR [rdx+rax]
	mov	QWORD PTR -840[rbp], rax
	mov	eax, DWORD PTR -884[rbp]
	add	eax, 1
	movsx	rcx, eax
	mov	eax, DWORD PTR -868[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rsi, 0[0+rax*4]
	add	rax, rsi
	sal	rax, 2
	add	rax, rdx
	add	rax, rcx
	lea	rdx, 0[0+rax*8]
	lea	rax, kingdom[rip]
	mov	rax, QWORD PTR [rdx+rax]
	mov	QWORD PTR -832[rbp], rax
	mov	edx, DWORD PTR -828[rbp]
	mov	ecx, DWORD PTR -836[rbp]
	mov	eax, DWORD PTR -844[rbp]
	cmp	ecx, eax
	cmovle	eax, ecx
	cmp	edx, eax
	cmovle	eax, edx
	mov	DWORD PTR -880[rbp], eax
	jmp	.L44
.L48:
	mov	edx, DWORD PTR -832[rbp]
	mov	ecx, DWORD PTR -840[rbp]
	mov	eax, DWORD PTR -848[rbp]
	cmp	ecx, eax
	cmovle	eax, ecx
	cmp	edx, eax
	cmovle	eax, edx
	mov	DWORD PTR -876[rbp], eax
	jmp	.L45
.L47:
	mov	eax, DWORD PTR -880[rbp]
	mov	DWORD PTR -852[rbp], eax
	mov	eax, DWORD PTR -876[rbp]
	mov	DWORD PTR -856[rbp], eax
	lea	rdx, -848[rbp]
	lea	rax, -856[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	point_triangle
	test	al, al
	je	.L46
	mov	eax, DWORD PTR -868[rbp]
	mov	edx, eax
	mov	eax, DWORD PTR -880[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -876[rbp]
	cdqe
	imul	rax, rax, 501
	add	rcx, rax
	lea	rax, map[rip]
	add	rax, rcx
	mov	BYTE PTR [rax], dl
.L46:
	add	DWORD PTR -876[rbp], 1
.L45:
	mov	edx, DWORD PTR -832[rbp]
	mov	ecx, DWORD PTR -840[rbp]
	mov	eax, DWORD PTR -848[rbp]
	cmp	ecx, eax
	cmovge	eax, ecx
	cmp	edx, eax
	cmovge	eax, edx
	cmp	DWORD PTR -876[rbp], eax
	jle	.L47
	add	DWORD PTR -880[rbp], 1
.L44:
	mov	edx, DWORD PTR -828[rbp]
	mov	ecx, DWORD PTR -836[rbp]
	mov	eax, DWORD PTR -844[rbp]
	cmp	ecx, eax
	cmovge	eax, ecx
	cmp	edx, eax
	cmovge	eax, edx
	cmp	DWORD PTR -880[rbp], eax
	jle	.L48
	add	DWORD PTR -884[rbp], 1
.L43:
	mov	eax, DWORD PTR -868[rbp]
	cdqe
	imul	rax, rax, 808
	lea	rdx, kingdom[rip+800]
	mov	eax, DWORD PTR [rax+rdx]
	sub	eax, 1
	cmp	DWORD PTR -884[rbp], eax
	jl	.L49
	mov	eax, DWORD PTR -868[rbp]
	cdqe
	imul	rax, rax, 808
	lea	rdx, kingdom[rip+804]
	mov	BYTE PTR [rax+rdx], 1
	add	DWORD PTR -868[rbp], 1
.L35:
	lea	rax, -896[rbp]
	mov	rsi, rax
	lea	rdi, .LC6[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	test	eax, eax
	jne	.L50
	jmp	.L51
.L58:
	nop
	jmp	.L51
.L52:
	mov	eax, DWORD PTR -892[rbp]
	mov	edx, DWORD PTR -888[rbp]
	movsx	rdx, edx
	cdqe
	imul	rax, rax, 501
	add	rdx, rax
	lea	rax, map[rip]
	add	rax, rdx
	movzx	eax, BYTE PTR [rax]
	test	al, al
	js	.L51
	mov	eax, DWORD PTR -892[rbp]
	mov	edx, DWORD PTR -888[rbp]
	movsx	rdx, edx
	cdqe
	imul	rax, rax, 501
	add	rdx, rax
	lea	rax, map[rip]
	add	rax, rdx
	movzx	eax, BYTE PTR [rax]
	movsx	eax, al
	cdqe
	imul	rax, rax, 808
	lea	rdx, kingdom[rip+804]
	mov	BYTE PTR [rax+rdx], 0
.L51:
	lea	rdx, -888[rbp]
	lea	rax, -892[rbp]
	mov	rsi, rax
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	cmp	eax, -1
	jne	.L52
	pxor	xmm0, xmm0
	movsd	QWORD PTR -864[rbp], xmm0
	mov	DWORD PTR -884[rbp], 0
	jmp	.L53
.L55:
	mov	eax, DWORD PTR -884[rbp]
	cdqe
	imul	rax, rax, 808
	lea	rdx, kingdom[rip+804]
	movzx	eax, BYTE PTR [rax+rdx]
	test	al, al
	jne	.L54
	mov	eax, DWORD PTR -884[rbp]
	cdqe
	imul	rax, rax, 808
	lea	rdx, kingdom[rip]
	add	rax, rdx
	mov	rdi, rax
	call	point_area
	movsd	xmm1, QWORD PTR -864[rbp]
	addsd	xmm0, xmm1
	movsd	QWORD PTR -864[rbp], xmm0
.L54:
	add	DWORD PTR -884[rbp], 1
.L53:
	mov	eax, DWORD PTR -884[rbp]
	cmp	eax, DWORD PTR -868[rbp]
	jl	.L55
	mov	rax, QWORD PTR -864[rbp]
	movq	xmm0, rax
	lea	rdi, .LC7[rip]
	mov	eax, 1
	call	printf@PLT
	mov	eax, 0
	mov	rdi, QWORD PTR -8[rbp]
	sub	rdi, QWORD PTR fs:40
	je	.L57
	call	__stack_chk_fail@PLT
.L57:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	main, .-main
	.section	.rodata
	.align 8
.LC0:
	.long	0
	.long	1073741824
	.align 8
.LC1:
	.long	1749644930
	.long	-1120131646
	.align 16
.LC2:
	.long	-1
	.long	2147483647
	.long	0
	.long	0
	.align 8
.LC3:
	.long	1749644930
	.long	1027352002
	.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	"120631.c"
	.text
	.comm	kingdom,16160,4
	.comm	map,251001,4
	.global	__aeabi_i2d
	.global	__aeabi_ddiv
	.align	2
	.global	signed_area
	.syntax unified
	.arm
	.fpu softvfp
	.type	signed_area, %function
signed_area:
	@ 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, #-8]
	str	r1, [fp, #-12]
	str	r2, [fp, #-16]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3]
	ldr	r2, [fp, #-12]
	ldr	r2, [r2, #4]
	mul	r2, r3, r2
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	ldr	r1, [fp, #-12]
	ldr	r1, [r1]
	mul	r3, r1, r3
	sub	r2, r2, r3
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	ldr	r1, [fp, #-16]
	ldr	r1, [r1]
	mul	r3, r1, r3
	add	r2, r2, r3
	ldr	r3, [fp, #-8]
	ldr	r3, [r3]
	ldr	r1, [fp, #-16]
	ldr	r1, [r1, #4]
	mul	r3, r1, r3
	sub	r2, r2, r3
	ldr	r3, [fp, #-12]
	ldr	r3, [r3]
	ldr	r1, [fp, #-16]
	ldr	r1, [r1, #4]
	mul	r3, r1, r3
	add	r2, r2, r3
	ldr	r3, [fp, #-12]
	ldr	r3, [r3, #4]
	ldr	r1, [fp, #-16]
	ldr	r1, [r1]
	mul	r3, r1, r3
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	mov	r3, #1073741824
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	signed_area, .-signed_area
	.align	2
	.global	leftlower
	.syntax unified
	.arm
	.fpu softvfp
	.type	leftlower, %function
leftlower:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	ldr	r3, [fp, #-8]
	ldr	r2, [r3, #4]
	ldr	r3, [fp, #-12]
	ldr	r3, [r3, #4]
	cmp	r2, r3
	beq	.L4
	ldr	r3, [fp, #-8]
	ldr	r2, [r3, #4]
	ldr	r3, [fp, #-12]
	ldr	r3, [r3, #4]
	sub	r3, r2, r3
	b	.L6
.L4:
	ldr	r3, [fp, #-8]
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	ldr	r3, [r3]
	sub	r3, r2, r3
.L6:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	leftlower, .-leftlower
	.global	__aeabi_idivmod
	.global	__aeabi_dcmplt
	.section	.rodata
	.align	2
.LC0:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	jarvis
	.syntax unified
	.arm
	.fpu softvfp
	.type	jarvis, %function
jarvis:
	@ args = 0, pretend = 0, frame = 144
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, fp, lr}
	add	fp, sp, #12
	sub	sp, sp, #144
	str	r0, [fp, #-144]
	str	r1, [fp, #-148]
	str	r2, [fp, #-152]
	str	r3, [fp, #-156]
	ldr	r3, .L18
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	mov	r3, #0
	str	r3, [fp, #-136]
	b	.L8
.L9:
	sub	r2, fp, #116
	ldr	r3, [fp, #-136]
	add	r3, r2, r3
	mov	r2, #0
	strb	r2, [r3]
	ldr	r3, [fp, #-136]
	add	r3, r3, #1
	str	r3, [fp, #-136]
.L8:
	ldr	r2, [fp, #-136]
	ldr	r3, [fp, #-148]
	cmp	r2, r3
	blt	.L9
	ldr	r3, [fp, #-156]
	mov	r2, #0
	str	r2, [r3, #800]
	ldr	r3, [fp, #-152]
	str	r3, [fp, #-132]
	ldr	r3, [fp, #-152]
	add	r3, r3, #1
	ldr	r1, [fp, #-148]
	mov	r0, r3
	bl	__aeabi_idivmod
	mov	r3, r1
	str	r3, [fp, #-128]
.L15:
	mov	r3, #0
	str	r3, [fp, #-136]
	b	.L10
.L14:
	sub	r2, fp, #116
	ldr	r3, [fp, #-136]
	add	r3, r2, r3
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #0
	bne	.L11
	ldr	r2, [fp, #-136]
	ldr	r3, [fp, #-128]
	cmp	r2, r3
	beq	.L11
	ldr	r2, [fp, #-136]
	ldr	r3, [fp, #-132]
	cmp	r2, r3
	beq	.L11
	ldr	r3, [fp, #-132]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-144]
	add	r0, r2, r3
	ldr	r3, [fp, #-128]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-144]
	add	r1, r2, r3
	ldr	r3, [fp, #-136]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-144]
	add	r3, r2, r3
	mov	r2, r3
	bl	signed_area
	str	r0, [fp, #-124]
	str	r1, [fp, #-120]
	ldr	r2, .L18+4
	ldr	r3, .L18+8
	sub	r1, fp, #124
	ldmia	r1, {r0-r1}
	bl	__aeabi_dcmplt
	mov	r3, r0
	cmp	r3, #0
	bne	.L12
	ldr	r4, [fp, #-124]
	ldr	r3, [fp, #-120]
	bic	r5, r3, #-2147483648
	ldr	r2, .L18+4
	ldr	r3, .L18+12
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_dcmplt
	mov	r3, r0
	cmp	r3, #0
	beq	.L11
	ldr	r3, [fp, #-132]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-144]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-136]
	lsl	r3, r3, #3
	ldr	r1, [fp, #-144]
	add	r3, r1, r3
	ldr	r3, [r3]
	sub	r3, r2, r3
	ldr	r2, [fp, #-132]
	lsl	r2, r2, #3
	ldr	r1, [fp, #-144]
	add	r2, r1, r2
	ldr	r1, [r2]
	ldr	r2, [fp, #-136]
	lsl	r2, r2, #3
	ldr	r0, [fp, #-144]
	add	r2, r0, r2
	ldr	r2, [r2]
	sub	r2, r1, r2
	mul	r2, r3, r2
	ldr	r3, [fp, #-132]
	lsl	r3, r3, #3
	ldr	r1, [fp, #-144]
	add	r3, r1, r3
	ldr	r1, [r3, #4]
	ldr	r3, [fp, #-136]
	lsl	r3, r3, #3
	ldr	r0, [fp, #-144]
	add	r3, r0, r3
	ldr	r3, [r3, #4]
	sub	r3, r1, r3
	ldr	r1, [fp, #-132]
	lsl	r1, r1, #3
	ldr	r0, [fp, #-144]
	add	r1, r0, r1
	ldr	r0, [r1, #4]
	ldr	r1, [fp, #-136]
	lsl	r1, r1, #3
	ldr	ip, [fp, #-144]
	add	r1, ip, r1
	ldr	r1, [r1, #4]
	sub	r1, r0, r1
	mul	r3, r1, r3
	add	r2, r2, r3
	ldr	r3, [fp, #-132]
	lsl	r3, r3, #3
	ldr	r1, [fp, #-144]
	add	r3, r1, r3
	ldr	r1, [r3]
	ldr	r3, [fp, #-128]
	lsl	r3, r3, #3
	ldr	r0, [fp, #-144]
	add	r3, r0, r3
	ldr	r3, [r3]
	sub	r3, r1, r3
	ldr	r1, [fp, #-132]
	lsl	r1, r1, #3
	ldr	r0, [fp, #-144]
	add	r1, r0, r1
	ldr	r0, [r1]
	ldr	r1, [fp, #-128]
	lsl	r1, r1, #3
	ldr	ip, [fp, #-144]
	add	r1, ip, r1
	ldr	r1, [r1]
	sub	r1, r0, r1
	mul	r1, r3, r1
	ldr	r3, [fp, #-132]
	lsl	r3, r3, #3
	ldr	r0, [fp, #-144]
	add	r3, r0, r3
	ldr	r0, [r3, #4]
	ldr	r3, [fp, #-128]
	lsl	r3, r3, #3
	ldr	ip, [fp, #-144]
	add	r3, ip, r3
	ldr	r3, [r3, #4]
	sub	r3, r0, r3
	ldr	r0, [fp, #-132]
	lsl	r0, r0, #3
	ldr	ip, [fp, #-144]
	add	r0, ip, r0
	ldr	ip, [r0, #4]
	ldr	r0, [fp, #-128]
	lsl	r0, r0, #3
	ldr	lr, [fp, #-144]
	add	r0, lr, r0
	ldr	r0, [r0, #4]
	sub	r0, ip, r0
	mul	r3, r0, r3
	add	r3, r1, r3
	cmp	r2, r3
	ble	.L11
.L12:
	ldr	r3, [fp, #-136]
	str	r3, [fp, #-128]
.L11:
	ldr	r3, [fp, #-136]
	add	r3, r3, #1
	str	r3, [fp, #-136]
.L10:
	ldr	r2, [fp, #-136]
	ldr	r3, [fp, #-148]
	cmp	r2, r3
	blt	.L14
	ldr	r3, [fp, #-128]
	str	r3, [fp, #-132]
	sub	r2, fp, #116
	ldr	r3, [fp, #-132]
	add	r3, r2, r3
	mov	r2, #1
	strb	r2, [r3]
	ldr	r3, [fp, #-132]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-144]
	add	r0, r2, r3
	ldr	r3, [fp, #-156]
	ldr	r3, [r3, #800]
	add	r1, r3, #1
	ldr	r2, [fp, #-156]
	str	r1, [r2, #800]
	ldr	r2, [fp, #-156]
	lsl	r3, r3, #3
	add	r3, r2, r3
	mov	r2, r0
	ldm	r2, {r0, r1}
	stm	r3, {r0, r1}
	ldr	r3, [fp, #-152]
	str	r3, [fp, #-128]
	ldr	r2, [fp, #-132]
	ldr	r3, [fp, #-152]
	cmp	r2, r3
	bne	.L15
	nop
	ldr	r3, .L18
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L16
	bl	__stack_chk_fail
.L16:
	sub	sp, fp, #12
	@ sp needed
	pop	{r4, r5, fp, pc}
.L19:
	.align	2
.L18:
	.word	.LC0
	.word	1749644930
	.word	-1120131646
	.word	1027352002
	.size	jarvis, .-jarvis
	.align	2
	.global	point_triangle
	.syntax unified
	.arm
	.fpu softvfp
	.type	point_triangle, %function
point_triangle:
	@ 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	.L21
.L25:
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-20]
	add	r0, r2, r3
	ldr	r3, [fp, #-8]
	add	r2, r3, #1
	ldr	r3, .L28
	smull	ip, r1, r3, r2
	asr	r3, r2, #31
	sub	r1, r1, r3
	mov	r3, r1
	lsl	r3, r3, #1
	add	r3, r3, r1
	sub	r1, r2, r3
	mov	r3, r1
	lsl	r3, r3, #3
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	ldr	r2, [fp, #-16]
	mov	r1, r3
	bl	signed_area
	ldr	r2, .L28+4
	ldr	r3, .L28+8
	bl	__aeabi_dcmplt
	mov	r3, r0
	cmp	r3, #0
	beq	.L27
	mov	r3, #0
	b	.L24
.L27:
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L21:
	ldr	r3, [fp, #-8]
	cmp	r3, #2
	ble	.L25
	mov	r3, #1
.L24:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L29:
	.align	2
.L28:
	.word	1431655766
	.word	1749644930
	.word	-1120131646
	.size	point_triangle, .-point_triangle
	.global	__aeabi_dadd
	.align	2
	.global	point_area
	.syntax unified
	.arm
	.fpu softvfp
	.type	point_area, %function
point_area:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-24]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-12]
	str	r3, [fp, #-8]
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L31
.L32:
	ldr	r3, [fp, #-24]
	ldr	r2, [fp, #-16]
	ldr	r2, [r3, r2, lsl #3]
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	ldr	r1, [fp, #-24]
	lsl	r3, r3, #3
	add	r3, r1, r3
	ldr	r3, [r3, #4]
	mul	r2, r3, r2
	ldr	r3, [fp, #-16]
	add	r1, r3, #1
	ldr	r3, [fp, #-24]
	ldr	r1, [r3, r1, lsl #3]
	ldr	r0, [fp, #-24]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #3
	add	r3, r0, r3
	ldr	r3, [r3, #4]
	mul	r3, r1, r3
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #12
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-12]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L31:
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #800]
	sub	r3, r3, #1
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	blt	.L32
	ldr	r3, [fp, #-24]
	ldr	r2, [fp, #-16]
	ldr	r3, [r3, r2, lsl #3]
	ldr	r2, [fp, #-24]
	ldr	r2, [r2, #4]
	mul	r2, r3, r2
	ldr	r3, [fp, #-24]
	ldr	r1, [r3]
	ldr	r0, [fp, #-24]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #3
	add	r3, r0, r3
	ldr	r3, [r3, #4]
	mul	r3, r1, r3
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #12
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-12]
	str	r3, [fp, #-8]
	mov	r2, #0
	mov	r3, #1073741824
	sub	r1, fp, #12
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	point_area, .-point_area
	.section	.rodata
	.align	2
.LC1:
	.ascii	"%d %d\000"
	.align	2
.LC2:
	.ascii	"%d\000"
	.align	2
.LC3:
	.ascii	"%.2lf\012\000"
	.align	2
.LC4:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 880
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #880
	ldr	r3, .L63
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	mov	r3, #0
	str	r3, [fp, #-872]
	b	.L35
.L38:
	mov	r3, #0
	str	r3, [fp, #-868]
	b	.L36
.L37:
	ldr	r1, .L63+4
	ldr	r2, [fp, #-872]
	mov	r3, r2
	lsl	r3, r3, #5
	sub	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	add	r2, r1, r3
	ldr	r3, [fp, #-868]
	add	r3, r2, r3
	mvn	r2, #0
	strb	r2, [r3]
	ldr	r3, [fp, #-868]
	add	r3, r3, #1
	str	r3, [fp, #-868]
.L36:
	ldr	r3, [fp, #-868]
	cmp	r3, #500
	ble	.L37
	ldr	r3, [fp, #-872]
	add	r3, r3, #1
	str	r3, [fp, #-872]
.L35:
	ldr	r3, [fp, #-872]
	cmp	r3, #500
	ble	.L38
	mov	r3, #0
	str	r3, [fp, #-856]
	b	.L39
.L54:
	ldr	r3, [fp, #-884]
	cmn	r3, #1
	beq	.L62
	mov	r3, #0
	str	r3, [fp, #-872]
	b	.L42
.L43:
	sub	r2, fp, #808
	ldr	r3, [fp, #-872]
	lsl	r3, r3, #3
	add	r1, r2, r3
	sub	r2, fp, #808
	ldr	r3, [fp, #-872]
	lsl	r3, r3, #3
	add	r3, r2, r3
	add	r3, r3, #4
	mov	r2, r3
	ldr	r0, .L63+8
	bl	__isoc99_scanf
	ldr	r3, [fp, #-872]
	add	r3, r3, #1
	str	r3, [fp, #-872]
.L42:
	ldr	r3, [fp, #-884]
	ldr	r2, [fp, #-872]
	cmp	r2, r3
	blt	.L43
	ldr	r3, [fp, #-884]
	mov	r1, r3
	sub	r0, fp, #808
	ldr	r3, .L63+12
	mov	r2, #8
	bl	qsort
	mov	r3, #1
	str	r3, [fp, #-860]
	mov	r3, #0
	str	r3, [fp, #-872]
	b	.L44
.L46:
	sub	r2, fp, #808
	ldr	r3, [fp, #-872]
	lsl	r3, r3, #3
	add	r0, r2, r3
	ldr	r3, [fp, #-872]
	add	r3, r3, #1
	sub	r2, fp, #808
	lsl	r3, r3, #3
	add	r3, r2, r3
	mov	r1, r3
	bl	leftlower
	mov	r3, r0
	cmp	r3, #0
	beq	.L45
	ldr	r3, [fp, #-872]
	add	r1, r3, #1
	ldr	r3, [fp, #-860]
	add	r2, r3, #1
	str	r2, [fp, #-860]
	lsl	r2, r3, #3
	sub	r3, fp, #4
	add	r2, r3, r2
	lsl	r3, r1, #3
	sub	r1, fp, #4
	add	r3, r1, r3
	sub	r2, r2, #804
	sub	r3, r3, #804
	ldm	r3, {r0, r1}
	stm	r2, {r0, r1}
.L45:
	ldr	r3, [fp, #-872]
	add	r3, r3, #1
	str	r3, [fp, #-872]
.L44:
	ldr	r3, [fp, #-884]
	sub	r3, r3, #1
	ldr	r2, [fp, #-872]
	cmp	r2, r3
	blt	.L46
	ldr	r3, [fp, #-860]
	str	r3, [fp, #-884]
	ldr	r1, [fp, #-884]
	ldr	r3, [fp, #-856]
	mov	r2, #808
	mul	r3, r2, r3
	ldr	r2, .L63+16
	add	r3, r3, r2
	sub	r0, fp, #808
	mov	r2, #0
	bl	jarvis
	ldr	r2, .L63+16
	ldr	r3, [fp, #-856]
	mov	r1, #808
	mul	r3, r1, r3
	add	r2, r2, r3
	sub	r3, fp, #832
	ldm	r2, {r0, r1}
	stm	r3, {r0, r1}
	mov	r3, #1
	str	r3, [fp, #-872]
	b	.L47
.L53:
	ldr	r0, .L63+16
	ldr	r2, [fp, #-856]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r1, r3, #2
	add	r3, r3, r1
	lsl	r3, r3, #2
	add	r3, r3, r2
	ldr	r2, [fp, #-872]
	add	r3, r3, r2
	sub	r2, fp, #824
	lsl	r3, r3, #3
	add	r3, r0, r3
	ldm	r3, {r0, r1}
	stm	r2, {r0, r1}
	ldr	r3, [fp, #-872]
	add	r1, r3, #1
	ldr	ip, .L63+16
	ldr	r2, [fp, #-856]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r0, r3, #2
	add	r3, r3, r0
	lsl	r3, r3, #2
	add	r3, r3, r2
	add	r3, r3, r1
	sub	r2, fp, #816
	lsl	r3, r3, #3
	add	r3, ip, r3
	ldm	r3, {r0, r1}
	stm	r2, {r0, r1}
	ldr	r2, [fp, #-812]
	ldr	r1, [fp, #-820]
	ldr	r3, [fp, #-828]
	cmp	r1, r3
	movlt	r3, r1
	movge	r3, r3
	cmp	r2, r3
	movlt	r3, r2
	movge	r3, r3
	str	r3, [fp, #-868]
	b	.L48
.L52:
	ldr	r2, [fp, #-816]
	ldr	r1, [fp, #-824]
	ldr	r3, [fp, #-832]
	cmp	r1, r3
	movlt	r3, r1
	movge	r3, r3
	cmp	r2, r3
	movlt	r3, r2
	movge	r3, r3
	str	r3, [fp, #-864]
	b	.L49
.L51:
	ldr	r3, [fp, #-868]
	str	r3, [fp, #-836]
	ldr	r3, [fp, #-864]
	str	r3, [fp, #-840]
	sub	r2, fp, #832
	sub	r3, fp, #840
	mov	r1, r2
	mov	r0, r3
	bl	point_triangle
	mov	r3, r0
	cmp	r3, #0
	beq	.L50
	ldr	r3, [fp, #-856]
	and	r0, r3, #255
	ldr	r1, .L63+4
	ldr	r2, [fp, #-864]
	mov	r3, r2
	lsl	r3, r3, #5
	sub	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	add	r2, r1, r3
	ldr	r3, [fp, #-868]
	add	r3, r2, r3
	mov	r2, r0
	strb	r2, [r3]
.L50:
	ldr	r3, [fp, #-864]
	add	r3, r3, #1
	str	r3, [fp, #-864]
.L49:
	ldr	r2, [fp, #-816]
	ldr	r1, [fp, #-824]
	ldr	r3, [fp, #-832]
	cmp	r1, r3
	movge	r3, r1
	movlt	r3, r3
	cmp	r2, r3
	movge	r3, r2
	movlt	r3, r3
	ldr	r2, [fp, #-864]
	cmp	r2, r3
	ble	.L51
	ldr	r3, [fp, #-868]
	add	r3, r3, #1
	str	r3, [fp, #-868]
.L48:
	ldr	r2, [fp, #-812]
	ldr	r1, [fp, #-820]
	ldr	r3, [fp, #-828]
	cmp	r1, r3
	movge	r3, r1
	movlt	r3, r3
	cmp	r2, r3
	movge	r3, r2
	movlt	r3, r3
	ldr	r2, [fp, #-868]
	cmp	r2, r3
	ble	.L52
	ldr	r3, [fp, #-872]
	add	r3, r3, #1
	str	r3, [fp, #-872]
.L47:
	ldr	r2, .L63+16
	ldr	r3, [fp, #-856]
	mov	r1, #808
	mul	r3, r1, r3
	add	r3, r2, r3
	add	r3, r3, #800
	ldr	r3, [r3]
	sub	r3, r3, #1
	ldr	r2, [fp, #-872]
	cmp	r2, r3
	blt	.L53
	ldr	r2, .L63+16
	ldr	r3, [fp, #-856]
	mov	r1, #808
	mul	r3, r1, r3
	add	r3, r2, r3
	add	r3, r3, #804
	mov	r2, #1
	strb	r2, [r3]
	ldr	r3, [fp, #-856]
	add	r3, r3, #1
	str	r3, [fp, #-856]
.L39:
	sub	r3, fp, #884
	mov	r1, r3
	ldr	r0, .L63+20
	bl	__isoc99_scanf
	mov	r3, r0
	cmp	r3, #0
	bne	.L54
	b	.L55
.L62:
	nop
	b	.L55
.L56:
	ldr	r2, [fp, #-880]
	ldr	r1, [fp, #-876]
	ldr	r0, .L63+4
	mov	r3, r2
	lsl	r3, r3, #5
	sub	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	add	r3, r0, r3
	add	r3, r3, r1
	ldrb	r3, [r3]	@ zero_extendqisi2
	mov	r1, r3
	ldr	r2, .L63+16
	mov	r3, #808
	mul	r3, r1, r3
	add	r3, r2, r3
	add	r3, r3, #804
	mov	r2, #0
	strb	r2, [r3]
.L55:
	sub	r2, fp, #876
	sub	r3, fp, #880
	mov	r1, r3
	ldr	r0, .L63+8
	bl	__isoc99_scanf
	mov	r3, r0
	cmn	r3, #1
	bne	.L56
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-852]
	str	r3, [fp, #-848]
	mov	r3, #0
	str	r3, [fp, #-872]
	b	.L57
.L59:
	ldr	r2, .L63+16
	ldr	r3, [fp, #-872]
	mov	r1, #808
	mul	r3, r1, r3
	add	r3, r2, r3
	add	r3, r3, #804
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #0
	bne	.L58
	ldr	r3, [fp, #-872]
	mov	r2, #808
	mul	r3, r2, r3
	ldr	r2, .L63+16
	add	r3, r3, r2
	mov	r0, r3
	bl	point_area
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #852
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-852]
	str	r3, [fp, #-848]
.L58:
	ldr	r3, [fp, #-872]
	add	r3, r3, #1
	str	r3, [fp, #-872]
.L57:
	ldr	r2, [fp, #-872]
	ldr	r3, [fp, #-856]
	cmp	r2, r3
	blt	.L59
	sub	r3, fp, #852
	ldmia	r3, {r2-r3}
	ldr	r0, .L63+24
	bl	printf
	mov	r3, #0
	ldr	r2, .L63
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L61
	bl	__stack_chk_fail
.L61:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L64:
	.align	2
.L63:
	.word	.LC4
	.word	map
	.word	.LC1
	.word	leftlower
	.word	kingdom
	.word	.LC2
	.word	.LC3
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
