SPOJ.com - Problem ANARC08E

ANARC08E - Relax! It is just a game

You: What's the score? Did I miss much?

Me: It's 2-1 for elAhli and the second half just started. The first half was quite boring.

You: Who scored first? elAhli or ezZamalek?

Me: What difference does it make?

You: Big difference! I can predict the outcome of the match if I knew the order of which goals were scored in the first half.

Me: What do you mean?

You: It's 2-1 for elAhli, right? One of three things could have happened: elAhli scored two goals then ezZamalek scored; Or, elAhli scored its first goal, then ezZamalek, then elAhli again; Or, ezZamalek scored first, then elAhli scored its two goals.

Me: So?!! I still don't understand what difference does that make? It's still 2-1 for elAhli! Why don't you just relax and let us continue watching the game in peace.

You: You don't understand!! I believe the probability of who'll win depends on the order of how goals were scored. Now I have to predict the outcome for 3 possibilities.

Me: And what if the score was 3-2? What would you have done then?

You: I would have to work for 5 different possibilities. No?

Me: Of course not! The number of possibilities isn't always equal to the sum.

You: Can you tell me when will it be equal to the sum?

Me: You're a programmer, why don't you write a program that counts the number of possibilities and compare it to the sum?

You: I don't have the time, I want to watch the match. Besides, I have nine other problems to worry about.

Me: I'll give you a hint. The possibilities will be equal to the sum only if one of the teams scored a certain number of goals.

Input

Your program will be tested on one or more test cases. Each test case specifies two natural numbers (A and B ) (separated by one or more spaces) representing the score of the first half. No team will be able to score more than 10 goals. The last line of the input file contains two -1's (which is not part of the test cases.)

Output

Format For each test case where the number of possibilities is equal to the sum, print:

A+B=C

Where A and B are as above and C is their sum. If the number of possibilities is not equal to the sum, replace the '=' sign with '!=' (without the quotes.)

Example

Input:
2 1
1 0
-1 -1

Output:
2+1=3
1+0=1

Submit solution!

Added by:	Ahmed Aly
Date:	2009-07-04
Time limit:	1s
Source limit:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Languages:	All except: ERL JS-RHINO NODEJS PERL6 VB.NET
Resource:	ANARC 2008

hide comments

2009-07-11 06:25:17 Divyanshu Ranjan
it would be better if we were asked to print number of possibilities on right side instead of sum

2009-07-10 20:25:46 Ahmed Salem [mrtempo]
Yes , you are right ...
All problems in any competition is written in the way of the writer and doesn't mean that it is a strict rule.

2009-07-10 20:16:36 Essam AlNaggar
it is NOT your business, we can write the problem statement in the way we want, and if you want to solve it go on, if you don't just close the page.

2009-07-09 21:18:11 Seckin Can Sahin
I am really pissed of with that arabic competition now.
what is the point in writing 10+10!=20?
when they are not equal isn't it logical to write the unequal numbers instead of writing equal numbers both sides and putting "!=" ?
also problem statement states that "why don't you write a program that counts the number of possibilities and COMPARE it to the sum? "

I think they are having difficulty expressing themselves. Also look at my comment at 4546. Tobo or not Tobo (https://www.spoj.pl/problems/ANARC08A/) to be better convinced..

Last edit: 2009-07-09 21:18:40