.text
	.attribute	4, 16
	.attribute	5, "rv64i2p0_m2p0_a2p0_f2p0_d2p0_c2p0"
	.file	"fft2.sy"
	.globl	multiply
	.p2align	1
	.type	multiply,@function
multiply:
	addi	sp, sp, -48
	sd	ra, 40(sp)
	sd	s0, 32(sp)
	sd	s1, 24(sp)
	sd	s2, 16(sp)
	sd	s3, 8(sp)
	mv	s1, a1
	beqz	a1, .LBB0_3
	mv	s0, a0
	li	s2, 1
	bne	s1, s2, .LBB0_4
	lui	a0, 70493
	addiw	a0, a0, -2031
	mul	a0, s0, a0
	srli	a1, a0, 63
	srai	a0, a0, 58
	addw	a0, a0, a1
	lui	a1, 243712
	addiw	a1, a1, 1
	mulw	a0, a0, a1
	subw	a0, s0, a0
	j	.LBB0_6
.LBB0_3:
	mv	a0, s1
	j	.LBB0_6
.LBB0_4:
	srliw	a0, s1, 31
	add	s3, s1, a0
	sraiw	a1, s3, 1
	mv	a0, s0
	call	multiply
	slliw	a0, a0, 1
	lui	a1, 70493
	addiw	a1, a1, -2031
	mul	a2, a0, a1
	srli	a3, a2, 63
	srai	a2, a2, 58
	addw	a3, a3, a2
	lui	a2, 243712
	addiw	a2, a2, 1
	mulw	a3, a3, a2
	andi	a4, s3, -2
	subw	a4, s1, a4
	subw	a0, a0, a3
	bne	a4, s2, .LBB0_6
	addw	a0, a0, s0
	mul	a1, a0, a1
	srli	a3, a1, 63
	srai	a1, a1, 58
	addw	a1, a1, a3
	mulw	a1, a1, a2
	subw	a0, a0, a1
.LBB0_6:
	ld	ra, 40(sp)
	ld	s0, 32(sp)
	ld	s1, 24(sp)
	ld	s2, 16(sp)
	ld	s3, 8(sp)
	addi	sp, sp, 48
	ret
.Lfunc_end0:
	.size	multiply, .Lfunc_end0-multiply

	.globl	power
	.p2align	1
	.type	power,@function
power:
	addi	sp, sp, -32
	sd	ra, 24(sp)
	sd	s0, 16(sp)
	sd	s1, 8(sp)
	sd	s2, 0(sp)
	beqz	a1, .LBB1_3
	mv	s1, a1
	mv	s2, a0
	srliw	a0, a1, 31
	add	s0, a1, a0
	sraiw	a1, s0, 1
	mv	a0, s2
	call	power
	mv	a1, a0
	call	multiply
	andi	a1, s0, -2
	subw	a1, s1, a1
	li	a2, 1
	bne	a1, a2, .LBB1_4
	mv	a1, s2
	ld	ra, 24(sp)
	ld	s0, 16(sp)
	ld	s1, 8(sp)
	ld	s2, 0(sp)
	addi	sp, sp, 32
	tail	multiply
.LBB1_3:
	li	a0, 1
.LBB1_4:
	ld	ra, 24(sp)
	ld	s0, 16(sp)
	ld	s1, 8(sp)
	ld	s2, 0(sp)
	addi	sp, sp, 32
	ret
.Lfunc_end1:
	.size	power, .Lfunc_end1-power

	.globl	memmove
	.p2align	1
	.type	memmove,@function
memmove:
	blez	a3, .LBB2_4
	slli	a4, a3, 32
	srli	a4, a4, 32
	slli	a1, a1, 2
	add	a0, a0, a1
.LBB2_2:
	lw	a1, 0(a2)
	sw	a1, 0(a0)
	addi	a0, a0, 4
	addi	a4, a4, -1
	addi	a2, a2, 4
	bnez	a4, .LBB2_2
	mv	a0, a3
	ret
.LBB2_4:
	li	a0, 0
	ret
.Lfunc_end2:
	.size	memmove, .Lfunc_end2-memmove

	.globl	fft
	.p2align	1
	.type	fft,@function
