Maoist rebels released 18 soldiers and police they had captured last month. The Red Cross negotiated the release. At the same time, the Maoists say they have healed a rift between hard line and moderate leaders. The Maoists now want to negotiate some kind of deal with the government.