Input

Output

Input

Output