/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
static
int g(int a,int b){return b>0?g(b,a%b):a;}
{
java.
util.
function.
BiFunction<int[],
int[],String
> f
=(N,D
)->{int n
=0,d
=1,i
=0,g
;String s
="";for(;i
<N.
length;g
=g
(N
[i
],D
[i
]),N
[i
]/=g,D
[i
]/=g,s
+=(i
>0?"+":"")+N
[i
]+"/"+D
[i
],n
=n
*D
[i
]+N
[i
]*d,d
*=D
[i
++],g
=g
(n,d
),n
/=g,d
/=g
);return s
+"="+n
+"/"+d
;};
new int[]{1, 2, 3, 3, 6},new int[]{2, 9, 3, 2, 4}
));
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXN0YXRpYwoJaW50IGcoaW50IGEsaW50IGIpe3JldHVybiBiPjA/ZyhiLGElYik6YTt9CgkKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWphdmEudXRpbC5mdW5jdGlvbi5CaUZ1bmN0aW9uPGludFtdLGludFtdLFN0cmluZz4gZj0oTixEKS0+e2ludCBuPTAsZD0xLGk9MCxnO1N0cmluZyBzPSIiO2Zvcig7aTxOLmxlbmd0aDtnPWcoTltpXSxEW2ldKSxOW2ldLz1nLERbaV0vPWcscys9KGk+MD8iKyI6IiIpK05baV0rIi8iK0RbaV0sbj1uKkRbaV0rTltpXSpkLGQqPURbaSsrXSxnPWcobixkKSxuLz1nLGQvPWcpO3JldHVybiBzKyI9IituKyIvIitkO307CgkJCgkJU3lzdGVtLm91dC5wcmludGxuKGYuYXBwbHkoCgkJCW5ldyBpbnRbXXsxLCAyLCAzLCAzLCA2fSxuZXcgaW50W117MiwgOSwgMywgMiwgNH0KCQkJKSk7Cgl9Cn0=