Bạn X thiết kế ra một máy đánh số thứ tự có ba chữ số, nên được giao nhiệm vụ đánh mã số lên các thiết bị của công ty. Chiếc máy đánh số từ \(001, 002, 003, \dots, 997, 998, 999\) rồi sau đó quay lại \(001, 002, 003, \dots\).

Hãy cho biết, thiết bị thứ \(n\) có mã số là bao nhiêu?

Input

• Một số \(n\) duy nhất (\(n \le 10^9\)).

Output

• In ra một số duy nhất là mã số của thiết bị thứ \(n\).

Example

275

275

1000

001

2275

277

Scoring

• \(60\%\) số test có \(n \le 10^5\).
• \(40\%\) số test còn lại có \(n \le 10^9\).