Volem fer un programa que, llegit el DNI d'una persona, mostri per pantalla si la lletra final és correcte o no. Per fer al càlcul de la lletra, s'aplica un algoritme de 3 passos.

1. Obtenim la part numèrica del DNI.
2. Calculem el seu mòdul 23 (obtenim un nombre enter 0 i 22)
3. Localitzem la lletra corresponent a partir dels valors d'aquesta taula.

Input Format

Un número de DNI

Constraints

Format del DNI és: DDDDDDDDL on:

• D correspon a un dígit
• L correspon a una lletra (majúscula o minúscula)

és a dir, 8 dígits seguits d'una lletra.

Output Format

Indica si la lletra del DNI correspon o no al número.

Test Case 1

Input

30441447G

Output

true

Test Case 2

Input

26131647J

Output

true

Test Case 3

Input

37822297Q

Output

true

Test Case 4

Input

37822297R

Output

false