Дан массив \(a\), состоящий из \(n\) целых чисел (нумеруемых от \(1\) до \(n\)). Изначально все они равны нулю.
Необходимо обработать \(q\) запросов \(i\)-й запрос состоит из двух различных целых чисел \(x_i\) и \(y_i\). В ходе \(i\)-го запроса нужно выбрать целое число \(p\) (которое равно либо \(x_i\), либо \(y_i\)) и целое число \(d\) (которое равно либо \(1\), либо \(-1\)), и присвоить \(a_p = a_p + d\).
После каждого запроса каждый элемент массива \(a\) должен быть неотрицательным целым числом.
Необходимо обработать все запросы таким образом, чтобы сумма всех элементов массива \(a\) после последнего запроса была минимально возможной.
Выходные данные
Для каждого запроса выведите строку, содержащую два символа:
- первый символ должен быть x, если вы выбрали \(p=x_i\), или y, если вы выбрали \(p=y_i\);
- второй символ должен быть +, если вы выбрали \(d=1\), или -, если вы выбрали \(d=-1\).
Если существует несколько ответов, выведите любой из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 4
1 2
3 2
3 1
1 2
|
y+
x+
x-
y-
|
|
2
|
4 4
1 2
2 3
3 4
3 2
|
y+
y+
x-
y-
|
|
3
|
4 2
2 1
4 3
|
y+
x+
|