409746: GYM103715 G Найдите х

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Андрей пишет контрольную по математике. Одно из заданий на контрольной это найти x в уравнении.

Андрей совсем не знаком с уравнениями. Он решил, что фраза «найти x» означает, что ему нужно указать на каких позициях в уравнении расположено $$$x$$$. Например, в уравнении $$$4x+17+x=1$$$, неизвестная $$$x$$$ расположена на $$$2$$$-й и $$$7$$$-й позиции, поэтому Андрей в качестве ответа напишет $$$2$$$ и $$$7$$$.

Помогите Андрею и напишете программу, которая по строке, содержащей уравнение, найдет все позиции $$$x$$$.

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

В первой строке содержится единственное целое число $$$n$$$ ($$$1 \le n \le 1000$$$) — длина строки $$$s$$$.

Во второй строке содержится строка $$$s$$$, которая представляет уравнение. Строка $$$s$$$ может состоять из цифр, знаков плюс, минус, равно и латинского символа 'x' ($$$s_i \in \{$$$'0'-'9', '+', '-', '=', 'x'$$$\}, 1 \le i \le n$$$).

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

Выведите все позиции $$$x$$$ в одну строку через пробел в возрастающем порядке. Обратите внимание, что входные данные могут не содержать $$$x$$$. В данном случае вам необходимо ничего не выводить или вывести пустую строку.

ПримерыВходные данные
9
4x+17+x=1
Выходные данные
2 7 
Входные данные
4
3x=2
Выходные данные
2 
Входные данные
5
xx=x4
Выходные данные
1 2 4 

加入题单

算法标签: