#include <iostream>
using namespace std;


int Fpow(int a,int n){
	if(n < 0)
		return -1;
	int ans=1;
	while(n){
		if(n & 1)
			ans = ans*a;
		a = a*a;
		n = n>>1;
	}
	return ans;
}