A13117 | Контрольная сумма

В первой строке дано два целых числа $n$ и $q$ — количество байт в файле и количество запросов, для которых нужно решить задачу ( $8 \le n \le 2 \cdot 10^5$ ; $1 \le q \le 10^5$ ).

Во второй строке дано $n$ чисел $a_0, a_1, \ldots, a_{n-1}$ — содержимое файла в байтах ( $0 \le a_i \le 255$ ).

В следующих $q$ строках дано по шесть чисел $i, j, x_0, x_1, x_2, x_3$ — позиция $i$ , начиная с которой нужно заменить четыре байта на $x_0, x_1, x_2, x_3$ , и позиция $j$ , начиная с которой можно менять четыре байта как угодно ( $0 \le i, j \le n-4$ ; $0 \le x_0, x_1, x_2, x_3 \le 255$ ). Гарантируется, что отрезки $[i; i+3]$ и $[j; j+3]$ не пересекаются.

Для каждого запроса выведите четыре целых числа $z_0, z_1, z_2, z_3$ , на которые нужно заменить четыре байта с номерами $j, j+1, j+2, j+3$ , чтобы crc32 не изменился. Обратите внимание, что все запросы независимы, и на самом деле последовательность не изменяется.

Если существует несколько решений, выведите любое, а если для данного запроса валидного решения нет, выведите No solution.

无