题目描述

某投票活动共有 n 人投票，有效票 m 张（m ≤ n）。其余为弃权票。

计算弃权人数，并判断投票是否有效（有效票超过总人数的一半为有效）。

输入格式

两个整数 n, m（0 ≤ m ≤ n ≤ 1000）

输出格式

第一行输出弃权人数 第二行输出"valid"表示投票有效，"invalid"表示投票无效

样例

输入

100 60

输出

40
invalid