Elevator Stopping Plan

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

ZSoft Corp.is a software company in GaoKe Hall. And the workers in the hall are very hard-working. But the elevator in that hall always drives them crazy. Why? Because there is only one elevator

Input

Output

Sample Input


				

Sample Output


				

Hint

Source