#include using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define rep(i,n) FOR(i,0,n) #define pb emplace_back typedef long long ll; typedef pair pint; const int mod=1000000007; ll modpow(ll x,ll n,ll mod){ ll res=1; while(n>0){if(n&1ll) res=res*x%mod;x=x*x%mod;n>>=1;} return res; } ll exgcd(ll a,ll b,ll& x,ll& y){ ll d=a; if(b!=0){ d=exgcd(b,a%b,y,x); y-=(a/b)*x; } else{ x=1;y=0; } return d; } ll mod_inverse(ll a,ll m){ ll x,y; exgcd(a,m,x,y); return (m+x%m)%m; } int main(){ ll b,c,d; cin>>b>>c>>d; if(d==1){ cout<