{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eWhile some people travel in space from planet to planet and discover new worlds,\r\nthe others who live on Earth still have to get up in the morning, go to work, return back home and try to\r\nhave a rest. They don\u0027t like this situation anymore and envy people who can afford space travel.\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThat doesn\u0027t suit the government of the Earth. Their goal is to make everyone happy, but that is difficult. That is why\r\nthe government decided to do some tests in the small town of Lux, and then, if everything goes well, to apply the experience\r\nto other cities.\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eLux\u0027s distinctive feature is that it is situated in a long underground tunnel and there is only one train inside it.\r\nAlmost everyone in the town uses the train. The government has bought a brainwashing device and installed\r\nit in the train. The device is new and its effects aren\u0027t well understood yet, so the government decided to limit the number\r\nof the spans where the device would be turned on. Statistics on number of passengers travelling between each pair of stations every morning have already been collected. Now the government should pick the spans where the device could be used to make most of the people happy.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe first line contains integers \u003ci\u003en\u003c/i\u003e and \u003ci\u003ek\u003c/i\u003e that are the total number of the stations and the number\r\nof spans between adjacent stations where the device could be turned on (2 ≤ \u003ci\u003en\u003c/i\u003e ≤ 500; 1 ≤ \u003ci\u003ek\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e − 1). \r\nThe \u003ci\u003ei\u003c/i\u003e\u0027th of the next \u003ci\u003en\u003c/i\u003e − 1 lines contains \u003ci\u003en\u003c/i\u003e − \u003ci\u003ei\u003c/i\u003e integers. The \u003ci\u003ej\u003c/i\u003e\u0027th integer is the number of passengers traveling from \r\n\u003ci\u003ei\u003c/i\u003e\u0027th to (\u003ci\u003ei\u003c/i\u003e + \u003ci\u003ej\u003c/i\u003e)\u0027th station. These numbers are non-negative and don\u0027t exceed 100.\r\nYou can assume that every passenger uses the train only once a day.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eIn the first line output the total number of people who will become happy because of the device. \r\nIn the second line output \u003ci\u003ek\u003c/i\u003e integers in the ascending order that are the indexes of the spans\r\nwhere the device should be turned on. The span between the station \u003ci\u003ei\u003c/i\u003e and \u003ci\u003ei\u003c/i\u003e + 1 has the index \u003ci\u003ei\u003c/i\u003e.\r\nIf the problem has multiple solutions you can output any of them.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 1\r\n5 0 6\r\n5 3\r\n5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e14\r\n3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}