题目描述

XCPC的获奖规则为：

• 设置金奖、银奖、铜奖，各奖项数目分别为有效参赛队伍数的 10%、20%、30%，按队伍排名依次颁发奖牌和获奖证书。

• 有效参赛队伍定义为至少提交通过1个题目的正式参赛队伍。

现在告诉你获得金奖、银奖、铜奖的队伍数分别为 $a,b,c$ 队，并且告诉你 $Q$ 支队伍的的总排名。

请你输出这 $Q$ 支队伍分别获得什么名次。

输入格式

每个测试文件仅有一组测试数据。

第一行包含四个整数 $a$，$b$，$c$ 和 $Q$ $(1\le a,b,c,Q\le 10^3)$，表示金奖、银奖和铜奖的队伍数以及提问的次数。

接下来 $Q$ 行，每行一个正整数 $n$ $(1\leq n\leq 10^4)$，表示该队伍在有效参赛队伍的总排名。

输出格式

输出$Q$ 行，每行输出该队伍能拿到的奖牌，若拿到金牌输出 Au，若拿到银牌则输出 Ag，若拿到铜牌则输出 Cu，若没获得名次则输出 Fe（我们熟称为该队打铁了）。

1 2 3 4
1
2
4
10

Au
Ag
Cu
Fe