JULKA - Julka

Julka surprised her teacher at preschool by solving the following riddle:

Klaudia and Natalia have 10 apples together, but Klaudia has two apples more than Natalia. How many apples does each of he girls have?

Julka said without thinking: Klaudia has 6 apples and Natalia 4 apples. The teacher tried to check if Julka's answer wasn't accidental and repeated the riddle every time increasing the numbers. Every time Julka answered correctly. The surprised teacher wanted to continue questioning Julka, but with big numbers she could't solve the riddle fast enough herself. Help the teacher and write a program which will give her the right answers.

Task

Write a program which

  • reads from standard input the number of apples the girls have together and how many more apples Klaudia has,
  • counts the number of apples belonging to Klaudia and the number of apples belonging to Natalia,
  • writes the outcome to standard output

Input

Ten test cases (given one under another, you have to process all!). Every test case consists of two lines. The first line says how many apples both girls have together. The second line says how many more apples Klaudia has. Both numbers are positive integers. It is known that both girls have no more than 10100 (1 and 100 zeros) apples together. As you can see apples can be very small.

Output

For every test case your program should output two lines. The first line should contain the number of apples belonging to Klaudia. The second line should contain the number of apples belonging to Natalia.

Example

Input:
10
2
[and 9 test cases more]

Output:
6
4
[and 9 test cases more]


Added by:Adam Dzedzej
Date:2004-06-08
Time limit:2s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: NODEJS PERL6 VB.NET
Resource:Internet Contest Pogromcy Algorytmow (Algorithm Tamers)
Round II, 2003

hide comments
2020-05-09 18:58:27
Don't use any library if you wanna learn something
2020-04-30 02:35:25
so finally got AC
built my own test case generator
mann i learnt so many from this single problem
in my case there was a bug in the division string manipulation algorithm
those who are going to solve next dont think about 10 3 these type of inputs they are invalid i wasted so many times thinking about these type of test cases ( 11 2, 13 4,9999 2 etc) ignore them. they are not valid test cases.

Last edit: 2020-04-30 02:35:45
2020-04-29 23:11:58
okay im going insane with this one
even for becoming sure handled the cases like 10 3 too
still getting wa
all the comments up to 25 pages giving correct output
can anyone look into my code and tell me what is wrong?
<snip>

Last edit: 2022-07-04 23:26:36
2020-04-18 10:19:00
phew!!!! implementation
2020-04-17 11:30:30
There are always exactly 10 test cases. If you're using C++, use strings. Take care of the stray zeros in the beginning.
2020-03-14 13:46:21
AC in one go. Dont give up.
2020-02-06 15:32:13
Try this test case 1000000000000000000000 9999999999999998 if you're getting WA.
2019-12-21 18:15:40
Is it always 10 test cases (20 lines of input always) in the inputs?
2019-12-17 13:21:32
After so many iterations finally solved the problem in c++ using string manipulation. Check the test case like 5555 5555 ie when after subtraction the number goes to zero.Another edge case 5555 5553 etc.

Last edit: 2019-12-17 15:33:24
2019-10-21 21:16:30
Don't use boost library in C++. Good question to practice string manipulation.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.