Description

有一天秋龙同学在王者峡谷里无尽的畅游，好不快活，可是烦人的夫子老是对秋龙同学发起无聊的试炼，于是秋龙同学只能选择接受夫子的试炼，众所周知，秋龙同学作为一个召唤师可以携带一个召唤师技能，但是它们的顺序是Treatment，Sprint，Smite，End，Rage，Interfere，Vertigo，Purify，Weaken，Flash这样的，而夫子的题目却是这样的：，

十个召唤师技能无限重复的排成一个序列(Treatment开始，Flash结束，然后不断重复)，夫子输入一个n，求第（11+22+33+44+55+……+(n-1)n-1+nn）个召唤师技能是什么？

由于秋龙同学要在王者峡谷不断畅游，所以是多组输入，为了帮助秋龙同学摆脱烦人的夫子，请大家帮他进阶这个夫子的试炼吧。

Format

Input

(多组输入)十个召唤师技能无限重复的排成一个序列(Treatment开始，Flash结束，然后不断重复)，夫子输入一个n。

Output

求第（11+22+33+44+55+……+(n-1)n-1+nn）个召唤师技能是什么？(1<=n<=500000)

Samples

1
2
3
500000

Treatment
Rage
Sprint
Flash

Hints