h2. Restrictii

* $1 ≤ P ≤ 300$
* $1 ≤ N ≤ 350$

* $1 ≤ P ≤ 50.000$
* $1 ≤ N ≤ 30.000$

* $1 ≤ M ≤ 25$
* $1 ≤ D ≤ 5$

* Pentru $50%$ din teste $P ≤ 300, N ≤ 350$
* Pot exista mai multe produse pe acelasi culoar si acelasi raft

* Culoarele sunt numerotate cu numere de la $1$ la $N$ iar rafturile de pe un culoar cu numere de la $1$ la $M$, ca in diagrama
h2. Exemplu