Задача №1799. Загадочная строка
Про строку известно, что некоторые её подстроки равны между собой. Восстановите исходную строку.
В первой строке содержатся два натуральных числа \(N\) и \(M\) (1 \(\le\) \(N\), \(M\) \(\le\) \(10^5\)) — длина строки и количество пар подстрок, равенство которых известно.
В следующих \(M\) строках содержатся три натуральных числа \(a_i\), \(b_i\) и \(l_i\) (1 \(\le\) \(a_i\) \(\le\) \(b_i\) \(\le\) \(N\), 1 \(\le\) \(l_i\) \(\le\) \(N\) − \(b_i\) + 1), означающие, что в исходной строке равны подстроки длины \(l_i\), начинающиеся в символах с номерами \(a_i\) и \(b_i\).
Выведите \(N\) строчных латинских букв — любую строку, удовлетворяющую указанным требованиям. Если решения не существует, выведите строку «No solution».