In an N-rounds tennis tournament a

In an N-rounds tennis tournament a group of 2N players is seeded defining the first round to be played.
Seeding means that each player is assigned a number between 1 and 2N , and this assignment defines
the round’s draw as it establishes the matches that will be played among the players. In particular,
the first round matches are numbered 1, 2, . . . , 2
N−1
: match k will have player 2 · k − 1 vs. player 2 · k,
for 1 ≤ k ≤ 2
N−1
.
The winner of a match in the first round advances to the second round and the loser is eliminated.
Consequently, the second round has exactly half the players of the first round. Moreover, if the winner
of the first round match k would be reassigned the number k, then the second round’s draw may be
defined exactly as already explained for the first round. This assignment process could be repeated
over and over again until there is exactly one player remaining, who happens to be the tournament’s
champion:
It is clear that the seeding process and the subsequent draws make it possible for any two players
to eventually face each other in some round. For example, for N = 3, players 2 and 5 could play at
round 3 (the final), and players 5 and 7 could play at round 2 (one of the semifinals).
The tennis tournament organization is developing an online portal featuring many services. You
have been hired to implement one of such services: given the seeding numbers of two players (i.e., their
place in the first round ordering), the service should compute the round number in which these two
players could eventually have a match against other.
Input
The input consists of several test cases, each one defined by a line containing three blank-separated
integers N, i, and j, where N indicates the total number of rounds in the tournament (1 ≤ N ≤ 20),
and i, j represent two seeding numbers at the first round (1 ≤ i ≤ 2
N , 1 ≤ j ≤ 2
N , i ̸= j).
Output
For each test case, output a line with one integer indicating the round number in which players i and
j may have a match in a tournament with N rounds.

Kết quả (Việt) 1:

Trong một giải đấu bóng N-vòng một nhóm người chơi 2N là hạt xác định vòng đầu tiên để được chơi.Hạt giống có nghĩa là mỗi người chơi được phân công một số từ 1 đến 2N, và nhiệm vụ này định nghĩavòng đầu vẽ như nó thiết lập các trận đấu sẽ được chơi giữa các người chơi. Đặc biệt,Các trận đấu vòng đầu tiên được đánh số 1, 2,..., 2N-1: phù hợp với k sẽ có 2 cầu thủ · k − 1 so với cầu thủ 2 · k,với 1 ≤ k ≤ 2N-1.Người chiến thắng trong một trận đấu trong những tiến bộ vòng đầu tiên vòng thứ hai và thua được loại bỏ.Do đó, vòng thứ hai đã chính xác một nửa các cầu thủ của vòng đầu tiên. Hơn nữa, nếu người chiến thắngtrận đấu vòng đầu tiên k nào bố trí số k, sau đó rút ra trong vòng thứ hai có thểđịnh nghĩa chính xác như đã giải thích cho vòng đầu tiên. Quá trình gán này có thể được lặp đi lặp lạihơn và hơn nữa, cho đến khi có đúng một cầu thủ còn lại, người xảy ra được các giải đấuvô địch:Nó là rõ ràng rằng trình seeding và rút ra sau đó làm cho nó có thể cho bất kỳ hai người chơiđể cuối cùng phải đối mặt nhau trong vòng một số. Ví dụ: cho N = 3, người chơi 2 và 5 có thể chơi tạivòng 3 (cuối cùng), và người chơi 5 và 7 có thể chơi tại vòng 2 (một trong trận bán kết).Tổ chức giải đấu bóng đang phát triển một cổng thông tin trực tuyến tính năng nhiều dịch vụ. Bạnđã được thuê để thực hiện một trong các dịch vụ: số seeding của hai cầu thủ (tức là, củavị trí trong vòng đầu tiên đặt), các dịch vụ nên tính toán số vòng trong đó những haingười chơi có thể cuối cùng có một trận đấu chống lại khác.Đầu vàoĐầu vào bao gồm một số trường hợp thử nghiệm, mỗi người được xác định bởi một dòng có chứa 3 phân tách trốngsố nguyên N, i và j, nơi N cho biết tổng số vòng trong giải đấu (1 ≤ N ≤ 20),và tôi, đại diện cho j hai hạt giống số ở vòng đầu tiên (1 ≤ tôi ≤ 2.N, 1 ≤ j ≤ 2N, tôi ̸ = j).Đầu raCho mỗi trường hợp thử nghiệm, đầu ra một dòng với một số số nguyên chỉ ra vào vòng trong cầu thủ mà tôi vàj có thể có một trận đấu trong một giải đấu với viên đạn N.

Kết quả (Việt) 2:

Trong một giải đấu quần vợt N-viên đạn một nhóm cầu thủ 2N được cấy xác định vòng đầu tiên để được chơi.
Seeding có nghĩa là mỗi người chơi được gán một số giữa 1 và 2N, và nhiệm vụ này xác định
bốc thăm của vòng là nó thiết lập các trận đấu mà sẽ được chơi giữa các cầu thủ. Đặc biệt,
các trận đấu vòng đầu tiên được đánh số 1, 2,. . . , 2
N-1: trận đấu k sẽ phải chơi 2 · k - chơi 1 vs 2 · k, 1 ≤ k ≤ 2 N-1. Người chiến thắng trong một trận đấu ở vòng đầu tiên tiến vào vòng thứ hai và thua được loại bỏ. Do đó, vòng thứ hai có đúng một nửa các cầu thủ của vòng đầu tiên. Hơn nữa, nếu người chiến thắng trong những trận đấu vòng k đầu tiên sẽ được phân bổ lại số k, sau đó bốc thăm vòng thứ hai của thể được xác định chính xác như đã giải thích cho các vòng đầu tiên. Quá trình phân công này có thể được lặp đi lặp lại nhiều lần cho đến khi có chính xác một cầu thủ còn lại, người sẽ xảy ra của giải đấu vô địch: Rõ ràng là quá trình gieo hạt và sau đó rút ra làm cho nó có thể cho bất kỳ hai cầu thủ để cuối cùng phải đối mặt với nhau trong một số vòng. Ví dụ, đối với N = 3, cầu thủ 2 và 5 có thể chơi tại vòng 3 (chung kết), và các cầu thủ 5 và 7 có thể chơi tại vòng 2 (một trong những trận bán kết). Việc tổ chức giải quần vợt đang phát triển một cổng thông tin trực tuyến có tính năng nhiều dịch vụ. Bạn đã được thuê để thực hiện một trong các dịch vụ như: đưa ra những con số giống của hai cầu thủ (tức là, họ diễn ra trong trật tự vòng đầu tiên), các dịch vụ cần tính toán số vòng, trong đó hai các cầu thủ cuối cùng có thể có một trận đấu với khác. đầu vào đầu vào bao gồm một số trường hợp thử nghiệm, mỗi người được quy định bởi một dòng chứa ba trống-tách các số nguyên N, i, k, nơi N cho biết tổng số vòng trong giải đấu (1 ≤ N ≤ 20), và tôi, j đại diện cho hai số giống ở vòng đầu tiên (1 ≤ i ≤ 2 N, 1 ≤ j ≤ 2 N, i ° = j). Output Với mỗi bộ test, một dòng với một số nguyên cho biết số vòng trong đó người chơi i và j có thể có một trận đấu ở một giải đấu với N vòng.