시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB55922820342.647%

문제

칵테일을 만드는 게 취미인 원재는 어느 날 엄청난 사실을 알아냈다!

그것은 바로… 모든 칵테일 재료를 칵테일 셰이커에 넣고 흔들어서 칵테일을 만들었을 때, 어떤 재료 2개가 들어간 양이 황금비$(1 : 1.618…)$를 이룬다면 맛있는 황금 칵테일이 된다는 사실이다!

즉, $N$개의 재료가 $a_i$만큼 칵테일에 들어가있을 때, $1≤i,j≤N$인 어떤 $a_i$, $a_j$에 대해 $\lfloor a_i*1.618 \rfloor = a_j$ , $i≠j$를 만족하는 $i$, $j$ 쌍이 존재하면 된다.

그러나 원재는 술에 취해 손에 잡히는 대로 재료들을 전부 쏟아부었고, 이미 넣은 재료를 한번 더 넣는 등 실수를 하는 바람에 어떤 재료를 총 얼마만큼 넣었는지 알지 못했다.

원재가 칵테일 셰이커에 넣은 재료들이 순서대로 주어질 때, 원재가 만든 칵테일이 황금 칵테일인지 알려주자!

입력

첫째 줄에 원재가 칵테일 셰이커에 재료를 넣은 횟수 $M$이 주어진다. $(1 ≤ M ≤ 5\,000)$

둘째 줄부터 $M$개의 줄에 원재가 칵테일 셰이커에 넣은 재료의 이름 $s_i$와 양 $x_i$가 순서대로 주어진다. $x_i$는 양의 정수이다. $(1 ≤ |s_i| ≤ 50;$ $1 ≤ x_i ≤ 100)$

$s_i$는 알파벳 대문자, 소문자로만 이루어져 있으며 재료 이름의 대소문자가 다르면 다른 재료이다.

출력

황금 칵테일을 만들었다면 Delicious!를, 만들지 못했다면 Not Delicious…를 출력한다.

예제 입력 1

3
Wiskey 45
LimeJuice 15
CokeCola 100

예제 출력 1

Not Delicious...

예제 입력 2

5
Cola 100
Vodka 100
Cola 100
Vodka 50
Cola 42

예제 출력 2

Delicious!

Vodka가 총 150, Cola가 총 242 들어갔고 $\lfloor150 * 1.618\rfloor = \lfloor242.7\rfloor=242$ 이므로 두 재료가 서로 황금비를 이뤄 맛있는 황금 칵테일이 된다.