题目描述

给定一个整数数组$nums$和一个整数目标值$target$。请在该数组中找出和为目标值$target$的两个整数，并返回它们在数组中的位置（数组下标从0开始）。

保证有且仅有一组满足条件的样例。

输入描述

第一行输入$n(1\le n\le 10^5)$个整数$nums[0],nums[1],..nums[n-1](1\le nums[i]\le 10^9)$，表示数组$nums$中每个元素的值

第二行输入一个正整数$target(1\le target\le 10^9)$

输出描述

输出两个整数，表示和为$target$的两个整数对应数组里的位置

样例

输入

1 3 5 4 2
9

输出

2 3