Background

Special for beginners, ^_^

Description

徐老师家里车很多，并且车牌号非常好，比如“浙A MM520”和“浙A GG520”就一对不错的“非常酷”车牌号，所以徐老师沾沾自喜，并且每天开出去兜风！

他决定以后买车都要用这种“非常酷”号码 并且作了一个定义：把两个汽车号码后面的 5 个数字（或大写英文字母）加起来，如果和相等，他就认为这是“非常酷”号码。“浙A 74110”和“浙A 11074”就是一对“非常酷”号码。当然，如果汽车号码是 26 个大写英文字母，这时就按所谓的“三十六进制数”处理。比如“浙A ABC00”和“浙A 0000X”也是一对“非常酷”号码。 注：三十六进制0-9对应0-9；A-F对应10-35

现在的问题是：车管所随机生成若干个汽车号码，请帮徐老师找出中间都多少对“非常酷”号码。

约定：由于徐老师所在地为浙江杭州，所以汽车号码的格式都是“ZA*****”。

Format

Input

第一行为 n，n<1000。 以下 n 行，每行一个汽车号码。

Output

一行一个整数，表示其中“非常酷”号码的对数。

注意：一个号码可能和其它多个号码是“非常酷”号码。 如果 A 与 B 是“非常酷”号码，那么 B 与 A 当然也是“非常酷”号码，这只算一对。

Samples

6
ZAMM520
ZAGG520
ZA74110
ZA11074
ZAABC00
ZA0000Y

1

Limitation

1s, 1024KiB for each test case.