Paper 4, Section I, 2E2 E2ENumbers and SetsPart IA, 2009(a) Find integers xxx and yyy such that9x+12y≡4( mod 47) and 6x+7y≡14( mod 47)9 x+12 y \equiv 4 \quad(\bmod 47) \quad \text { and } \quad 6 x+7 y \equiv 14 \quad(\bmod 47)9x+12y≡4(mod47) and 6x+7y≡14(mod47)(b) Calculate 43135( mod 137)43^{135}(\bmod 137)43135(mod137).