Redirecting all url's of /base to /newbase

I’m using woocommerce plugin with /product base for all products on my sites. For few reason i want to change this base url to /shop or some other. But i will lose search engine traffic to those products.

What i want is, if someone visit any product, for example: https://example.com/product/samsung-galaxy-3, they will automatically redirect to new base url, https://example.com/shop/samsung-galaxy-3

Can someone please help me how to accomplish this using .htaccess

Thanks