De pé e de ponta-cabeça

Mario está em uma fase em que a gravidade se inverte constantemente, de modo que às vezes ele lê os números de pé e às vezes de cabeça para baixo. Por isso, ele se interessa pelos números que têm a mesma aparência dos dois lados.

Existem alguns dígitos que, ao serem girados 180180 graus, ficam exatamente iguais. Esses dígitos são: 1,2,5,81, \quad 2, \quad 5, \quad 8

Ao girar 180180 graus um número inteiro, acontecem duas coisas: cada um de seus dígitos é girado e, além disso, a ordem em que eles aparecem é invertida. Com outros números essa condição não é satisfeita, como por exemplo:

Este número, ao ser girado, não faz sentido (Mario não fala português)

Dizemos que um número se lê de pé e de ponta-cabeça se, ao girá-lo 180180 graus, obtém-se exatamente o mesmo número. Por exemplo, 12211221 se lê de pé e de ponta-cabeça, mas 12811281 não: ao girá-lo, lê-se 18211821.

Este número não se lê de pé e de ponta-cabeça

Este número se lê de pé e de ponta-cabeça

Mario está prestes a terminar a fase, mas descobre que a saída está fechada. Para abrir a porta, há um lugar para colocar um número de nn dígitos e uma placa que diz:

divisível por trêsǝɹʇ ɹod lǝʌᴉsᴉʌᴉp

Você consegue entregar ao Mario um número que se leia de pé e de ponta-cabeça e que satisfaça essa condição?

Entrada

A única linha contém um inteiro nn (1≤n≤1051 \leq n \leq 10^5), a quantidade de dígitos que o número deve ter.

Saída

Na primeira linha, imprima SI caso exista tal número, ou NO caso não exista.

Se existir, na segunda linha imprima o número de nn dígitos que seja divisível por 3. Pode haver mais de uma resposta válida; qualquer uma delas é aceita.

Exemplos

Entrada

2

Saída

NO

Entrada

4

Saída

SI
1221

Entrada

6

Saída

SI
111111