Sample Input