IIIayni

12.12.2021 11:16 •  Информатика

Многие люди, когда им скучно, придумывают себе простые развлечения, чтобы отвлечься. В случае школы сойдет даже что-то очень монотонное, например — выписывать подряд натуральные числа в тетради в клеточку по одному в каждой клетке. К сожалению, выписывать их строчка за строчкой школьнику Грише уже надоело, и теперь он решил выписывать натуральные числа по диагоналям своего тетрадного листа. Таким образом, число 1 будет написано в левом верхнем углу, справа от него будет 2, а снизу 3, а следующую диагональ займут числа 4, 5 и 6. Мы надеемся, что этот контест не настолько скучный, как урок, на котором сидит Гриша, но предлагаем вам выписать числа в таком же порядке, если известно, что ширина листа равна n клеток, а высота — m. Входные данные В единственной строке ввода через пробел записаны числа n и m — размеры тетрадного листа (1⩽n,m⩽2⋅105, n⋅m⩽2⋅105). Выходные данные Выведите все натуральные числа от 1 до n⋅m в указанном порядке, разделяя числа в одной строке пробелами, а между строками — переводами строки.