MAY99_2 - Manku Word

Manku loves Codechef's Lucky Number and now he decided to start Manku words :)

Manku words are those words which have only letters 'm', 'a', 'n', 'k', 'u'.

Generally in english, 'a' comes before 'k', 'k' comes before 'm' and so on. But in Manku's dictionary, 'm' comes before 'a', 'a' comes before 'n', 'n' comes before 'k', 'k' comes before 'u'.

Thus according to manku

  • 1st manku word is m
  • 2nd manku word is a
  • 3rd manku word is n
  • 4th manku word is k
  • 5th manku word is u
  • 6th manku word is mm
  • 7th manku word is ma
and so on ...

Your task is very simple. For given value of n, write the n-th manku word.

Input

First line of input contains an integer t (1 <= t <= 100).

Each test case contains an integer n (1 <= n <= 10^18).

Output

For every test case print the n-th manku word on separate line.

Example

Input:
5
10
4
16
17
31

Output:
mu
k
nm
na
mmm

Added by:Mayank Tuteja
Date:2013-01-17
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM32 ASM64 GAWK BASH BF CSHARP C99 CLPS CLOJURE LISP sbcl LISP clisp D ERL FSHARP FORTRAN GO HASK ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PAS-GPC PIKE PRLG-swi RUBY SCALA SCM guile SCM qobi SED ST TCL WHITESPACE
Resource:similar to codechef's lucky number

hide comments
2013-06-04 16:38:15 Ouditchya Sinha
Very Nice problem, approach similar to http://www.spoj.com/problems/TSHOW1/... AC :)
2013-06-04 16:38:15 gkg
<snip>
plz check my code..
i don't understand why this give me WA...
plz help someone....thanks in advance

Last edit: 2022-09-10 14:05:17
2013-06-04 16:38:15 STARK
i m getting all correct answers for input test case...but whats the problem ,i m getting wrong answer on submitting??? is there some trick hidden ???

Last edit: 2013-01-29 18:47:06
2013-06-04 16:38:15 Francky
please don't post spoiler like the previous answer.
edit : OK, thanks.

Last edit: 2013-01-27 17:45:00
2013-06-04 16:38:15 Aniket Kumar
Finnaly AC..
@brucelee the 10^18 th word is:
(removed)
guys if u go for a certain wrong answer u will learn an important thing about the boundaries of type conversion in C
Ok @Franky..

Last edit: 2013-01-27 17:31:06
2013-06-04 16:38:15 Being Human
any body pls help me!!!!
ans for
10^18 is
nmnkmunnkkkkkkkkkkkkkkkmkn
ans 975 is
manku
is it right??
or tell me some other test cases!!!

Last edit: 2013-01-25 12:39:50
2013-06-04 16:38:15 (Tjandra Satria Gunawan)(曾毅昆)
@hiddenman: No, It's for baby ( ups, just kidding, haha :-D )
2013-06-04 16:38:15 hiddenman
easy one !! for kids :)
2013-06-04 16:38:15 preetam
@Tjandra: thanks a lot!! finallu ac :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.