Розставити ферзів на квадратній дошці так, щоб ніякі два не били один одного - дуже не проста задача. Саме тому її доручили вам.
У єдиному рядку вхідного файлу знаходиться число - розміри дошки.
Виведіть чисел : - це номер горизонталі, на яку ви поставите ферзя, який займає -ту вертикаль. Нумерація горизонталей йде знизу догори, від до (як на звичній шаховій дошці).