Find the irriducible form of the fraction ab.
### Input
- A single line contains two integers a,b.
### Output
- Print two integers, the first one is the numerator, the second one is the denominator of the irriducible fraction.
### Constraints
- 1≤a,b≤106.
### Example
Input:
69
Output:
23
