mod rewrite rule variable placement after ?

I need to know how to write a mod rewrite rule for this example.

This is the original url.

/store.php?sale=first_variable_here&page=second_variable_here

Select allOpen in new window

This will be what the new url looks like.

/store/sale/first_variable_here.htm?page=second_variable_here

Select allOpen in new window

I tried but it did not work.  

RewriteRule store/sale/(.*)\.htm?page=(.*)\$ store.php?sale=$1&page=$2

Select allOpen in new window

Thanks