Copiii de la 402 au auzit clopoţelul şi au ieşit repede afară să se joace. Văzând un stâlp foarte mare în mijlocul terenului ei s-au gândit la următorul joc. Iniţial s-au împărţit în fete şi băieţi (în număr de $M$, respectiv $N$) şi s-au aşezat astfel:

!>problema/bfs2?gang1.jpg!
 

Stâlpul e în poziţie verticală (înclinare $0$). Fiecare jucător are o anumită forţă ($B[i]$ - forţa băiatului $i$, $F[i]$ - forţa fetei $i$). Jocul decurge astfel: la fiecare pas, fie băiatul cel mai apropiat de stâlp, fie fata cea mai apropiată de stâlp, va arunca mingea spre stâlp (băiatul spre dreapta, fata spre stânga), după care va ieşi din joc. După orice aruncare, stâlpul se va înclina suplimentar în partea opusă aruncătorului cu o valoare egală cu forţa acestuia. Bineînţeles, cu cât forţa aruncătorului este mai mare, cu atât stâlpul se va înclina mai mult. Mai mult, stâlpul nu va reveni la înclinarea iniţială după aruncare.

!>problema/bfs2?gang2.jpg!
 

Cu toate acestea, pentru ca jocul să nu capete întorsături neplăcute de situaţie, stâlpul nu are voie niciodată să fie înclinat cu o valoare strict mai mare decât $S$ (în niciuna din părţi), atât în timpul jocului, cât şi la finalul acestuia.
Copiii se întreabă dacă pot găsi o ordine a aruncărilor astfel încât toţi să arunce mingea şi să respecte restricţiile de mai sus (gradul maxim al stâlpului să se menţină în limitele de siguranţă). Totuşi doamna profesoară vrea să încingă lucrurile, astfel că în cadrul a $Q$ momente de timp interschimbă două fete sau doi băieţi plasaţi consecutiv. Orice schimbare a doamnei profesoare se păstrează pentru momentele de timp următoare.