import random

true_pass = str(random.randint(0, 9999)).zfill(4)

for number in range(10000):
    password = str(number).zfill(4)
    if password == true_pass:
        print("رمز صحیح پیدا شد:", password)
        break

def encrypt_string(text):
    encrypted_text = ""
    for char in text:
        if 'a' <= char <= 'y':
            encrypted_text += chr(ord(char) + 1)
        elif char == 'z':
            encrypted_text += 'a'
        elif 'A' <= char <= 'Y':
            encrypted_text += chr(ord(char) + 1)
        elif char == 'Z':
            encrypted_text += 'A'
        else:
            encrypted_text += char
    return encrypted_text

num= int(input(" enter your number: "))
n = 1
for i in range (1 , num+1):
    n=i*n
print(n)

while True:
    try:
        my_list_str = input("Enter your numbers with space (e.g., 1 3 5 -1): ")
        my_list = [int(x) for x in my_list_str.split()]
        break
    except ValueError:
        print("Invalid input. Please enter numbers separated by spaces.")

while True:
    try:
        num = int(input("Enter your target sum: "))
        break
    except ValueError:
        print("Invalid input. Please enter an integer for the target sum.")

def Subcategory(numbers, target_sum):
    all_possible_subsets = []

    def generate_all_subsets(current_index, current_subset):
        if current_index == len(numbers):
            all_possible_subsets.append(list(current_subset))
            return

        current_subset.append(numbers[current_index])
        generate_all_subsets(current_index + 1, current_subset)
        current_subset.pop()

        generate_all_subsets(current_index + 1, current_subset)

    generate_all_subsets(0, [])

    found_any = False
    print(f"\nSearching for subsets in {numbers} that sum to {target_sum}:")

    for subset in all_possible_subsets:
        if sum(subset) == target_sum:
            print(subset)
            found_any = True

    if not found_any:
        print("No subsets found that sum to the target number.")

Subcategory(my_list, num)