B"The cities of Byteland and Berland are located on the axis Ox . In addition, on this axis there are also disputed cities, which belong to each of the countries in their opinion. Thus, on the line Ox there are three types of cities: Recently, the project BNET has been launched -- a computer network of a new generation. Now the task of the both countries is to connect the cities so that the network of this country is connected. The countries agreed to connect the pairs of cities with BNET cables in such a way that: Thus, it is necessary to choose a set of pairs of cities to connect by cables in such a way that both conditions are satisfied simultaneously. Cables allow bi-directional data transfer. Each cable connects exactly two distinct cities. The cost of laying a cable from one city to another is equal to the distance between them. Find the minimum total cost of laying a set of cables so that two subsets of cities (Byteland and disputed cities, Berland and disputed cities) are connected. Each city is a point on the line Ox . It is technically possible to connect the cities a and b with a cable so that the city c ( a < c < b ) is not connected to this cable, where a , b and c are simultaneously coordinates of the cities a , b and c . The first line contains a single integer n ( 2 <= n <= 2 cdot 10^{5} ) -- the number of cities. The following n lines contains an integer x_i and the letter c_i ( -10^{9} <= x_i <= 10^{9} ) -- the coordinate of the city and its type. If the city belongs to Byteland, c_i equals to 'B'. If the city belongs to Berland, c_i equals to xc2 xabR xc2 xbb. If the city is disputed, c_i equals to 'P'. All cities have distinct coordinates. Guaranteed, that the cities are given in the increasing order of their coordinates. Print the minimal total length of such set of cables, that if we delete all Berland cities ( c_i "...