Problem
N-san frequently talks to her parents on the phone.When she talks, her emotion is "Happy (H)" or "Sad (S)," which can be observed at each time step. On the other hand, we cannot observe whether she is talking with her "mother (M)" or "father (F)" at each time step.When three emotion transitions are observed, calculate the sequence of emotion and person transitions with the highest probability by using the Viterbi algorithm. Find the sequence with its probability. Given that probability of Happy calling mother is 0.35, probability of sad calling mother is 0.65, probability of happy calling father is 0.3, probability of sad calling father is 0.7.