//#include <stdio.h>
//int n;
//long long int f(int k){
// if(k==1) return n;
//
// long long int x = f(k/2)%1000000007;
// x = x*x%1000000007;
// if(k%2==0) {return x;}
// else {return x*n%1000000007;}
//}
//int main() {
// int k;
// scanf("%d %d",&n,&k);
// printf("%lld", f(k));
//}
//#include <stdio.h>
//int main() {
// int p[10001]={};
// int n;
// int sum=0;
// scanf("%d",&n);
// int i,j;
// for(i=2 ; i*i<=n ; i++) {
// if(p[i]==0) {
// for(j=i*i ; j<=n ; j+=i) {
// p[j]=1;
// }
// }
// }
// for(i=1 ; i<=n ; i++) {
// if(p[i]==0) {
// sum+=i;
// }
// }
// printf("%d",sum-1);
//}
//#include<stdio.h>
//int main() {
// int n;
// int h[101]={};
// scanf("%d",&n);
// for(int i=1 ; i<=n ; i++) {
// scanf("%d",h[i]);
// }
// if() {
//
// }
//}