1389: Відстані Хеммінга


Відправити розв'язок


Бали:7
Time limit:1.0s
Python2.0s
Memory limit:62M
Python500M
Author:

Problem type

У Романа є два рядки довжиною N, які містять символи “W” і “B”. Позначимо ці рядки через X і Y.

Роман хотів би отримати третій рядок Z, який також буде складатися із символів W” і “B” і мати довжину N, такий, щоб сума відстаней Хеммінга між X і Z та між Y і Z була би максимальною. Якщо таких рядків є декілька, то Роман хоче отримати лексикографічно мінімальний.

Відстань Хеммінга між двома рядками А і В однакової довжини називається кількість позицій і, таких, що і-й символ А не співпадає з і-м символом В.

Напишіть програму для Романа.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число Т (1 ≤ T ≤ 3) — кількість тестів. Далі йде опис тестів у такому форматі:

Перший рядок кожного тесту містить рядок X.

Другий рядок містить рядок Y. Його довжина дорівнює довжині X.

1 ≤ N ≤ 10^6

Формат вихідних даних

Для кожного тесту в окремому рядку вивести відповідь на задачу — лексикографічно мінімальний рядок Z, який шукає Роман.

Приклад вхідних даних

1
WBWB
WBBB

Приклад вихідних даних

BWBW

Пояснення

Відстань Хеммінга між WBWB і BWBW дорівнює 4, а відстань Хеммінга між WBBB і BWBW дорівнює 3. Їх сума дорівнює 7. Всі інші можливі суми відстаней Хеммінга для Z i X та Z i Y не перевищують 6.


Коментарі


  • 0
    zvit
     прокоментував о Гру. 4, 2018

    Не всі тести відповідали умові. Тести оновлені, задача повторно перевірена.


  • 1
    Dusty_Sky
     прокоментував о Гру. 3, 2018 редагувати 3

    Good lessoon


  • -1
    maks00x
     прокоментував о Гру. 1, 2018 відректований

    В умові написано, що всі суми відстаней Хемінга, крім BWBW, не перевищують 6, але ж є ще BWWW ((WBWB, BWWW) = 3, (WBBB, BWWW) = 4)


    • 1
      zvit
       прокоментував о Гру. 2, 2018

      то ж не перевищують


      • 0
        maks00x
         прокоментував о Гру. 5, 2018

        Пробачте, помилився, тепер виправив.