Lựa chọn trong 1..3 (First Choice from One to Three)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Đọc liên tiếp các mã lựa chọn. Chỉ các mã 1, 2, 3 là hợp lệ; bỏ qua các mã khác. Khi tìm được mã hợp lệ đầu tiên, in mã đó và số lượt đã đọc, kể cả lượt thành công.

Input

Dãy các số nguyên; giá trị cuối thuộc $[1,3]$ và trước đó không có số nào thuộc $[1,3]$.

Output

In hai số nguyên trên một dòng: mã hợp lệ đầu tiên và số lượt đọc, cách nhau một dấu cách.

Subtask

• Subtask 1 (20%): Tối đa 5 mã, trị tuyệt đối không quá 10.
• Subtask 2 (30%): Tối đa 100 mã, trị tuyệt đối không quá 1000.
• Subtask 3 (50%): Tối đa $100001$ mã, trị tuyệt đối không quá $10^6$.

Ví dụ

Ví dụ 1

Input

0 5 2

Output

2 3

Giải thích

0 sai, 5 sai, 2 hợp lệ ở lượt thứ 3; in mã 2 và 3 lượt.

Ví dụ 2

Input

3

Output

3 1

Giải thích

Mã đầu tiên đã hợp lệ, nên số lượt đọc bằng 1.