John 打算駕駛一輛汽車周游一個(gè)環(huán)形公路。公路上總共有 n 車站，每站都有若干升汽油（有的站可能油量為零），每升油可以讓汽車行駛一千米。John 必須從某個(gè)車站出發(fā)，一直按順時(shí)針（或逆時(shí)針）方向走遍所有的車站，并回到起點(diǎn)。在一開始的時(shí)候，汽車內(nèi)油量為零，John 每到一個(gè)車站就把該站所有的油都帶上（起點(diǎn)站亦是如此），行駛過程中不能出現(xiàn)沒有油的情況。
任務(wù)：判斷以每個(gè)車站為起點(diǎn)能否按條件成功周游一周。
輸入格式
第一行是一個(gè)整數(shù) n，表示環(huán)形公路上的車站數(shù)；
接下來 n 行，每行兩個(gè)整數(shù) pi,di ，分別表示表示第 i 號(hào)車站的存油量和第 i 號(hào)車站到下一站的距離。
輸出格式
輸出共 n 行，如果從第 i 號(hào)車站出發(fā)，一直按順時(shí)針（或逆時(shí)針）方向行駛，能夠成功周游一圈，則在第 i 行輸出 TAK，否則輸出 NIE。