Test

Input

Output