import heapq

class Solution(object):
    def nthUglyNumber(self, n):
        """
        :type n: int
        :rtype: int
        """
        


'''
heap_test = []
heapq.heappush(heap_test, 2)
heapq.heappush(heap_test, 2)
heapq.heappush(heap_test, 1)
print(heap_test)
'''

f7c718ce20a7faef982ebd64e0a6e9836f8ac182
<mask token>

<mask token>


class Solution(object):
    <mask token>


<mask token>

<mask token>


class Solution(object):

    def nthUglyNumber(self, n):
        """
        :type n: int
        :rtype: int
        """


<mask token>

import heapq


class Solution(object):

    def nthUglyNumber(self, n):
        """
        :type n: int
        :rtype: int
        """


<mask token>

import heapq

class Solution(object):
    def nthUglyNumber(self, n):
        """
        :type n: int
        :rtype: int
        """
        


'''
heap_test = []
heapq.heappush(heap_test, 2)
heapq.heappush(heap_test, 2)
heapq.heappush(heap_test, 1)
print(heap_test)
'''
