$head= Array.new(210,-1)
$num=0
class Edge
@v
@w
@next
def init(a,b,c)
@v=a
@w=b
@next=c
end
def output()
print @v
print " "
print @w
print "\n"
end
def getnext()
return @next
end
end
$e=Array.new
def add(a,b,c)
$num=$num+1
#$e.at($num)=Edge.new(b,c,$head.at(a))
$head[a]=$num
end
l = Edge.new
l.init(1,1,1)
$e[0]=l
l.init(2,3,3)
$e[1]=l
$e.at(0).output()
=begin
a=gets.split.map(&:to_i)
n=a[0]
m=a[1]
$head[1]=1
for i in 1..m
a=gets.split.map(&:to_i)
add(a.at(0),a.at(1),a.at(2))
add(a.at(1),a.at(0),a.at(2))
end
for i in 1..$num
$e.at(i).output()
end
=end
=begin
for i in 1..n
j=$head[i]
while j!=-1 do
print i
print " "
$e.at(j).output()
j=$e.at(j).getnext()
break
end
end
=end