Оружейный завод нуждается в шаблоне дизайна постера и обращается за помощью к Кевину.
Шаблон дизайна постера — это двудольный граф с \( 2n \) вершинами в левой части и \( m \) вершинами в правой части, где существует ребро между каждой вершиной в левой части и каждой вершиной в правой части, в результате чего получается в общей сложности \( 2nm \) рёбер.
Кевин должен раскрасить каждое ребро в положительное целое число из отрезка \( [1, n] \). Шаблон дизайна постера является хорошим, если в двудольном графе нет одноцветных циклов\(^{\text{∗}}\).
Кевин нуждается в вашей помощи в построении хорошего двудольного графа или в том, чтобы сообщить ему, если это невозможно.
Выходные данные
Для каждого набора входных данных, если решения нет, выведите «No».
В противном случае выведите «Yes», а затем выведите \( 2n \) строк, каждая из которых содержит \( m \) положительных целых чисел. \( j \)-е целое число в \( i \)-й строке представляет цвет ребра между \( i \)-й вершиной в левой части и \( j \)-й вершиной в правой части.
Если есть несколько ответов, вы можете вывести любой из них.
Вы можете выводить ответ в любом регистре (верхнем или нижнем). Например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительные ответы.
Примечание
Для первого набора входных данных граф показан следующим образом:
Для второго набора входных данных можно доказать, что нет допустимого решения.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
2 2
3 7
5 4
|
YES
1 2
2 1
2 2
2 1
NO
YES
1 1 1 1
1 2 2 2
1 2 3 3
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
|