Сахалинская область находится восточнее Алтайского края и Тульской области, следовательно, Новый год там наступает раньше.
Алтайский край находится восточнее Тульской области, следовательно, Новый год там наступает раньше, чем в Тульской области.
Таким образом, последовательность регионов, в которой жители встречают Новый год: Сахалинская область, Алтайский край, Тульская область.
Соответственно, последовательность букв: А, В, Б.
Ответ: АВБ