OMFG!!! That isn't obvious, I spend 2 days solving it thinking that we should return state as ants stops at right end of terrain.

tsj => tsj
A letter with adjacent letters j and t is not converted.

   zjmsqsatmcsttmwtbm
-> zjmsqsatwcsttwwtbm
-> -5
-> Left side wins!

they dont have any effect on war

ofc, they have an effect: they separate other letters from priests. ;)

Don't eliminate neutral letters.

I think you didn't dissarm the last bridge there. FGAB -> BAGF

After the first gap, you'll have the result of the instructions right? That is EDCBAGF.

Then the next bridge will be FGAB and EDC will cross it. At that point the bridge will dissarm passing to the other side and resulting in BAGFEDC.

Did you forgot to dissarm the last bridge?