# your code goes here
""" base58 encoding / decoding functions """
import unittest
 
alphabet = '123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz'
base_count = len(alphabet)
 
def encode(num):
	""" Returns num in a base58-encoded string """
	encode = ''
 
	if (num < 0):
		return ''
 
	while (num >= base_count):	
		mod = num % base_count
		encode = alphabet[mod] + encode
		num = num / base_count
 
	if (num):
		encode = alphabet[num] + encode
 
	return encode
 
def decode(s):
	""" Decodes the base58-encoded string s into an integer """
	decoded = 0
	multi = 1
	s = s[::-1]
	for char in s:
		decoded += multi * alphabet.index(char)
		multi = multi * base_count
 
	return decoded
 
class Base58Tests(unittest.TestCase):
 
  def test_alphabet_length(self):
    self.assertEqual(58, len(alphabet))
 
  def test_encode_10002343_returns_Tgmc(self):
    result = encode(10002343)
    self.assertEqual('Tgmc', result)
 
  def test_decode_Tgmc_returns_10002343(self):
    decoded = decode('Tgmc')
    self.assertEqual(10002343, decoded)
 
  def test_encode_1000_returns_if(self):
    result = encode(1000)
    self.assertEqual('if', result)
 
  def test_decode_if_returns_1000(self):
    decoded = decode('if')
    self.assertEqual(1000, decoded)
 
  def test_encode_zero_returns_empty_string(self):
    self.assertEqual('', encode(0))
 
  def test_encode_negative_number_returns_empty_string(self):
    self.assertEqual('', encode(-100))
 
if __name__ == '__main__':
  #print encode(int("00B94BA6C51B3D8372D82FDE5DC78773D960B5A82FCDAC8181",16))
  print hex(decode("Wh4bh"))

