说明

小红是一个喜欢编织地毯的艺术家。她最近设计了一个非常独特的地毯图案，这个图案由“DFBY”这四个字母不断循环组成，形成一条无限长的地毯条带。小红想知道，如果她按照这种模式继续编织下去，那么第x个位置上的字母会是什么。

输入格式

小红会输入一个整数x，表示要查询的是地毯条带上的第x个位置。

输出格式

输出地毯条带上第x个位置上的字母是什么。

样例

5

D