题目描述

货架中摆放着 $n$ 件商品，每件商品都有两个属性：名称和产地。

当且仅当两件商品的名称和产地都相同时，两件商品才视为同一种商品。

请你统计，货架中一共有多少种不同的商品。

输入格式

第一行包含整数 $n$。

接下来 $n$ 行，每行包含两个字符串，分别表示一件商品的名称和产地。

输入字符串的长度范围为 $[1,20]$，且仅包含小写字母。

输出格式

一个整数，表示商品种类数量

样例

4
coffee beijing
tea xiamen
tea fuzhou
tea xiamen

3

3
dumpling shenzhen
dumpling shenzhen
dumpling shenzhen

1

数据范围

前 $4$ 个测试点满足 $1≤n≤5$。 所有测试点满足 $1≤n≤10^5$。