По завершенню турніру "Новорічна ніч" спонсор вирішив відправити m призерам подарунки поштою. Знаючи кількість учасників n та час доставки пошти між деякими відділеннями "Укрпошти", знайти, через який час останній з призерів отримає свій приз.

Вхідні дані

Перший рядок містить 3 числа: кількість учасників турніру n, кількість призів спонсора m та кількість відомих часових термінів доставки між деякими з відділень k. У наступному рядку через пропуск вказані номери учасників, що стали призерами.

Далі йде k рядків по 3 числа у рядку з інформацією про відомі часові терміни доставки між деякими з відділень у форматі: a b t, де a та b - номери відділень, t (0 ≤ t ≤ 365) - час доставки пошти між ними. У останньому рядку єдине число - номер поштового відділення, з якого спонсор відправлятиме подарунки. Відомо, що 1 ≤ n, m, a, b ≤ 365.

Вихідні дані

Якщо всі призи будуть доставлені учасникам вивести у першому рядку "The good sponsor!", а у наступному час, через який останній з призерів отримає свій приз. Якщо хоча б один з учасників не зможе отримати приз - вивести у єдиному рядку "It is not fault of sponsor...". Фрази виводити без лапок.