Екранізація

Обмеження: 2 сек., 512 МіБ

Зеник написав речення, яке складається зі слів із малих латинських букв. Між сусідніми словами є рівно один пробіл. На початку й у кінці речення пробілів немає.

Марічка помітила, що текстовий редактор екранує текст під час вставлення. За одну операцію перед кожним пробілом і кожним символом \ додається ще один символ \. Усі ці зміни відбуваються одночасно: символи, додані під час цієї операції, екрануються лише під час наступних операцій. Інші символи не змінюються.

Наприклад, після першого вставлення hello algotester перетворюється на hello\ algotester, а після другого — на hello\\\ algotester.

Визначте найменшу кількість таких операцій, після якої довжина тексту стане більшою за \(n\). Кожна буква, пробіл і символ \ рахується як один символ.

Вхідні дані

У першому рядку задано одне ціле число \(n\) — межу довжини тексту.

У другому рядку задано речення \(s\).

Вихідні дані

В єдиному рядку виведіть одне ціле число — найменшу кількість операцій, після якої довжина тексту стане більшою за \(n\).

Якщо початкова довжина тексту вже більша за \(n\), виведіть 0. Якщо довжина тексту ніколи не стане більшою за \(n\), виведіть -1.

Обмеження

\(1 \le n \le 10^9\),

\(1 \le |s| \le 10^5\),

речення складається з одного або кількох слів із малих латинських букв,

між сусідніми словами є рівно один пробіл, на початку й у кінці речення пробілів немає.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
17 hello algotester	2

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 a b	1

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 abc	0

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
10 abc	-1

Примітки

У першому прикладі початкова довжина речення дорівнює 16. Після першої операції вона дорівнює 17, а після другої — 19. Отже, потрібно виконати дві операції.

У другому прикладі довжина змінюється з 3 на 4 після однієї операції.

У третьому прикладі початкова довжина вже більша за \(n\).

У четвертому прикладі речення не містить пробілів, тому його довжина не змінюється.