this is done with details I remembered in my mind, currently service is already down and I've no file in tact :(
we reverse engineer the program, basically it will split the string at a point into two parts, I'll refer them as prefix and suffix.the programs perform several operation on the prefix and then match the first 8 character of the result to the suffix. The prefix mustalso begin with "1Razi".
So we solve it by first determining the prefix, perform some operation and take the first 8 character, we then try to make a suffix thatmatch those 8 character, this can be done using binary searching the exact string.
final payload: 1Razi12345123451234512345991gHrHo