IyB5b3VyIGNvZGUgZ29lcyBoZXJlCiIiIiBiYXNlNTggZW5jb2RpbmcgLyBkZWNvZGluZyBmdW5jdGlvbnMgIiIiCmltcG9ydCB1bml0dGVzdAogCmFscGhhYmV0ID0gJzEyMzQ1Njc4OUFCQ0RFRkdISktMTU5QUVJTVFVWV1hZWmFiY2RlZmdoaWprbW5vcHFyc3R1dnd4eXonCmJhc2VfY291bnQgPSBsZW4oYWxwaGFiZXQpCgkJCmRlZiBlbmNvZGUobnVtKToKCSIiIiBSZXR1cm5zIG51bSBpbiBhIGJhc2U1OC1lbmNvZGVkIHN0cmluZyAiIiIKCWVuY29kZSA9ICcnCgkKCWlmIChudW0gPCAwKToKCQlyZXR1cm4gJycKCQoJd2hpbGUgKG51bSA+PSBiYXNlX2NvdW50KToJCgkJbW9kID0gbnVtICUgYmFzZV9jb3VudAoJCWVuY29kZSA9IGFscGhhYmV0W21vZF0gKyBlbmNvZGUKCQludW0gPSBudW0gLyBiYXNlX2NvdW50CiAKCWlmIChudW0pOgoJCWVuY29kZSA9IGFscGhhYmV0W251bV0gKyBlbmNvZGUKIAoJcmV0dXJuIGVuY29kZQogCmRlZiBkZWNvZGUocyk6CgkiIiIgRGVjb2RlcyB0aGUgYmFzZTU4LWVuY29kZWQgc3RyaW5nIHMgaW50byBhbiBpbnRlZ2VyICIiIgoJZGVjb2RlZCA9IDAKCW11bHRpID0gMQoJcyA9IHNbOjotMV0KCWZvciBjaGFyIGluIHM6CgkJZGVjb2RlZCArPSBtdWx0aSAqIGFscGhhYmV0LmluZGV4KGNoYXIpCgkJbXVsdGkgPSBtdWx0aSAqIGJhc2VfY291bnQKCQkKCXJldHVybiBkZWNvZGVkCiAKY2xhc3MgQmFzZTU4VGVzdHModW5pdHRlc3QuVGVzdENhc2UpOgogCiAgZGVmIHRlc3RfYWxwaGFiZXRfbGVuZ3RoKHNlbGYpOgogICAgc2VsZi5hc3NlcnRFcXVhbCg1OCwgbGVuKGFscGhhYmV0KSkKIAogIGRlZiB0ZXN0X2VuY29kZV8xMDAwMjM0M19yZXR1cm5zX1RnbWMoc2VsZik6CiAgICByZXN1bHQgPSBlbmNvZGUoMTAwMDIzNDMpCiAgICBzZWxmLmFzc2VydEVxdWFsKCdUZ21jJywgcmVzdWx0KQogCiAgZGVmIHRlc3RfZGVjb2RlX1RnbWNfcmV0dXJuc18xMDAwMjM0MyhzZWxmKToKICAgIGRlY29kZWQgPSBkZWNvZGUoJ1RnbWMnKQogICAgc2VsZi5hc3NlcnRFcXVhbCgxMDAwMjM0MywgZGVjb2RlZCkKIAogIGRlZiB0ZXN0X2VuY29kZV8xMDAwX3JldHVybnNfaWYoc2VsZik6CiAgICByZXN1bHQgPSBlbmNvZGUoMTAwMCkKICAgIHNlbGYuYXNzZXJ0RXF1YWwoJ2lmJywgcmVzdWx0KQogCiAgZGVmIHRlc3RfZGVjb2RlX2lmX3JldHVybnNfMTAwMChzZWxmKToKICAgIGRlY29kZWQgPSBkZWNvZGUoJ2lmJykKICAgIHNlbGYuYXNzZXJ0RXF1YWwoMTAwMCwgZGVjb2RlZCkKIAogIGRlZiB0ZXN0X2VuY29kZV96ZXJvX3JldHVybnNfZW1wdHlfc3RyaW5nKHNlbGYpOgogICAgc2VsZi5hc3NlcnRFcXVhbCgnJywgZW5jb2RlKDApKQogCiAgZGVmIHRlc3RfZW5jb2RlX25lZ2F0aXZlX251bWJlcl9yZXR1cm5zX2VtcHR5X3N0cmluZyhzZWxmKToKICAgIHNlbGYuYXNzZXJ0RXF1YWwoJycsIGVuY29kZSgtMTAwKSkKIAppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICNwcmludCBlbmNvZGUoaW50KCIwMEI5NEJBNkM1MUIzRDgzNzJEODJGREU1REM3ODc3M0Q5NjBCNUE4MkZDREFDODE4MSIsMTYpKQogIHByaW50IGhleChkZWNvZGUoIldoNGJoIikp

