#4249. 火锅盛宴

火锅盛宴

题目描述

火锅,这种源于中国的传统美食,因其独特的烹饪方式和丰富的食材选择,赢得了无数食客的喜爱。无论是寒冷的冬季,还是温暖的夏季,火锅总能在餐桌上带来无限的欢乐。

在这场火锅盛宴中,共有 nn 个人,每个人会点 mm 种食材。Si,jS_{i,j} 是一个只由小写字母组成的字符串,表示第 ii 个人点的第 jj 种食材的名称。

然而现在有一个 "默契大考验",只有这个食材被点的次数为奇数次的时候才会上菜,现在请问共上了多少个菜。

保证每个人不会重复的点某道菜

数据范围

对于 100100%的数据: 1n,m101≤n,m≤10

输入格式

第一行包含两个整数 n,mn,m,表示在这场火锅盛宴中,共有 nn 个人,每个人会点 mm 种食材。

接下来 nnmm 列的字符串,Si,jS_{i,j} 表示第 ii 个人点的第 jj 种食材的名称。

输出格式

这场火锅盛宴共上了多少个菜

3 4
niurou yangrou maodu mogu
baicai maodu doupi niurou
niurou maodu baicai yangrou
4

提示

样例数据1: 共上了 44 道菜,分别是 niurou,maodu,mogu,doupi