x君带领IOI h-1 名选手作为团长参加。

在IOI上，团长和选手协力解开纵h横w大小的反转拼图。具体来说，团长和选手加起来由h人各担当一行，负责这一行的格子。

然后，第二天IOI的比赛终于开始了，x君因为有急事不得不回国，幸运的是y君也和x君一起参加了比赛，y君很懒，所以无法解开反转的谜题。

于是，y君决定输入反转拼图的初始状态和团长负责的行序号后，制作出能输出x君应该答的网格总列号的机器。

但是，所谓反转谜题是指给定被黑白涂抹的盘面，反复选择各人负责的行格并在被选出的掩码及其掩码周围反转邻接的掩码的黑白，最终将所有的掩码变为白的谜题。

以下是标准输入范例。

第一行的输入，w、h 分别表示盘面的列和行的数量， r表示团长的担当的行的序号。

第二行以后的输入， 1≦i≦a,1≦j≦b ，对于 (x_i,y_{i,j}) 是黑掩码，其他都是白掩码。