Слово спонсора

Вхідні дані

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

У наступному рядку через пропуск вказано номери поштових відділень учасників, які стали призерами.

Далі йдуть $k$ рядків по три числа у кожному з інформацією про відомі терміни доставки між деякими відділеннями у форматі: $a b t$ , де $a$ та $b$ — номери відділень, $t$ ( $0 \leq t \leq 365$ 0 \le t \le 365) — час доставки пошти між цими відділеннями.

В останньому рядку одне число — номер поштового відділення, з якого спонсор відправлятиме подарунки. Відомо, що $1 \leq n, m, a, b \leq 365$ 1 \le n,\, m,\, a,\, b \le 365. Кожному учаснику відповідає своє відділення.

Вихідні дані

Якщо всі призи будуть доставлені одержувачам, виведіть у першому рядку The good sponsor!, а в наступному — час, через який останній з призерів отримає свій приз.

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

Приклади

Приклад 1

Loading