Dolary i Euro

Limit pamięci: 64 MB

Wallace jest znanym gangsterem - prawdziwym G. Jak każdy gangster ma dużo brudnego szmalu, który lubi wydawać na klejnoty. Dla bezpieczeństwa nie trzyma jednak pieniędzy w jednym portfelu lecz w wielu. Wallace ma zamiar wybrać się z ziomalami na miasto.

Chce zabrać około połowy swoich portfeli, ale z drugiej strony chce mieć wystarczająco dużo pieniędzy. Dokładniej Wallace ma portfeli, a w każdym ma pewną ilość dolarów i pewną ilość euro. Na przejażdżkę chce zabrać dokładnie portfeli, tak aby suma dolarów w tych portfelach była większa bądź równa połowie sumy dolarów we wszystkich portfelach oraz aby suma euro w wybranych portfelach była większa bądź równa połowie sumy euro we wszystkich portfelach.

Wallace zna się na robieniu szmalu, Ty znasz się na programowaniu. Wiesz, co masz robić.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita oznaczająca liczbę zestawów danych. Następnie występuje opis każdego zestawu danych.

W pierwszej linii zestawu danych znajduje się jedna liczba całkowita () oznaczająca, że Wallace ma portfeli. W kolejnych wierszach znajdują się opisy kolejnych portfeli. Każdy wiersz zawiera dwie liczby całkowite , () oznaczających, że portfel -ty zawiera dolarów oraz euro.

Możesz założyć, że suma we wszystkich zestawach danych nie przekroczy .

Wyjście

Wyjście powinno zawierać odpowiedzi dla kolejnych zestawów danych.

W pierwszym wierszu odpowiedzi dla zestawu powinno znaleźć się jedno słowo 'Yo', jeżeli można wybrać portfeli zgodnie z oczekiwaniami Wallaca, albo 'Nah', jeżeli nie jest to możliwe. Jeżeli wynik istnieje, to w drugiej linii powinno znaleźć się liczb całkowitych oznaczających numery portfeli, które należy wybrać. Portfele są numerowane kolejnymi numerami całkowitymi: zgodnie z kolejnością na wejściu.

Przykład

Dla danych wejściowych:

2
2
2 2
1 2
2 1
1
1 3

poprawną odpowiedzią jest:

Yo
2 3
Yo
1

Autor zadania: Adrian Jaskółka (zapożyczenie).