Input


			

Output