fft:
	addi	sp, sp, -80
	sd	ra, 72(sp)
	sd	s0, 64(sp)
	sd	s1, 56(sp)
	sd	s2, 48(sp)
	sd	s3, 40(sp)
	sd	s4, 32(sp)
	sd	s5, 24(sp)
	sd	s6, 16(sp)
	sd	s7, 8(sp)
	li	a4, 1
	beq	a2, a4, .LBB3_14
	mv	s7, a3
	mv	s4, a2
	mv	s2, a1
	mv	s3, a0
	slli	s6, a1, 2
	blez	a2, .LBB3_10
	li	a1, 0
	srliw	a2, s4, 1
	slli	a0, s4, 32
	srli	a0, a0, 32
	add	a3, s3, s6
	lui	a4, %hi(temp)
	addi	a4, a4, %lo(temp)
	j	.LBB3_5
.LBB3_3:
	srliw	a5, a1, 1
	add	a5, a5, a2
.LBB3_4:
	lw	s1, 0(a3)
	slli	a5, a5, 2
	add	a5, a5, a4
	sw	s1, 0(a5)
	addi	a1, a1, 1
	addi	a3, a3, 4
	beq	a0, a1, .LBB3_7
.LBB3_5:
	andi	a5, a1, 1
	bnez	a5, .LBB3_3
	srliw	a5, a1, 1
	j	.LBB3_4
.LBB3_7:
	blez	s4, .LBB3_10
	add	a1, s3, s6
	lui	a2, %hi(temp)
	addi	a2, a2, %lo(temp)
.LBB3_9:
	lw	a3, 0(a2)
	sw	a3, 0(a1)
	addi	a2, a2, 4
	addi	a0, a0, -1
	addi	a1, a1, 4
	bnez	a0, .LBB3_9
.LBB3_10:
	srliw	a0, s4, 31
	addw	a0, s4, a0
	sraiw	s1, a0, 1
	mv	a0, s7
	mv	a1, s7
	call	multiply
	mv	s5, a0
	mv	a0, s3
	mv	a1, s2
	mv	a2, s1
	mv	a3, s5
	call	fft
	addw	a1, s1, s2
	mv	a0, s3
	mv	a2, s1
	mv	a3, s5
	call	fft
	li	a0, 2
	blt	s4, a0, .LBB3_13
	slli	a0, s1, 32
	srli	s4, a0, 32
	add	a0, s1, s2
	slli	a0, a0, 2
	add	s1, s3, a0
	add	s0, s3, s6
	li	a0, 1
	lui	a1, 70493
	addiw	s3, a1, -2031
	lui	a1, 243712
	addiw	s5, a1, 1
.LBB3_12:
	lw	s6, 0(s0)
	lw	a1, 0(s1)
	sext.w	s2, a0
	mv	a0, s2
	call	multiply
	addw	a1, a0, s6
	mul	a2, a1, s3
	srli	a3, a2, 63
	srai	a2, a2, 58
	addw	a2, a2, a3
	mulw	a2, a2, s5
	subw	a1, a1, a2
	sw	a1, 0(s0)
	subw	a0, s6, a0
	addw	a0, a0, s5
	mul	a1, a0, s3
	srli	a2, a1, 63
	srai	a1, a1, 58
	addw	a1, a1, a2
	mulw	a1, a1, s5
	subw	a0, a0, a1
	sw	a0, 0(s1)
	mv	a0, s2
	mv	a1, s7
	call	multiply
	addi	s1, s1, 4
	addi	s4, s4, -1
	addi	s0, s0, 4
	bnez	s4, .LBB3_12
.LBB3_13:
	li	a4, 0
.LBB3_14:
	mv	a0, a4
	ld	ra, 72(sp)
	ld	s0, 64(sp)
	ld	s1, 56(sp)
	ld	s2, 48(sp)
	ld	s3, 40(sp)
	ld	s4, 32(sp)
	ld	s5, 24(sp)
	ld	s6, 16(sp)
	ld	s7, 8(sp)
	addi	sp, sp, 80
	ret
