IF YOU ARE TO PREPARE A ROUND ON CODEFORCES, THESE ARE RULES.
FOLLOW THEM AS CLOSE AS YOU CAN.

* are for Codeforces only.

Tutorial/walkthrough

Checker, validator, and interactor

Use testlib.h. Read help here.
Do not use #defines from your template. Write understandable code.
In the validator read*() statements, the variable name should be exactly the same as in the statement.

Checker:

Use std::ncmp.cpp unless you really need another checker.
Use a standard checker if possible.
Use std::yesno.cpp for yes/no problems.
In custom checkers, do not check for whitespace unless you really need to (don’t use readLine(), use readToken() if possible).
Do not validate the input file in a checker (including the use of inf.readSpace()/inf.readEoln()).
Always validate output (both contestant's and jury's), like answer = readInt(1, n, “answer”).
Always read and check contestants' and jury's answers in the same way (use the readAns paradigm). Do not forget to initialize all global variables at the beginning of the readAns function.
* Checker comments on examples are visible to contestants. So:

Do not spoil anything in the comments.
Make the checker’s comments easy to understand.

Tests and generators

Do not use the "add tests from archive/files" feature. Upload manually only tests that you printed by hand, and upload generators for others.
Do not use the following syntax in polygon scripts: gen > {1-100}. Use generators that generate exactly one test.
Make distinguishable names for generators. Bad names:
        gen1, gen2, gen3.
Bad names (passed as a parameter):
        gen type=1, gen type=2, gen type=3.
Good names:
        gen_path, gen_binary, gen type=random.
Always add all possible small tests (like with n = 1, 2, 3) if the total number of them is reasonable.
Always make tests (at least) with minimum possible, maximum possible, and some value in between for each variable and their combinations.
At least one example for each possible output format. At least 2 examples/test cases in total, it’s better to have more examples in easier problems.
Example explanations are a must.
Always create at least one stress on random big tests with correct solutions: other correct solutions (e.g. tester’s) will be added to it and checked. Also, create a stress-test with random small tests.
Do not use a generator with the same parameters (but different seeds) more than once.
* Pretests = tests. For limits on the number of tests, use the “pretests” row from the table below.
* In all problems, test cases are mandatory, where possible. The second pretest must list all possible small test cases (e.g. n < 5, a_i < 4).

Make t <= 10^4 wherever possible.

* D2A: total size of input no more than 50’000. When possible, use t <= 500, n <= 100.
* The maximum number of tests:

	D2A	D2B	D2C	D2D
Pretests	4	10	20	30
Tests	10	15	40	70

Statements

Do not make extremely long statements. The legend should fit into the initial size of the text area in Polygon.
Use spell checkers (and grammar checkers if you are unsure of your English). Use American English.
All character names should be widespread common names. Do not use nicknames/usernames.
Words in English titles should almost always start with a capital letter: https://capitalizemytitle.com
Give constraints on each value in input format in parentheses right after you say where it is contained. The parentheses should not be included in the TeX formula. Example:
$n$ ($1 \le n \le 10^5$).
In the input section, always first list all numbers on a line, then give constraints. Wrong:
two integers $n$ ($1 \le n \le 100$) and $m$ ($1 \le m \le 100$).
Correct:
two integers $n$ and $m$ ($1 \le n, m \le 100$).
Use only lowercase letters for variables. ($n$, not $N$). Exception: sets, graphs.
Avoid multi-letter variables. If needed, multi-letter variables should be in roman, not italic:
$\mathrm{dis}_{i, j}$.
All text elements (words, spaces, punctuation marks) should not be included in TeX formulas. Wrong:
two integers $x, y$ $(1 \le x \le 10, 2 \le y \le 5)$.
Correct:
two integers $x$, $y$ ($1 \le x \le 10$, $2 \le y \le 5$).
Possible exception: a sequence, a list, or an array: $x_1, x_2, \ldots, x_n$.
All variables and important constants should be in TeX formulas. Wrong:
m does not exceed one hundred.
Correct:
$m$ does not exceed $100$.
In the input section, make the structure of the text reflect the structure of the input. If possible, describe in different paragraphs input that is given in different lines, and in one paragraph input that is given in one line.
To denote a sequence, use only its id or list all elements. Wrong:
        a sequence $x_i$.
