Tại cuộc thi olympic lập trình quốc tế, ban tổ chức bí mật ngồi lại với nhau để thảo luận đề bài tập. Thật trùng hợp là tất cả các vị giám khảo đều là người rất đam mê các con số nhị phân. Tuy nhiên, việc chuyển đổi đơn giản các số thuộc hệ cơ số khác sang hệ nhị phân xem ra không phù hợp với kì thi cho lắm. Một vấn đề cao cấp hơn được đưa ra: cho trước một số ở hệ nhị phân, hãy in ra màn hình giá trị gấp 17 lần số đó cũng ở hệ nhị phân.

Nếu bạn là thí sinh của cuộc thi này, bạn sẽ giải quyết như thế nào?

Dữ liệu đầu vào: số N được biểu diễn ở hệ nhị phân (chiều dài không quá 1000)
Dữ liệu đầu ra: biểu diễn nhị phân của số 17*N

Ví dụ:

• input
  10110111
  output
  110000100111