Help With Complex Naming Convention

Hello! I just found this application and have been very impressed with its features thus far. However, I do have a rather complex naming that I'd like to do and don't know how to get started here.

I have a lot of files that follow this convention:

Name_RandomText_MMM_DD_YYYY.pdf

where MMM represents Jan/Feb/Mar/etc., DD represents the day number with 2 digits, and YYYY represents the year number with 4 digits. I'd like to convert the above files to the following:

NewText_YYYY.MM.DD_Name

where NewText is something I'd like to append to the file, YYYY represents the year number with 4 digits, MM represents the month number with 2 digits, and DD represents the day number with 2 digits.

Would love any insight on how to begin solving this!

You will need to use two methods to accomplish this...

1) Create a Replace method to rearrange and add NewText:
Text to be replaced: (.*)_(.*)_(.*)_(.*)_(.*)
Replace with: NewText_\5_\3_\4_\1
Use regular expressions

2) Add a List replace method (to the same batch) to convert months to digits
For each month click Add:
Text to be replaced: _Jan_
Replace with: _01_
....
Text to be replaced: _Dec_
Replace with: _12_