UOJ Logo LFYZ Online Judge

LFYZOJ

#49. 【2018年2月期末欢乐赛】紫罗兰永恒花园

统计

问题描述

《紫罗兰永恒花园(ヴァイオレット・エヴァーガーデン )》讲述了在邮政公司从事代写书信工作的薇尔莉特·伊芙加登为不同委托人工作时所遇到动人的故事。

一天,薇尔莉特接受了来自秋穰子小姐的委托:为她整理一段文章。

文章里有一些以空白分隔的单词,现在,穰子想知道:

  1. 是否存在一个单词,它的出现次数刚好是 $k$。
  2. 穰子还想知道,出现次数最多的那个单词,出现了多少次。

薇尔莉特希望出色地完成穰子的委托,于是她请求学 OI 的你来帮她解决这个问题。

输入格式

第一行是一个整数 $k$。

第二行是一段文章,文章里只有空格和小写字母。

输出格式

第一行,如果存在一个出现次数为 $k$ 的单词,请你输出"orz",否则,请你输出"sto"。输出不含引号。

第二行,请你输出出现次数最多的那个单词的出现的次数。

样例一

input

2
so long as men can breathe or eyes can see so long lives this and this gives life to thee

output

orz
2

explanation

样例出自莎士比亚《可否将你比作夏日璀璨》。

注意,两个单词一样当且仅当它们完全一致。因此,单词"the"是没有在文章"shall I compare thee to a summer s day"出现过的。

数据范围与约定

对于 $0\%$ 的数据,保证是知名文章的选段。

对于 $30\%$ 的数据,$1 \leq$ 单词数 $\leq 20$,$1 \leq$ 每个单词长度 $\leq 5$。

对于 $100\%$ 的数据,$1 \leq$ 单词数 $\leq 200$,$1 \leq$ 每个单词长度 $\leq 10$,$k \leq$ 单词数。

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$