The third line of each test case contains distinct integers () - the brightnesses of the bracelets.įor each test case, print a line containing integers, representing that the -th daughter receives a necklace with brightness. The second line of each test case contains distinct integers () - the brightnesses of the necklaces. The first line of each test case contains a single integer () - the number of daughters, necklaces and bracelets. The description of the test cases follows. The first line contains an integer () - the number of test cases. The input consists of multiple test cases. This distribution is invalid, as the total brightnesses of the gifts received by the first and the third daughter are the same. Give the third necklace and the third bracelet to the third daughter, for a total brightness of. Give the second necklace and the second bracelet to the second daughter, for a total brightness of. Give the first necklace and the first bracelet to the first daughter, for a total brightness of. Here is an example of an invalid distribution: Give the second necklace and the second bracelet to the third daughter, for a total brightness of. Give the first necklace and the third bracelet to the second daughter, for a total brightness of. Give the third necklace and the first bracelet to the first daughter, for a total brightness of. Help Kuroni to distribute the gifts.įor example, if the brightnesses are and, then we may distribute the gifts as follows: Formally, if the -th daughter receives a necklace with brightness and a bracelet with brightness, then the sums should be pairwise distinct.
To make sure that all of them look unique, the total brightnesses of the gifts given to each daughter should be pairwise distinct. Kuroni wants to give exactly one necklace and exactly one bracelet to each of his daughters. The -th bracelet has a brightness, where all the are pairwise distinct (i.e. The -th necklace has a brightness, where all the are pairwise distinct (i.e. As gifts for them, he bought necklaces and bracelets:
0 kommentar(er)
