direction = ["東", "西", "北", "北", "南", "東", "北"]
news = {}
for x in direction:
if x not in news:
news[x] = 1
else:
news[x] += 1
for k, v in news.items():
print(k, v)
set = {}
for i in range(1, len(direction)):
if direction[i-1] not in set:
set[direction[i-1]] = {}
if direction[i] not in set[direction[i-1]]:
set[direction[i-1]][direction[i]] = 1
else:
#このパタンは存在しない
pass
else:
if direction[i] not in set[direction[i-1]]:
set[direction[i-1]][direction[i]] = 1
else:
set[direction[i-1]][direction[i]] += 1
for k1, v1 in set.items():
for k2, v2 in v1.items():
print(k1, k2, v2)
ZGlyZWN0aW9uID0gWyLmnbEiLCAi6KW/IiwgIuWMlyIsICLljJciLCAi5Y2XIiwgIuadsSIsICLljJciXQoKCm5ld3MgPSB7fQoKZm9yIHggaW4gZGlyZWN0aW9uOgoJaWYgeCBub3QgaW4gbmV3czoKCQluZXdzW3hdID0gMQoJZWxzZToKCQluZXdzW3hdICs9IDEKCmZvciBrLCB2IGluIG5ld3MuaXRlbXMoKToKCXByaW50KGssIHYpCgoKc2V0ID0ge30KCmZvciBpIGluIHJhbmdlKDEsIGxlbihkaXJlY3Rpb24pKToKCWlmIGRpcmVjdGlvbltpLTFdIG5vdCBpbiBzZXQ6CgkJc2V0W2RpcmVjdGlvbltpLTFdXSA9IHt9CgkJaWYgZGlyZWN0aW9uW2ldIG5vdCBpbiBzZXRbZGlyZWN0aW9uW2ktMV1dOgoJCQlzZXRbZGlyZWN0aW9uW2ktMV1dW2RpcmVjdGlvbltpXV0gPSAxCgkJZWxzZToKCQkJI+OBk+OBruODkeOCv+ODs+OBr+WtmOWcqOOBl+OBquOBhAoJCQlwYXNzCgllbHNlOgoJCWlmIGRpcmVjdGlvbltpXSBub3QgaW4gc2V0W2RpcmVjdGlvbltpLTFdXToKCQkJc2V0W2RpcmVjdGlvbltpLTFdXVtkaXJlY3Rpb25baV1dID0gMQoJCWVsc2U6CgkJCXNldFtkaXJlY3Rpb25baS0xXV1bZGlyZWN0aW9uW2ldXSArPSAxCgpmb3IgazEsIHYxIGluIHNldC5pdGVtcygpOgoJZm9yIGsyLCB2MiBpbiB2MS5pdGVtcygpOgoJCXByaW50KGsxLCBrMiwgdjIpCg==