I. Бизоново сложение
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мебибайт
ввод
стандартный ввод или input.txt
вывод
стандартный вывод или output.txt

А вы знаете, как задаются двоичные числа в бизоновом формате?

Двоичное число в бизоновом формате задается последовательностью целых положительных чисел: a1, a2, ..., an. Данная запись обозначает, что в двоичном числе слева направо сначала записаны a1 цифр 1, затем a2 цифр 0, затем a3 цифр 1, затем a4 цифр 0, затем a5 цифр 1 и т. д.

Вот несколько примеров перевода двоичных чисел из бизонового формата в обычный:

  • 2, 3, 1, 4 переводится в 1100010000.
  • 4, 1, 2, 1, 1 переводится в 111101101.
  • 1 переводится в 1.
  • 2, 3 переводится в 11000.

Вам дано два числа в бизоновом формате, необходимо сложить их и вывести сумму в бизоновом формате.

Входные данные

Первая строка содержит 4 целых положительных числа, не превосходящих 1018  — первое число в бизоновом формате. Вторая строка содержит 4 целых положительных числа, не превосходящих 1018  — второе число в бизоновом формате.

Выходные данные

В единственной строке выведите сумму исходных чисел в бизоновом формате.

Примеры
Входные данные
1 2 3 4
4 3 2 1
Выходные данные
2 3 2 1 2 1
Входные данные
10 1 2 3
3 2 3 1
Выходные данные
1 7 2 1 1 2 2 1