2021 ICPC 昆明题解报告

H. Hard Calculation

Constraint

Input file: standard input

Output file: standard output

Time limit: 1 second

Memory limit: 256 megabytes

Description

Hooray! It is the first time that Kunming holds an ICPC regional contest. Suppose that everything goes on well and the Kunming Regional Contest is held each year. In which year will the x-th Kunming Regional Contest be held?

As Ben is going to take part in ICPC Asia Regional Kunming Site 2077, he wants predictions like suitable for writing \(suitable\ for\ writing\ codes\)or will \(get\ accepted\ for\ every\ problem\) . He has found that the more times the substring \(ac\) occurs in the concentration of all \(N\) outputs, the luckier he will get in the contest. But as the contest is coming soon, he only has time to modify at most \(K\) outputs of the computers in the predict system.

As Ben is busy hacking into the system, could you tell him how to get the most \(ac\) substrings after his modification?

Input:

The first and only line of input contains a single integer x(1 ≤ x ≤ 100).

Output:

Output a single integer, denoting the year when the x-th Kunming Regional Contest will be held.

standard input

1

standard output

2021

签到, 略过。