I2luY2x1ZGUgJmx0O3N0ZGlvLmgmZ3Q7CiNpbmNsdWRlICZsdDtzdGRsaWIuaCZndDsKI2luY2x1ZGUgJmx0O3N0cmluZy5oJmd0OwojaW5jbHVkZSAmbHQ7dW5pc3RkLmgmZ3Q7CiNpbmNsdWRlICZsdDthcnBhL2luZXQuaCZndDsKCiNkZWZpbmUgUE9SVCA4MDgwCiNkZWZpbmUgQkFDS0xPRyAxMAojZGVmaW5lIE1BWF9CVUZGRVIgMTAyNAoKdm9pZCBoYW5kbGVfcmVxdWVzdChpbnQgY2xpZW50X3NvY2tldCkgewogICAgY2hhciBidWZmZXJbTUFYX0JVRkZFUl07CiAgICBpbnQgYnl0ZXNfcmVhZDsKCiAgICAvLyBSZWFkIEhUVFAgcmVxdWVzdCBmcm9tIGNsaWVudAogICAgYnl0ZXNfcmVhZCA9IHJlYWQoY2xpZW50X3NvY2tldCwgYnVmZmVyLCBzaXplb2YoYnVmZmVyKSAtIDEpOwogICAgaWYgKGJ5dGVzX3JlYWQgJmd0OyAwKSB7CiAgICAgICAgYnVmZmVyW2J5dGVzX3JlYWRdID0gJ1wwJzsgIC8vIE51bGwtdGVybWluYXRlIHRoZSBzdHJpbmcKCiAgICAgICAgLy8gUHJpbnQgcmVxdWVzdCAob3B0aW9uYWwgZm9yIGRlYnVnZ2luZykKICAgICAgICBwcmludGYoJnF1b3Q7UmVjZWl2ZWQgcmVxdWVzdDpcbiVzXG4mcXVvdDssIGJ1ZmZlcik7CgogICAgICAgIC8vIFNlbmQgSFRUUCByZXNwb25zZSB0byBjbGllbnQKICAgICAgICBjaGFyIHJlc3BvbnNlW10gPQogICAgICAgICAgICAmcXVvdDtIVFRQLzEuMSAyMDAgT0tcclxuJnF1b3Q7CiAgICAgICAgICAgICZxdW90O0NvbnRlbnQtVHlwZTogdGV4dC9odG1sXHJcbiZxdW90OwogICAgICAgICAgICAmcXVvdDtcclxuJnF1b3Q7CiAgICAgICAgICAgICZxdW90OyZsdDtodG1sJmd0OyZsdDtib2R5Jmd0OyZsdDtoMSZndDtIZWxsbywgV29ybGQhJmx0Oy9oMSZndDsmbHQ7L2JvZHkmZ3Q7Jmx0Oy9odG1sJmd0OyZxdW90OzsKCiAgICAgICAgd3JpdGUoY2xpZW50X3NvY2tldCwgcmVzcG9uc2UsIHNpemVvZihyZXNwb25zZSkgLSAxKTsKICAgIH0KICAgIGNsb3NlKGNsaWVudF9zb2NrZXQpOwp9CgppbnQgbWFpbigpIHsKICAgIGludCBzZXJ2ZXJfc29ja2V0LCBjbGllbnRfc29ja2V0OwogICAgc3RydWN0IHNvY2thZGRyX2luIHNlcnZlcl9hZGRyLCBjbGllbnRfYWRkcjsKICAgIHNvY2tsZW5fdCBjbGllbnRfYWRkcl9sZW4gPSBzaXplb2YoY2xpZW50X2FkZHIpOwoKICAgIC8vIENyZWF0ZSBhIHNvY2tldAogICAgc2VydmVyX3NvY2tldCA9IHNvY2tldChBRl9JTkVULCBTT0NLX1NUUkVBTSwgMCk7CiAgICBpZiAoc2VydmVyX3NvY2tldCA9PSAtMSkgewogICAgICAgIHBlcnJvcigmcXVvdDtTb2NrZXQgY3JlYXRpb24gZmFpbGVkJnF1b3Q7KTsKICAgICAgICByZXR1cm4gMTsKICAgIH0KCiAgICAvLyBTZXR1cCBzZXJ2ZXIgYWRkcmVzcwogICAgc2VydmVyX2FkZHIuc2luX2ZhbWlseSA9IEFGX0lORVQ7CiAgICBzZXJ2ZXJfYWRkci5zaW5fYWRkci5zX2FkZHIgPSBJTkFERFJfQU5ZOwogICAgc2VydmVyX2FkZHIuc2luX3BvcnQgPSBodG9ucyhQT1JUKTsKCiAgICAvLyBCaW5kIHNvY2tldCB0byBhZGRyZXNzCiAgICBpZiAoYmluZChzZXJ2ZXJfc29ja2V0LCAoc3RydWN0IHNvY2thZGRyKikmYW1wO3NlcnZlcl9hZGRyLCBzaXplb2Yoc2VydmVyX2FkZHIpKSA9PSAtMSkgewogICAgICAgIHBlcnJvcigmcXVvdDtCaW5kaW5nIGZhaWxlZCZxdW90Oyk7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CgogICAgLy8gTGlzdGVuIGZvciBpbmNvbWluZyBjb25uZWN0aW9ucwogICAgaWYgKGxpc3RlbihzZXJ2ZXJfc29ja2V0LCBCQUNLTE9HKSA9PSAtMSkgewogICAgICAgIHBlcnJvcigmcXVvdDtMaXN0ZW4gZmFpbGVkJnF1b3Q7KTsKICAgICAgICByZXR1cm4gMTsKICAgIH0KCiAgICBwcmludGYoJnF1b3Q7U2VydmVyIHJ1bm5pbmcgb24gcG9ydCAlZC4uLlxuJnF1b3Q7LCBQT1JUKTsKCiAgICAvLyBBY2NlcHQgYW5kIGhhbmRsZSBpbmNvbWluZyBjbGllbnQgY29ubmVjdGlvbnMKICAgIHdoaWxlICgoY2xpZW50X3NvY2tldCA9IGFjY2VwdChzZXJ2ZXJfc29ja2V0LCAoc3RydWN0IHNvY2thZGRyKikmYW1wO2NsaWVudF9hZGRyLCAmYW1wO2NsaWVudF9hZGRyX2xlbikpICE9IC0xKSB7CiAgICAgICAgaGFuZGxlX3JlcXVlc3QoY2xpZW50X3NvY2tldCk7CiAgICB9CgogICAgaWYgKGNsaWVudF9zb2NrZXQgPT0gLTEpIHsKICAgICAgICBwZXJyb3IoJnF1b3Q7QWNjZXB0IGZhaWxlZCZxdW90Oyk7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CgogICAgY2xvc2Uoc2VydmVyX3NvY2tldCk7CiAgICByZXR1cm4gMDsKfQ==

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <arpa/inet.h>

