# your code goes here
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
m ={}
for i in range(len(nums)):
m[nums[i]] = i
for i in range(len(nums)):
if target - nums[i] in m and m[target - nums[i]]!=i:
return [i, m[target-nums[i]]]
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgdHdvU3VtKHNlbGYsIG51bXMsIHRhcmdldCk6CiAgICAgICAgIiIiCiAgICAgICAgOnR5cGUgbnVtczogTGlzdFtpbnRdCiAgICAgICAgOnR5cGUgdGFyZ2V0OiBpbnQKICAgICAgICA6cnR5cGU6IExpc3RbaW50XQogICAgICAgICIiIgogICAgICAgIG0gPXt9CiAgICAgICAgZm9yIGkgaW4gcmFuZ2UobGVuKG51bXMpKToKICAgICAgICAgICAgbVtudW1zW2ldXSA9IGkKCiAgICAgICAgZm9yIGkgaW4gcmFuZ2UobGVuKG51bXMpKToKICAgICAgICAgICAgaWYgdGFyZ2V0IC0gbnVtc1tpXSBpbiBtIGFuZCBtW3RhcmdldCAtIG51bXNbaV1dIT1pOgogICAgICAgICAgICAgICAgcmV0dXJuIFtpLCBtW3RhcmdldC1udW1zW2ldXV0KCgogICAgICAgIA==