За останній рік на сайті школи №1024 значно збільшилася кількість сторінок. З метою оптимізації структури сайту вирішено провести аналіз лінків між сторінками.

Відомий час завантаження кожної сторінки. Також відомою є інформація про наявні лінки між сторінками. Якщо існує лінк між сторінкою i та j, це означає, що існує також лінк між сторінками j та i. Визначте за яку мінімальну кількість часу можна потрапити зі сторінки А на сторінку В, враховуючи час завантаження сторінки А та час завантаження сторінки В та час на завантаження проміжних сторінок.

Вхідні дані.

Перший рядок містить натуральні числа N (1 ≤ N ≤ 1000) – кількість сторінок на сайті та К (1 ≤ К ≤ 1000000) – кількість лінків.

У другому рядку записано N чисел – час завантаження відповідної сторінки. Далі йде К рядків, у кожному з яких по два числа xi, yi (1 ≤ i ≤ К) – наявність лінку між сторінками xi, yi.

В останньому рядку записано два числа – А та В (1 ≤ A, B ≤ N), сторінки між якими потрібно порахувати час переходу.

Вихідні дані.

Мінімальний час переходу між сторінками А та В або -1, якщо такий перехід не можливий.