Павел снова играет в одну известную компьютерную игру. Игроку предоставлена в распоряжение целая страна, где можно свободно путешествовать, выполнять квесты и набирать опыт.
В этой стране n островов и m мостов, расположенных между островами так, что от каждого острова можно добраться до каждого. В середине некоторых мостов лежат древние могущественные артефакты. Павлу сами по себе артефакты не нужны, зато он может неплохо заработать, продав хотя бы один такой артефакт.
В начале игры Павел находится на острове a, а торговец артефактами — на острове b (возможно, на том же самом, что и Павел). Павел хочет найти артефакт, прийти к торговцу и продать его. Проблема осложняется тем, что мосты между островами очень старые и разрушаются сразу после того, как по ним пройти. Так как персонаж Павла не умеет плавать, летать и телепортироваться, задача становится не такой и простой!
Обратите внимание, что Павел не может пройти половину моста, забрать артефакт и вернуться на тот же остров.
Определите, сможет ли Павел найти артефакт и принести его к торговцу.