




'''simple docstring'''







A					       ={
    '0000': '0',
    '0001': '1',
    '0010': '2',
    '0011': '3',
    '0100': '4',
    '0101': '5',
    '0110': '6',
    '0111': '7',
    '1000': '8',
    '1001': '9',
    '1010': 'a',
    '1011': 'b',
    '1100': 'c',
    '1101': 'd',
    '1110': 'e',
    '1111': 'f',
}





def 		snake_case_				(_a      :				str	):
    UpperCAmelCase     			=						str(_a	).strip()

    # Exceptions
    if not binary_str:
        raise ValueError('''Empty string was passed to the function'''	)
    UpperCAmelCase     			=						binary_str[0] == '''-'''
    UpperCAmelCase     			=						binary_str[1:] if is_negative else binary_str
    if not all(char in '''01''' for char in binary_str	):
        raise ValueError('''Non-binary value was passed to the function'''	)

    UpperCAmelCase     			=						(
        '''0''' * (4 * (divmod(len(_a	)       ,  4	)[0] + 1) - len(_a	)) + binary_str
    )

    UpperCAmelCase     			=						[]
    for x in range(0       ,  len(_a	)       ,  4	):
        hexadecimal.append(BITS_TO_HEX[binary_str[x : x + 4]]	)
    UpperCAmelCase     			=						'''0x''' + ''''''.join(_a	)

    return "-" + hexadecimal_str if is_negative else hexadecimal_str


if __name__ == "__main__":
   from doctest import testmod

   testmod()










'''simple docstring'''







from __future__ import annotations





def 		snake_case_				(_a      :				list[list[int]]       ,  _a      :				list[list[int]]	):
    assert len(_a	) == len(_a	)

    UpperCAmelCase     			=						len(_a	)
    UpperCAmelCase     			=						list(range(_a	)	)
    UpperCAmelCase     			=						[-1] * n  # who the donor has donated to
    UpperCAmelCase     			=						[-1] * n  # who the recipient has received from
    UpperCAmelCase     			=						[0] * n

    while unmatched_donors:
        UpperCAmelCase     			=						unmatched_donors[0]
        UpperCAmelCase     			=						donor_pref[donor]
        UpperCAmelCase     			=						donor_preference[num_donations[donor]]
        num_donations[donor] += 1
        UpperCAmelCase     			=						recipient_pref[recipient]
        UpperCAmelCase     			=						rec_record[recipient]

        if prev_donor != -1:
            if rec_preference.index(_a	) > rec_preference.index(_a	):
                UpperCAmelCase     			=						donor
                UpperCAmelCase     			=						recipient
                unmatched_donors.append(_a	)
                unmatched_donors.remove(_a	)
        else:
            UpperCAmelCase     			=						donor
            UpperCAmelCase     			=						recipient
            unmatched_donors.remove(_a	)
    return donor_record




