h2. Date de intrare

Fişierul $bfs.in$ conţine pe prima linie trei numere $N, M$ şi $S$ reprezentând numărul de băieţi, numărul de fete şi înclinarea maximă admisă a stâlpului. Pe a doua linie se vor găsi $N$ numere naturale reprezentând forţele băieţilor. Pe a treia linie se vor găsi $M$ numere naturale reprezentând forţele fetelor. Pe a patra linie se va găsi $Q$ reprezentând numărul de interschimbări efectuate. Urmează $Q$ linii de forma $“[B|F] x y”$ (fără ghilimele), unde $[B|F]$ reprezintă în ce grup se face interschimbarea, iar $x$ şi $y$ reprezintă poziţiile între care se realizează interschimbarea.

Fişierul $bfs2.in$ conţine pe prima linie trei numere $N, M$ şi $S$ reprezentând numărul de băieţi, numărul de fete şi înclinarea maximă admisă a stâlpului. Pe a doua linie se vor găsi $N$ numere naturale reprezentând forţele băieţilor. Pe a treia linie se vor găsi $M$ numere naturale reprezentând forţele fetelor. Pe a patra linie se va găsi $Q$ reprezentând numărul de interschimbări efectuate. Urmează $Q$ linii de forma $“[B|F] x y”$ (fără ghilimele), unde $[B|F]$ reprezintă în ce grup se face interschimbarea, iar $x$ şi $y$ reprezintă poziţiile între care se realizează interschimbarea.

h2. Date de ieşire

Fişierul $bfs.out$ conţine $Q$ linii, astfel pe linia $i$ aflându-se valoarea $1$, dacă jocul se poate termina cu succes dupa primele $i$ interschimbări şi $0$ în caz contrar.

Fişierul $bfs2.out$ conţine $Q$ linii, astfel pe linia $i$ aflându-se valoarea $1$, dacă jocul se poate termina cu succes dupa primele $i$ interschimbări şi $0$ în caz contrar.

h2. Restricţii