| Codeforces Round 333 (Div. 2) |
|---|
| Закончено |
Впервые увидев мем ALL YOUR BASE ARE BELONG TO US (грамматически ошибочный вариант фразы "все ваши базы (основания) принадлежат нам" - прим. переводчика), числа X и Y осознали, что они записаны в системах счисления с разными основаниями, что осложнило их отношения.
Вам дана запись числа X по основанию bx и запись числа Y по основанию by. Сравните эти два числа.
В первой строке входных данных записаны два целых числа n и bx (1 ≤ n ≤ 10, 2 ≤ bx ≤ 40), где n — количество цифр в записи числа X по основанию bx.
Во второй строке записано n целых чисел x1, x2, ..., xn (0 ≤ xi < bx) — цифры числа X. Цифры даны в порядке от самого старшего разряда до самого младшего.
Следующие две строки описывают Y аналогичным способом. В третьей строке записано два целых числа m и by (1 ≤ m ≤ 10, 2 ≤ by ≤ 40, bx ≠ by), где m — количество цифр в записи Y по основанию by. Четвёртая строка содержит m целых чисел y1, y2, ..., ym (0 ≤ yi < by) — цифры числа Y.
Ведущих нулей не бывает. Гарантируется, что X и Y — положительные. Все цифры обоих чисел даны в десятичной системе счисления.
В качестве ответа выведите единственный символ (без кавычек):
- '<', если X < Y
- '>', если X > Y
- '=', если X = Y
6 2
1 0 1 1 1 1
2 10
4 7
=
3 3
1 0 2
2 5
2 4
<
7 16
15 15 4 0 0 7 10
7 9
4 8 0 3 1 5 0
>
В первом примере X = 1011112 = 4710 = Y.
Во втором примере X = 1023 = 215 и Y = 245 = 1123, поэтому X < Y.
В третьем примере 
и Y = 48031509. Несложно заметить, что X начинается с большей цифры, при этом основание bx больше основания by, поэтому X, очевидно, будет больше Y.
