PUMaC 2019 Team Problem 2

In a standard game of Rock-Paper-Scissors, two players repeatedly choose between rock, paper, and scissors, until they choose different options. Rock beats scissors, scissors beats paper, and paper beats rock. Nathan knows that on each turn, Richard randomly chooses paper with probability 33 \%, scissors with probability 44 \%, and rock with probability 23 \%. If Nathan plays optimally against Richard, the probability that Nathan wins is expressible as a / b where a and b are coprime positive integers. Find a+b.