Порівняння послідовностей

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

• $1$-однаковими, якщо вони однакові у звичайному сенсі (мають однакову довжину $n$ і a_1 = b_1, a_2 = b_2, $\dots$, a_n = b_n).

• $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$ згідно з переліченими означеннями ступенів однаковості.