Input Format

Output