bzoj#P4429. [Nwerc2015] Elementary Math 小学数学

[Nwerc2015] Elementary Math 小学数学

题目描述

Ellen is teaching elementary math to her students and the time for the final exam has come. The exam consists of nn questions. In each question the students have to add (+), subtract (−) or multiply (∗) a pair of numbers.

Ellen has already chosen the nn pairs of numbers. All that remains is to decide for each pair which of the three possible operations the students should perform. To avoid students getting bored, Ellen wants to make sure that the nn correct answers to her exam are all different.

Please help Ellen finish constructing the exam by automating this task.

输入格式

The input consists of:

  • one line with one integer nn, the number of pairs of numbers;
  • nn lines each with two integers aa and bb, a pair of numbers used.

输出格式

For each pair of numbers (a,b)(a, b) in the same order as in the input, output a line containing a valid equation. Each equation should consist of five parts: aa, one of the three operators, bb, an equals sign (=), and the result of the expression. All the nn expression results must be different.

If there are multiple valid answers you may output any of them. If there is no valid answer, output a single line with the string “impossible” instead.

4
1 5
3 3
4 5
-1 -6
1+5=6
3*3=9
4-5=-1
-1--6=5
4
-4 2
-4 2
-4 2
-4 2
impossible

数据范围与约定

For 100%100\% of the data, 1n25001 \le n \le 2500106a,b106-10^6 \le a, b \le 10^6