该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小博今天要给朋友发短信，每条短信中包含若干句话，但是小博的老年机使用时间过长，每条短信最多只能发送n个字符，同时要发送的短信中必须是完整的一句或者若干句话。短信中每出现".","?","!"代表一句话的末尾，每条短信都要花费小博的电话费，为了节约，小博希望你帮他计算至少需要发送几条短信。若不可能发送，则输出"Impossible"，同时小博发短信还有一个很大的特点，他习惯在两句话之间加一个空格字符来隔开。

Input

第一行包含一个正整数n，代表一条短信的字符上限。 第二行一个字符串s

Output

输出只包含一行，若可以发送则输出至少需要发送几条短信，若无法发送则输出"Impossible"

Samples

25
Hello. I am a little walrus.

2

2
How are you?

Impossible

19
Hello! Do you like fish? Why?

3