#include using namespace std; int n; struct part { int A, W, S; int allW; }parts[100008]; string anss; int ans; int main() { freopen("building.in", "r", stdin); freopen("building.out", "w", stdout); iostream::sync_with_stdio(false); cin.tie(NULL); cin >> n; int a, b; cin >> a >> parts[0].A >> parts[0].W >> parts[0].S; for(int i = 1; i < n; i++) { int indToPlace; int area, weight, space; cin >> indToPlace; cin >> area >> weight >> space; if(ans) continue; parts[i].A = area; parts[i].W = weight; parts[i].S = space; parts[indToPlace].allW += weight; if(parts[indToPlace].allW > parts[indToPlace].S) { ans = i + 1; anss = "COLLAPSE"; } if(area > parts[indToPlace].A) { ans = i + 1; anss = "IMPOSSIBLE"; } } if(ans) { cout << anss << " " << ans << endl; return 0; } cout << "OK\n"; }