A - Fast Fourier Transform
阿新 • • 發佈:2018-08-13
fas names divisor possible them put style restore ted
Pavel had two positive integers a and b. He found their sum s and greatest common divisor g, and forgot a and b after that. Help him to restore the original numbers.
Input
A single line contains two integers s and g (1?≤?s?≤?109,?1?≤?g?≤?109) — sum and greatest common divisor of the numbers a and b.
Output
If Pavel made a mistake and there are no such numbers a and b, output a single number ?-?1.
Otherwise, output two positive integers a and b on a single line, separated by a space. If there are multiple possible solutions, output any of them.
Examples
Input6 2Output
4 2Input
7 2Output
-1
#include <cstdio> #include <iostream> #include <string> #include <cstring> using namespace std; int main(){ int n,m; cin>>n>>m; if(n%m!=0||n==m) cout<<-1<<endl; else { cout<<m<<‘ ‘<<n-m<<endl; }return 0; }
A - Fast Fourier Transform