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