#CCBCHHAI0000012. Điểm hợp lệ trong [0,10] (First Valid Score and Invalid Count)

Điểm hợp lệ trong [0,10] (First Valid Score and Invalid Count)

Điểm hợp lệ trong [0,10] (First Valid Score and Invalid Count)

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

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

Đề bài

Một hệ thống đọc lần lượt các điểm nguyên. Điểm thuộc đoạn đóng [0,10][0,10] là hợp lệ, bao gồm cả 00 và 1010. Dừng ngay khi gặp điểm hợp lệ đầu tiên. Hãy in điểm đó và số điểm không hợp lệ đã đọc trước nó; không tính lượt đọc thành công là một lượt sai.

Input

Dãy điểm nguyên cách nhau bởi khoảng trắng hoặc xuống dòng; giá trị cuối là điểm hợp lệ đầu tiên và không có dữ liệu sau nó.

Output

In hai số nguyên theo thứ tự: điểm hợp lệ đầu tiên và số lần nhập sai trước điểm này, ngăn cách một khoảng trắng.

Subtask

  • Subtask 1 (20%): Tối đa 55 điểm; mọi giá trị trong [−10,10][-10,10].
  • Subtask 2 (30%): Tối đa 100100 điểm; mọi giá trị trong [−1000,1000][-1000,1000].
  • Subtask 3 (50%): Tối đa 100001100001 điểm; mọi giá trị trong [−106,106][-10^6,10^6].

Ví dụ

Ví dụ 1

Input

-1 11 0

Output

0 2

Giải thích

Lần một đọc −1<0-1<0: sai, tăng đếm thành 1. Lần hai đọc 11>1011>10: sai, đếm thành 2. Lần ba đọc 00 thuộc đoạn đóng nên dừng; in điểm 0 và số lượt sai 2.

Ví dụ 2

Input

10

Output

10 0

Giải thích

Điểm đầu tiên bằng cận trên 1010 nên hợp lệ. Không có lượt đọc sai; in 1010 và 00.