Distintas reglas

[Silenn]

Buenas noches / tardes a todos los forer@s!

Pues lo que pasa es que ya me rompí la cabeza tratando de averiguar qué o por qué no funciona, les explico:

• Tengo una regla para la página catalogo.php

Código Apache:

RewriteRule ^catalogo(|/)$ /catalogo.php [L]
 

• Como en esa página tengo categorías, tengo una regla para cuando esté en una categoría nada más:

Código Apache:

RewriteRule ^catalogo/categoria/(.*)$ /catalogo.php?c=$1 [L]
 

Las dos anteriores funcionan perfecto, pero lo siguiente ya no funciona :(

• Ya dentro de una categoría hay una paginación, pero el php no me toma correctamente los argumentos:

Código Apache:

RewriteRule ^catalogo/categoria/(.*)/pagina/(.*)$ /catalogo.php?c=$1&pagina=$2
 

Alguien me podría ayudar por favor, tengo toda la tarde resolviendo esto y no puedo más, la cosa es que soy principiante en apache, entonces ni idea de como se maneje esto.
De antemano gracias y un abrazo hasta donde se encuentren!