{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"一堆の木の棒が与えられます。各棒の各端点には色が塗られています。端点同士の色が一致するように、棒をまっすぐに並べることは可能でしょうか?"}},{"title":"入力","value":{"format":"HTML","content":"入力は行のシーケンスで、各行にはスペースで区切られた2つの単語があり、それぞれ1本の棒の端点の色を表します。単語は10文字を超えない小文字のシーケンスです。棒は250,000本を超えません。"}},{"title":"出力","value":{"format":"HTML","content":"棒を望む方法で並べることができる場合は、「Possible」という1行を出力し、それ以外の場合は「Impossible」と出力します。"}},{"title":"サンプル","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":"ヒント","value":{"format":"HTML","content":"大量の入力がありますので、scanfが推奨されます。"}}]}