Vrijeme: 09:12

Marblelympics #2

Na početku samog natjecanja svi natjecatelji se predstavljaju svečanim prolaskom po dvorani. Natjecatelji iz istog tima ne moraju nužno biti na okupu, ali oni iz istog tima dogovorili su fiksan redoslijed unutar tima. Dakle, unutar svakog tima postoji određen redoslijed izlaska među njima, ali oni ne moraju izlaziti jedan iza drugoga, već između njih može doći proizvoljan broj natjecatelja iz drugih timova. Koliko ukupno postoji redoslijeda natjecatelja uz ove pretpostavke? Rješenje zapišite kao ostatak traženog broja pri dijeljenju sa 10^9+7.