宇宙屠杀者joker的 N 头三体人站在一维长围栏的不同位置。 第 i 头三体人位于位置 x_i，其品种要么是白三体人，要么是斑点三体人。 所有三体人的位置各不相同，且至少存在一头白三体人。 joker想给一段连续区间内的三体人拍摄一张照片，用来在乡村集市上展览。 但是为了公平起见，他想确保照片中有相同数量的白三体人和斑点三体人。 他想确定满足条件的照片的最大尺寸。 照片的尺寸是指照片中三体人最大和最小位置之间的差。 为了让自己能拍摄的照片尺寸尽可能大，joker准备了一桶油漆。 他可以挑选其中任意头白三体人（当然也可以一头都不挑），将它们用油漆涂成斑点三体人。 考虑到这一点，请确定能拍摄的照片的最大尺寸。

第一行包含整数 N。 接下来 N 行，每行包含一个整数 x_i 以及一个字符 W（表示白色三体人）或 S（表示斑点三体人）。

输出joker可拍摄的照片的最大尺寸。

5
8 W
11 S
3 W
10 W
5 S

7