на день учителя благодарные ученики подарили егору сергеевичу несколько железнодорожных билетов, чтобы он совершил путешествие по россии

билеты были для проезда между следущими парами городов
петербург и тверь
казань и нижний новгород
москва и ярославль
нижний новгород и ярославль
москва и петербург
москва и нижний новгород

билеты были с открытой датой: по каждому билету можно проехать один раз в любую сторону между городами

егор сергеевич в итоге смог побывать по одному разу в шести городах
в каком городе могло начаться путешествие?укажите все возможные варианты

казань
москва
нижний новгород
петербург
тверь
ярославль