Interleaving of numbers P72315


Statement
 

pdf   zip

We define the interleaving of two natural numbers with dd digits x=xdxd1x2x1x=x_dx_{d-1}\dots x_2x_1 and y=ydyd1y2y1y=y_dy_{d-1}\dots y_2y_1 as xdydxd1yd1x2y2x1y1x_{d}y_dx_{d-1}y_{d-1}\dots x_2y_2x_1y_1. For example, the interleaving of 4123 and 5679 is 45162739. Write a program that reads pairs of natural numbers and prints their interleavings.

For the sake of practice, define and use a function

    int interleaving(int x, int y);

to compute the interleaving of two natural numbers xx and yy.

Input

Input consists of several pairs of natural numbers with the same number of digits.

Output

Print the interleaving of every given pair.

Observation

To avoid overflows, no given number will have more than four digits, but your program should not take this fact into account.

Public test cases
  • Input

    4123 5679
    312 435
    22 91
    8 7
    3 0
    0 3
    0 0
    
    

    Output

    45162739
    341325
    2921
    87
    30
    3
    0
    
  • Information
    Author
    Professors de P1
    Language
    English
    Translator
    Salvador Roura
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python