What the ZNO leads to...#6

What the ZNO leads to...

1 second
256 megabytes
Medium

Examples

Example

Input

3 3
3 1 1
1 2 3
2
Output
Diana
6:3

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading

Note

У другому прикладі учасники рішення задач починали з одного часу, а іменно з -ї години.

Першої години Даня розв'яже 2 задачі з першого набору, тоді як Діана розв'яже 1 задачу з першого і займеться розв'язуванням другого набору.

Другої години Даня розв'яже залишок з першого набору та перший набір Діани, а Діана розв'яже другий набір до другої задачі не включно.

Третьої години всі задачі, що залишились Дані під силу, і вона розв'яже їх, отримавши загалом: рішення. Діана ж в цей час доповнить другий набір до кількості задач, під силу їй, але застосувавши своє право на чай, вона розпочне наступну годину з ефективністю , і дієвість її математичних знань знову дозволить розв'язати ще 2 задачі, отримавши разом: рішень.