#!/usr/bin/env python
# coding: utf-8

# # Viterbi algorithm
#