Codeforces Beta Round 26 (Codeforces format)


A. Almost Prime
time limit per test: 2 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
10
Output
2
Input
21
Output
8
----------------------------------------------------------------------------------------------------
B. Regular Bracket Sequence
time limit per test: 5 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
(()))(
Output
4
Input
((()())
Output
6
----------------------------------------------------------------------------------------------------
C. Parquet
time limit per test: 2 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
2 6 2 2 1
Output
aabcca
aabdda
Input
1 1 100 100 100
Output
IMPOSSIBLE
Input
4 4 10 10 10
Output
aabb
aabb
bbaa
bbaa
----------------------------------------------------------------------------------------------------
D. Tickets
time limit per test: 2 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
5 3 1
Output
0.857143
Input
0 5 5
Output
1
Input
0 1 0
Output
0
----------------------------------------------------------------------------------------------------
E. Multithreading
time limit per test: 2 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
1 10
11
Output
No
Input
2 3
4 4
Output
Yes
1 1 2 1 2 2 2 2 2 1 2 1 1 1 1 2
Input
3 6
1 2 3
Output
Yes
1 1 2 2 2 2 3 3 3 3 3 3
----------------------------------------------------------------------------------------------------
