#CCBCHMOT0000002. Lặp đến khi đạt 100 (Reach One Hundred)

Lặp đến khi đạt 100 (Reach One Hundred)

Lặp đến khi đạt 100 (Reach One Hundred)

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

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

Đề bài

Cho số nguyên xx ban đầu. Một thao tác cộng thêm đúng 77 vào xx. Hãy xác định số thao tác ít nhất để giá trị đạt hoặc vượt 100100. Nếu ban đầu x=100x=100, đáp án là 00.

Input

Một số nguyên xx là giá trị ban đầu.

Output

Một số nguyên không âm là số lần thực hiện phép cộng 7.

Subtask

  • Subtask 1 (20%): 93≤x≤10093\le x\le100.
  • Subtask 2 (30%): 50≤x≤10050\le x\le100.
  • Subtask 3 (50%): 0≤x≤1000\le x\le100.

Ví dụ

Ví dụ 1

Input

99

Output

1

Giải thích

99 chưa đạt 100; cộng 7 một lần được 106. Vì 106 >= 100 nên dừng, đáp án 1.

Ví dụ 2

Input

100

Output

0

Giải thích

100 thỏa x >= 100 từ đầu nên thân while không chạy, bộ đếm giữ nguyên 0.

Ví dụ 3

Input

0

Output

15

Giải thích

Sau 14 lượt, giá trị 98 vẫn dưới 100; lượt thứ 15 đưa x thành 105 nên đáp án là 15.