Mod_rewrite links planos

Estou tentando exibir minhas variáveis get como links simples. Deseja mudar isso:

http://mydomain.com/index.php?page=shop&var1=hat&var2=10

par

http://mydomain.com/index.php/shop/hat/10

Lembre-se de que não há um número fixo de variáveis, é por isso que uso var1, var2, ... etc

[edit] Eu já tenho um script parcialmente trabalhando, mas funciona apenas com no máximo 3 variáveis

RewriteCond %{ENV:REDIRECT_STATUS} 200
RewriteRule .* - [L]
RewriteRule ^([^/\.]+)/?$ index.php?page=$1 [L]
RewriteRule ^([^/\.]+)/?([^/\.]+)/?$ index.php?page=$1&var=$2 [L]
RewriteRule ^([^/\.]+)/?([^/\.]+)/?([^/\.]+)/?$ index.php?page=$1&var=$2&var2=$3 [L]
RewriteRule ^([^/\.]+)/?([^/\.]+)/?([^/\.]+)/?$ index.php?page=$1&var=$2&var2=$3&var3=$4 [L]

questionAnswers(2)

yourAnswerToTheQuestion