Фізичні експерименти
Обмеження: 2 сек., 256 МіБ
Як ви вже знаєте, Зеник та Марiчка готуються до ЗНО. Цього разу — з фізики.
У наших героїв є електрична схема з n ламп, занумерованих від 1 до n. Початково деякі з них є ввімкнені, а деякі — вимкнуті.
Оскільки Зеник вважає, що вони вже достатньо підготувались, він хоче вимкнути всі лампи та нарешті піти додому.
Для вимкнення усіх ламп Зеник має зробити рівно n ходів, на i-ому з них, він обирає рівно i ламп, та перемикає їх всіх одночасно.
Чи можна такими ходами вимкнути всі лампи?
Вхідні дані
У першому рядку задано число n — кількість ламп.
У другому рядку задано рядок s з n символів — початковий стан ламп (0 означає, що відповідна лампа вимкнена, 1 — що ввімкнута).
Вихідні дані
Якщо неможливо вимкнути всі лампи, виведіть у єдиному рядку
No
.
Якщо ж відповідь існує, у першому рядку виведіть Yes
.
Потім, у кожному з наступних n
рядків виведіть номери ламп (в 1-індексації), які Зеник має перемкнути
на цьому ході. Якщо відповідей декілька, виведіть будь-яку з них.
Обмеження
20% тестів: 1≤n≤10.
20% тестів: n≤300, початково всі лампи в однаковому стані.
60% тестів: n≤300.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 101 | Yes 3 2 3 1 2 3 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
2 00 | No |
Примітки
У першому прикладі, після першого ходу лампи перебуватимуть у стані 100, після другого — 111, і після третього — 000.
У другому прикладі, можна показати, що як би Зеник не діяв, він не зможе вимкнути всі лампи, а отже мусить вчити фізику далі...