408319: GYM103092 E Every nerve cell

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. Вы можете вывести любой из них.