小朋友们在玩小火车,第i辆小火车有a_i节车厢,每节车厢都有一种颜色,为了方便表示,把颜色编号为0-9。小朋友们会把那些从车头开始都和另一辆小火车相同的淘汰掉,例如小火车A的颜色依次为012
,B的颜色编号依次为01
,则淘汰掉B;若A、B均为8939
,则保留其中一辆;若还有一辆C为89399
则最后只会保留C——因为和C相比A、B都满足淘汰条件。
第一行,一个整数n,表示有多少辆小火车。
接下来n行,每行一个由0-9组成的数字,依序表示小火车的颜色(即从左到右依次表示车头到车尾每节车厢的颜色)。
对于10%的数据:
1\le n \le 10;
1 \le a_i \le 10。
对于100%的数据:
1\le n \le 1000;
1 \le a_i \le 1000。
一行,一个数字,表示最后剩余的小火车数量。
3 0 0 1
2
3 120 110 100
3
6 123 12 2 123 12 6
3