Штрафи#17

Штрафи

1 second
256 megabytes
Medium

Степан нещодавно купив автомобіль, але водійські права ще не отримав. В зв'язку з цим він не має права на ній їздити. Але його дружина вже спланувала вихідні, і поїздка до столиці входить в ці плани. Недовго думаючи, Степан знайшов вихід. Відомо, що ДАІ стоять не на всіх дорогах, а лише на тих, які обминути не можна, тому що так вони спіймають більше правопорушників. Відомо, що в країні Степана міст, і вони з'єднані дорогами. Зрозуміло, ніякі дві дороги не з'єднують одну й ту саму пару міст (в країні ж розумні люди працюють). Степан живе в місті , а столиця знаходиться в місті . За відсутність водійських прав штраф складає карбованців. Скажіть, скільки в нього має бути при собі грошей, щоб він міг виплатити всі штрафи.

Input

Перший рядок містить 3 числа , (2 \le N \le 10^5, 1 \le M \le 10^5). Інші рядків містять два числа X_i і Y_i, які описують дорогу між містом X_i і містом Y_i.

В останньому рядку написано число (2 \le A \le N) – місто в якому живе Степан.

Output

Виведіть в одному рядку єдине число – кількість карбованців які Степан має мати при собі.

Examples

Example 1

Loading
Loading