Implementation and Testing

Input

Output

Results