Овај задатак је поновљен у циљу увежбавања различитих техника решавања.

Милица је направила списак рођендана својих другарица. Поређала је датуме њиховог рођења хронолошки (од најдавнијег до најскоријег). Напиши програм који проверава да ли је Милица то добро урадила.

Улаз

Са стандардног улаза учитава се број \(n\) (\(1 \leq n \leq 100\)). У наредних \(n\) линија налази се \(n\) исправних, међусобно различитих датума. Датуми су записани тако што су записани дан, месец и година, раздвојени размацима.

Излаз

У јединој линији стандардног излаза исписати DA ако су датуми исправно (растуће) поређани, тј. NE ако нису.

Пример

Улаз

3
3 7 2005
14 8 2006
10 5 2006

Излаз

NE