Sau một loạt trò chơi hack não nhau thì Daisy và Louis vẫn chưa ai chịu ai. Và lần này họ lại thách nhau chơi một trò chơi mới. Thật mệt mỏi phải không!

Lần này là trò chơi mà Daisy ra đề. Hai người được cho trước một xâu kí tự ~s~, gồm các chữ cái tiếng anh viết thường. Họ chơi theo quy luật như sau:

• Trò chơi được chơi theo lượt, ở mỗi lượt, người chơi có thể bỏ đi 1 kí tự ra khỏi xâu.
• Ở một lượt, nếu người chơi có thể sắp xếp lại các kí tự để tạo ra một xâu đối xứng thì người chơi đó dành chiến thắng.

Một xâu đối xứng là xâu đọc từ phải qua trái hay từ trái qua phải là như nhau. Ví dụ "odoodo" là một xâu đối xứng còn "dodonumberone" thì không phải.

Nhiệm vụ của bạn là xác định xem ai là người chiến thắng. Biết rằng 2 người đều chơi tối ưu nhất có thể và Daisy là người chơi trước.

Input

Input gồm 1 dòng chứa 1 xâu kí tự ~s~ (~1 \le |s| \le 10^4~).

Output

• Output gồm 1 dòng duy nhất, in ra tên người chiến thắng.
• Nếu Daisy chiến thắng, in ra "Daisy", ngược lại in ra "Louis".

Sample

Input #1

aba

Output #1

Daisy

Input #2

abca

Output #2

Louis

Problem source: CLB Lập Trình PTIT