Rhodoks获得了一份神秘史料，他把史料中出现的所有年份告诉你，想请你帮他计算一下，这些史料横跨了多长的时间。
史料中全部使用公元纪年法。所有年份均按以下形式表示："AD"\text{"AD"}"AD" 或 "BC"\text{"BC"}"BC" 后接一个正整数 xxx ，代表公元 xxx 年或公元前 xxx 年。例如 "AD1453"\text{"AD1453"}"AD1453" 代表公元 145314531453 年。
注意：公元前 111 年结束之后是公元 111 年，同时不存在公元 000 年或者公元前 000 年。保证史料中的年份均合法。
请计算史料在时间上的跨度（最早的年份至最晚的年份这段时间的年数，包含两端的年份）。
第一行一个正整数 n (1≤n≤100)n\ (1 \leq n \leq 100)n (1≤n≤100)。
接下来 nnn 行，每行一个年份，格式如题面所述。(1≤x≤9999)(1 \leq x \leq 9999)(1≤x≤9999)
输出一行，一个整数表示答案。
3 BC753 AD476 AD1453
2206