PSU Кампусы
Принц Сонгкла Университет (PSU) имеет 5 кампусов на юге Таиланда. Эти кампусы расположены в Хатъяй (H), Паттани (P), Сураттхани (S), Пхукет (K) и Транг (T). Расстояния между этими кампусами приведены в таблице ниже.
Когда президент PSU отправляется с миссией по разным кампусам, ему или ей может понадобиться узнать общее расстояние поездки. Миссия всегда начинается в кампусе Хатъяй, и по завершении президент всегда возвращается напрямую в кампус Хатъяй.
Имея список кампусов, которые необходимо посетить в рамках миссии, ваша задача — написать программу для расчета общего расстояния поездки.
Входные данные
Первая строка содержит целое число n (1 ≤ n ≤ 100), которое указывает количество миссий. Следующие n строк содержат описание каждой миссии. Миссия представлена строкой, состоящей только из символов H, P, S, K и T, обозначающих кампусы PSU. Президент посещает кампусы в порядке, указанном в этой строке. Поскольку кампус Хатъяй всегда является начальной и конечной точкой миссии, мы не будем упоминать H в начале или в конце строки. Однако H может быть промежуточным кампусом в миссии. Строка миссии может содержать не более 10 символов.
Выходные данные
Для каждой миссии (mission_i) выведите строку, начинающуюся с "Case i: ", за которой следует общее расстояние (в км), точно так, как показано в примере вывода.