class Solution(object):
    def kSmallestPairs(self, nums1, nums2, k):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :type k: int
        :rtype: List[List[int]]
        """
        ret = []

        for i in nums1:
            for j in nums2:
                if len(ret) == k:
                    return ret
