小海象 Fangy 和所有现代海象一样,喜欢通过短信进行交流。有一天,他遇到了以下问题:当他发送大文本时,它们被分成每个包含 n 个字符的部分(这是一条短信的大小)。因此,整个句子和单词被分割!
Fangy 不喜欢这样,因此他面临着自己将文本分解成最少消息的任务,这样发送时不会将句子分解成碎片,并且要发送的短信数量也将最少。如果两个连续的句子在不同的消息中,它们之间的空格可以忽略(Fangy 不写这个空格)。
小海象的文字如下所示:
SPACE 代表空间的符号。
那么,Fangy 发送了多少条消息?
输入
第一行包含一个整数 n,它是一条消息的大小 (2 ≤ n ≤ 255)。第二行包含文本。文本长度不超过104个字符。保证文本满足上述格式。具体来说,这意味着文本不为空。
输出
在第一行也是唯一一行打印 Fangy 需要的短信数量。如果无法分割文本,请打印“Impossible”(不带引号)。
示例
输入 #1
25 Hello. I am a little walrus.
输出 #1
2
输入 #2
2 How are you?
输出 #2
Impossible
输入 #3
19 Hello! Do you like fish? Why?
输出 #3
3
注意
让我们看一下第三个示例。文本将分为三个消息:“你好!”、“你喜欢鱼吗?”和“为什么?”。