$(10$ points$)$ Consider a datagram network using $16-$bit host addresses. Suppose a router uses longest prefix matching and has the following forwarding table:

$\backslash$table$[[$Prefix Match,Interface$],[1,0],[11,1],[111,2],[$Otherwise$,3]]$

For each of the following $5$ host addresses, give the matched interface # using the above forwarding table.

$1010000010111111$

$1111000010111111$

$1101000010111111$

$0111000010111111$

$1100000010111111$