Trên một đoạn vỉa hè đường phố, người ta lát ~N~ viên gạch, An có thể bước mỗi bước với khoảng cách ~1~ viên gạch hoặc ~2~ viên gạch. An muốn đi hết đoạn đường ~N~ viên gạch với số bước là bội số của ~M~ cho trước. Liệu An có thực hiện được điều đó không? Em hãy giúp An trả lời câu hỏi trên với số bước ít nhất hoặc cho biết là không thực hiện được điều đó.

Dữ liệu:

• Gồm hai số nguyên cách nhau bởi dấu cách ~N, M~.

Ràng buộc:

-~0 \lt N \le 10000; 1 \lt M \le 10~.

Kết quả:

• In một số nguyên thỏa mãn là bội số của ~M~ và là số bước tối thiểu mà An có thể thực hiện để đi hết đoạn đường lát ~N~ viên gạch. Nếu không có giá trị thỏa mãn điều kiện thi in ra số ~-1~.

Ví dụ:

Sample Input 1

10 2

Sample Output 1

6

Sample Input 2

3 5

Sample Output 2

-1

Giải thích:

• Ví dụ 1: An có thể đi trong ~6~ bước như sau: ~{2, 2, 2, 2, 1, 1}~.
• Ví dụ 2: Không có cách đi hợp lệ.

Cho một chuỗi ký tự ~S~ gồm toàn chữ cái tiếng Anh in thường, hãy tìm vị trí đầu tiên của ký tự xuất hiện duy nhất một lần trong ~S~. Các ký tự trong chuỗi được đánh thứ tự từ ~1,2, \ldots~ nếu không có lý tự nào như vậy thì in ra số ~-1~.

Dữ liệu:

• Dòng đầu tiên của đầu vào chứa số nguyên ~q(1 \leq q \leq 100)~ là số truy vấn.
• Tiếp theo là ~q~ dòng, mỗi dòng chứa một truy vấn là một chuỗi ký tự ~S~ có độ dài không quá ~200~.

Kết quả:

• Chương trình của bạn cần in ra ~q~ dòng, trong đó dòng thứ ~i~ ghi câu trả lời của truy vấn thứ ~i~ theo yêu cầu đề bài.

Ví dụ:

Sample Input

4 
abcdbc
abcdefabcde 
ababab 
a

Sample Output

1
6
-1
1

Ràng buộc:

• Có ~75\%~ số test, ứng với ~75\%~ số điểm của bài có độ dài các chuỗi ~S~ không quá ~10~;
• Có ~25\%~ số test còn lại, ứng với ứng với ~25\%~ số điểm của bài có độ dài các chuỗi ~S~ không quá ~200~.

Cho số nguyên ~N~. Hãy thực hiện lặp lại một số lần thao tác sau cho đến khi thu được số ~N~ có ~1~ chữ số. Cụ thể thao tác là: Thay ~N~ bằng tổng các chữ số của ~N~.

Dữ liệu:

• Dòng đầu tiên của đầu vào chứa số nguyên ~T~ cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa số nguyên ~N~.

Kết quả:

• Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra một dòng chứa số ~N~ cuối cùng.

Ràng buộc:

• ~1 \leq T \leq 100 ; 1 \leq N \leq 10^9~.

Ví dụ:

Sample Input

2
1
98

Sample Input

1
8