sample input