#define PORT 8080
#define BACKLOG 10
#define MAX_BUFFER 1024

void handle_request(int client_socket) {
    char buffer[MAX_BUFFER];
    int bytes_read;

    // Read HTTP request from client
    bytes_read = read(client_socket, buffer, sizeof(buffer) - 1);
    if (bytes_read > 0) {
        buffer[bytes_read] = '\0';  // Null-terminate the string

        // Print request (optional for debugging)
        printf("Received request:\n%s\n", buffer);

        // Send HTTP response to client
        char response[] =
            "HTTP/1.1 200 OK\r\n"
            "Content-Type: text/html\r\n"
            "\r\n"
            "<html><body><h1>Hello, World!</h1></body></html>";

        write(client_socket, response, sizeof(response) - 1);
    }
    close(client_socket);
}

int main() {
    int server_socket, client_socket;
    struct sockaddr_in server_addr, client_addr;
    socklen_t client_addr_len = sizeof(client_addr);

    // Create a socket
    server_socket = socket(AF_INET, SOCK_STREAM, 0);
    if (server_socket == -1) {
        perror("Socket creation failed");
        return 1;
    }

    // Setup server address
    server_addr.sin_family = AF_INET;
    server_addr.sin_addr.s_addr = INADDR_ANY;
    server_addr.sin_port = htons(PORT);

    // Bind socket to address
    if (bind(server_socket, (struct sockaddr*)&server_addr, sizeof(server_addr)) == -1) {
        perror("Binding failed");
        return 1;
    }

    // Listen for incoming connections
    if (listen(server_socket, BACKLOG) == -1) {
        perror("Listen failed");
        return 1;
    }

    printf("Server running on port %d...\n", PORT);

    // Accept and handle incoming client connections
    while ((client_socket = accept(server_socket, (struct sockaddr*)&client_addr, &client_addr_len)) != -1) {
        handle_request(client_socket);
    }

    if (client_socket == -1) {
        perror("Accept failed");
        return 1;
    }

    close(server_socket);
    return 0;
}