Однажды Вася очень долго просидел на остановке, прежде чем
дождался своего автобуса. Чтобы как-то занять время, он решил записывать на
листочке государственные регистрационные номера проходящих мимо автобусов,
следующих по другому маршруту, нежели нужен был Васе. При этом производилась
запись лишь основного номера, без учета региональной принадлежности. В итоге
Васе удалось записать N таких номеров.
Основная часть государственного регистрационного номера
состоит из 6 символов: трех букв и трех цифр. Сначала идет буква, затем 3 цифры
и еще 2 буквы заканчивают запись. В качестве цифр могут использоваться любые
цифры от 0 до 9, а в качестве букв только прописные буквы, обозначения которых
присутствуют как в английском, так и в русском алфавите, т.е. только следующие
символы: A, B, C, E, H, K, M, O, P, T, X, Y. Например, «P204BT» - правильный
номер, а «X182YZ» и «ABC216» - нет.