У Поликарпа появилось новое увлечение — спутникостроение. Подглядел он идею у компании Provectus. Ну, так вот, он узнал, что вместо одного дорогостоящего многотонного спутника, который еще надо выводить на орбиту ракетой, достаточно отправить N маленьких спутников массой несколько килограмм каждый, которые выводятся на орбиту с помощью специальных самолетов, а это в разы дешевле. Но тут у него возникла задача передачи данных между спутниками. Между любыми двумя различными спутниками можно настроить один двухсторонний канал связи. Но так как это требует установки на спутник дополнительного оборудования, то суммарное число всех каналов связи не более 4·N.

Поликарп хочет знать, какие пары спутников нужно связать каналами связи так, чтобы при выходе любых K каналов связи из строя оставалась возможность установить связь между любой парой спутников, хотя бы используя для передачи данных спутники-посредники.