题目背景

strin 和 tuyet 是学校图书馆的常客，但两人总是因为占座问题闹矛盾。今天，图书馆的座位排成了一排，共 N 个座位，每个座位要么被 strin 占据（用 'S' 表示），要么被 tuyet 占据（用 'T' 表示）。

strin 希望所有 'S' 都坐在一起（连续排列），而tuyet则希望所有 'T' 都坐在一起。他们决定通过交换相邻座位的方式来达成目标，每次交换可以交换任意两个相邻的座位。

请你计算，最少需要多少次交换，才能让 strin 或 tuyet 中的任意一方满意？

输入格式

第一行输入一个整数 $N$ ($1 ≤ N ≤ 10^5$)，表示座位数量。

第二行输入一个长度为 $N$ 的字符串，仅由 'S' 和 'T' 组成，表示初始座位分布。

输出格式

输出一个整数，表示最少需要的交换次数。

样例组

输入1

5
STSTS

输出1

1

输入2

4
TTTT

输出2

0

说明

• 已经增强数据。