#include<iostream>
#include<valarray>
using namespace std;


struct z{
	static const int p = 10009;
	int x;
	z(int t=0):x(t){}
	const z operator+(const z&r)const{return z( (x+r.x) % p);}
	const z operator*(const z&r)const{return z( (x*r.x) % p);}
	const z operator-(const z&r)const{return z( (x-r.x) % p);}
	const z operator/(const z&r)const{return z(x * power(r.x,p-2) %p);}
	static int power(int x,int n){
		int r = 1;
		for(;n;n>>=1,x=x*x%p)if(n&1)r=r*x % p;
		return r;
	}
};

valarray<z> a[100];
int main(){
	int n;
	cin >> n;
	for(int i=0;i<n;++i)a[i].resize(n);
	for(int i=0;i<n;++i)
		for(int j=0;j<n;++j)
			cin >> a[j][i].x;
	z ans(1);
	for(int i=0,j;i<n;++i){
		for(j=i;j<n && a[j][i].x==0;++j);
		if(j<n && j!=i){swap(a[j],a[i]);ans = ans * z(-1);}
		if(j==n){ans=z();break;}
		ans = ans * a[i][i];
		for(j=j+1;j<n;++j)if(a[j][i].x){
			z t= a[j][i]/a[i][i];
			a[j]= a[j]-t*a[i];
		}
	}
	if((ans.x+1)*(ans.x-1)%z::p)cout << "Power of magic saves lives\n";
	else cout << "Death\n";
}