Prosím o radu s htaccess

Mám index.php, který může vypadat:

index.php?typ=vse&kraj=Praha&mesto=Podebrady&obchod=ShopXY

ale také takto:

index.php?typ=vse&kraj=Praha&mesto=Praha&cast=Praha_1&obchod=ShopXY

Potřebuji adresy přepsat do adresářové struktury:

/Praha/
/Praha/Podebrady/
/Praha/Podebrady/ShopXY/

ale také

/Praha/Praha/Praha_1/ShopXY

Začal jsem tímto:

RewriteRule ^([^/]+)?/?([^/]+)?/?([^/]+)?/?([^/]+)?/?$ index.php?typ=$1&kraj=$2&mesto=$3&cast=$4&obchod=$5 [L,QSA]

Problém je, že parametr 'cast' tam může být, ale také nemusí, můžete mi s tím prosím poradit?