prithivMLmods/Coder-Stat

1 2<h1><font color="#000000">Problem A:</font> Equal Total Scores</h1>3 4<!-- <img src="https://judgeapi.u-aizu.ac.jp/resources/images/A-1" width=300 align=left> -->5 6<!-- begin en only -->7<p>8Taro and Hanako have numbers of cards in their hands.  9Each of the cards has a score on it.10Taro and Hanako wish to make the total scores of their cards equal11by exchanging one card in one's hand with one card in the other's hand.12Which of the cards should be exchanged with which?13</p>14<!-- end en only -->15 16<!-- begin en only -->17<p>18Note that they have to exchange their19cards even if they already have cards of the same total score.20</p>21<!-- end en only -->22 23 24<h3>Input</h3>25 26 27<!-- begin en only -->28<p>29The input consists of a number of datasets. 30Each dataset is formatted as follows.31<!-- end en only -->32<blockquote>33<i>n</i>&nbsp;<i>m</i><br>34<i>s</i><sub>1</sub> <br>35<i>s</i><sub>2</sub> <br>36...<br>37<i>s</i><sub><i>n</i></sub> <br>38<i>s</i><sub><i>n</i>+1</sub> <br>39<i>s</i><sub><i>n</i>+2</sub> <br>40...<br>41<i>s</i><sub><i>n</i>+<i>m</i></sub> <br>42</blockquote>43<!-- begin en only -->44</p>45<p>The first line of a dataset contains two numbers46<i>n</i> and <i>m</i> delimited by a space, where <i>n</i>47is the number of cards that Taro has48and <i>m</i> is the number of cards that Hanako has. 49The subsequent <i>n</i>+<i>m</i> lines 50list the score for each of the cards,51one score per line. The first <i>n</i> scores52(from <i>s</i><sub>1</sub> up to <i>s</i><sub><i>n</i></sub>)53are the scores of Taro's cards 54and the remaining <i>m</i> scores 55(from <i>s</i><sub><i>n</i>+1</sub> up to <i>s</i><sub><i>n</i>+<i>m</i></sub>)56are Hanako's.57</p>58<p>59The numbers <i>n</i> and <i>m</i>60are positive integers no greater than 100.  Each score61is a non-negative integer no greater than 100.62</p>63<!-- end en only -->64 65 66<!-- begin en only -->67<p>68The end of the input is indicated by a line containing two zeros delimited69by a single space.70</p>71<!-- end en only -->72 73<h3>Output</h3>74 75<!-- begin en only -->76<p>77For each dataset, output a single line containing two numbers delimited78by a single space, where the first number is the score of the card Taro79gives to Hanako and the second number is the score of the card Hanako gives80to Taro. 81If there is more than one way to exchange a pair of cards82that makes the total scores equal, 83output a pair of scores whose sum is the smallest.84</p>85<p>86In case no exchange can make the total scores equal, output a87single line containing solely -1.88The output must not contain any superfluous characters89that do not conform to the format. 90</p>91<!-- end en only -->92 93 94<h3>Sample Input</h3>95 96<pre>972 2981995100310171026 51033104910551062107310831091211021117112311351144 511510116011731188119112091216122012361247 4125112611272128112921301131413221333134413531362 3137113811392140214121420 0143</pre>144 145<h3>Output for the Sample Input</h3>146 147<pre>1481 31493 5150-11512 2152-1153</pre>154 155 156