Statement is not available in English language
E. Every nerve cell
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Ербол агай ведет уроки программирования по Java для первокурсников. Семестр уже подходит к концу, а его студентам нужно защитить проект по Танчикам Денди (да-да, это действительно был их проект).

Всего у Ербол агая $$$n$$$ студентов, стоящих в очереди на защиту проекта. Ербол агай уже знает по своему опыту, что каждый отдельный студент — это гарантированная смерть некоторого количества нервных клеток в его мозгу. Каждый юноша гарантирует смерть ровно $$$x$$$ нервных клеток, а каждая девушка — смерть $$$y$$$ нервных клеток.

Ербол агай решил приготовиться и сделал $$$m$$$ самостоятельных расчетов. В каждом отдельном расчете он выбирает некоторый отрезок студентов $$$(l, r)$$$ и записывает количество нервных клеток $$$c$$$, которые умерли бы у него за день, если бы в этот день он принимал защиту проекта только от студентов с номерами в очереди на отрезке $$$[l, r]$$$.

Вот незадача! Сегодня утром Ербол агай случайно удалил список его студентов, стоящих в очереди. Повезло, что хотя бы результаты его расчетов остались в целостности и сохранности. Поскольку он уже не сможет восстановить свой список однозначно, он хотел бы определить хотя бы гендер каждого студента в очереди. Если возможны несколько очередей, его устраивает любой. Помогите агаю, восстановите очередь студентов в виде строки из $$$n$$$ символов x (юноша) и y (девушка).

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

В первой строке входного файла даны два целых числа $$$n$$$ и $$$m$$$ — количество студентов и количество сделанных расчетов ($$$1 \le n, m \le 5000$$$).

Во второй строке даны два целых числа $$$x$$$ и $$$y$$$ — количество гарантированно умирающих нервных клеток отдельно для юноши и для девушки ($$$1 \le x, y \le 10^5$$$).

В следующих $$$m$$$ строках даны тройки целых чисел $$$l_i$$$, $$$r_i$$$, $$$c_i$$$ — отрезок, на котором проводился расчет и суммарное количество нервных клеток, которые умрут в этом расчете ($$$1 \le l_i \le r_i \le n$$$, $$$1 \le c_i \le 10^9$$$).

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

Найдите любую подходящую очередь студентов. Гарантируется, что такая очередь всегда существует.

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

Пояснение к примеру и ответу xyxx:

  • Первый расчет говорит, что отрезок студентов $$$[2, 4]$$$ убьет ровно $$$7$$$ нервных клеток. Действительно, в нашей восстановленной очереди $$$y + x + x = 7$$$.
  • Второй расчет говорит, что отрезок студентов $$$[1, 2]$$$ убьет ровно $$$5$$$ нервных клеток. Действительно, в нашей восстановленной очереди $$$x + y = 5$$$.

Значит мы можем уверенно утверждать, что xyxx — одна из возможный очередей. Также существуют решения yxyx и yxxy. Вы можете вывести любой из них.