n = 39;
qg = [|_,28,31,_,_,_,4,_,_,10,33,29,3,11,18,8,27,5,13,17,_,_,22,24,2,20,14,21,25,_,35,_,36,6,_,_,30,38,37
      |_,12,39,_,_,28,3,19,_,29,_,32,8,35,_,_,1,22,15,_,2,11,5,_,_,24,6,_,17,33,14,_,23,10,7,_,31,_,38
      |16,25,_,_,_,30,29,4,3,37,6,_,5,13,8,_,24,19,27,36,_,31,_,23,9,28,11,10,26,_,33,_,22,15,_,2,14,_,17
      |_,26,_,_,38,19,_,2,_,_,28,_,32,8,1,23,3,18,22,_,_,33,_,_,14,_,39,_,29,_,_,_,6,11,_,7,36,25,_
      |_,_,8,_,20,_,_,31,5,32,_,6,10,23,37,2,34,_,_,_,_,38,18,39,_,_,_,7,4,_,22,3,9,24,_,_,_,28,21
      |_,13,24,_,16,_,35,37,7,39,_,33,_,12,21,25,_,1,8,23,15,22,30,_,28,2,32,34,6,3,_,29,20,_,11,5,_,27,18
      |27,38,_,_,28,_,24,35,11,_,_,_,2,31,4,33,_,_,_,25,13,37,23,6,20,5,_,36,1,_,_,_,12,39,_,21,10,_,19
      |9,_,12,10,_,5,30,39,14,_,_,21,27,19,_,_,37,28,_,20,_,8,_,_,_,29,13,38,24,4,1,_,25,35,_,_,_,_,7
      |8,24,_,27,9,_,17,18,_,21,_,2,12,_,15,1,16,20,3,10,11,36,_,22,4,31,30,28,38,26,7,25,5,_,19,13,_,14,6
      |_,39,26,_,29,_,_,1,_,24,23,_,11,32,_,20,6,37,_,27,10,28,_,36,12,13,17,35,19,_,15,7,_,_,16,9,_,4,_
      |24,33,20,25,_,29,2,32,23,8,7,28,_,_,11,_,17,_,_,22,27,35,4,_,6,38,_,_,36,_,13,12,_,18,_,19,_,_,14
      |25,36,37,20,35,34,7,_,_,28,38,_,_,30,3,_,29,10,17,12,39,_,27,16,33,_,1,_,_,5,4,32,_,_,_,_,9,19,26
      |_,21,3,22,23,32,_,24,_,25,31,19,9,_,16,36,_,38,_,7,_,6,10,14,18,12,26,27,8,_,30,_,29,_,_,33,_,15,_
      |20,9,2,13,6,31,22,10,4,_,37,_,16,_,_,_,_,15,_,21,_,29,35,11,24,33,_,_,7,18,36,_,_,17,26,23,_,32,_
      |_,7,_,2,10,_,14,15,39,11,30,3,38,24,_,12,5,_,_,_,1,_,37,25,26,_,34,31,_,28,20,6,33,_,18,_,35,8,_
      |_,_,17,21,24,_,5,26,28,_,16,11,_,_,_,_,7,35,14,_,23,9,31,20,19,_,_,4,32,_,_,18,_,3,13,34,_,_,15
      |2,22,13,37,17,11,18,6,_,_,10,_,_,21,28,39,12,32,_,_,_,_,14,1,36,19,16,_,5,_,_,31,_,9,20,27,24,_,8
      |29,15,_,35,_,14,10,_,_,4,8,_,17,33,25,22,2,_,7,11,38,26,16,_,_,18,3,30,27,24,9,21,32,_,34,_,_,_,31
      |_,1,28,14,8,9,27,21,_,7,_,_,13,25,5,_,22,24,_,34,_,4,6,29,_,_,_,_,_,30,18,38,19,_,12,_,23,_,20
      |30,18,15,_,26,3,39,36,8,_,17,_,7,_,_,24,_,34,37,4,20,21,_,32,31,_,35,_,28,29,5,33,2,14,_,_,25,_,22
      |21,23,_,15,_,_,9,_,1,17,_,22,34,29,_,32,36,31,18,19,_,12,3,_,5,37,_,_,14,_,_,_,_,7,8,39,26,_,_
      |_,_,5,26,13,25,20,22,24,30,27,17,39,_,_,9,33,_,_,14,12,16,_,35,15,6,18,_,34,_,3,19,31,4,36,38,_,21,1
      |_,5,22,_,7,39,31,_,_,16,13,_,4,28,23,35,_,_,20,15,_,2,_,19,1,_,9,3,_,38,25,34,24,_,_,_,11,_,29
      |7,_,21,_,1,18,23,38,34,20,29,12,_,_,_,_,32,_,_,31,_,_,9,4,27,26,25,39,33,6,17,35,8,22,_,14,_,_,16
      |_,_,32,18,11,10,15,27,21,26,12,34,_,16,24,_,19,33,_,2,36,_,_,31,_,39,8,23,_,9,37,_,_,_,38,30,20,22,28
      |22,10,_,17,34,38,32,_,_,_,5,_,36,_,31,19,_,27,29,_,25,24,28,_,35,1,2,_,3,13,_,_,16,21,4,15,33,26,39
      |36,_,11,34,4,_,_,_,15,_,_,1,29,20,22,18,39,3,_,_,_,23,32,26,10,25,37,17,35,12,6,14,38,_,31,_,13,_,30
      |12,11,_,6,_,13,21,_,33,_,20,5,14,_,_,_,18,36,4,8,22,_,_,15,29,_,7,_,16,_,_,_,28,1,_,17,38,_,_
      |_,32,1,3,37,16,13,30,36,6,19,18,_,_,33,21,35,_,2,26,_,_,_,9,38,_,15,5,_,7,29,17,27,8,_,_,_,34,_
      |13,_,7,_,_,20,8,11,29,36,15,10,6,_,14,26,23,17,38,5,34,39,21,27,30,_,_,33,18,37,16,_,35,12,24,_,3,1,32
      |10,_,_,11,14,_,28,17,38,35,39,_,_,9,_,5,4,_,26,24,8,27,13,30,_,36,_,12,2,19,_,_,34,37,_,18,_,_,_
      |26,2,29,8,15,24,38,_,_,14,34,_,20,4,_,30,31,_,19,_,3,_,_,37,11,27,_,16,21,25,23,13,_,28,_,35,17,18,_
      |_,_,_,16,3,8,1,_,30,_,11,13,37,17,2,31,15,12,33,6,_,19,24,_,7,14,21,26,9,_,34,5,_,20,10,25,_,_,_
      |_,_,_,33,_,_,_,_,25,_,22,_,19,34,38,13,14,6,_,9,37,1,_,3,_,16,_,18,_,15,8,36,30,31,28,26,32,_,4
      |38,_,10,24,22,6,19,_,27,_,_,36,_,_,12,_,11,21,_,33,_,14,34,_,39,3,23,_,31,32,_,16,1,13,29,4,15,37,_
      |_,20,23,28,_,_,34,_,16,19,_,30,21,14,6,38,8,29,24,_,5,7,15,_,17,11,31,13,_,1,26,_,3,25,2,32,39,9,27
      |_,31,_,23,32,4,37,29,12,_,_,_,_,36,26,14,_,11,1,16,_,_,25,_,3,7,28,_,_,21,2,39,_,19,9,_,_,17,10
      |_,_,_,_,19,_,25,_,13,_,1,9,35,15,34,27,_,_,12,32,14,_,36,2,_,_,5,_,_,11,_,_,21,_,_,20,22,31,3
      |1,_,_,_,_,2,_,13,_,_,32,14,23,_,_,11,_,_,_,_,19,_,20,34,22,_,4,_,37,27,_,24,26,_,25,_,_,16,35
      |];