这是孵化器实验室第一轮考核第一期的C题，旨在考查大家对博弈论的简单应用

背景

一天，丁学长 (以下简称dy) 和他笔下的常客，crt，来了一场不公平的游戏，游戏规则如下：

• 给定一个圆和圆周上的若干点，以这些点为端点，两人轮流画三角形，画出的三角形不能存在相交面积且不能存在共用点，先画不出的人输。

题目描述

规则见上述，若双方都采用 最优 的决策，给出点的个数$N$,若crt先画，求谁赢

Format

Input

一个整数$N（1 \leq N \leq 10000）$,表示点的个数

Output

dy或crt，表示赢者

Samples

4

crt

Limitation

1s, 125MiB for each test case.