sledeca_particija

Particije broja n predstavljaju razlaganje tog broja na sabirke čija je vrednost između 1i n. Svaka particija se može normalizovati tako šot se pretpostavi, na primer, da su sabirci sortirani nerastuće. Napisati program koji za datu particiju određuje sledeću particiju u leksikografskom redosledu.

Opis ulaza

Sa standardnog ulaza se unosi normalizovana particija pri čemu su sabirci razdvojeni karakterom +.

Opis izlaza

Na standardni izlaz ispisati narednu normalizovanu particiju u leksikografskom redosledu (u jednoj liniji, pri čemu su sabirci razdvojeni karakterom +) ili reč ne ako takva particija ne postoji.

Primer

Ulaz

0

Izlaz

0

Rešenje

#include <iostream>

using namespace std;

int main() {

   return 0;
}