分解报告是否正确

题目描述

给定目标数n和k张卡片。仅当每张卡片都是质数且全部卡片乘积恰好等于n时，分解报告有效；质数允许重复。

输入格式

第一行输入n、k，满足2≤n≤10^12、1≤k≤30。第二行输入k个1到10^9之间的整数。

输出格式

报告有效时输出Valid，否则输出Invalid。

样例

输入

60 4
2 2 3 5

输出

Valid