Two Sum Indices

Given n numbers and target, print indices of two numbers that sum to target. A matching pair is guaranteed to exist.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

4
2 7 11 15
9

Output

0 1