Correct:
        a sequence $x$ of length $n$,
or, even better,
        a sequence $x_1, x_2, \ldots, x_n$.
Write statements in TeX:

Write all formulas in dollar signs.
For dash use ~--- in English, “--- in Russian. Example:
word1~--- word2, word1 “--- word2.
Note that there should not be any space before the ~.
For indices use $i$-th and similar ($i$-й, $i$-я, $i$-го in Russian).
Use a double line break to start a new paragraph.
Use italic \textit{} to introduce a definition. Use bold \textbf{} to mark something important. Use them only for a word or several words. If you want to bold a sentence or a few, rewrite the statement.
Use \cdot in formulas for multiplication.
Use \bmod for modulus operation. Like
In Euclid’s algorithm, you repeatedly replace $(a, b)$ with $(b, a \bmod b)$.
Use \equiv and \pmod to show equivalence modulo some number. Example:
$a^{p - 1} \equiv 1 \pmod{p}$ holds for any prime $p$.
See the difference from the previous option!

Write clear text. End statements with dots. Start statements with capital letters. Place spaces properly. Wrong:
word1,word2 word1(word2)word3 word1 ( word2 ) word3.
Correct:
word1, word2 word1 (word2) word3.
Do not use the phrase “space-separated” unless it is really needed.
Use square brackets to denote sequences and arrays:
array is $[3, 4, 5, 3]$,
and curly brackets to denote sets and multisets with no general order:
the good values are $\{3, 4, 7\}$.
Use common phrases and parts in order to write the usual things. If you have already seen a problem that has the same sentence you want to add, go and copy it.
If some of the following items could be used in your statements, copy them.

