#!/usr/bin/python

import sys
import base64
import struct

line = sys.stdin.readline()

(type, exp, mod) = line.split()

exp = exp.decode("hex")
mod = mod.decode("hex")

if ord(exp[0]) & 0x80:
	exp = '\x00' + exp
if ord(mod[0]) & 0x80:
	mod = '\x00' + mod

pubkey = struct.pack("!I", 7) + "ssh-rsa" + struct.pack("!I", len(exp)) + exp + struct.pack("!I", len(mod)) + mod

print pubkey.encode("hex")

print "ssh-rsa %s" % base64.b64encode(pubkey)