D. Нечестная игра
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Игра в абстрактные n-гранные кости описывается следующими правилами. В игре участвуют два игрока и некоторое количество абстрактных n-гранных костей, каждая из граней которых соответствует целому числу, причём числа на всех гранях всех костей различны. В начале игры первый игрок выбирает себе кость, после чего второй игрок, зная выбор первого, выбирает свою кость (разумеется, он не может выбрать кость, уже взятую первым игроком). Затем игроки одновременно бросают свои кости, и тот игрок, на чьей кости выпало число больше, чем у соперника, побеждает.

Константин хочет сыграть бесконечное число партий в эту игру с Михаилом. Для этого ему требуется создать три n-гранных кости, обладающие следующим свойством: какую бы кость ни выбрал первый игрок, второй игрок всегда может выбрать свою кость так, что вероятность победы второго игрока будет строго больше . Константин планирует уступить своему сопернику право первого хода: делая ход вторым, он будет побеждать чаще, выбирая нужную кость, и благодаря этому сможет выиграть бесконечное количество денег.

Михаил согласился на эти условия, однако за ним осталось право выбора числа n. Помогите Константину создать требуемый набор n-гранных костей.

Входные данные

В единственной строке записано единственное целое число n (1 ≤ n ≤ 1000) — количество граней на костях.

Выходные данные

Если требуемого набора абстрактных n-гранных костей не существует, выведите «FAIL».

Иначе в первой строке выведите «WIN», а в каждой из следующих трёх строк выведите по n целых чисел, которые должны быть указаны на соответствующих костях. Все 3n чисел должны быть различны и находиться в диапазоне от 1 до 3n. Если существует несколько возможных решений, выведите любое.

Примеры
Входные данные
1
Выходные данные
FAIL
Входные данные
5
Выходные данные
WIN
1 3 7 14 15
2 6 10 11 13
4 5 8 9 12
Входные данные
6
Выходные данные
WIN
4 6 8 9 11 18
2 3 7 13 15 17
1 5 10 12 14 16