В давние-давние времена жила добрая фея А. Однажды пришел к ней добрый молодец Б и попросил предсказать ему будущее. Посмотрев в магический шар, А сказала, что скоро молодец встретит самую красивую принцессу на свете и женится на ней. Затем она нарисовала на бумаге n точек и соединила некоторые из них отрезками, каждый из которых начинается в некоторой точке и заканчивается в некоторой другой точке. Нарисовав этот рисунок, она попросила молодца стереть с бумаги ровно один отрезок. Затем она попытается окрасить каждую точку в красный или синий цвет так, чтобы не существовало отрезка, оба конца которого окрашены в одинаковый цвет. Если у нее получится это сделать, то гадание сбудется. Б очень хочет, чтобы это случилось, и поэтому он просит Вас помочь ему. Найдите все отрезки, которые помогут ему встретить принцессу.