Eeny, meeny, miny, moe Introduction

The childhood song Eeny, meeny, miny, moe was often used to select who was "it" when playing tag.  Everyone would stand in a circle and point at one person selected at random.  They would sing:


  Eeny, meeny, miny, moe,
  Catch a tiger by the toe.
  If he hollers, let him go,
  Eeny, meeny, miny, moe.


As they sung each word, they pointed at the next person in the circle.  The person being pointed to when the final "moe" was sung would be "it".  The children would immediately stand up and scatter.

Goal

Implement the shortest program in bytes that takes an input, the number of children, and lists the words that were sung when they were being pointed at.

The winner will be selected in one week.

Input

From STDIN, a single, positive integer, the number of children.  This may be more than the number of words in the song.

Output

Writes to STDOUT a list where each line represents a child and contains the word sung while they were being pointed at.  If there are too many children, empty lines may be omitted.

Requirements


Always start with the first child.
Display the words without punctuation.
The final "moe" should be emphasised as "MOE!" including punctuation.


Example

Input

3


Output

Eeny moe tiger toe hollers go miny
meeny Catch by If let Eeny MOE!
miny a the he him meeny


Input

7


Output

Eeny by him
meeny the go
miny toe Eeny
moe If meeny
Catch he miny
a hollers MOE!
tiger let


Input

1


Output

Eeny meeny miny moe Catch a tiger by the toe If he hollers let him go Eeny meeny miny MOE!


Input

21


Output

Eeny
meeny
miny
moe
Catch
a
tiger
by
the
toe
If
he
hollers
let
him
go
Eeny
meeny
miny
MOE!
Pyth, 103 89 84 chars

Saved 18 bytes with string compression, thanks to @Dennis and @FryAmTheEggman
Saved another byte thanks to @isaacg

Warning: there are many unprintables in the code; use the links below to try it.

VQjd%Q&gt;cs[J."@y)òÎ5O¹c×Ú"."@yæ\J}ÇZH66¥ÓÀD¸¶=ðÉ §J%ÔþÖúÅ="J"MOE!")\@N


Try it online | Test suite

Could probably be golfed. Suggestions welcome!

How it works

VQjd%Q&gt;cs[J."..."."..."J"MOE!")\@N    Implicit: Q = eval(input)
VQ                                    For each item N in range 0...int(Q):
         [                    )        Create an array out of the following:
          J."..."                       Set J to this string, decompressed. ("Eeny@meeny@miny@")
                 ."..."                 This string, decompressed. ("moe@Catch@...let@him@go@")
                       J                J.
                        "MOE!"          "MOE!".
        s                              Join the array with the empty string.
       c                       \@      Split the result on "@".
      &gt;                          N     Cut off the first N items.
    %Q                                 Take every Qth item.
  jd                                   Join with spaces.