6. Популярность страниц в энциклопедии

Не решаласьСредняя

На популярном сайте энциклопедии для эксперимента отобрали nn страниц, измерили количество переходов по ссылкам с одной страницы на другую и записали полученные значения в таблицу.

Некоторые ссылки ведут на ту же страницу, но на другой параграф. Например, в примере ниже со страницы p1p_1 было 10 переходов на страницу p4p_4 и 55 — на другой параграф страницы p1p_1.

Посчитайте стационарную вероятность пребывания посетителя на каждой странице. Ответ округлите до двух знаков после запятой.

Формат ввода

Тестирование производится на нескольких тестовых наборах.

В первой строке входных данных записано одно целое число nn (2n102 \le n \le 10). В ii-й из следующих nn строк записаны nn целых чисел cijc_{ij} (0cij1000 \le c_{ij} \le 100), количество переходов со страницы pip_i на страницу pjp_j.

Гарантируется, что для всех входных данных стационарное распределение существует.

Формат вывода

Выведите nn вещественных чисел: s1,s2,,sns_1, s_2, \ldots , s_n. sis_i — стационарная вероятность пребывания посетителя на ii-й странице. Ответ округлите до двух знаков после запятой.

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Пример 1

Ввод
4
55 20 15 10
25 20 35 20
50 5 25 20
65 20 10 5
Вывод
0.50 0.17 0.20 0.13

Теги

Нужно войти, чтобы отправить решение.Войти