Гнучкі відрізки
Вхідні дані
Одне число n (1 ≤ n ≤ 10 000) - довжина потрібного рядка.
Вихідні дані
У першому рядку виведіть "YES", якщо існує гнучкий рядок, що складається з n натуральних чисел, інакше виведіть "NO".
Якщо такий рядок існує, то у другому і третьому рядках повинна міститися інформація про цей рядок.
У другому рядку повинно міститися єдине число l (1 ≤ l ≤ 1 000 000) - перший елемент рядка. Гарантується, що якщо існує гнучкий рядок довжини n, то існує гнучкий рядок [l, r] довжини n такий, що 1 ≤ l ≤ 1 000 000.
У третьому рядку повинна міститися строка довжини n без пробілів, що складається з символів "+" і "-", де (k - l + 1)-ий символ строки повинен бути рівний "-", якщо a[k] = k - 1, або "+", якщо a[k] = k + 1.
Приклад
У другому прикладі n = 4, l = 2, r = l + n - 1 = 5. Відповідь наступна: a[2] = 2 - 1 = 1, a[3] = 3 + 1 = 4, a[4] = 4 + 1 = 5, a[5] = 5 + 1 = 6. Добуток чисел від l до r дорівнює 2 * 3 * 4 * 5 = 120. Добуток a[k] дорівнює a[2] * a[3] * a[4] * a[5] = 1 * 4 * 5 * 6 = 120. Таким чином рядок [2, 5] є гнучким.