Ватсон зайнятий важливою роботою. Із впорядкованої послідовності чисел \textbf{1}, \textbf{2}, …, \textbf{N} він довільним шляхом обирає деяку підпослідовність. Рибка також хоче приєднатися до роботи, але Ватсон відмовився назвати їй обрані числа, але погодився вказати для кожного числа, чи є воно простим, чи ні. Щоб зайнятися роботою Рибка повинна точно визначити всі числа підпослідовності. Ваша задача -- дізнатися, скільки чисел вона може визначити унікальним способом, знаючи описані для них вище обмеження. \InputFile В першому рядку дано два цілих числа \textbf{N} та \textbf{M}. Далі рядок з \textbf{M} символів -- опис впорядкованої підмножини. Символ \textbf{Y} на \textbf{i}-му місці означає, що \textbf{i}-те число просте, \textbf{N}-- число не є простим. \textbf{0} ≤ \textbf{N}, \textbf{M} < \textbf{3·10^4} (\textbf{M} ≤ \textbf{N}). \OutputFile Вивести кількість чисел, які Рибка може визначити унікальним способом. \Note В першому прикладі три простих числа: 2, 3, 5 У другому прикладі три числа, що не є простими: 1, 4, 6 У третьому прикладі перше число може бути 2 або 3, друге число повинно бути 4, а третє повинно бути 5 В четвертому прикладі можливі варіанти: 1, 4, 6; 4, 6, 8 та інші. Жодне число не може бути визначене унікальним способом.