Perform encryption and decryption using the knapsack algorithm for the following:

a. \(\mathbf{a}^{\prime}=(1,3,5,10) ; w=7 ; m=20 ; \mathbf{x}=1101\)

b. \(\mathbf{a}^{\prime}=(1,3,5,11,23,46,136,263) ; w=203 ; m=491 ; \mathbf{x}=11101000\)

c. \(\mathbf{a}^{\prime}=(2,3,6,12,25) ; w=46 ; m=53 ; \mathbf{x}=11101\)

d. \(\mathbf{a}^{\prime}=(15,92,108,279,563,1172,2243,4468) ; w=2393 ; m=9291 ; \mathbf{x}=10110001\)