Будемо умовно називати дві послідовності:

• 1-однаковими, якщо вони однакові у звичайному смислі (мають однакову довжину n і a1=b1, a2=b2, …, an=bn).

• 0.5-однаковими, якщо вони не є 1-однаковими, але мають однакову довжину n і кожну з них можна отримати з іншої переставляннями елементів (при збереженні кількостей).

• 0.25-однаковими, якщо вони не є ні 1-однаковими, ні 0.5-однаковими, але при ігноруванні кількостей однакових елементів виявляється, що набір елементів однієї послідовності рівний набору елементів іншої послідовності. Іншими словами, деякі з елементів повторюються у різних послідовностях різну кількість разів, наприклад: якийсь один елемент зустрічається в першій послідовності тричі, у другій двічі, а якийсь інший зустрічається у першій послідовності лише один раз, а у другій сім разів. Елементи при цьому можна переставляти місцями.

• 0.125 - однаковими, якщо вони не є ні 1-однаковими, ні 0.5-однаковими, ні 0.25-однаковими, і при цьому набір елементів якоїсь однієї з послідовностей є підмножиною набору елементів іншої послідовності (елементи можна переставляти місцями, кількості повторів ні на що не впливають). Класичне означення підмножини таке: множина A є підмножиною множини B, коли кожен елемент A належить також і B; при цьому B може містити додаткові елементи, яких нема в A.

• 0 - однаковими, якщо не виконується жодна з вищезгаданих умов. Напишіть програму, яка проаналізує пару послідовностей і видасть одне з чисел 1, 0.5, 0.25, 0.125 або 0 згідно перелічених означень ступенів однаковості.

Вхідні дані:

Перший рядок містить кількість елементів n1 у першій з двох послідовностей. Другий рядок містить n1 чисел — елементи послідовності. Третій та четвертий рядки аналогічним чином задають другу послідовність. Кількості елементів у кожній з послідовностей — від 1 до 123456. Значення елементів поміщаються у 32 - бітовий знаковий цілий тип.

Вихідні дані:

Програма має вивести єдине число (1, або 0.5, або 0.25, або 0.125, або 0) — ступінь однаковості цих послідовностей.