Володя недавно побывал в необычном туристическом городе. В городе всего N достопримечательностей, и между любыми двумя из них есть двусторонняя дорога. На каждой дороге установлена некоторая цена (натуральное число), за которую турист может по ней проехать, и все такие цены различны. Но самое удивительное не в этом, а в том, что как бы турист не выбрал обзорный тур по городу (то есть цикл, который посещает ровно по одному разу каждую достопримечательность), заплатить ему придется всегда одну и ту же сумму! Володе интересно, а удастся ли вам придумать такую систему цен, причем так, чтобы максимальная из цен не превосходила 1000.