.htaccess в DLE за помощь 20$

Мне надо что бы таку ссилку:

http:// site. ru/?do=search&subaction=search&search_start=1&full_search=0&result_from=1&result_num=20&story=formula%1

заменить на таку http:// site. ru/search/formula%1.html

Мне ето удалось с помощю .htaccess добавил ето:

RewriteRule ^search/(.*).html?$ /?do=search&subaction=search&search_start=1&full_search=0&result_from=1&result_num=20&story=$1&x=$4&y=$5 [L]

и переходя по ссылке все прекрасно ищет!

но переходя по такой ссылке http:// site. ru/search/формула%1.html

в строке поиска есть крякобрязи такие и ничего не ищет: скачать

с кирилицой не работает, как и где мне что сменить что бы с рускими словами работало?