From f91cdbf18bb7e06d1c3cd069e0d46a123f5ced86 Mon Sep 17 00:00:00 2001
From: Titouan Rigoudy <titouan.rigoudy@gmail.com>
Date: Sat, 27 Sep 2014 00:26:54 -0400
Subject: [PATCH] Solved Love Letter

---
 love_letter/love_letter.py | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 love_letter/love_letter.py

diff --git a/love_letter/love_letter.py b/love_letter/love_letter.py
new file mode 100644
index 0000000..5364627
--- /dev/null
+++ b/love_letter/love_letter.py
@@ -0,0 +1,20 @@
+#!/usr/bin/python3
+
+import sys
+
+def char_distance(ca,cb):
+	return abs(ord(ca) - ord(cb))
+
+def palindrome_distance(str):
+	length = len(str)
+	dist = 0
+	for i in range(length // 2):
+		dist += char_distance(str[i], str[-i-1])
+	return dist
+
+def main():
+	T = int(sys.stdin.readline())
+	for _ in range(T):
+		print(palindrome_distance(sys.stdin.readline().strip()))
+
+main()
\ No newline at end of file