Same answer key check

Problem

Two teachers each typed the answer key of a multiple-choice test as option numbers. Check whether the two keys are exactly the same: same length and the same option at every position.

Input, output and limits

Input: The first line has n, then a line with n integers: the first key. Next a line with m, then a line with m integers: the second key.
Output: SAME if the keys match exactly, otherwise DIFFERENT.
Constraints: 1 ≤ n, m ≤ 1000
1 ≤ option ≤ 4

Examples

Example 1

Input

Output

SAME

Every position matches.

Example 2

Input

Output

DIFFERENT

Same options but in a different order.

Hints

Try the problem first. Open one hint at a time.

Hint 1

== on two arrays only checks if they are the same object, not the same contents.

Hint 2

Arrays.equals(a, b) checks the length and every element for you.

Write your Java code, run it on the examples and submit it to hidden tests.

Solve in the editor

All Java problems

Problem

Input, output and limits

Examples

Hints

More Arrays problems

Problem

Input, output and limits

Examples

Hints

More Arrays problems