WILLITST - Will it ever stop


When Bob was in library in University of Warsaw he saw on one of facades caption :"Will it ever stop?" and below some mysterious code:

while n > 1
  if n mod 2 = 0 then
    n:=n/2
  else
    n:=3*n+3

Help him finding it out !

Input

In first line one number n<=10^14.

Output

Print "TAK" if program will stop, otherwise print "NIE"

Example

Input:
4

Output:
TAK

hide comments
Pranshul Agarwal: 2012-05-30 07:09:01

can smbdy tell why am i getting WA again n again?? is it right that we have to print "TAK" for 0 and 1 ????

Vrian7: 2012-05-29 02:41:15

very smallest code my code of resolution is 9 lines... :)

Vrian7: 2012-05-29 02:39:17

You idea is wrong, for example for 144 is NIE

Naveen Agarwal: 2012-05-14 12:09:52

Last edit: 2012-05-19 18:00:28
*tazo*: 2012-04-12 22:10:50

It's really easy, but I am still getting the wrong answer :?
"n" is integer right?

Alex: 2012-04-10 10:11:19

Easy problem. Took some time until i got it because i did not read the description clearly :)

motive: 2012-03-30 08:17:08

can Input be float ???

Shreya Inamdar: 2012-03-09 09:02:09

my solution runs fine till 16th test case...but then wa.?!?

changed my algo now.
if you are using python, try to avoid using floating point numbers in the program...they violate some testcases...

Last edit: 2012-03-19 05:47:29
CryptoViral: 2012-03-04 16:54:55

easy but see the input size and inputs being given carefully

Nirwan Dogra : 2012-02-16 20:57:07

wat to with 0 and 1?


Added by:Krzysztof Lewko
Date:2011-11-09
Time limit:0.906s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:AMPPZ 2011