{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Вам дано множество деревянных палочек. Каждый конец каждой палочки окрашен в определенный цвет. Возможно ли выстроить палочки в прямую линию таким образом, чтобы цвета соприкасающихся концов совпадали?"}},{"title":"Input","value":{"format":"HTML","content":"Ввод представляет собой последовательность строк, каждая строка содержит два слова, разделенных пробелом, указывающих цвета концов одной палочки. Слово представляет собой последовательность строчных букв длиной не более 10 символов. Всего не более 250000 палочек."}},{"title":"Output","value":{"format":"HTML","content":"Если палочки можно выстроить в желаемом порядке, выведите одну строку с текстом \"Возможно\", в противном случае выведите \"Невозможно\"."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eblue red\r\nred violet\r\ncyan blue\r\nblue magenta\r\nmagenta cyan\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ePossible\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"Большой ввод, рекомендуется использовать scanf."}}]}