.data
nul:	.asciiz ""

        .text
        .globl main
		
itoa:	add $t0, $0, $a0
		add $t1, $0, $0
		add $t2, $0, 10
div_start:
		slti $t3, $t0, 10
		bne $t3, $0, div_end
		
		div $t0, $t2
		mfhi $t4
		mflo $t0
		addi $t4, $t4, 0x30
		addi $t1, $t1, 1
		addi $sp, $sp, -1
		sb $t4, 0($sp)
		
		j div_start
div_end:
		addi $t0, $t0, 0x30
		addi $t1, $t1, 1
		addi $sp, $sp, -1
		sb $t0, 0($sp)

		add $a0, $0, $t1
		addi $a0, $a0, 1
		ori $v0, $0, 9
		syscall

		add $t5, $0, $v0
sb_start:
		lb $t6, 0($sp)
		addi $sp, $sp, 1
		addi $t1, $t1, -1
		sb $t6, 0($t5)
		addi $t5, $t5, 1
		beq $t1, $0, sb_end
		j sb_start
sb_end:	
		la $t7, nul
		lb $t8, 0($t7)
		sb $t8, 0($t5)
		jr $ra
		
main:   ori $v0, $0, 5
        syscall
		
		add $a0, $0, $v0
		
		jal itoa

		add $a0, $0, $v0
		ori $v0, $0, 4
        syscall
		
		ori $v0, $0, 10
        syscall