#!/usr/bin/python
"""
Reads search terms on stdin and outputs google suggestions on stdout
"""

import subprocess
import shlex
import json
import io
import sys

def escape(string):
    return "%s" %(string.replace('\\', '\\\\')
        .replace(' ', '+')
        .replace('"', '\\"')
        .replace("'", "\\'")
        .replace('$', '\\$')
        .replace('`', '\\`')
        .replace('&', '\\&')
        .replace('&', '\\&'))


def print_suggestions(query):
    command_line = "curl -s http://google.com/complete/search\?q=" + query + "\&output=json"
    args = shlex.split(command_line)
    p = subprocess.Popen(args, stdout=subprocess.PIPE)
    output = p.communicate()[0].decode('utf-8')
    clean_output = output[len('window.google.ac.h('):len(output) - 1]
    json_translation = json.load(io.StringIO(clean_output))
    for suggestion in json_translation[1]:
        print(suggestion[0])

if __name__ == "__main__":
    rawsearchterms = sys.stdin.readline()
    print_suggestions(escape(rawsearchterms))