403968: GYM101375 I MaratonIME divides fairly

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

I. MaratonIME divides fairlytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

In a country trip, the contestants decided to play a soccer match. Yan, who was a professional player once, decided not to play to keep the teams balanced. He wanted to participate in another way, so he decided to choose the two teams.

Unfortunately, unlike soccer, Yan is very bad at math and doesn't know if he divided the teams fairly. Yan considers a division fair if the absolute difference between the number of players in each team is minimum. Can you help him?

Input

The first line has a single integer T, the number of test cases. The next T lines have two integers a and b, the number of players in each team.

  • 1 ≤ T ≤ 1000.
  • 0 ≤ a, b ≤ 109.
Output

Print T lines, one for each test case.

If Yan was fair, output the word "Ok".

If Yan wasn't fair, output two integers x and y, x ≤ y, the sizes of the teams in a fair division.

ExampleInput
2
2 2
0 2
Output
Ok
1 1

加入题单

算法标签: