Есть учреждение в котором выдают две справки 1 и 2,

Есть учреждение в котором выдают две справки 1 и 2, причем справку 2 дают, только если у тебя есть справка 1. Каждую справку дают 5 минут в отдельном окошке. До открытия учреждения сформировалась очередь из 20 человек (у некоторых 1-ая справка уже есть). Для вас дана эта очередь в виде строки из 1 и 2 (цифра 1 на пятой позиции слева означает, что пятому человеку нужна и справка 1 и справка 2, цифра 2 на третьей позиции слева означает, что третьему человеку нужна только справка 2).
11222222122221111222
Как только учреждение раскроется, люди из очереди будут входить вовнутрь и вставать в очередь каждый в необходимое ему окошечко. Как только человек из очереди в 1-ое окошечко получит справку, он сходу встанет в конец очереди во 2-ое окошко.
Будем считать, что люди попадут вовнутрь помещения моментально, а также между очередями они передвигаются моментально.
Обусловьте, кто освободится заключительным и через сколько минут это произойдет. В качестве ответа выведите два числа через пробел: номер освободившегося заключительным человека и сколько минут у него ушло на получение подходящих справок, к примеру, 3 45.
Комментарий. Если бы в очереди стояли три человека и для вас была бы дана такая строка: 122, то это значило бы, что в очереди в 1-ое окошечко стоит человек номер 1, а в очереди во 2-ое окошечко человек номер 2 и следом за ним человек номер 3. Через пять минут человек номер два получит свою справку и уйдет, а человек номер 1 получит первую справку и встанет в очередь за человеком номер 3. Еще через 10 минут он освободится. Для этого примера ответ: 1 15.