Look-and-Say Sequence

The Look-and-Say sequence is a well-known sequence of numbers in which each term is generated by describing the previous term.

Starting with 1 as the first term, each subsequent term is formed by reading the digits of the previous term, counting the number of digits in groups of the same digit. For example, the second term is obtained by reading the first term "1" as "one 1", which becomes "11". Similarly, the third term is read as "two 1s" and is "21". In mathematical notation, if the first term is given by \(a_1 = 1\), then for \(n > 1\), \(a_n\) is produced by describing the digits of \(a_{n-1}\) in order.

Your task is to compute the nth term of this sequence.

inputFormat

The input is read from standard input (stdin) and consists of a single integer \(n\) (with \(n \geq 1\)) indicating the term number of the Look-and-Say sequence to compute.

outputFormat

Output the nth term of the Look-and-Say sequence to standard output (stdout) as a string.

1

1