unittest
{
	assert( [ "3 2", "acp", "ae" ].parse.expand.solve == 6 );
	assert( [ "6 3", "abcdef", "abc" ].parse.expand.solve == -1 );
	assert( [ "15 9", "dnsusrayukuaiia", "dujrunuma" ].parse.expand.solve == 45 );
}



import std.conv;
import std.range;
import std.stdio;
import std.typecons;

void main()
{
	stdin.byLineCopy.parse.expand.solve.writeln;
}

auto parse( Range )( Range input )
if( isInputRange!Range && is( ElementType!Range == string ) )
{
	input.popFront;
	auto s = input.front;
	input.popFront;
	auto t = input.front;
	return tuple( s, t );
}

auto solve( string s, string t )
{
	auto l = lcm( s.length, t.length );
	auto si = 0L;
	auto ni = 0L;
	auto ti = 0L;
	auto mi = 0L;
	while( si < s.length && ti < t.length )
	{
		if( ni == mi && s[ si ] != t[ ti ] ) return -1;
		
		if( ni < mi )
		{
			si++;
			ni += l / s.length;
		}
		else
		{
			ti++;
			mi += l / t.length;
		}
	}
	return l;
}

// 最小公倍数
auto lcm( long x, long y )
{
	import std.numeric : gcd;
	return x * y / x.gcd( y );
}