.Lfunc_end3:
	.size	fft, .Lfunc_end3-fft

	.globl	main
	.p2align	1
	.type	main,@function
main:
	addi	sp, sp, -80
	sd	ra, 72(sp)
	sd	s0, 64(sp)
	sd	s1, 56(sp)
	sd	s2, 48(sp)
	sd	s3, 40(sp)
	sd	s4, 32(sp)
	sd	s5, 24(sp)
	sd	s6, 16(sp)
	sd	s7, 8(sp)
	lui	a0, %hi(a)
	addi	a0, a0, %lo(a)
	call	getarray
	mv	s0, a0
	lui	a0, %hi(b)
	addi	a0, a0, %lo(b)
	call	getarray
	mv	s1, a0
	li	a0, 61
	call	_sysy_starttime
	addw	a0, s0, s1
	addiw	s6, a0, -1
	li	a0, 1
.LBB4_1:
	mv	s1, a0
	slliw	a0, a0, 1
	blt	s1, s6, .LBB4_1
	lui	s4, %hi(d)
	sw	s1, %lo(d)(s4)
	lui	s5, 243712
	divuw	a1, s5, s1
	li	a0, 3
	call	power
	mv	a3, a0
	lui	a0, %hi(a)
	addi	s2, a0, %lo(a)
	mv	a0, s2
	li	a1, 0
	mv	a2, s1
	call	fft
	lw	s3, %lo(d)(s4)
	divw	a1, s5, s3
	li	a0, 3
	call	power
	mv	a3, a0
	lui	a0, %hi(b)
	addi	s7, a0, %lo(b)
	mv	a0, s7
	li	a1, 0
	mv	a2, s3
	call	fft
	lwu	s0, %lo(d)(s4)
	sext.w	s3, s0
	blez	s3, .LBB4_5
	mv	s1, s2
.LBB4_4:
	lw	a0, 0(s1)
	lw	a1, 0(s7)
	call	multiply
	sw	a0, 0(s1)
	addi	s7, s7, 4
	addi	s0, s0, -1
	addi	s1, s1, 4
	bnez	s0, .LBB4_4
.LBB4_5:
	divw	a0, s5, s3
	subw	a1, s5, a0
	li	a0, 3
	call	power
	mv	a3, a0
	mv	a0, s2
	li	a1, 0
	mv	a2, s3
	call	fft
	lwu	s0, %lo(d)(s4)
	sext.w	a0, s0
	blez	a0, .LBB4_8
	lui	a1, 243712
	addiw	a1, a1, -1
	call	power
	mv	s2, a0
	lui	a0, %hi(a)
	addi	s1, a0, %lo(a)
.LBB4_7:
	lw	a0, 0(s1)
	mv	a1, s2
	call	multiply
	sw	a0, 0(s1)
	addi	s0, s0, -1
	addi	s1, s1, 4
	bnez	s0, .LBB4_7
.LBB4_8:
	li	a0, 80
	call	_sysy_stoptime
	lui	a0, %hi(a)
	addi	a1, a0, %lo(a)
	mv	a0, s6
	call	putarray
	li	a0, 0
	ld	ra, 72(sp)
	ld	s0, 64(sp)
	ld	s1, 56(sp)
	ld	s2, 48(sp)
	ld	s3, 40(sp)
	ld	s4, 32(sp)
	ld	s5, 24(sp)
	ld	s6, 16(sp)
	ld	s7, 8(sp)
	addi	sp, sp, 80
	ret
.Lfunc_end4:
	.size	main, .Lfunc_end4-main

	.type	temp,@object
	.bss
	.globl	temp
	.p2align	2
temp:
	.zero	8388608
	.size	temp, 8388608

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

	.type	b,@object
	.globl	b
	.p2align	2
b:
	.zero	8388608
	.size	b, 8388608

	.type	d,@object
	.section	.sbss,"aw",@nobits
	.globl	d
	.p2align	2
d:
	.word	0
	.size	d, 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

	.type	c,@object
	.bss
	.globl	c
	.p2align	2
c:
	.zero	8388608
	.size	c, 8388608

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