Skip to content

Latest commit

 

History

History
60 lines (44 loc) · 1.48 KB

statement.md

File metadata and controls

60 lines (44 loc) · 1.48 KB

Problem Statement

3つの整数が与えられるので、それらのうち2つの整数を組み合わせて差の絶対値が最も小さくなるようにしたときの差の絶対値を求めよ。

Choose two integers of the given three integers so that the absolute value of the difference between them is minimum, and then calculate the absolute value.

Input

入力は以下の形式で与えられる。

The input is given with the following format.

N
A11 A12 A13
A21 A22 A23
:
AN1 AN2 AN3

ここで、Nはデータセットの数、Aij (1 <= i <= N, 1 <= j <= 3) はi番目のデータセットにおける3つの整数を表す。

N indicates the number of data sets, Aij (1 <= i <= N, 1 <= j <= 3) indicates three integers of the ith data set.

Constraint

NとAijは整数で与えられ、以下の制約を満たす。

N and Aij are integers and satisfy the following constraints.

  • 1 <= N <= 100
  • -10000 <= Aij <= 10000 (1 <= i <= N, 1 <= j <= 3)

Output

i (1 <= i <= N) 行目に、i番目のデータセットにおける最も小さい差の絶対値を出力せよ。

On the ith line (1 <= i <= N), write the minimum absolute value of the difference between two integers of the ith data set.

Sample Input

4
2 6 8
10 5 20
-2 -6 2
1000 -200 -1500

Sample Output

2
5
4
1200