Будет ли заявление подписано или выброшено

def signornotsign(N, K):
   if N < 3 or N > 109:
      print('Меньше трёх бумажек!')
      return
   if K < 1 or K > N:
      print('И шо тады искать то?!')
      return
   a, c, b = list(range(1, N+1)), 0, False
   while len(a) >= 3:
      a = [a[x:x+3] for x in range(0, len(a), 3)]
      for x in a:
         if K in x:
            j, b = a[i := a.index(x)].index(K), True
            v = c+i*3+j+1
            if not j:
               print('Yes\n%d' % v)
            elif j == 1:
               print('No\n%d' % v)
            else:
               b = False
      c += len(a) * 3 - 3
      if b: break
      if len(a[-1]) < 3:
         t = a[-1]
         a = a[:len(a)-1]
         a = t + [x[2] for x in a]
      else:
         a = [x[2] for x in a]

n = int(input('n = '))
k = int(input('k = '))
arr = list(range(n, 0, -1))
step = 1
while arr:
    for d in ('podp', 'v_musor', 'vniz'):
        num_cur = arr.pop()
        if d == 'vniz':
            arr.insert(0, num_cur)
        else:
            if num_cur == k:
                print('Yes' if d == 'podp' else 'No')
                print(step)
                exit()
        step += 1
        if not arr:
            break

from collections import deque
 
n, k = map(int, input().split())
*s, = range(n)
q = deque(s)
while q:
    s[q.popleft()] = '*'
    if q:
        q.popleft()
    if q:
        q.append(q.popleft())
if s[k - 1] == '*':
    print('YES')
else:
    print('NO')

n=10000
k=5002
res=0 # 0 - в стопке, 1- подписано, 2 - в корзину
while res==0:
    res=k%3
    n=n//3
    k=k//3
print(res)