# http://c...content-available-to-author-only...e.com/questions/49700/books-on-a-shelf
# http://r...content-available-to-author-only...l.it/mt7/4
from operator import*
from itertools import*
def f(t):
m=1
for l in(sorted(t,key=itemgetter(*o))for o in permutations(range(3))):
c=1
for k in range(len(l)-1):c+=all(i<=j for i,j in zip(l[k],l[k+1]))
m=max(m,c)
print m
f([(1, 1, 1)]) #1
f([(5, 2, 5), (1, 3, 5)]) #1
f([(5, 2, 5), (1, 2, 5)]) #2
f([(2, 2, 2), (2, 2, 2), (2, 2, 2), (1, 3, 6)]) #3
f([(1, 2, 5), (1, 3, 5), (1, 2, 8), (1, 2, 5), (7, 7, 7)]) #4
# WRONG!
#4 but should be 3
f([(5, 19, 3), (9, 4, 16), (15, 16, 13), (7, 4, 16), (1, 13, 14), (20, 1, 15), (9, 8, 19), (4, 11, 1)])
#6 but should be 5
f([(1, 1, 18), (1, 13, 7), (14, 1, 17), (8, 15, 16), (18, 8, 12), (8, 8, 15), (10, 1, 14), (18, 4, 6), (10, 4, 11), (17, 14, 17), (7, 10, 10), (19, 16, 17), (13, 19, 2), (16, 8, 13), (14, 6, 12), (18, 12, 3)])
IyBodHRwOi8vYy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uZS5jb20vcXVlc3Rpb25zLzQ5NzAwL2Jvb2tzLW9uLWEtc2hlbGYKIyBodHRwOi8vci4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4ubC5pdC9tdDcvNAoKZnJvbSBvcGVyYXRvciBpbXBvcnQqCmZyb20gaXRlcnRvb2xzIGltcG9ydCoKZGVmIGYodCk6CiAgICBtPTEKICAgIGZvciBsIGluKHNvcnRlZCh0LGtleT1pdGVtZ2V0dGVyKCpvKSlmb3IgbyBpbiBwZXJtdXRhdGlvbnMocmFuZ2UoMykpKToKICAgICAgICBjPTEKICAgICAgICBmb3IgayBpbiByYW5nZShsZW4obCktMSk6Yys9YWxsKGk8PWogZm9yIGksaiBpbiB6aXAobFtrXSxsW2srMV0pKQogICAgICAgIG09bWF4KG0sYykKICAgIHByaW50IG0KCmYoWygxLCAxLCAxKV0pICMxCmYoWyg1LCAyLCA1KSwgKDEsIDMsIDUpXSkgIzEKZihbKDUsIDIsIDUpLCAoMSwgMiwgNSldKSAjMgpmKFsoMiwgMiwgMiksICgyLCAyLCAyKSwgKDIsIDIsIDIpLCAoMSwgMywgNildKSAjMwpmKFsoMSwgMiwgNSksICgxLCAzLCA1KSwgKDEsIDIsIDgpLCAoMSwgMiwgNSksICg3LCA3LCA3KV0pICM0CgojIFdST05HIQoKIzQgYnV0IHNob3VsZCBiZSAzCmYoWyg1LCAxOSwgMyksICg5LCA0LCAxNiksICgxNSwgMTYsIDEzKSwgKDcsIDQsIDE2KSwgKDEsIDEzLCAxNCksICgyMCwgMSwgMTUpLCAoOSwgOCwgMTkpLCAoNCwgMTEsIDEpXSkKIzYgYnV0IHNob3VsZCBiZSA1CmYoWygxLCAxLCAxOCksICgxLCAxMywgNyksICgxNCwgMSwgMTcpLCAoOCwgMTUsIDE2KSwgKDE4LCA4LCAxMiksICg4LCA4LCAxNSksICgxMCwgMSwgMTQpLCAoMTgsIDQsIDYpLCAoMTAsIDQsIDExKSwgKDE3LCAxNCwgMTcpLCAoNywgMTAsIDEwKSwgKDE5LCAxNiwgMTcpLCAoMTMsIDE5LCAyKSwgKDE2LCA4LCAxMyksICgxNCwgNiwgMTIpLCAoMTgsIDEyLCAzKV0p