CF1166B.All the Vowels Please

普及-

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Tom loves vowels, and he likes long words with many vowels. His favorite words are vowelly words. We say a word of length kk is vowelly if there are positive integers nn and mm such that n⋅m=kn\cdot m = k and when the word is written by using nn rows and mm columns (the first row is filled first, then the second and so on, with each row filled from left to right), every vowel of the English alphabet appears at least once in every row and every column.

You are given an integer kk and you must either print a vowelly word of length kk or print −1-1 if no such word exists.

In this problem the vowels of the English alphabet are 'a', 'e', 'i', 'o' ,'u'.

汤姆喜欢元音字母,也喜欢包含大量元音字母的长单词。他最钟爱的单词是“元音丰富的单词”(vowelly words)。我们称一个长度为 kk 的单词是元音丰富的,当且仅当存在正整数 nn 和 mm,使得 n⋅m=kn\cdot m = k,并且当该单词按 nn 行 mm 列的方式排布时(先填第一行,再填第二行,依此类推;每行从左到右填写),英语字母表中的每一个元音字母(即 'a'、'e'、'i'、'o'、'u')在每一行和每一列中都至少出现一次。

给定一个整数 kk,你需要输出一个长度为 kk 的元音丰富的单词;若不存在这样的单词,则输出 −1-1。

本题中,英语字母表的元音字母为:'a'、'e'、'i'、'o'、'u'。

输入格式

Input consists of a single line containing the integer kk (1≤k≤1041\leq k \leq 10^4) — the required length.

输入仅包含一行,其中有一个整数 kk(1≤k≤1041\leq k \leq 10^4)——即所需的长度。

输出格式

The output must consist of a single line, consisting of a vowelly word of length kk consisting of lowercase English letters if it exists or −1-1 if it does not.

If there are multiple possible words, you may output any of them.

输出必须为一行,若存在长度为 kk 的元音丰富单词(由小写英文字母组成),则输出该单词;否则输出 −1-1。

若存在多个可能的单词,可输出其中任意一个。

输入输出样例

  • 输入#1

    7

    输出#1

    -1
  • 输入#2

    36

    输出#2

    agoeuioaeiruuimaeoieauoweouoiaouimae

说明/提示

In the second example, the word "agoeuioaeiruuimaeoieauoweouoiaouimae" can be arranged into the following 6×66 \times 6 grid:

It is easy to verify that every row and every column contain all the vowels.

在第二个例子中,单词“agoeuioaeiruuimaeoieauoweouoiaouimae”可以排列成以下 6×66 \times 6 的网格:

容易验证,每一行和每一列都包含了全部元音字母。

输入解题思路,AI测评打分。不知道怎么写?

首页