Description

sprb 很不错，希望大家去玩。

Format

Input

第一行为一个正整数 $n$。

第二行为 $n$ 个小写字母构成的字符串 $s_i$，用空格隔开。

Output

一行一个字符串，为 $\tt Invalid,Valid,Good,Perfect$ 的其中一个。

Samples

6
ao shiroha tsumugi kamome alka pocket

Invalid

4
ao shiroha tsumugi kamome

Valid

9
kamome ao miki shizuku tsumugi shiki shiroha alka pocket

Good

10
kamome ao miki shizuku tsumugi shiki shiroha alka pocket umi

Perfect

10
kamome ao umi miki shizuku tsumugi shiki shiroha alka pocket

Perfect

Limitation

$1\le n\le 10$，$s_i\in\{\tt shiroha,ao,tsumugi,kamome,umi,shizuku,miki,shiki,alka,pocket\}$，$s_i$ 互不相同。