Đất nước Alpha có ~n~ thành phố, được đánh số từ ~1~ đến ~n~. Các thành phố được nối với nhau bởi hệ thống giao thông gồm ~m~ đường hai chiều, mỗi đường nối một cặp thành phố. Hệ thống giao thông đảm bảo có đường đi giữa hai thành phố bất kỳ trong nước, trực tiếp hoặc qua một số thành phố khác. Giữa hai thành phố bất kỳ có không quá một đường nối trực tiếp.

Có hai tập đoàn kinh tế lớn G và Y chi phối toàn bộ hoạt động thương mại trong cả nước. Mỗi thành phố thuộc một trong hai tập đoàn G hoặc Y. Khi vận chuyển hàng hóa từ thành phố này đến thành phố khác, chủ hàng phải trả chi phí ~1~ AL trên mỗi đường đi. Ngoài ra, mỗi khi đi qua thành phố do tập đoàn khác quản lý, chủ hàng phải trả thêm ~3~ AL. Chủ hàng luôn chọn đường đi có tổng chi phí nhỏ nhất.

Yêu cầu: Cho biết ~n, m~ và mạng giao thông trong Alpha. Hãy giúp hai tập đoàn G và Y tính tổng chi phí vận chuyển hàng giữa mọi cặp thành phố thuộc tập đoàn của họ.

Input

• Dòng đầu tiên chứa hai số nguyên ~n, m~;

• Dòng thứ hai chứa một xâu gồm ~n~ ký tự, mỗi ký tự là 'G' hoặc 'Y'. Ký tự thứ ~i~ cho biết thành phố ~i~ thuộc tập đoàn G hay Y;

• ~m~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~i, j~ xác định một đường nối thành phố ~i~ với thành phố ~j~.

Output

Một dòng chứa hai số tương ứng là tổng chi phí vận chuyển hàng giữa mọi cặp thành phố thuộc tập đoàn G và tập đoàn Y.

Scoring

Sample Input 1

5 5
YGYGY
1 2
2 3
3 4
4 5
5 1

Sample Output 1

5 11