import hashlib
import itertools
import string
import time
import json
import os
import pickle
from datetime import datetime
 
class HashFinder:
    def __init__(self, target_hash, state_file="hash_finder_state.pkl", log_file="attempts_log.json"):
        self.target_hash = target_hash.lower()
        self.state_file = state_file
        self.log_file = log_file
        self.found_word = None
        self.attempts = 0
        self.start_time = None
        self.current_state = {
            'char_set_index': 0,
            'current_length': 1,
            'current_index': 0,
            'completed_lengths': [],
            'attempted_words': set(),
            'char_sets_tried': []
        }
 
        # Character sets to try (in order of complexity)
        self.char_sets = [
            (string.ascii_lowercase, "lowercase letters"),
            (string.digits, "digits"),
            (string.ascii_lowercase + string.digits, "lowercase + digits"),
            (string.ascii_letters, "all letters"),
            (string.ascii_letters + string.digits, "letters + digits"),
            (string.ascii_letters + string.digits + string.punctuation, "all printable")
        ]
 
        # Common words to try first
        self.common_words = [
            "password", "123456", "admin", "qwerty", "letmein", "welcome", "monkey",
            "password1", "12345678", "123456789", "baseball", "football", "abc123",
            "hello", "world", "test", "secret", "key", "value", "data", "string",
            "python", "code", "program", "hash", "crypto", "sha256", "algorithm",
            "example", "sample", "demo", "input", "output", "result", "find",
            "compute", "calculate", "generate", "create", "search", "locate",
            "word", "text", "message", "information", "security", "encryption",
            "target", "brute", "force", "crack", "match", "seek", "hunt",
            "discover", "uncover", "reveal", "detect", "identify", "solve"
        ]
 
    def sha256_hash(self, text):
        """Calculate SHA256 hash of a string"""
        return hashlib.sha256(text.encode('utf-8')).hexdigest()
 
    def save_state(self):
        """Save current state to file"""
        state_data = {
            'target_hash': self.target_hash,
            'found_word': self.found_word,
            'attempts': self.attempts,
            'start_time': self.start_time,
            'current_state': self.current_state,
            'timestamp': datetime.now().isoformat()
        }
 
        with open(self.state_file, 'wb') as f:
            pickle.dump(state_data, f)
 
        print(f"State saved to {self.state_file}")
 
    def load_state(self):
        """Load state from file if it exists"""
        if os.path.exists(self.state_file):
            try:
                with open(self.state_file, 'rb') as f:
                    state_data = pickle.load(f)
 
                if state_data['target_hash'] == self.target_hash:
                    self.found_word = state_data['found_word']
                    self.attempts = state_data['attempts']
                    self.start_time = state_data['start_time']
                    self.current_state = state_data['current_state']
                    print(f"Loaded previous state: {self.attempts:,} attempts")
                    return True
                else:
                    print("State file contains different target hash. Starting fresh.")
            except Exception as e:
                print(f"Error loading state: {e}. Starting fresh.")
 
        return False
 
    def log_attempt(self, word, hash_value, found=False):
        """Log an attempt to JSON file"""
        log_entry = {
            'timestamp': datetime.now().isoformat(),
            'word': word,
            'hash': hash_value,
            'found': found,
            'attempt_number': self.attempts
        }
 
        # Read existing log
        log_data = []
        if os.path.exists(self.log_file):
            try:
                with open(self.log_file, 'r') as f:
                    log_data = json.load(f)
            except:
                pass
 
        # Add new entry
        log_data.append(log_entry)
 
        # Write back
        with open(self.log_file, 'w') as f:
            json.dump(log_data, f, indent=2)
 
    def try_common_words(self):
        """Try common words first"""
        print("Phase 1: Trying common words...")
 
        for i, word in enumerate(self.common_words):
            if word in self.current_state['attempted_words']:
                continue
 
            hash_value = self.sha256_hash(word)
            self.attempts += 1
            self.current_state['attempted_words'].add(word)
            self.log_attempt(word, hash_value)
 
            if hash_value == self.target_hash:
                self.found_word = word
                print(f"\n✓ Found in common words: '{word}'")
                return True
 
            # Show progress
            if (i + 1) % 10 == 0:
                print(f"  Checked {i + 1}/{len(self.common_words)} common words...")
 
        print("Not found in common words.")
        return False
 
    def brute_force_with_resume(self, max_length=8):
        """Brute force search with resume capability"""
        if self.start_time is None:
            self.start_time = time.time()
 
        # Start from saved state or beginning
        char_set_index = self.current_state['char_set_index']
        current_length = self.current_state['current_length']
        current_index = self.current_state['current_index']
 
        for cs_index in range(char_set_index, len(self.char_sets)):
            char_set, desc = self.char_sets[cs_index]
 
            if cs_index in self.current_state['char_sets_tried']:
                continue
 
            print(f"\nTrying {desc} (character set {cs_index + 1}/{len(self.char_sets)})...")
 
            for length in range(current_length, max_length + 1):
                if length in self.current_state['completed_lengths']:
                    continue
 
                print(f"  Length {length}: ", end="", flush=True)
 
                # Calculate total combinations for progress
                total_combinations = len(char_set) ** length
                combinations_checked = 0
 
                # Generate combinations starting from saved index
                for i, attempt in enumerate(itertools.product(char_set, repeat=length)):
                    if i < current_index:
                        continue
 
                    word = ''.join(attempt)
 
                    # Skip if already attempted
                    if word in self.current_state['attempted_words']:
                        continue
 
                    hash_value = self.sha256_hash(word)
                    self.attempts += 1
                    self.current_state['attempted_words'].add(word)
                    self.log_attempt(word, hash_value)
 
                    # Update current state
                    self.current_state['char_set_index'] = cs_index
                    self.current_state['current_length'] = length
                    self.current_state['current_index'] = i + 1
 
                    # Show progress
                    combinations_checked += 1
                    if combinations_checked % 10000 == 0:
                        elapsed = time.time() - self.start_time
                        rate = self.attempts / elapsed if elapsed > 0 else 0
                        print(".", end="", flush=True)
 
                        # Auto-save every 10,000 attempts
                        if combinations_checked % 100000 == 0:
                            self.save_state()
 
                    # Check if found
                    if hash_value == self.target_hash:
                        self.found_word = word
                        self.log_attempt(word, hash_value, found=True)
                        return True
 
                # Completed this length
                print(f" ({combinations_checked:,} combinations)")
                self.current_state['completed_lengths'].append(length)
                self.current_state['current_index'] = 0
                self.save_state()
 
            # Completed this character set
            self.current_state['char_sets_tried'].append(cs_index)
            self.current_state['current_length'] = 1
            self.save_state()
 
        return False
 
    def display_stats(self):
        """Display current statistics"""
        if self.start_time:
            elapsed = time.time() - self.start_time
            rate = self.attempts / elapsed if elapsed > 0 else 0
            print(f"\nStatistics:")
            print(f"  Total attempts: {self.attempts:,}")
            print(f"  Time elapsed: {elapsed:.2f} seconds")
            print(f"  Hash rate: {rate:,.0f} hashes/sec")
            print(f"  State file: {self.state_file}")
            print(f"  Log file: {self.log_file}")
 
    def verify_result(self):
        """Verify the found word"""
        if self.found_word:
            actual_hash = self.sha256_hash(self.found_word)
            print("\n" + "=" * 60)
            print("VERIFICATION:")
            print(f"Word: '{self.found_word}'")
            print(f"Expected SHA256: {self.target_hash}")
            print(f"Actual SHA256:   {actual_hash}")
            print(f"Match: {actual_hash == self.target_hash}")
            print("=" * 60)
            return actual_hash == self.target_hash
        return False
 
    def cleanup(self):
        """Clean up state file if search is complete"""
        if self.found_word and os.path.exists(self.state_file):
            os.remove(self.state_file)
            print(f"State file {self.state_file} removed.")
 
