Hide

Problem J
SMIL

Languages da en sv
/problems/smil/file/statement/en/img-0001.jpg
SMIL’s 2048 word carousel memory. Teknikens och sjöfartens hus in Malmö, Sweden (2013). Photo by Fredrik Tersmeden, Wikimedia Commons, CC-BY-SA-3.0.

Siffermaskinen i Lund (SMIL, “The Number Machine in Lund”) was a first-generation computer built at Lund University, in operation from 1956 to 1970. It was based on the computer architecture developed by John von Neumann at the Institute of Advanced Studies at Princeton.

Your task is to find the smiles in the memory of SMIL. A smile is sequence of symbols of the form “:)”, “;)”, “:-)”, or “;-)”.

Input

A single line of at most $2048$ symbols, such as letters from the English alphabet, digits, space, and many punctuation marks. (To be precise, the symbols are from the ASCII range $32$ to $126$.) The line contains at least one “:)”.

Output

A nonempty sequence of integers, separated by whitespace, of memory addresses at which a smile appears. The order is not important. The address of a smile is the address of the “eyes,” i.e., the first symbol. SMIL’s memory addresses are enumerated $0$, $1$, $\ldots $, $2047$. The input line starts at address $0$.

Here is sample input 1:

\includegraphics[width=0.7\textwidth ]{img/smil-sample-1.pdf}

Scoring

You receive 1 point for every smile you can find. There are at most 100 smiles.

Your answer is judged wrong if it is empty or contains an address without a smile.

Sample Input 1 Sample Output 1
:)xsy:->>;-)::)3
0
9
13
Sample Input 2 Sample Output 2
:-):);-):)
0
3
5
8
Sample Input 3 Sample Output 3
::))(:
1
Sample Input 4 Sample Output 4
):):
1

Please log in to submit a solution to this problem

Log in