시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB22931539145067.130%

문제

일반적인 컴퓨터는 $1$초에 대략 $1$억에서 $10$억 번 정도의 연산을 수행할 수 있다고 알려져 있다. 로하의 컴퓨터는 $1$초에 정확히 $1$억($10^8$)번의 연산을 수행할 수 있다.

로하는 자신의 컴퓨터에 $N$번 반복하는 반복문을 이중으로 겹친 프로그램을 실행하였다. 이 프로그램은 정확히 $N^2$번의 연산을 수행한다.

$N$이 주어질 때, 로하의 프로그램이 $1$초 이하의 시간 내에 모든 연산을 수행할 수 있을지 알아내라.

입력

첫째 줄에 반복문의 반복 횟수 $N$이 주어진다. ($1 \leq N \leq 100\,000$)

출력

첫째 줄에 로하가 실행한 코드가 $1$초 이하의 시간 내에 연산을 모두 끝낼 수 있다면 Accepted를, 아니라면 Time limit exceeded를 대소문자 구분 및 띄어쓰기에 맞게 출력한다.

예제 입력 1

1000

예제 출력 1

Accepted

예제 입력 2

100000

예제 출력 2

Time limit exceeded