На схеме изображены помещения, ограниченные радиальными и шестиугольными стенами. по краям лабиринта стены покрашены в красный цвет. в шестиугольных стенах смонтированы двери между помещениями. радиальные стены соединены с красной стеной. дверей в красной стене нет.

каждое помещение имеет свой уникальный номер. номер центрального помещения, из которого стартует робот, всегда равен 0. ни один номер не повторяется дважды. между помещениями установлены двери. каждая дверь связывает некоторую пару помещений. между двумя помещениями может быть не более одной двери. нет ни одного помещения, в которое нельзя прийти из центра и из которого нельзя выйти к красной стене, двигаясь по направлению из центра. в радиальных стенах двери отсутствуют.

робота добраться до красной стены. робот в данном лабиринте ведет себя следующим образом: каждый раз он случайно (равновероятно) выбирает дверь, ведущую в сторону от центра. в каких помещениях робот будет заканчивать работу чаще? определите вероятности попадания робота в помещения с красной стеной.

формат входных данных

в первой строке программе подается целое число n (1≤n≤102) — количество дверей.

далее в n строках через пробел записываются пары целых чисел a, b (0≤a, b≤n,a≠b) — номера помещений, которые соединены дверью.

формат выходных данных

для каждого помещения с красной стеной в отдельной строке выведите вероятность попадания робота в данное помещение в следующем формате:

номера помещений запишите в порядке возрастания;
после каждого номера поставьте двоеточие;
затем через пробел укажите вероятность попадания в указанное помещение. если вероятность является целым числом, укажите это число. если вероятность — дробное число, то запишите его в виде простой дроби x/y, где нод(x,y)=1.
система оценки

за будут начислены, если все тесты будут пройдены успешно.

sample input:

23
0 1
0 2
0 3
0 9
1 16
1 17
16 15
15 14
15 13
17 21
17 18
18 19
18 20
2 4
2 5
4 6
4 7
5 8
3 22
9 23
9 10
10 11
10 12
sample output:

6: 1/16
7: 1/16
8: 1/8
11: 1/16
12: 1/16
13: 1/16
14: 1/16
19: 1/32
20: 1/32
21: 1/16
22: 1/4
23: 1/8

#include < bits/stdc++.h>   using namespace std;   int main(){        int n, m, k, c = 0, c1 = 0;         cin > > n > > m > > k;         c = n + m;         if (c % k == 0)        {                c1 = c / k;         }        else        {                c1 = (c / k) + 1;         }        if (2 * c1 < = m)        {                cout < < c1;         }        else        {                cout < < 0;         }         //cout < < "hello world! " < < endl;         return 0; }//sadasdadasdasdasd

1. расширенные возможности по созданию документов:

- самостоятельно пользователем;

- на базе шаблона;

- с мастера.

шаблон  — служебный файл с расширением .dot, который содержит информацию о структуре и оформлении документа конкретного типа: фрагменты стандартного текста͵ графические объекты, стили, элементы автотекста͵ состав панелей инструментов и т. д. шаблон — это предварительно разработанная заготовка, в которую удобно вводить недостающие данные, после чего она сразу превращается в полноценный документ. основная цель создания и использования шаблонов состоит по сути в том, чтобы пользователь не тратил время на ввод типовой информации и форматирование документа. кроме этого, использование шаблонов позволяет поддерживать единообразный стиль документов.

мастер  — служебный файл с расширением .wiz, содержащий перечень вопросов, отвечая на которые, пользователь создает документ. как правило, документ, созданный с мастера, требует внесения в него дополнительных сведений. формат и основные элементы текста на этапе работы с мастером.

2. расширенные возможности по форматированию текста: пользовательское форматирование; стилевое форматирование.

стиль  — это именованный и сохраненный как единое целое набор форматов, таких, как шрифт, размер, отступ, интервал и т. д. существуют стили символов, абзацев, заголовков, указателей.

стилевое форматирование наиболее часто применяется при создании больших по объёму и сложных по структуре документов.

3. разнообразный набор возможностей по работе с графическими объектами:

- включение в документ иллюстраций, созданных в графических редакторах (поддержка технологии ole);

- наличие простого встроенного графического редактора (панель инструментов  рисование);

- вставка рисунков из коллекции clipart;

- создание текстовых эффектов с приложения wordart.

4. поддержка новых технологий ole, dde, truetype.

5. возможность выполнения операций по верстке текста͵ создание оригинал-макетов.

6. создание таблиц, проведение вычислений над данными таблицы, построение диаграмм.

7. наличие фоновой печати документа. фоновая печать позволяет продолжать работу в процессоре во время вывода документа на печать.

8. возможность работы в различных режимах. учитывая зависимость , которую пользователь решает в данный момент времени, можно выбрать один из трех вариантов представления документа в окне ms word: обычный режим; режим разметки страницы; режим структуры документа; режим web-документа.

при черновом наборе текста наиболее удобным является обычный режим. скорость процессора заметно повышается в данном режиме, однако проводить форматирование, верстку текста крайне важно в режиме разметки страницы. при форматировании заголовков структурных частей документа следует устанавливать режим структуры документа.

9. работа с несколькими документами одновременно (многооконный режим).

10. наличие режима  предварительного просмотра, который позволяет увидеть документ таким, каким он будет выведен на печать.

11. возможность набора , и других формул (редактор формул ms equation).

12. поддержка технологии intellisense — функций искусственного интеллекта. этим термином обозначается способность программы анализировать действия пользователя и при крайне важно сти корректировать их или даже брать на себя выполнение некоторых рутинных операций. наиболее важные инструменты технологии: автоматическое корректирование текста в процессе ввода — исправление типовых опечаток, замена введенных символов на специальные и т. п. (автозамена); автоматическая проверка орфографии; автоматическое форматирование документа (автоформат); автоматизация набора текста (автотекст).

11. создание гипертекстовых документов, выработка web-страниц.

12. наличие справочной системы.