def main():
    target_hash = "86f61bf1bc1fe799467b9a3220d7559941bd849c783395e554b101241cc2f46a"
 
    print("SHA256 Hash Word Finder with Resume/Pause")
    print("=" * 60)
    print(f"Target: {target_hash}")
    print("Press Ctrl+C to pause and save progress")
    print("=" * 60)
 
    # Initialize finder
    finder = HashFinder(target_hash)
 
    try:
        # Try to load previous state
        state_loaded = finder.load_state()
 
        if state_loaded and finder.found_word:
            print("Previous successful search found!")
            finder.verify_result()
            return
 
        # Start search
        if not finder.found_word:
            if not state_loaded or not finder.try_common_words():
                print("\nStarting/Resuming brute force search...")
                found = finder.brute_force_with_resume(max_length=6)
 
                if found:
                    print(f"\n✓ SUCCESS! Found: '{finder.found_word}'")
                else:
                    print(f"\n✗ Not found with current parameters.")
 
        # Display final stats
        finder.display_stats()
 
        # Verify result
        if finder.found_word:
            finder.verify_result()
            finder.cleanup()
 
    except KeyboardInterrupt:
        print("\n\n⏸️  Search paused by user")
        finder.save_state()
        finder.display_stats()
        print("You can resume later by running the program again.")
    except Exception as e:
        print(f"\n❌ Error: {e}")
        finder.save_state()
        print("Progress saved. You can resume later.")
 
if __name__ == "__main__":
    main()

