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