← 返回题目列表

Codeforces · 70/B

B. 短信

中文机器翻译题面 查看原题

小海象 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

注意

让我们看一下第三个示例。文本将分为三个消息:“你好!”、“你喜欢鱼吗?”和“为什么?”。