Question $14($Mandatory$)(3\mathrm{.}5$ points$)$

$($Show your work.$)$ Given above S$1-$box from DES. Suppose $101101$ is fed into S$1.$

The resulting $4$ bit string is

a$)1000$

b$)0111$

c$)0101$

d$)0001$