eval'A,B,C='+`tr ^ ,`
$><<[A.pow(B*C,M=10**9+7),A.pow(B.pow(C,M-1)+M-1,M)]*' '