#2378. 纸牌游戏

纸牌游戏

Description

小凯撒喜欢玩纸牌游戏,每次他去萨格勒布都会和他的朋友们玩 2121 点,这是一种很流行的纸牌游戏。

这个游戏的规则是,在纸牌点数之和小于 2121 点之前可以连续抓牌,如果决定不抓牌,则喊 DOSTA

游戏开始时,桌面有 5252 张牌 —— 1313 种不同牌面的牌,每种有 44 个花色。牌面分别是 2,3,,J,Q,K,A2,3,\dots,\text J,\text Q,\text K,\text A。它们的点数计算规则是:牌面上的数字就是点数(比如,99 的点数就是 99),特殊地,J,Q,K\text J,\text Q,\text K 都算 1010 点,A\text A1111 点。

凯撒认为游戏的乐趣在于,当抓了 NN 张牌之后,如果点数之和小于或等于 2121,他就要思考是否要再多抓一张。假设 XX 是已抓牌点数之和与 2121 之间相差的点数值,我们知道,如果桌面上的剩余牌中点数大于 XX 的纸牌数量比小于等于 XX 的纸牌数量要多,或两者一样多,那就不应该再抓牌了。

因为凯撒并不擅于计算是否需要抓牌,所以他请你帮他计算和决策。

Input Format

第一行输入一个正整数 NN1N521 \le N \le 52),表示凯撒已经抓牌的张数。

接下来 NN 行每行一个正整数,第 ii 个正整数是他抓的第 ii 张牌点数值。

Output Format

如果凯撒应该继续抓牌,输出 VUCI,否则输出 DOSTA

6
2
3
2
3
2
3

DOSTA 

1
10

VUCI

2
5
6
VUCI

Hint

【样例解释】

第一个样例: 已经抓的 66 张牌的总点数是 1515,它与 2121 的差 XX66。桌面上剩余牌中比 66 大的牌有 3232 张(分别是 44A\text A44K\text K44Q\text Q44J\text J441010449944884477),而比 66 小的牌有 1414 张(分别是 11221133444444554466),所以决定不再抓牌,输出 DOSTA