551. Точность меток

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

Петя и Вася решили разметить nn объектов на несколько классов. Насколько у них получились согласованные метки?

Петя ii-й объект отнес к классу pip_i (0pi<n0 \le p_i < n). Вася ii-й объект отнес к классу viv_i (0vi<n0 \le v_i < n). Вычислите значение функции похожести набора меток:

Similarity(p,v)=2×i=1nj=1i1I[pi=pj]=I[vi=vj]n(n1), Similarity(p, v) = 2 \times \dfrac{\sum_{i=1}^{n} \sum_{j=1}^{i-1} I[p_i=p_j]=I[v_i=v_j]}{n \cdot (n-1)},

где I[exp]I[exp] принимает значение 11, если выражение expexp истинно, и 00 иначе.

Другими словами, значение Similarity(p,v)Similarity(p, v) равно доле пар различных индексов (i,j)(i,j), для которых и Петя, и Вася одинаково определили принадлежность одному классу.

Формат ввода

В первой строке записано одно целое число nn (2n1000000 2 \le n \le 1\,000\,000).

Во второй строке записаны nn целых чисел p1p_1, p2p_2, \dots, pnp_n.

В третье й строке записаны nn целых чисел v1v_1, v2v_2, \dots, vnv_n.

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

Выведите ответ в виде несократимой дроби P/QP/Q (без пробелов).

Ограничения

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

10 с

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

1 ГБ

Пример 1

Ввод
3
1 2 0
0 2 1
Вывод
1/1

Пример 2

Ввод
5
1 1 2 2 2
3 3 3 4 4
Вывод
3/5

Пример 3

Ввод
10
1 2 1 2 1 2 1 2 1 2
1 2 3 4 5 5 4 3 2 1
Вывод
4/9

Пример 4

Ввод
2
1 1
0 0
Вывод
1/1

Пример 5

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