F=
-> input {
  state = [0]*8
 
  instructions = input.chars.flat_map do |c|
    value = c.ord
    to_print = (0..7).map{|i| value[i] }
 
    moves, idx = (0..7).map{|i|
      to_print_shifted = to_print.rotate i
      [(0..7).select{|j| state[j] != to_print_shifted[j]}, i]
    }.min_by{|x|x[0].size}
 
    moves.map{|m| state[m]=1-state[m] }
    moves.map{|m|"t #{7-m}"} + ["p #{idx}"]
  end
 
  instructions * "\n"
}
 
require 'minitest/autorun'
 
describe F do
  def test_case_1
    assert_equal <<-EOS.chomp, F['?']
t 7
t 6
t 5
t 4
t 3
t 2
p 0
EOS
  end
 
  def test_case_2
    assert_equal <<-EOS.chomp, F[':=']
t 6
t 4
t 3
t 2
p 0
t 1
p 7
EOS
  end
 
  def test_case_3
    assert_equal <<-EOS.chomp, F['0123456789']
t 3
t 2
p 0
t 7
p 0
t 7
t 6
p 0
t 7
p 0
t 7
t 6
t 5
p 0
t 7
p 0
t 7
t 6
p 0
t 7
p 0
t 3
t 2
p 3
t 2
p 3
EOS
  end
 
 
  def test_case_4
    assert_equal <<-EOS.chomp, F['9876543210']
t 7
t 4
t 3
t 2
p 0
t 7
p 0
t 7
t 0
p 5
t 4
p 5
t 5
t 0
p 0
t 7
p 0
t 7
t 6
t 5
p 0
t 7
p 0
t 7
t 6
p 0
t 7
p 0
EOS
  end
 
  def test_case_5
    assert_equal <<-EOS.chomp, F['Hello, World!']
t 4
t 1
p 0
t 7
t 3
p 2
t 6
t 1
p 2
p 2
t 1
t 0
p 2
t 3
t 1
t 0
p 2
t 7
t 6
p 2
t 7
t 6
t 2
t 0
p 1
t 5
t 1
t 0
p 0
t 7
t 2
p 3
t 6
t 2
p 0
t 4
p 0
t 1
p 3
EOS
  end
 
  def test_case_6
    assert_equal <<-EOS.chomp, F['The quick brown fox jumps over the lazy dog.']
t 5
t 3
t 1
p 0
t 2
t 1
p 1
t 7
t 3
t 1
p 0
t 7
t 5
t 1
p 0
t 7
t 3
t 1
p 0
t 5
p 0
t 5
t 4
t 3
p 0
t 6
t 4
p 0
t 4
p 0
t 7
t 6
t 4
t 1
p 0
t 6
t 1
p 0
t 3
p 0
t 5
t 0
p 4
t 7
t 0
p 0
t 1
p 1
t 7
t 6
t 5
t 3
p 0
t 6
t 5
t 1
p 0
t 7
t 4
p 0
t 2
t 1
p 3
t 7
t 6
t 5
p 2
t 6
t 2
t 1
p 0
t 0
p 7
t 7
t 0
p 5
t 7
t 6
t 4
t 3
p 0
t 7
t 6
p 0
t 7
t 6
t 3
t 1
p 0
t 7
t 6
t 5
t 4
t 1
p 0
t 4
p 4
t 6
p 0
t 6
t 1
p 4
t 7
t 6
t 5
p 0
t 5
t 3
t 1
p 0
t 1
p 1
t 7
t 3
t 1
p 0
t 7
t 5
t 1
p 0
t 5
t 4
t 1
p 0
t 1
p 3
t 7
t 3
p 1
t 5
t 1
p 0
t 7
t 4
t 3
t 1
p 0
t 5
t 1
p 0
t 7
t 6
t 4
p 0
t 4
p 0
t 7
t 4
t 1
p 0
EOS
  end
end
 

