Given an RSA signature scheme with the public key $($n $=187,$e $=17),$ which of the

following signatures are valid? Explain.

a$.($x $=77,$ sig$($x$)=118)$

b$.($x $=31,$ sig$($x$)=32)$

c$.($x $=42,$ sig$($x$)=88)$