Hash function của DJB2 như sau:

unsigned long hashDJB2(char *str) {
    unsigned long hash = 5381;
    for (int i = 0; str[i] != '\0'; i++) {
        hash = ((hash << 5) + hash) + (unsigned char)str[i];
    }
    return hash % 1000;
}

Hãy xử lý xung đột theo phương pháp dò tuyến tính.

INPUT

• Dòng 1: Số nguyên dương ~n~.
• ~n~ dòng tiếp theo, mỗi dòng là một chuỗi ký tự có độ dài không quá 100 và không chứa khoảng trắng.

OUTPUT

• In ra một dòng chứa ~n~ giá trị sau khi băm với DJB2, cách nhau bởi dấu cách.

CONSTRAINTS

• ~0 < n \leq 70~

Input

4
toi
khong
toi
gi

Output

89 340 90 413