Input:

Input:

Input: