The following LC$-3$ program compares two characters strings of the same length. The source strings are

in the $.$STRINGZ form. The first string starts at memory location x$4000,$ and the second string starts

at memory location x$4100.$ If the strings are the same, the program terminates with the value $1$ in R$5.$

Insert instructions at $(1),(2),$ and $(3)$ that will complete the program. Note: there may be multiple

possible solutions. You only need to provide one of them.

$.$ORIG x$3000$

LD R$1,$ FIRST

LD R$2,$ SECOND

AND R$0,$ R$0,$ #$0$

LOOP $\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_(1)$

LDR R$4,$ R$2,$ #$0$

BRz NEXT

ADD R$1,$ R$1,$ #$1$

ADD R$2,$ R$2,$ #$1$

$\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_(2)$

$\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_(3)$

ADD R$3,$ R$3,$ R$4$

BRz LOOP

AND R$5,$ R$5,$ #$0$

BRnzp DONE

NEXT AND R$5,$ R$5,$ #$0$

ADD R$5,$ R$5,$ #$1$

DONE TRAP x$25$

FIRST $.$FILL x$4000$

SECOND $.$FILL x$4100$

$.$END

$1.$

$2.$

$3.$