English	Russian
The first line contains a single integer $n$ ($1 \le n \le 10^5$).	Первая строка содержит одно целое число $n$ ($1 \le n \le 10^5$).
The second line contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le n$).	Вторая строка содержит $n$ целых чисел $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le n$).
Each of the next $m$ lines contains two integers $x$ and $y$ ($1 \le x, y \le n$), or The $i$-th of the next $m$ lines contains two integers $x_i$ and $y_i$ ($1 \le x_i, y_i \le n$).	Каждая из следующих $m$ строк содержит два целых числа $x$ и $y$ ($1 \le x, y \le n$), или $i$-я из следующих $m$ строк содержит два целых числа $x_i$ и $y_i$ ($1 \le x_i, y_i \le n$).
You can output the answer in any case (upper or lower). For example, the strings ``\t{yEs}'', ``\t{yes}'', ``\t{Yes}'', and ``\t{YES}'' will be recognized as positive responses.	Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки <<\t{yEs}>>, <<\t{yes}>>, <<\t{Yes}>> и <<\t{YES}>> будут приняты как положительный ответ.
If there are multiple solutions, print any of them.	Если существует несколько решений, выведите любое из них.
If there is no solution, print a single integer $-1$.	Если решения не существует, выведите одно целое число $-1$.
Output <...> modulo $998\,244\,353$. Formally, let $M = 998\,244\,353$. It can be shown that the answer can be expressed as an irreducible fraction $\frac{p}{q}$, where $p$ and $q$ are integers and $q \not \equiv 0 \pmod{M}$. Output the integer equal to $p \cdot q^{-1} \bmod M$. In other words, output such an integer $x$ that $0 \le x < M$ and $x \cdot q \equiv p \pmod{M}$.	Выведите <...> по модулю $998\,244\,353$. Формально, пусть $M = 998\,244\,353$. Можно показать, что ответ может быть представлен в виде несократимой дроби $\frac{p}{q}$, где $p$ и $q$ "--- целые числа, и $q \not \equiv 0 \pmod{M}$. Выведите целое число, равное $p \cdot q^{-1} \bmod M$. Другими словами, выведите такое целое число $x$, что $0 \le x < M$ и $x \cdot q \equiv p \pmod{M}$.
We can show that an answer always exists. This phrase should be put in legend/output and means that for every possible input an answer exists. No additional constraints are added here.	Можно показать, что ответ всегда существует. Используйте это предложение в легенде или в формате вывода. Она означает, что для всех возможных тестов ответ существует и не накладывает дополнительных ограничений на тест.
It is guaranteed that... It means that the input is specially prepared so that the condition holds. This should be put in the legend and input section. Example: It is guaranteed that the given edges form a tree.	Гарантируется, что... Эта фраза означает, что тесты специально подобраны таким образом, чтобы условие выполнялось. Используйте ее в легенде и формате ввода. Например: Гарантируется, что заданные ребра образуют дерево.
Your answer is considered correct if its absolute or relative error does not exceed $10^{-9}$. Formally, let your answer be $a$, and the jury's answer be $b$. Your answer is accepted if and only if $\frac{\|a - b\|}{\max{(1, \|b\|)}} \le 10^{-9}$. Don’t forget to change the precision!	Ваш ответ будет считаться правильным, если его абсолютная или относительная ошибка не превосходит $10^{-9}$. Формально, пусть ваш ответ равен $a$, а ответ жюри равен $b$. Ваш ответ будет зачтен, если и только если $\frac{\|a - b\|}{\max{(1, \|b\|)}} \le 10^{-9}$. Не забудьте поменять точность!
..., where $\oplus$ denotes the \href{https://en.wikipedia.org/wiki/Bitwise_operation#XOR}{bitwise XOR operation}.	..., где $\oplus$ обозначает операцию \href{https://ru.wikipedia.org/wiki/Битовая_операция#Побитовое_исключающее_ИЛИ}{побитового исключающего ИЛИ}.
..., where $\&$ denotes the \href{https://en.wikipedia.org/wiki/Bitwise_operation#AND}{bitwise AND operation}.	..., где $\&$ обозначает операцию \href{https://ru.wikipedia.org/wiki/Битовая_операция#Побитовое_И}{побитового И}. К сожалению CF пока не научился протаскивать ссылки со скобками, поэтому так.
..., where $\|$ denotes the \href{https://en.wikipedia.org/wiki/Bitwise_operation#OR}{bitwise OR operation}.	..., где $\|$ обозначает операцию \href{https://ru.wikipedia.org/wiki/Битовая_операция#Побитовое_ИЛИ}{побитового ИЛИ}.
..., where $\gcd(x, y)$ denotes the \href{https://en.wikipedia.org/wiki/Greatest_common_divisor}{greatest common divisor (GCD)} of integers $x$ and $y$. Replace $x$ and $y$ if you use them in some other place of the statement!	..., где $\gcd(x, y)$ обозначает \href{https://ru.wikipedia.org/wiki/Наибольший_общий_делитель}{наибольший общий делитель (НОД)} чисел $x$ и $y$. Замените $x$ и $y$, если они используются в другом месте в условии!
..., where $\operatorname{MEX}$ of a collection of integers $c_1, c_2, \ldots, c_k$ is defined as the smallest non-negative integer $x$ which does not occur in the collection $c$.	..., где $\operatorname{MEX}$ набора чисел $c_1,c_2,\ldots,c_k$ определяется как наименьшее неотрицательное целое число $x$, которое не встречается в наборе чисел $c$.
Here $x \bmod y$ denotes the remainder from dividing $x$ by $y$. Replace $x$ and $y$ if you use them in some other place of the statement!	Здесь $x \bmod y$ обозначает остаток от деления $x$ на $y$. Замените $x$ и $y$, если они используются в другом месте в условии!
A string $a$ is lexicographically smaller than a string $b$ if and only if one of the following holds: \begin{itemize} \item $a$ is a prefix of $b$, but $a \ne b$; \item in the first position where $a$ and $b$ differ, the string $a$ has a letter that appears earlier in the alphabet than the corresponding letter in $b$. \end{itemize} Replace $a$ and $b$ if you use them in some other place of the statement!	Строка $a$ лексикографически меньше строки $b$, если и только если выполняется один из следующих пунктов: \begin{itemize} \item $a$ “--- префикс $b$, но $a \ne b$; \item в первой позиции, где $a$ и $b$ различны, в строке $a$ находится буква, которая встречается в алфавите раньше, чем соответствующая буква в $b$. \end{itemize} Замените $a$ и $b$, если они используются в другом месте в условии!
A sequence $a$ is lexicographically smaller than a sequence $b$ if and only if one of the following holds: \begin{itemize} \item $a$ is a prefix of $b$, but $a \ne b$; \item in the first position where $a$ and $b$ differ, the sequence $a$ has a smaller element than the corresponding element in $b$. \end{itemize} Replace $a$ and $b$ if you use them in some other place of the statement!	Последовательность $a$ лексикографически меньше последовательности $b$, если и только если выполняется один из следующих пунктов: \begin{itemize} \item $a$ “--- префикс $b$, но $a \ne b$; \item в первой позиции, где $a$ и $b$ различны, в последовательности $a$ элемент меньше, чем соответствующий элемент в $b$. \end{itemize} Замените $a$ и $b$, если они используются в другом месте в условии!
A sequence $a$ is a subsequence of a sequence $b$ if $a$ can be obtained from $b$ by the deletion of several (possibly, zero or all) elements. Replace $a$ and $b$ if you use them in some other place of the statement!	Последовательность $a$ является подпоследовательностью $b$, если $a$ может быть получена из $b$ удалением нескольких (возможно, ни одного или всех) элементов. Замените $a$ и $b$, если они используются в другом месте в условии!
A sequence $a$ is a subsegment of a sequence $b$ if $a$ can be obtained from $b$ by the deletion of several (possibly, zero or all) elements from the beginning and several (possibly, zero or all) elements from the end. Replace $a$ and $b$ if you use them in some other place of the statement!	Последовательность $a$ является подотрезком $b$, если $a$ может быть получена из $b$ удалением нескольких (возможно, ни одного или всех) элементов из начала и нескольких (возможно, ни одного или всех) элементов из конца. Замените $a$ и $b$, если они используются в другом месте в условии!
A string $a$ is a substring of a string $b$ if $a$ can be obtained from $b$ by the deletion of several (possibly, zero or all) characters from the beginning and several (possibly, zero or all) characters from the end. Replace $a$ and $b$ if you use them in some other place of the statement!	Строка $a$ является подстрокой $b$, если $a$ может быть получена из $b$ удалением нескольких (возможно, ни одного или всех) символов из начала и нескольких (возможно, ни одного или всех) символов из конца. Замените $a$ и $b$, если они используются в другом месте в условии!
A permutation of length $n$ is an array consisting of $n$ distinct integers from $1$ to $n$ in arbitrary order. For example, $[2,3,1,5,4]$ is a permutation, but $[1,2,2]$ is not a permutation ($2$ appears twice in the array), and $[1,3,4]$ is also not a permutation ($n=3$ but there is $4$ in the array).	Перестановкой длины $n$ является массив, состоящий из $n$ различных целых чисел от $1$ до $n$ в произвольном порядке. Например, $[2,3,1,5,4]$ “--- перестановка, но $[1,2,2]$ не перестановка ($2$ встречается в массиве дважды) и $[1,3,4]$ тоже не перестановка ($n=3$, но в массиве встречается $4$).
After printing a query do not forget to output the end of line and flush the output. Otherwise, you will get \t{Idleness limit exceeded}. To do this, use: \begin{itemize} \item \t{fflush(stdout)} or \t{cout.flush()} in C++; \item \t{System.out.flush()} in Java; \item \t{flush(output)} in Pascal; \item \t{stdout.flush()} in Python; \item see the documentation for other languages. \end{itemize} Answer ``\t{*}'' instead of ``\t{}'' or ``\t{}'' means that you made an invalid query. Exit immediately after receiving ``\t{*}'' and you will see \t{Wrong answer} verdict. Otherwise, you can get an arbitrary verdict because your solution will continue to read from a closed stream. Replace the interaction samples in the last paragraph!	После вывода запроса не забудьте вывести перевод строки и сбросить буфер вывода. В противном случае вы получите вердикт \t{Решение <<зависло>>}. Для сброса буфера используйте: \begin{itemize} \item \t{fflush(stdout)} или \t{cout.flush()} в C++; \item \t{System.out.flush()} в Java; \item \t{flush(output)} в Pascal; \item \t{stdout.flush()} в Python; \item смотрите документацию для других языков. \end{itemize} Ответ <<\t{*}>> вместо <<\t{}>> или <<\t{}>> означает, что ваша программа сделала некорректный запрос. Ваша программа должна немедленно завершиться после прочтения ответа <<\t{*}>>, вы получите вердикт \t{Неправильный ответ}. В противном случае вы можете получить любой вердикт, так как программа продолжит чтение из закрытого потока. Замените примеры ответов в части про принудительное завершение!
Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 100$). The description of the test cases follows. The first line of each test case contains... It is guaranteed that the sum of $n$ over all test cases does not exceed...	Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $t$ ($1 \le t \le 100$) “--- количество наборов входных данных. Далее следует описание наборов входных данных. Первая строка каждого набора входных данных содержит… Гарантируется, что сумма значений $n$ по всем наборам входных данных не превосходит...
example	пример
Smth is as follows. Always singular!

Solutions

For each problem there should be:

The main correct solution -- written without the usage of non-asymptotic optimizations. It should use at most half TL and half ML.
If there is a possibility of Java solutions working slowly (including, but not limited to C++ solutions working more than a ¼ of TL or C++ solutions using more than 50 MB), a correct java solution is needed.
Other correct solutions, including at least one by another author. All correct solutions should fit half TL and half ML.
A stupid bruteforce solution that does exactly what is written in the statements. Make sure it only gives OK or TL (place while (true); if needed). Select the tag “Time Limit Exceeded” for it.
Slow solutions that you do not want to pass. Optimize them as much as you can, including using pragmas. These solutions should not fit double TL or ML.

For easy problems write a solution in Python and make sure it passes without any optimizations.
Do not use g++64 in the main correct solution.
If there is a possibility of overflow in the main solution, write one in Python.
If there is a possibility of incorrect solutions due to overflow, add one for each variable/array/place in code where overflow can occur. Make sure they all fail on pretests.
If possible, do not make tight limits. For harder problems, 2 seconds TL is the minimum possible.
If there is a solution with casework, or some part of the problem requires casework, write one. Then add a wrong solution for each case commented out. Make sure they all fail on pretests.

General

* There should be no warnings in Polygon, except (if reasonable) "there are tests with input/output for statements [without TeX marks]".
The tag “Time Limit Exceeded or Correct” can be used only for solutions on the bound of TL. For solutions that get TL, use the tag “Time Limit Exceeded”.
Editorials should be written in the Statements tab, under the statement.
* For Codeforces rounds, editorials in English should be ready by the end of the round.

IF YOU ARE TO PREPARE A ROUND ON CODEFORCES, THESE ARE RULES.FOLLOW THEM AS CLOSE AS YOU CAN.

Tutorial/walkthrough

Checker, validator, and interactor

Checker:

Tests and generators

Statements

Solutions

General

IF YOU ARE TO PREPARE A ROUND ON CODEFORCES, THESE ARE RULES.
FOLLOW THEM AS CLOSE AS YOU CAN.