17 Times

Time limit1sMemory limit128 MB

Summary
Given a binary number N of up to 1000 digits, print N times 17 in binary.
Level

Easy3 of 10

Topics
String, Math, Bit manipulation, Implementation
Solved
No attempts yet

Problem

You are given a binary number NN. Write a program that multiplies NN by 17 and prints the result in binary.

Input

The first line contains a binary number NN. NN has at most 1000 digits, and NN is never 0.

Output

Print NN multiplied by 17, written in binary.

Examples2

  1. Example 1

    Input
    10110111
    Expected output
    110000100111

  2. Example 2

    Input
    1
    Expected output
    10001