Rj0KLT4gaW5wdXQgewogIHN0YXRlID0gWzBdKjgKCiAgaW5zdHJ1Y3Rpb25zID0gaW5wdXQuY2hhcnMuZmxhdF9tYXAgZG8gfGN8CiAgICB2YWx1ZSA9IGMub3JkCiAgICB0b19wcmludCA9ICgwLi43KS5tYXB7fGl8IHZhbHVlW2ldIH0KCiAgICBtb3ZlcywgaWR4ID0gKDAuLjcpLm1hcHt8aXwKICAgICAgdG9fcHJpbnRfc2hpZnRlZCA9IHRvX3ByaW50LnJvdGF0ZSBpCiAgICAgIFsoMC4uNykuc2VsZWN0e3xqfCBzdGF0ZVtqXSAhPSB0b19wcmludF9zaGlmdGVkW2pdfSwgaV0KICAgIH0ubWluX2J5e3x4fHhbMF0uc2l6ZX0KCiAgICBtb3Zlcy5tYXB7fG18IHN0YXRlW21dPTEtc3RhdGVbbV0gfQogICAgbW92ZXMubWFwe3xtfCJ0ICN7Ny1tfSJ9ICsgWyJwICN7aWR4fSJdCiAgZW5kCgogIGluc3RydWN0aW9ucyAqICJcbiIKfQoKcmVxdWlyZSAnbWluaXRlc3QvYXV0b3J1bicKCmRlc2NyaWJlIEYgZG8KICBkZWYgdGVzdF9jYXNlXzEKICAgIGFzc2VydF9lcXVhbCA8PC1FT1MuY2hvbXAsIEZbJz8nXQp0IDcKdCA2CnQgNQp0IDQKdCAzCnQgMgpwIDAKRU9TCiAgZW5kCgogIGRlZiB0ZXN0X2Nhc2VfMgogICAgYXNzZXJ0X2VxdWFsIDw8LUVPUy5jaG9tcCwgRlsnOj0nXQp0IDYKdCA0CnQgMwp0IDIKcCAwCnQgMQpwIDcKRU9TCiAgZW5kCgogIGRlZiB0ZXN0X2Nhc2VfMwogICAgYXNzZXJ0X2VxdWFsIDw8LUVPUy5jaG9tcCwgRlsnMDEyMzQ1Njc4OSddCnQgMwp0IDIKcCAwCnQgNwpwIDAKdCA3CnQgNgpwIDAKdCA3CnAgMAp0IDcKdCA2CnQgNQpwIDAKdCA3CnAgMAp0IDcKdCA2CnAgMAp0IDcKcCAwCnQgMwp0IDIKcCAzCnQgMgpwIDMKRU9TCiAgZW5kCgoKICBkZWYgdGVzdF9jYXNlXzQKICAgIGFzc2VydF9lcXVhbCA8PC1FT1MuY2hvbXAsIEZbJzk4NzY1NDMyMTAnXQp0IDcKdCA0CnQgMwp0IDIKcCAwCnQgNwpwIDAKdCA3CnQgMApwIDUKdCA0CnAgNQp0IDUKdCAwCnAgMAp0IDcKcCAwCnQgNwp0IDYKdCA1CnAgMAp0IDcKcCAwCnQgNwp0IDYKcCAwCnQgNwpwIDAKRU9TCiAgZW5kCgogIGRlZiB0ZXN0X2Nhc2VfNQogICAgYXNzZXJ0X2VxdWFsIDw8LUVPUy5jaG9tcCwgRlsnSGVsbG8sIFdvcmxkISddCnQgNAp0IDEKcCAwCnQgNwp0IDMKcCAyCnQgNgp0IDEKcCAyCnAgMgp0IDEKdCAwCnAgMgp0IDMKdCAxCnQgMApwIDIKdCA3CnQgNgpwIDIKdCA3CnQgNgp0IDIKdCAwCnAgMQp0IDUKdCAxCnQgMApwIDAKdCA3CnQgMgpwIDMKdCA2CnQgMgpwIDAKdCA0CnAgMAp0IDEKcCAzCkVPUwogIGVuZAoKICBkZWYgdGVzdF9jYXNlXzYKICAgIGFzc2VydF9lcXVhbCA8PC1FT1MuY2hvbXAsIEZbJ1RoZSBxdWljayBicm93biBmb3gganVtcHMgb3ZlciB0aGUgbGF6eSBkb2cuJ10KdCA1CnQgMwp0IDEKcCAwCnQgMgp0IDEKcCAxCnQgNwp0IDMKdCAxCnAgMAp0IDcKdCA1CnQgMQpwIDAKdCA3CnQgMwp0IDEKcCAwCnQgNQpwIDAKdCA1CnQgNAp0IDMKcCAwCnQgNgp0IDQKcCAwCnQgNApwIDAKdCA3CnQgNgp0IDQKdCAxCnAgMAp0IDYKdCAxCnAgMAp0IDMKcCAwCnQgNQp0IDAKcCA0CnQgNwp0IDAKcCAwCnQgMQpwIDEKdCA3CnQgNgp0IDUKdCAzCnAgMAp0IDYKdCA1CnQgMQpwIDAKdCA3CnQgNApwIDAKdCAyCnQgMQpwIDMKdCA3CnQgNgp0IDUKcCAyCnQgNgp0IDIKdCAxCnAgMAp0IDAKcCA3CnQgNwp0IDAKcCA1CnQgNwp0IDYKdCA0CnQgMwpwIDAKdCA3CnQgNgpwIDAKdCA3CnQgNgp0IDMKdCAxCnAgMAp0IDcKdCA2CnQgNQp0IDQKdCAxCnAgMAp0IDQKcCA0CnQgNgpwIDAKdCA2CnQgMQpwIDQKdCA3CnQgNgp0IDUKcCAwCnQgNQp0IDMKdCAxCnAgMAp0IDEKcCAxCnQgNwp0IDMKdCAxCnAgMAp0IDcKdCA1CnQgMQpwIDAKdCA1CnQgNAp0IDEKcCAwCnQgMQpwIDMKdCA3CnQgMwpwIDEKdCA1CnQgMQpwIDAKdCA3CnQgNAp0IDMKdCAxCnAgMAp0IDUKdCAxCnAgMAp0IDcKdCA2CnQgNApwIDAKdCA0CnAgMAp0IDcKdCA0CnQgMQpwIDAKRU9TCiAgZW5kCmVuZAo=