Добрый день, Есть огромные файлы  состоящие из миллионов строк, все срочки имеют единый вид - 15 символов 1 или X (Английская) или 2

XXXXXXXXXXXXXX1
XXXXXXXXXXXXX11
XXXXXXXXXXXX111

Нужно сделать файл который бы работал следующим образом:
1. Вставил ссылку на файл который мне нужно обработать
2. внизу указал порядок и количество которое мне нужно, расставить, вот пример:
начальные 15 символов стоят в таком порядке (это всегда так)
123456789101112131415
XXXXXXXXXXXXXX1
XXXXXXXXXXXXX11
XXXXXXXXXXXX111

Хочу чтобы расставили в таком порядке:
131415317810245961112
XX1XXXXXXXXXXXX
X11XXXXXXXXXXXX
111XXXXXXXXXXXX


И сохранилось все в новом txt формате  первые 12 символом 13 14 15 3 1 7 8 10 2 4 5 9 (пробелы приведены тут чтобы было понятно какие цифры брать)

Скажите excel способен на такое, и как быстро будет обрабатывать такие массивы, или нужно смотреть в сторону Python

Бюджет 500 рублей.