#abc147c. [abc147_c]HonestOrUnkind2

[abc147_c]HonestOrUnkind2

​ 现在有 NN 个人的编号为 11NN .

​ 对于其中任意一个人而言,如果他是诚实的,则他的证言总是正确的;否则他就是虚伪的,他的证言可能正确,也可能错误。

​ 现在,第 ii 个人有 AiA_i 条证言。对于他的第 jj 条证言由两个数组成:xi,jx_{i,j}yi,jy_{i,j}.

​ 则此证言表示的含义为:如果 yi,j=1y_{i,j} = 1,则此人认为编号为 xi,jx_{i,j} 的人是诚实的;如果 yi,j=0y_{i,j} = 0,则此人认为编号为 xi,jx_{i,j} 的人是虚伪的。

​ 那么,请输出可能存在的最多的诚实的人的数量。