Pokémon Master

No attempts yetTime limit1sMemory limit128 MB

Problem

You are given the National Pokédex number NN of a Pokémon. Write a program that prints the name and the type of the Pokémon with number NN.

Input

The first line contains the Pokémon number NN. NN is a natural number no greater than 718718.

Output

Print the name of the Pokémon on the first line. Print its type on the second line. A Pokémon with two types has them printed in Pokédex order, separated by a single space.

Hint

The data for this problem was built from this page. The spelling of the names and the types follows that page as well.