aW1wb3J0IGhhc2hsaWIKaW1wb3J0IGl0ZXJ0b29scwppbXBvcnQgc3RyaW5nCmltcG9ydCB0aW1lCmltcG9ydCBqc29uCmltcG9ydCBvcwppbXBvcnQgcGlja2xlCmZyb20gZGF0ZXRpbWUgaW1wb3J0IGRhdGV0aW1lCgpjbGFzcyBIYXNoRmluZGVyOgogICAgZGVmIF9faW5pdF9fKHNlbGYsIHRhcmdldF9oYXNoLCBzdGF0ZV9maWxlPSJoYXNoX2ZpbmRlcl9zdGF0ZS5wa2wiLCBsb2dfZmlsZT0iYXR0ZW1wdHNfbG9nLmpzb24iKToKICAgICAgICBzZWxmLnRhcmdldF9oYXNoID0gdGFyZ2V0X2hhc2gubG93ZXIoKQogICAgICAgIHNlbGYuc3RhdGVfZmlsZSA9IHN0YXRlX2ZpbGUKICAgICAgICBzZWxmLmxvZ19maWxlID0gbG9nX2ZpbGUKICAgICAgICBzZWxmLmZvdW5kX3dvcmQgPSBOb25lCiAgICAgICAgc2VsZi5hdHRlbXB0cyA9IDAKICAgICAgICBzZWxmLnN0YXJ0X3RpbWUgPSBOb25lCiAgICAgICAgc2VsZi5jdXJyZW50X3N0YXRlID0gewogICAgICAgICAgICAnY2hhcl9zZXRfaW5kZXgnOiAwLAogICAgICAgICAgICAnY3VycmVudF9sZW5ndGgnOiAxLAogICAgICAgICAgICAnY3VycmVudF9pbmRleCc6IDAsCiAgICAgICAgICAgICdjb21wbGV0ZWRfbGVuZ3Rocyc6IFtdLAogICAgICAgICAgICAnYXR0ZW1wdGVkX3dvcmRzJzogc2V0KCksCiAgICAgICAgICAgICdjaGFyX3NldHNfdHJpZWQnOiBbXQogICAgICAgIH0KICAgICAgICAKICAgICAgICAjIENoYXJhY3RlciBzZXRzIHRvIHRyeSAoaW4gb3JkZXIgb2YgY29tcGxleGl0eSkKICAgICAgICBzZWxmLmNoYXJfc2V0cyA9IFsKICAgICAgICAgICAgKHN0cmluZy5hc2NpaV9sb3dlcmNhc2UsICJsb3dlcmNhc2UgbGV0dGVycyIpLAogICAgICAgICAgICAoc3RyaW5nLmRpZ2l0cywgImRpZ2l0cyIpLAogICAgICAgICAgICAoc3RyaW5nLmFzY2lpX2xvd2VyY2FzZSArIHN0cmluZy5kaWdpdHMsICJsb3dlcmNhc2UgKyBkaWdpdHMiKSwKICAgICAgICAgICAgKHN0cmluZy5hc2NpaV9sZXR0ZXJzLCAiYWxsIGxldHRlcnMiKSwKICAgICAgICAgICAgKHN0cmluZy5hc2NpaV9sZXR0ZXJzICsgc3RyaW5nLmRpZ2l0cywgImxldHRlcnMgKyBkaWdpdHMiKSwKICAgICAgICAgICAgKHN0cmluZy5hc2NpaV9sZXR0ZXJzICsgc3RyaW5nLmRpZ2l0cyArIHN0cmluZy5wdW5jdHVhdGlvbiwgImFsbCBwcmludGFibGUiKQogICAgICAgIF0KICAgICAgICAKICAgICAgICAjIENvbW1vbiB3b3JkcyB0byB0cnkgZmlyc3QKICAgICAgICBzZWxmLmNvbW1vbl93b3JkcyA9IFsKICAgICAgICAgICAgInBhc3N3b3JkIiwgIjEyMzQ1NiIsICJhZG1pbiIsICJxd2VydHkiLCAibGV0bWVpbiIsICJ3ZWxjb21lIiwgIm1vbmtleSIsCiAgICAgICAgICAgICJwYXNzd29yZDEiLCAiMTIzNDU2NzgiLCAiMTIzNDU2Nzg5IiwgImJhc2ViYWxsIiwgImZvb3RiYWxsIiwgImFiYzEyMyIsCiAgICAgICAgICAgICJoZWxsbyIsICJ3b3JsZCIsICJ0ZXN0IiwgInNlY3JldCIsICJrZXkiLCAidmFsdWUiLCAiZGF0YSIsICJzdHJpbmciLAogICAgICAgICAgICAicHl0aG9uIiwgImNvZGUiLCAicHJvZ3JhbSIsICJoYXNoIiwgImNyeXB0byIsICJzaGEyNTYiLCAiYWxnb3JpdGhtIiwKICAgICAgICAgICAgImV4YW1wbGUiLCAic2FtcGxlIiwgImRlbW8iLCAiaW5wdXQiLCAib3V0cHV0IiwgInJlc3VsdCIsICJmaW5kIiwKICAgICAgICAgICAgImNvbXB1dGUiLCAiY2FsY3VsYXRlIiwgImdlbmVyYXRlIiwgImNyZWF0ZSIsICJzZWFyY2giLCAibG9jYXRlIiwKICAgICAgICAgICAgIndvcmQiLCAidGV4dCIsICJtZXNzYWdlIiwgImluZm9ybWF0aW9uIiwgInNlY3VyaXR5IiwgImVuY3J5cHRpb24iLAogICAgICAgICAgICAidGFyZ2V0IiwgImJydXRlIiwgImZvcmNlIiwgImNyYWNrIiwgIm1hdGNoIiwgInNlZWsiLCAiaHVudCIsCiAgICAgICAgICAgICJkaXNjb3ZlciIsICJ1bmNvdmVyIiwgInJldmVhbCIsICJkZXRlY3QiLCAiaWRlbnRpZnkiLCAic29sdmUiCiAgICAgICAgXQoKICAgIGRlZiBzaGEyNTZfaGFzaChzZWxmLCB0ZXh0KToKICAgICAgICAiIiJDYWxjdWxhdGUgU0hBMjU2IGhhc2ggb2YgYSBzdHJpbmciIiIKICAgICAgICByZXR1cm4gaGFzaGxpYi5zaGEyNTYodGV4dC5lbmNvZGUoJ3V0Zi04JykpLmhleGRpZ2VzdCgpCgogICAgZGVmIHNhdmVfc3RhdGUoc2VsZik6CiAgICAgICAgIiIiU2F2ZSBjdXJyZW50IHN0YXRlIHRvIGZpbGUiIiIKICAgICAgICBzdGF0ZV9kYXRhID0gewogICAgICAgICAgICAndGFyZ2V0X2hhc2gnOiBzZWxmLnRhcmdldF9oYXNoLAogICAgICAgICAgICAnZm91bmRfd29yZCc6IHNlbGYuZm91bmRfd29yZCwKICAgICAgICAgICAgJ2F0dGVtcHRzJzogc2VsZi5hdHRlbXB0cywKICAgICAgICAgICAgJ3N0YXJ0X3RpbWUnOiBzZWxmLnN0YXJ0X3RpbWUsCiAgICAgICAgICAgICdjdXJyZW50X3N0YXRlJzogc2VsZi5jdXJyZW50X3N0YXRlLAogICAgICAgICAgICAndGltZXN0YW1wJzogZGF0ZXRpbWUubm93KCkuaXNvZm9ybWF0KCkKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgd2l0aCBvcGVuKHNlbGYuc3RhdGVfZmlsZSwgJ3diJykgYXMgZjoKICAgICAgICAgICAgcGlja2xlLmR1bXAoc3RhdGVfZGF0YSwgZikKICAgICAgICAKICAgICAgICBwcmludChmIlN0YXRlIHNhdmVkIHRvIHtzZWxmLnN0YXRlX2ZpbGV9IikKCiAgICBkZWYgbG9hZF9zdGF0ZShzZWxmKToKICAgICAgICAiIiJMb2FkIHN0YXRlIGZyb20gZmlsZSBpZiBpdCBleGlzdHMiIiIKICAgICAgICBpZiBvcy5wYXRoLmV4aXN0cyhzZWxmLnN0YXRlX2ZpbGUpOgogICAgICAgICAgICB0cnk6CiAgICAgICAgICAgICAgICB3aXRoIG9wZW4oc2VsZi5zdGF0ZV9maWxlLCAncmInKSBhcyBmOgogICAgICAgICAgICAgICAgICAgIHN0YXRlX2RhdGEgPSBwaWNrbGUubG9hZChmKQogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBpZiBzdGF0ZV9kYXRhWyd0YXJnZXRfaGFzaCddID09IHNlbGYudGFyZ2V0X2hhc2g6CiAgICAgICAgICAgICAgICAgICAgc2VsZi5mb3VuZF93b3JkID0gc3RhdGVfZGF0YVsnZm91bmRfd29yZCddCiAgICAgICAgICAgICAgICAgICAgc2VsZi5hdHRlbXB0cyA9IHN0YXRlX2RhdGFbJ2F0dGVtcHRzJ10KICAgICAgICAgICAgICAgICAgICBzZWxmLnN0YXJ0X3RpbWUgPSBzdGF0ZV9kYXRhWydzdGFydF90aW1lJ10KICAgICAgICAgICAgICAgICAgICBzZWxmLmN1cnJlbnRfc3RhdGUgPSBzdGF0ZV9kYXRhWydjdXJyZW50X3N0YXRlJ10KICAgICAgICAgICAgICAgICAgICBwcmludChmIkxvYWRlZCBwcmV2aW91cyBzdGF0ZToge3NlbGYuYXR0ZW1wdHM6LH0gYXR0ZW1wdHMiKQogICAgICAgICAgICAgICAgICAgIHJldHVybiBUcnVlCiAgICAgICAgICAgICAgICBlbHNlOgogICAgICAgICAgICAgICAgICAgIHByaW50KCJTdGF0ZSBmaWxlIGNvbnRhaW5zIGRpZmZlcmVudCB0YXJnZXQgaGFzaC4gU3RhcnRpbmcgZnJlc2guIikKICAgICAgICAgICAgZXhjZXB0IEV4Y2VwdGlvbiBhcyBlOgogICAgICAgICAgICAgICAgcHJpbnQoZiJFcnJvciBsb2FkaW5nIHN0YXRlOiB7ZX0uIFN0YXJ0aW5nIGZyZXNoLiIpCiAgICAgICAgCiAgICAgICAgcmV0dXJuIEZhbHNlCgogICAgZGVmIGxvZ19hdHRlbXB0KHNlbGYsIHdvcmQsIGhhc2hfdmFsdWUsIGZvdW5kPUZhbHNlKToKICAgICAgICAiIiJMb2cgYW4gYXR0ZW1wdCB0byBKU09OIGZpbGUiIiIKICAgICAgICBsb2dfZW50cnkgPSB7CiAgICAgICAgICAgICd0aW1lc3RhbXAnOiBkYXRldGltZS5ub3coKS5pc29mb3JtYXQoKSwKICAgICAgICAgICAgJ3dvcmQnOiB3b3JkLAogICAgICAgICAgICAnaGFzaCc6IGhhc2hfdmFsdWUsCiAgICAgICAgICAgICdmb3VuZCc6IGZvdW5kLAogICAgICAgICAgICAnYXR0ZW1wdF9udW1iZXInOiBzZWxmLmF0dGVtcHRzCiAgICAgICAgfQogICAgICAgIAogICAgICAgICMgUmVhZCBleGlzdGluZyBsb2cKICAgICAgICBsb2dfZGF0YSA9IFtdCiAgICAgICAgaWYgb3MucGF0aC5leGlzdHMoc2VsZi5sb2dfZmlsZSk6CiAgICAgICAgICAgIHRyeToKICAgICAgICAgICAgICAgIHdpdGggb3BlbihzZWxmLmxvZ19maWxlLCAncicpIGFzIGY6CiAgICAgICAgICAgICAgICAgICAgbG9nX2RhdGEgPSBqc29uLmxvYWQoZikKICAgICAgICAgICAgZXhjZXB0OgogICAgICAgICAgICAgICAgcGFzcwogICAgICAgIAogICAgICAgICMgQWRkIG5ldyBlbnRyeQogICAgICAgIGxvZ19kYXRhLmFwcGVuZChsb2dfZW50cnkpCiAgICAgICAgCiAgICAgICAgIyBXcml0ZSBiYWNrCiAgICAgICAgd2l0aCBvcGVuKHNlbGYubG9nX2ZpbGUsICd3JykgYXMgZjoKICAgICAgICAgICAganNvbi5kdW1wKGxvZ19kYXRhLCBmLCBpbmRlbnQ9MikKCiAgICBkZWYgdHJ5X2NvbW1vbl93b3JkcyhzZWxmKToKICAgICAgICAiIiJUcnkgY29tbW9uIHdvcmRzIGZpcnN0IiIiCiAgICAgICAgcHJpbnQoIlBoYXNlIDE6IFRyeWluZyBjb21tb24gd29yZHMuLi4iKQogICAgICAgIAogICAgICAgIGZvciBpLCB3b3JkIGluIGVudW1lcmF0ZShzZWxmLmNvbW1vbl93b3Jkcyk6CiAgICAgICAgICAgIGlmIHdvcmQgaW4gc2VsZi5jdXJyZW50X3N0YXRlWydhdHRlbXB0ZWRfd29yZHMnXToKICAgICAgICAgICAgICAgIGNvbnRpbnVlCiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgaGFzaF92YWx1ZSA9IHNlbGYuc2hhMjU2X2hhc2god29yZCkKICAgICAgICAgICAgc2VsZi5hdHRlbXB0cyArPSAxCiAgICAgICAgICAgIHNlbGYuY3VycmVudF9zdGF0ZVsnYXR0ZW1wdGVkX3dvcmRzJ10uYWRkKHdvcmQpCiAgICAgICAgICAgIHNlbGYubG9nX2F0dGVtcHQod29yZCwgaGFzaF92YWx1ZSkKICAgICAgICAgICAgCiAgICAgICAgICAgIGlmIGhhc2hfdmFsdWUgPT0gc2VsZi50YXJnZXRfaGFzaDoKICAgICAgICAgICAgICAgIHNlbGYuZm91bmRfd29yZCA9IHdvcmQKICAgICAgICAgICAgICAgIHByaW50KGYiXG7inJMgRm91bmQgaW4gY29tbW9uIHdvcmRzOiAne3dvcmR9JyIpCiAgICAgICAgICAgICAgICByZXR1cm4gVHJ1ZQogICAgICAgICAgICAKICAgICAgICAgICAgIyBTaG93IHByb2dyZXNzCiAgICAgICAgICAgIGlmIChpICsgMSkgJSAxMCA9PSAwOgogICAgICAgICAgICAgICAgcHJpbnQoZiIgIENoZWNrZWQge2kgKyAxfS97bGVuKHNlbGYuY29tbW9uX3dvcmRzKX0gY29tbW9uIHdvcmRzLi4uIikKICAgICAgICAKICAgICAgICBwcmludCgiTm90IGZvdW5kIGluIGNvbW1vbiB3b3Jkcy4iKQogICAgICAgIHJldHVybiBGYWxzZQoKICAgIGRlZiBicnV0ZV9mb3JjZV93aXRoX3Jlc3VtZShzZWxmLCBtYXhfbGVuZ3RoPTgpOgogICAgICAgICIiIkJydXRlIGZvcmNlIHNlYXJjaCB3aXRoIHJlc3VtZSBjYXBhYmlsaXR5IiIiCiAgICAgICAgaWYgc2VsZi5zdGFydF90aW1lIGlzIE5vbmU6CiAgICAgICAgICAgIHNlbGYuc3RhcnRfdGltZSA9IHRpbWUudGltZSgpCiAgICAgICAgCiAgICAgICAgIyBTdGFydCBmcm9tIHNhdmVkIHN0YXRlIG9yIGJlZ2lubmluZwogICAgICAgIGNoYXJfc2V0X2luZGV4ID0gc2VsZi5jdXJyZW50X3N0YXRlWydjaGFyX3NldF9pbmRleCddCiAgICAgICAgY3VycmVudF9sZW5ndGggPSBzZWxmLmN1cnJlbnRfc3RhdGVbJ2N1cnJlbnRfbGVuZ3RoJ10KICAgICAgICBjdXJyZW50X2luZGV4ID0gc2VsZi5jdXJyZW50X3N0YXRlWydjdXJyZW50X2luZGV4J10KICAgICAgICAKICAgICAgICBmb3IgY3NfaW5kZXggaW4gcmFuZ2UoY2hhcl9zZXRfaW5kZXgsIGxlbihzZWxmLmNoYXJfc2V0cykpOgogICAgICAgICAgICBjaGFyX3NldCwgZGVzYyA9IHNlbGYuY2hhcl9zZXRzW2NzX2luZGV4XQogICAgICAgICAgICAKICAgICAgICAgICAgaWYgY3NfaW5kZXggaW4gc2VsZi5jdXJyZW50X3N0YXRlWydjaGFyX3NldHNfdHJpZWQnXToKICAgICAgICAgICAgICAgIGNvbnRpbnVlCiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgcHJpbnQoZiJcblRyeWluZyB7ZGVzY30gKGNoYXJhY3RlciBzZXQge2NzX2luZGV4ICsgMX0ve2xlbihzZWxmLmNoYXJfc2V0cyl9KS4uLiIpCiAgICAgICAgICAgIAogICAgICAgICAgICBmb3IgbGVuZ3RoIGluIHJhbmdlKGN1cnJlbnRfbGVuZ3RoLCBtYXhfbGVuZ3RoICsgMSk6CiAgICAgICAgICAgICAgICBpZiBsZW5ndGggaW4gc2VsZi5jdXJyZW50X3N0YXRlWydjb21wbGV0ZWRfbGVuZ3RocyddOgogICAgICAgICAgICAgICAgICAgIGNvbnRpbnVlCiAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBwcmludChmIiAgTGVuZ3RoIHtsZW5ndGh9OiAiLCBlbmQ9IiIsIGZsdXNoPVRydWUpCiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICMgQ2FsY3VsYXRlIHRvdGFsIGNvbWJpbmF0aW9ucyBmb3IgcHJvZ3Jlc3MKICAgICAgICAgICAgICAgIHRvdGFsX2NvbWJpbmF0aW9ucyA9IGxlbihjaGFyX3NldCkgKiogbGVuZ3RoCiAgICAgICAgICAgICAgICBjb21iaW5hdGlvbnNfY2hlY2tlZCA9IDAKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgIyBHZW5lcmF0ZSBjb21iaW5hdGlvbnMgc3RhcnRpbmcgZnJvbSBzYXZlZCBpbmRleAogICAgICAgICAgICAgICAgZm9yIGksIGF0dGVtcHQgaW4gZW51bWVyYXRlKGl0ZXJ0b29scy5wcm9kdWN0KGNoYXJfc2V0LCByZXBlYXQ9bGVuZ3RoKSk6CiAgICAgICAgICAgICAgICAgICAgaWYgaSA8IGN1cnJlbnRfaW5kZXg6CiAgICAgICAgICAgICAgICAgICAgICAgIGNvbnRpbnVlCiAgICAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgIHdvcmQgPSAnJy5qb2luKGF0dGVtcHQpCiAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgIyBTa2lwIGlmIGFscmVhZHkgYXR0ZW1wdGVkCiAgICAgICAgICAgICAgICAgICAgaWYgd29yZCBpbiBzZWxmLmN1cnJlbnRfc3RhdGVbJ2F0dGVtcHRlZF93b3JkcyddOgogICAgICAgICAgICAgICAgICAgICAgICBjb250aW51ZQogICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgIGhhc2hfdmFsdWUgPSBzZWxmLnNoYTI1Nl9oYXNoKHdvcmQpCiAgICAgICAgICAgICAgICAgICAgc2VsZi5hdHRlbXB0cyArPSAxCiAgICAgICAgICAgICAgICAgICAgc2VsZi5jdXJyZW50X3N0YXRlWydhdHRlbXB0ZWRfd29yZHMnXS5hZGQod29yZCkKICAgICAgICAgICAgICAgICAgICBzZWxmLmxvZ19hdHRlbXB0KHdvcmQsIGhhc2hfdmFsdWUpCiAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgIyBVcGRhdGUgY3VycmVudCBzdGF0ZQogICAgICAgICAgICAgICAgICAgIHNlbGYuY3VycmVudF9zdGF0ZVsnY2hhcl9zZXRfaW5kZXgnXSA9IGNzX2luZGV4CiAgICAgICAgICAgICAgICAgICAgc2VsZi5jdXJyZW50X3N0YXRlWydjdXJyZW50X2xlbmd0aCddID0gbGVuZ3RoCiAgICAgICAgICAgICAgICAgICAgc2VsZi5jdXJyZW50X3N0YXRlWydjdXJyZW50X2luZGV4J10gPSBpICsgMQogICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgICMgU2hvdyBwcm9ncmVzcwogICAgICAgICAgICAgICAgICAgIGNvbWJpbmF0aW9uc19jaGVja2VkICs9IDEKICAgICAgICAgICAgICAgICAgICBpZiBjb21iaW5hdGlvbnNfY2hlY2tlZCAlIDEwMDAwID09IDA6CiAgICAgICAgICAgICAgICAgICAgICAgIGVsYXBzZWQgPSB0aW1lLnRpbWUoKSAtIHNlbGYuc3RhcnRfdGltZQogICAgICAgICAgICAgICAgICAgICAgICByYXRlID0gc2VsZi5hdHRlbXB0cyAvIGVsYXBzZWQgaWYgZWxhcHNlZCA+IDAgZWxzZSAwCiAgICAgICAgICAgICAgICAgICAgICAgIHByaW50KCIuIiwgZW5kPSIiLCBmbHVzaD1UcnVlKQogICAgICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICAgICAgIyBBdXRvLXNhdmUgZXZlcnkgMTAsMDAwIGF0dGVtcHRzCiAgICAgICAgICAgICAgICAgICAgICAgIGlmIGNvbWJpbmF0aW9uc19jaGVja2VkICUgMTAwMDAwID09IDA6CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBzZWxmLnNhdmVfc3RhdGUoKQogICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgICMgQ2hlY2sgaWYgZm91bmQKICAgICAgICAgICAgICAgICAgICBpZiBoYXNoX3ZhbHVlID09IHNlbGYudGFyZ2V0X2hhc2g6CiAgICAgICAgICAgICAgICAgICAgICAgIHNlbGYuZm91bmRfd29yZCA9IHdvcmQKICAgICAgICAgICAgICAgICAgICAgICAgc2VsZi5sb2dfYXR0ZW1wdCh3b3JkLCBoYXNoX3ZhbHVlLCBmb3VuZD1UcnVlKQogICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gVHJ1ZQogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAjIENvbXBsZXRlZCB0aGlzIGxlbmd0aAogICAgICAgICAgICAgICAgcHJpbnQoZiIgKHtjb21iaW5hdGlvbnNfY2hlY2tlZDosfSBjb21iaW5hdGlvbnMpIikKICAgICAgICAgICAgICAgIHNlbGYuY3VycmVudF9zdGF0ZVsnY29tcGxldGVkX2xlbmd0aHMnXS5hcHBlbmQobGVuZ3RoKQogICAgICAgICAgICAgICAgc2VsZi5jdXJyZW50X3N0YXRlWydjdXJyZW50X2luZGV4J10gPSAwCiAgICAgICAgICAgICAgICBzZWxmLnNhdmVfc3RhdGUoKQogICAgICAgICAgICAKICAgICAgICAgICAgIyBDb21wbGV0ZWQgdGhpcyBjaGFyYWN0ZXIgc2V0CiAgICAgICAgICAgIHNlbGYuY3VycmVudF9zdGF0ZVsnY2hhcl9zZXRzX3RyaWVkJ10uYXBwZW5kKGNzX2luZGV4KQogICAgICAgICAgICBzZWxmLmN1cnJlbnRfc3RhdGVbJ2N1cnJlbnRfbGVuZ3RoJ10gPSAxCiAgICAgICAgICAgIHNlbGYuc2F2ZV9zdGF0ZSgpCiAgICAgICAgCiAgICAgICAgcmV0dXJuIEZhbHNlCgogICAgZGVmIGRpc3BsYXlfc3RhdHMoc2VsZik6CiAgICAgICAgIiIiRGlzcGxheSBjdXJyZW50IHN0YXRpc3RpY3MiIiIKICAgICAgICBpZiBzZWxmLnN0YXJ0X3RpbWU6CiAgICAgICAgICAgIGVsYXBzZWQgPSB0aW1lLnRpbWUoKSAtIHNlbGYuc3RhcnRfdGltZQogICAgICAgICAgICByYXRlID0gc2VsZi5hdHRlbXB0cyAvIGVsYXBzZWQgaWYgZWxhcHNlZCA+IDAgZWxzZSAwCiAgICAgICAgICAgIHByaW50KGYiXG5TdGF0aXN0aWNzOiIpCiAgICAgICAgICAgIHByaW50KGYiICBUb3RhbCBhdHRlbXB0czoge3NlbGYuYXR0ZW1wdHM6LH0iKQogICAgICAgICAgICBwcmludChmIiAgVGltZSBlbGFwc2VkOiB7ZWxhcHNlZDouMmZ9IHNlY29uZHMiKQogICAgICAgICAgICBwcmludChmIiAgSGFzaCByYXRlOiB7cmF0ZTosLjBmfSBoYXNoZXMvc2VjIikKICAgICAgICAgICAgcHJpbnQoZiIgIFN0YXRlIGZpbGU6IHtzZWxmLnN0YXRlX2ZpbGV9IikKICAgICAgICAgICAgcHJpbnQoZiIgIExvZyBmaWxlOiB7c2VsZi5sb2dfZmlsZX0iKQoKICAgIGRlZiB2ZXJpZnlfcmVzdWx0KHNlbGYpOgogICAgICAgICIiIlZlcmlmeSB0aGUgZm91bmQgd29yZCIiIgogICAgICAgIGlmIHNlbGYuZm91bmRfd29yZDoKICAgICAgICAgICAgYWN0dWFsX2hhc2ggPSBzZWxmLnNoYTI1Nl9oYXNoKHNlbGYuZm91bmRfd29yZCkKICAgICAgICAgICAgcHJpbnQoIlxuIiArICI9IiAqIDYwKQogICAgICAgICAgICBwcmludCgiVkVSSUZJQ0FUSU9OOiIpCiAgICAgICAgICAgIHByaW50KGYiV29yZDogJ3tzZWxmLmZvdW5kX3dvcmR9JyIpCiAgICAgICAgICAgIHByaW50KGYiRXhwZWN0ZWQgU0hBMjU2OiB7c2VsZi50YXJnZXRfaGFzaH0iKQogICAgICAgICAgICBwcmludChmIkFjdHVhbCBTSEEyNTY6ICAge2FjdHVhbF9oYXNofSIpCiAgICAgICAgICAgIHByaW50KGYiTWF0Y2g6IHthY3R1YWxfaGFzaCA9PSBzZWxmLnRhcmdldF9oYXNofSIpCiAgICAgICAgICAgIHByaW50KCI9IiAqIDYwKQogICAgICAgICAgICByZXR1cm4gYWN0dWFsX2hhc2ggPT0gc2VsZi50YXJnZXRfaGFzaAogICAgICAgIHJldHVybiBGYWxzZQoKICAgIGRlZiBjbGVhbnVwKHNlbGYpOgogICAgICAgICIiIkNsZWFuIHVwIHN0YXRlIGZpbGUgaWYgc2VhcmNoIGlzIGNvbXBsZXRlIiIiCiAgICAgICAgaWYgc2VsZi5mb3VuZF93b3JkIGFuZCBvcy5wYXRoLmV4aXN0cyhzZWxmLnN0YXRlX2ZpbGUpOgogICAgICAgICAgICBvcy5yZW1vdmUoc2VsZi5zdGF0ZV9maWxlKQogICAgICAgICAgICBwcmludChmIlN0YXRlIGZpbGUge3NlbGYuc3RhdGVfZmlsZX0gcmVtb3ZlZC4iKQoKZGVmIG1haW4oKToKICAgIHRhcmdldF9oYXNoID0gIjg2ZjYxYmYxYmMxZmU3OTk0NjdiOWEzMjIwZDc1NTk5NDFiZDg0OWM3ODMzOTVlNTU0YjEwMTI0MWNjMmY0NmEiCiAgICAKICAgIHByaW50KCJTSEEyNTYgSGFzaCBXb3JkIEZpbmRlciB3aXRoIFJlc3VtZS9QYXVzZSIpCiAgICBwcmludCgiPSIgKiA2MCkKICAgIHByaW50KGYiVGFyZ2V0OiB7dGFyZ2V0X2hhc2h9IikKICAgIHByaW50KCJQcmVzcyBDdHJsK0MgdG8gcGF1c2UgYW5kIHNhdmUgcHJvZ3Jlc3MiKQogICAgcHJpbnQoIj0iICogNjApCiAgICAKICAgICMgSW5pdGlhbGl6ZSBmaW5kZXIKICAgIGZpbmRlciA9IEhhc2hGaW5kZXIodGFyZ2V0X2hhc2gpCiAgICAKICAgIHRyeToKICAgICAgICAjIFRyeSB0byBsb2FkIHByZXZpb3VzIHN0YXRlCiAgICAgICAgc3RhdGVfbG9hZGVkID0gZmluZGVyLmxvYWRfc3RhdGUoKQogICAgICAgIAogICAgICAgIGlmIHN0YXRlX2xvYWRlZCBhbmQgZmluZGVyLmZvdW5kX3dvcmQ6CiAgICAgICAgICAgIHByaW50KCJQcmV2aW91cyBzdWNjZXNzZnVsIHNlYXJjaCBmb3VuZCEiKQogICAgICAgICAgICBmaW5kZXIudmVyaWZ5X3Jlc3VsdCgpCiAgICAgICAgICAgIHJldHVybgogICAgICAgIAogICAgICAgICMgU3RhcnQgc2VhcmNoCiAgICAgICAgaWYgbm90IGZpbmRlci5mb3VuZF93b3JkOgogICAgICAgICAgICBpZiBub3Qgc3RhdGVfbG9hZGVkIG9yIG5vdCBmaW5kZXIudHJ5X2NvbW1vbl93b3JkcygpOgogICAgICAgICAgICAgICAgcHJpbnQoIlxuU3RhcnRpbmcvUmVzdW1pbmcgYnJ1dGUgZm9yY2Ugc2VhcmNoLi4uIikKICAgICAgICAgICAgICAgIGZvdW5kID0gZmluZGVyLmJydXRlX2ZvcmNlX3dpdGhfcmVzdW1lKG1heF9sZW5ndGg9NikKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgaWYgZm91bmQ6CiAgICAgICAgICAgICAgICAgICAgcHJpbnQoZiJcbuKckyBTVUNDRVNTISBGb3VuZDogJ3tmaW5kZXIuZm91bmRfd29yZH0nIikKICAgICAgICAgICAgICAgIGVsc2U6CiAgICAgICAgICAgICAgICAgICAgcHJpbnQoZiJcbuKclyBOb3QgZm91bmQgd2l0aCBjdXJyZW50IHBhcmFtZXRlcnMuIikKICAgICAgICAKICAgICAgICAjIERpc3BsYXkgZmluYWwgc3RhdHMKICAgICAgICBmaW5kZXIuZGlzcGxheV9zdGF0cygpCiAgICAgICAgCiAgICAgICAgIyBWZXJpZnkgcmVzdWx0CiAgICAgICAgaWYgZmluZGVyLmZvdW5kX3dvcmQ6CiAgICAgICAgICAgIGZpbmRlci52ZXJpZnlfcmVzdWx0KCkKICAgICAgICAgICAgZmluZGVyLmNsZWFudXAoKQogICAgICAgIAogICAgZXhjZXB0IEtleWJvYXJkSW50ZXJydXB0OgogICAgICAgIHByaW50KCJcblxu4o+477iPICBTZWFyY2ggcGF1c2VkIGJ5IHVzZXIiKQogICAgICAgIGZpbmRlci5zYXZlX3N0YXRlKCkKICAgICAgICBmaW5kZXIuZGlzcGxheV9zdGF0cygpCiAgICAgICAgcHJpbnQoIllvdSBjYW4gcmVzdW1lIGxhdGVyIGJ5IHJ1bm5pbmcgdGhlIHByb2dyYW0gYWdhaW4uIikKICAgIGV4Y2VwdCBFeGNlcHRpb24gYXMgZToKICAgICAgICBwcmludChmIlxu4p2MIEVycm9yOiB7ZX0iKQogICAgICAgIGZpbmRlci5zYXZlX3N0YXRlKCkKICAgICAgICBwcmludCgiUHJvZ3Jlc3Mgc2F2ZWQuIFlvdSBjYW4gcmVzdW1lIGxhdGVyLiIpCgppZiBfX25hbWVfXyA9PSAiX19tYWluX18iOgogICAgbWFpbigp