Each year, thousands of people take up seats along the streets of Flanders. In front of them is a wooden box, and in each box is a single male finch (Fringilla coelebs¹). At a timekeeper's signal, the observers begin to count the birds' calls, making tally marks on long wooden sticks. After one hour, the bird that has sung the most calls is recognized as the winner.

This is vinkensport (finching), a tradition in Flemish culture for more than 400 years. It was started by merchants in 1596, and as of 2007 an estimated 13,000 vinkeniers were still breeding 10,000 birds each year.

The sport's popularity is still growing, but like any sport it's subject to cheating²: when one finch produced 1,278 susk-e-wiets in an hour, its owner was accused of doping it with testosterone. Another competitor attracted suspicion when his box emitted exactly 725 calls in each of two finch-tweeting contests. When a judge ordered the box opened, he discovered a mini-CD player inside.

Assignment

Determine the number of valid songs among a given sequence of finch songs. In finch-tweeting contests a valid song is called a vinkenslag³ or a Flemish song⁴, referring to the regional dialect of the finches in Flanders. Deviating songs are called Walloon songs⁵. According to linguists⁶, the term Walloon here does not really refer to the French-speaking community in Belgium (Wallonia⁷), but refers to its older, etymological meaning: speaking a foreign/different language (here: singing a different song).

According to the internal order regulations of the Koninklijke Nationale Federatie Algemene Vinkeniersbond⁸ (the Belgian federation of finch breeders), a valid song exists of a voorzang (intro) followed by a slotzang (outro). A voorzang only contains the letters k, t, r, e and u, for example krerrrrrr or trurrrrrr. The slotzang is formed by the sound suskewiet. Only the letters are taken into account when checking the validity of songs, and no distinction is made between uppercase and lowercase letters. Punctuation marks that occur in the description of a song have no influence on its validity. As such, krerrrrrr-SUSKEWIET is an example of a valid song. It contains a dash in between the voorzang and the slotzang.

Input

The first line of input contains a number $$t \in \mathbb{N}$$. This is followed by another $$t$$ lines, each containing a description of a finch song during a finch-tweeting contest. The descriptions of the songs only contain letters and punctuation marks.

Output

A single line containing $$n$$ vertical lines (|), where $$n$$ equals the number of valid songs in the input. The vertical lines must be grouped in groups of at most five vertical lines, where only the last group may contain less than five vertical lines. The groups must be separated from one another by a single space.

Example

In the sample output below we have indicated valid songs in green and invalid songs in red.

Input:

20
TRRERrrRrrsUs*kEWiET
kRRerRRrrrSuSkeWiEt
TrRrURrRRRRsUSkeWiET
k-RreRr*RRRRR-sUSk*eWIeT
TRrRuRrRrSUskewIeT
kRRerRR=*rR-sUSKeWiEt
tRrUr=rrrrS=usKEWiEt
K=KvrRRURrr-rsU-sKEwIeT
KreRRrrSUSkwiEt
trRRURrRsUskEWIet
KRrRERRR*suskEwIEt
KRWRRuRr-Rs-U-sKEwIe=T
KRreRRrrRSUSKewiet
krERRrrRrsuskeW*ieT
kUrRRrsusKEWIet
T-RRruRRRSuskE-WIET
KUrrRRRRSusKEwIEt
trR*er=Rr*SUskEwIet-
TRRRE*Rr=*RsuSkEWIET
tUrRrrsu=sKEWIEt

||||| ||||| ||||| ||