CSES - E4590 2018 6 - Dice game
  • Time limit: 0.50 s
  • Memory limit: 128 MB

Teemu and Taina like playing board games as lot, so they have many dice that are not normal 6-sided dice. For example they have a die with 8 sides with numbers 45, 46, \ldots, 52 on it.

In the summer Teemu and Taina have had a lot of time to play all of their games, so they have come up with their own game. Each player has 2 dice which they roll. The player with a bigger sum wins. If both sums are the same, the game ends in a tie.

Given the description of Teemu's and Taina's dice, which player has higher chances of winning?

All of their dice have the following property: each die contains numbers a, a + 1, \ldots, b, where a and b are the lowest and highest numbers respectively on the die. Each number appears exactly on one side, so the die has b - a + 1 sides.

Input

The first line contains four integers, a_1, b_1, a_2, b_2, that describe Teemu's dice. Die number i contains numbers a_i, a_i + 1, \ldots, b_i on its sides.

The second line contains the description of Taina's dice in the same format.

Output

Output the name of the player that has highest probability of winning. Output "Tie" if both players have same probability of winning.

Limits

  • 1 \le a_i \le b_i \le 100.
  • a_i + 3 \le b_i.

Examples

Input 1:

1 4 1 4
1 6 1 6

Output 1:

Taina

Input 2:

1 8 1 8
1 10 2 5

Output 2:

Tie

Input 3:

2 5 2 7
1 5 2 5

Output 3:

Teemu

Based on NCPC 2014 task D.