Пуговицы
В одной цирковой труппе есть три весёлых клоуна, у каждого из них есть по красивому цветному костюму. Однажды клоуны увидели в магазине много разных пуговиц и захотели украсить ими свои костюмы. Клоуны для разнообразия купили на всех n пуговиц массами 1, 2, ..., n граммов и решили их поделить на 3 равные по массе части, чтобы каждому было одинаково тяжело и приятно носить свой украшенный пуговицами костюм. Если при данном n пуговицы можно поделить на 3 равные по массе группы, выведите любое такое разбиение (в первой строчке массы пуговиц для первого клоуна, во второй - для второго, в третьей - для третьего), а иначе выведите "NO" (без кавычек). Входные данные В строке ввода дано натуральное число 3 ≤ n ≤ 1000 Выходные данные В ответе, если возможно, напечатайте разбиение на 3 равные по массе группы (в каждой из трёх строчек числа, составляющие одну из групп, суммы чисел во всех трёх строчках должны быть равны, числа не должны повторяться, каждое из чисел от 1 до n должно встречаться ровно по одному разу), а иначе выведите "NO" (без кавычек). Примеры Входные данные 8 Выходные данные 1 2 3 6 Входные данные 7 Выходные данные NO
| |||||||
|