結果
| 問題 | No.458 異なる素数の和 |
| ユーザー |
 taba
|
| 提出日時 | 2017-04-03 13:03:44 |
| 言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 59,894 bytes |
| コンパイル時間 | 201 ms |
| コンパイル使用メモリ | 30,336 KB |
| 実行使用メモリ | 28,336 KB |
| 最終ジャッジ日時 | 2024-07-08 03:16:50 |
| 合計ジャッジ時間 | 3,373 ms |
|
ジャッジサーバーID （参考情報） |
judge5 / judge1 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 68 ms
27,952 KB |
| testcase_01 | AC | 68 ms
27,952 KB |
| testcase_02 | AC | 68 ms
28,200 KB |
| testcase_03 | AC | 67 ms
27,952 KB |
| testcase_04 | AC | 66 ms
28,080 KB |
| testcase_05 | WA | - |
| testcase_06 | WA | - |
| testcase_07 | WA | - |
| testcase_08 | AC | 69 ms
28,204 KB |
| testcase_09 | AC | 72 ms
28,208 KB |
| testcase_10 | AC | 73 ms
27,952 KB |
| testcase_11 | AC | 75 ms
27,952 KB |
| testcase_12 | AC | 72 ms
28,084 KB |
| testcase_13 | AC | 73 ms
27,952 KB |
| testcase_14 | AC | 75 ms
28,208 KB |
| testcase_15 | AC | 75 ms
28,208 KB |
| testcase_16 | AC | 74 ms
27,956 KB |
| testcase_17 | AC | 70 ms
27,944 KB |
| testcase_18 | AC | 76 ms
27,948 KB |
| testcase_19 | AC | 72 ms
27,952 KB |
| testcase_20 | AC | 72 ms
28,080 KB |
| testcase_21 | AC | 71 ms
28,080 KB |
| testcase_22 | AC | 73 ms
28,080 KB |
| testcase_23 | WA | - |
| testcase_24 | AC | 69 ms
28,204 KB |
| testcase_25 | AC | 66 ms
28,188 KB |
| testcase_26 | WA | - |
| testcase_27 | WA | - |
| testcase_28 | AC | 66 ms
27,948 KB |
| testcase_29 | AC | 72 ms
28,076 KB |
| testcase_30 | AC | 74 ms
28,208 KB |
ソースコード
t=[0,-1,1,1,-1,2,-1,2,2,2,3,-1,3,2,3,3,3,4,3,3,3,4,3,4,3,4,4,4,5,4,5,-1,4,4,5,4,5,4,5,5,5,6,5,5,5,6,5,6,5,5,-1,6,5,6,5,6,6,6,7,6,7,6,6,-1,7,6,6,6,6,6,7,6,7,6,7,7,7,8,7,7,7,8,7,8,7,7,-1,8,7,8,-1,7,-1,8,7,8,7,8,8,8,9,8,-1,8,8,8,9,-1,9,8,9,8,9,8,9,8,8,8,9,8,9,-1,8,-1,9,8,9,9,7,10,9,10,-1,-1,9,9,9,10,9,-1,9,10,9,10,9,10,9,10,9,10,9,10,9,10,-1,10,9,-1,10,10,11,10,9,9,10,9,11,10,11,9,11,10,11,10,-1,9,11,10,11,10,11,10,11,10,11,-1,11,8,11,10,11,-1,11,-1,-1,11,11,12,11,11,11,12,11,12,11,11,10,12,11,12,11,12,11,12,-1,12,-1,-1,11,12,11,12,10,-1,11,-1,11,12,11,12,11,12,11,12,10,12,12,12,13,12,13,12,12,12,13,-1,12,-1,12,12,13,12,13,11,9,-1,13,12,13,11,13,12,11,12,13,11,13,12,13,12,13,12,13,12,13,-1,13,12,-1,13,13,14,-1,13,-1,14,13,14,13,13,-1,14,13,14,13,13,13,14,13,14,13,12,13,-1,13,14,13,-1,-1,14,13,14,13,-1,-1,12,13,14,12,14,12,14,13,-1,13,14,14,14,15,14,13,14,14,14,15,14,14,14,15,14,15,14,15,-1,15,14,15,14,15,14,15,14,15,14,15,-1,14,-1,15,14,15,-1,14,14,15,14,15,14,-1,14,15,14,-1,14,-1,14,15,14,15,15,15,16,15,14,15,15,15,16,15,16,15,15,-1,16,15,16,15,16,15,16,15,16,15,-1,15,16,15,16,15,16,15,16,15,16,15,16,13,16,15,16,15,16,-1,15,15,16,-1,15,15,16,15,16,15,16,15,16,15,16,16,-1,17,16,17,16,15,-1,16,16,17,16,-1,16,17,16,17,16,17,16,17,16,17,16,-1,16,17,16,17,16,17,16,17,-1,17,-1,17,16,-1,16,17,16,17,16,17,-1,17,16,17,16,17,16,17,16,17,16,17,16,17,16,-1,17,17,18,17,16,17,17,15,18,17,18,17,18,17,18,17,16,17,16,17,18,17,16,17,18,17,18,17,18,17,18,17,18,17,18,-1,18,-1,18,17,18,-1,18,-1,18,17,18,17,18,17,18,17,18,-1,18,17,18,-1,18,17,-1,17,18,17,18,17,18,18,18,19,18,18,18,19,18,19,18,18,18,19,18,19,16,-1,-1,19,18,17,16,-1,18,19,18,19,18,-1,-1,19,18,19,18,19,18,19,18,19,18,19,18,19,-1,19,18,19,18,19,18,19,18,19,18,19,18,19,-1,19,-1,19,-1,19,18,19,18,19,18,19,18,17,19,19,20,19,20,17,19,19,20,19,20,19,19,19,20,19,20,19,-1,19,20,19,-1,19,18,19,20,19,20,-1,-1,19,20,19,20,19,20,19,20,19,20,-1,20,19,20,19,20,-1,20,-1,20,-1,20,19,20,19,20,19,20,-1,20,19,20,19,20,19,-1,19,20,-1,20,19,20,20,20,21,20,19,-1,20,20,21,20,21,20,21,20,21,20,19,20,21,-1,21,20,20,20,-1,20,21,20,21,20,21,20,21,20,19,-1,21,20,21,20,17,20,21,20,21,20,-1,20,21,20,21,20,21,-1,21,20,21,20,21,20,21,20,21,20,-1,-1,21,20,21,20,19,20,21,20,21,-1,21,20,21,21,21,22,19,21,21,22,21,-1,21,21,21,22,21,22,21,20,21,21,21,22,21,22,21,22,-1,22,-1,-1,21,22,21,22,-1,-1,21,22,21,22,21,-1,21,22,21,22,21,-1,21,22,21,22,-1,20,21,22,21,-1,21,20,-1,22,21,22,21,20,21,22,21,20,21,22,21,22,21,22,21,22,21,22,21,22,21,20,22,22,23,22,21,22,22,22,23,-1,22,22,23,22,22,-1,23,22,22,22,23,22,23,-1,22,22,23,-1,23,22,-1,22,23,22,-1,22,23,22,23,22,23,22,-1,22,23,18,23,-1,21,-1,23,22,-1,22,21,22,23,-1,23,22,21,22,23,22,-1,22,21,22,23,22,23,22,21,22,-1,22,23,-1,-1,22,23,22,23,22,23,-1,23,22,-1,23,23,24,23,22,23,22,23,23,23,24,23,23,-1,24,23,24,21,23,23,24,23,24,23,22,23,24,23,24,23,24,-1,23,-1,24,23,24,23,22,23,24,23,-1,23,24,-1,24,-1,24,23,24,23,24,23,-1,21,-1,23,24,23,24,23,24,23,24,-1,-1,21,22,23,24,23,-1,23,22,23,24,21,22,23,24,23,22,23,-1,23,24,23,24,23,-1,23,24,23,24,23,-1,24,24,25,24,24,-1,25,24,25,24,23,24,25,24,25,24,23,-1,25,22,25,24,24,24,25,24,25,24,-1,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,25,24,-1,24,25,24,25,24,25,24,25,24,-1,24,-1,24,25,24,25,24,-1,24,25,24,25,24,25,24,25,24,25,24,25,24,25,-1,25,24,25,24,25,24,23,-1,25,24,25,24,25,-1,25,24,25,24,25,25,25,26,25,26,25,25,23,26,25,26,-1,24,-1,26,25,24,25,-1,25,26,-1,24,25,26,23,26,25,26,25,24,25,26,25,-1,25,-1,25,26,25,26,-1,24,25,26,25,-1,23,26,-1,26,25,26,25,26,25,26,23,26,25,22,25,26,23,26,25,26,25,26,25,-1,25,26,25,26,25,26,25,-1,25,26,25,26,25,-1,25,-1,25,24,25,-1,25,26,-1,26,25,-1,25,26,25,26,25,26,26,26,27,26,26,-1,27,26,27,26,26,-1,27,26,27,26,25,26,27,-1,27,26,25,26,-1,26,27,26,-1,26,27,26,27,-1,27,-1,27,26,27,26,-1,26,-1,-1,25,-1,25,26,27,26,27,-1,25,26,-1,26,27,-1,-1,26,25,26,27,26,25,-1,27,26,25,26,-1,-1,27,26,27,26,25,-1,27,26,27,26,27,26,27,26,27,26,-1,26,27,26,27,26,-1,24,27,26,27,26,-1,26,27,-1,27,26,27,27,27,28,27,28,27,27,27,28,27,27,27,27,27,28,27,27,-1,26,27,28,27,28,27,27,27,28,-1,28,27,27,27,28,27,28,-1,-1,25,28,25,28,-1,28,27,28,25,28,-1,28,27,28,27,28,25,-1,27,28,27,28,27,28,27,28,27,-1,27,26,-1,28,27,26,27,26,27,28,27,28,-1,26,-1,28,27,28,27,-1,27,28,27,28,-1,-1,-1,28,-1,28,27,-1,-1,-1,27,28,27,26,27,-1,27,28,27,26,28,26,29,28,28,28,29,28,29,28,28,26,27,28,27,28,28,26,28,28,29,-1,29,28,29,28,29,28,28,28,29,28,29,26,28,28,-1,28,29,-1,27,28,29,28,29,28,28,-1,27,28,29,28,28,28,29,28,29,28,27,28,29,26,29,28,27,-1,29,28,-1,28,29,-1,29,28,29,28,27,-1,29,28,29,-1,27,-1,29,26,29,28,27,26,29,26,29,28,29,26,-1,28,-1,28,29,-1,27,28,29,-1,29,28,27,26,29,-1,-1,29,27,30,29,28,-1,28,29,-1,29,28,-1,-1,29,29,-1,30,29,29,29,30,29,30,29,29,29,30,29,30,27,29,29,28,29,29,-1,29,29,30,27,30,29,29,29,29,29,30,29,30,29,30,29,30,-1,29,27,30,29,28,-1,30,29,30,29,-1,-1,-1,29,30,29,30,-1,28,29,-1,-1,28,-1,29,-1,30,29,30,29,28,27,30,29,30,29,28,29,28,29,28,29,30,29,30,29,30,29,28,29,30,29,30,29,30,29,30,29,30,29,30,29,30,29,30,29,30,29,30,29,-1,29,30,30,30,31,30,30,30,31,30,29,-1,30,28,31,30,31,28,27,30,30,30,31,-1,27,-1,31,30,31,30,30,28,31,30,31,30,30,-1,30,30,31,30,30,30,31,30,30,30,30,-1,31,30,31,-1,31,30,31,30,31,30,31,-1,31,30,31,30,31,-1,31,28,31,30,31,28,31,30,31,30,31,-1,30,30,31,30,31,-1,31,28,31,30,-1,-1,31,30,31,30,29,-1,31,30,31,30,31,-1,31,30,31,30,31,-1,31,30,29,30,31,-1,31,30,31,30,31,30,31,30,31,-1,-1,30,31,30,27,30,31,31,31,32,31,30,31,31,31,32,31,32,31,32,31,32,31,-1,-1,31,-1,32,31,32,31,32,31,32,31,32,-1,30,27,32,29,32,31,31,31,32,31,31,31,31,-1,32,31,31,-1,31,31,32,31,32,29,31,31,30,31,-1,31,31,31,32,29,32,31,31,31,32,31,32,31,31,-1,32,31,30,29,32,31,32,31,32,31,32,31,32,31,32,31,32,31,32,31,32,31,32,31,32,31,32,31,32,31,32,31,-1,31,-1,31,32,31,32,-1,-1,29,32,31,32,-1,-1,31,32,31,-1,-1,-1,31,32,31,-1,-1,32,31,32,-1,-1,32,32,33,32,33,32,-1,32,32,32,33,32,-1,-1,33,32,33,32,32,32,33,32,33,-1,-1,32,33,32,33,-1,32,28,33,30,33,-1,-1,28,33,30,33,32,33,-1,33,32,33,32,33,30,-1,32,33,30,33,-1,33,32,33,32,32,-1,33,32,33,32,32,-1,32,32,31,32,32,-1,33,-1,33,-1,-1,32,33,32,33,32,31,32,33,32,33,-1,32,-1,33,32,33,-1,32,32,33,32,-1,32,32,32,33,32,33,32,-1,32,33,32,31,32,31,32,33,32,33,-1,-1,32,33,32,33,32,33,32,33,32,33,32,-1,-1,33,32,33,32,33,33,33,34,33,32,33,32,33,32,33,33,33,34,-1,34,33,32,33,33,33,34,33,32,31,-1,-1,34,33,32,33,34,-1,34,33,34,-1,34,33,34,33,34,33,34,33,34,33,34,33,-1,33,34,33,34,-1,34,-1,34,33,34,33,34,33,34,33,34,33,34,33,34,33,30,-1,34,33,34,33,34,-1,34,33,34,31,34,-1,-1,33,34,33,34,-1,34,-1,34,33,-1,31,34,-1,34,33,34,31,34,33,34,33,32,31,32,33,34,31,32,-1,34,33,34,31,34,-1,34,-1,34,33,33,31,34,33,34,31,34,-1,34,-1,34,33,34,31,34,-1,34,-1,34,33,34,33,34,33,34,34,34,35,34,35,34,-1,34,33,34,35,34,34,-1,35,34,35,34,34,-1,35,34,35,30,34,34,35,34,35,30,29,34,35,34,35,34,33,34,33,34,35,-1,33,34,35,34,35,34,35,34,35,34,35,34,35,-1,-1,34,35,34,35,34,35,34,35,34,35,34,35,34,33,32,35,34,35,34,35,-1,35,34,35,34,35,34,-1,34,35,34,33,34,33,34,35,34,35,34,35,34,35,34,35,34,35,34,35,34,35,34,35,34,35,34,35,-1,35,34,35,34,35,34,35,-1,35,34,35,34,-1,-1,-1,34,35,34,-1,34,35,34,35,32,-1,-1,-1,34,35,32,-1,34,35,34,35,-1,-1,35,35,36,35,34,-1,35,35,36,35,36,-1,35,35,36,35,36,-1,36,35,36,33,36,-1,36,35,36,33,-1,35,36,35,36,35,36,35,-1,35,36,35,35,35,36,35,36,35,35,35,36,35,36,35,36,35,36,35,36,33,-1,35,-1,35,36,33,36,35,36,35,36,35,36,35,36,35,36,35,36,35,36,35,36,35,36,35,36,35,36,35,-1,35,36,35,36,35,34,35,36,35,36,35,-1,-1,36,35,34,35,36,-1,36,-1,36,35,36,-1,36,35,-1,35,-1,35,36,35,36,35,36,35,36,35,36,-1,34,-1,36,35,36,35,36,35,36,35,36,35,36,-1,36,35,36,-1,36,-1,36,35,36,35,36,35,-1,36,36,37,36,35,36,36,36,37,36,36,36,37,-1,37,34,37,36,37,36,37,34,36,-1,37,36,37,32,36,36,35,36,37,32,37,36,37,36,37,-1,37,36,37,36,37,-1,37,36,37,-1,35,34,35,36,37,34,37,32,37,34,37,36,37,-1,37,36,37,36,37,32,-1,36,37,36,37,-1,-1,36,37,36,37,32,-1,36,37,36,37,-1,-1,36,37,36,37,36,37,36,37,36,35,36,37,-1,37,36,37,-1,37,36,37,36,37,36,37,36,37,36,37,36,35,36,-1,36,37,36,-1,36,37,36,37,36,37,36,37,36,-1,36,37,36,37,36,35,36,37,36,37,36,37,36,-1,-1,37,36,37,36,-1,36,37,36,37,36,-1,36,37,37,-1,38,37,37,37,38,-1,36,-1,37,37,38,37,36,37,37,37,38,37,38,37,38,37,36,-1,36,37,38,37,38,37,38,37,38,37,38,37,38,37,36,37,38,37,37,37,37,-1,-1,37,38,37,38,37,38,37,37,37,38,37,38,37,38,37,38,37,38,-1,38,-1,-1,37,38,37,38,-1,38,-1,38,37,38,-1,38,37,38,37,34,-1,38,37,38,37,38,-1,38,37,38,-1,-1,-1,38,37,38,37,38,37,-1,37,38,-1,38,-1,38,37,38,37,38,-1,-1,37,38,37,38,37,38,37,38,-1,38,-1,38,37,38,35,38,37,-1,35,38,37,38,37,38,37,38,37,38,-1,38,37,38,-1,38,-1,38,37,38,-1,-1,37,38,37,38,-1,38,-1,38,38,38,39,38,37,38,38,38,39,38,38,38,39,38,39,-1,39,38,39,38,39,38,38,38,39,38,39,-1,39,-1,39,38,39,-1,39,38,-1,-1,-1,38,37,38,39,38,39,38,39,38,39,38,37,38,39,38,39,38,39,-1,39,38,39,38,39,38,39,-1,39,38,39,38,38,-1,38,38,39,-1,39,38,39,38,37,38,39,-1,39,-1,39,38,39,38,39,38,39,38,39,38,-1,36,39,-1,39,38,39,38,39,38,39,38,39,-1,-1,38,39,38,39,38,39,38,39,38,-1,38,39,38,39,38,39,-1,39,38,-1,38,-1,38,39,38,37,38,39,38,39,-1,39,38,39,38,39,38,39,38,39,38,39,-1,39,38,39,38,-1,38,39,38,37,38,39,38,39,38,39,-1,39,38,39,39,37,40,39,38,-1,39,39,40,39,40,39,39,39,40,39,40,39,40,39,40,39,40,39,-1,39,40,-1,40,39,39,39,40,39,40,39,40,39,40,39,40,39,40,39,40,39,40,39,40,39,40,39,40,-1,38,39,40,39,40,39,40,-1,40,39,40,39,40,-1,40,-1,40,39,40,39,38,39,-1,-1,40,39,40,39,38,39,40,39,40,-1,40,39,40,39,40,39,40,39,40,37,40,39,40,39,40,39,40,39,40,-1,40,37,40,39,40,39,38,39,40,39,40,39,-1,39,40,39,40,39,-1,39,40,39,40,39,40,39,40,-1,40,39,-1,39,40,39,40,39,-1,39,40,39,40,39,40,-1,40,39,40,39,40,39,40,39,40,39,40,39,40,39,40,39,40,39,40,39,-1,39,-1,39,40,39,40,40,-1,41,40,41,40,-1,-1,40,40,41,40,39,40,41,40,41,40,40,-1,41,40,41,40,39,40,39,40,41,40,41,40,39,40,41,40,-1,40,-1,40,41,40,41,40,41,38,41,40,41,-1,41,40,41,40,41,38,41,40,-1,40,41,-1,41,38,41,-1,41,40,41,40,41,40,41,-1,41,-1,41,-1,39,-1,41,40,41,40,41,-1,41,38,39,40,39,40,41,40,41,-1,39,40,41,40,41,40,39,40,41,-1,41,40,39,38,41,40,41,40,-1,-1,41,40,41,-1,41,40,41,40,41,-1,41,40,41,40,41,40,41,40,41,-1,41,40,41,40,41,40,41,40,41,-1,-1,40,41,40,41,40,41,40,41,-1,-1,40,41,40,41,40,41,40,41,-1,-1,40,41,-1,41,40,41,40,41,40,41,40,-1,40,41,41,41,42,41,40,41,-1,-1,-1,41,41,41,42,37,42,41,40,41,42,41,42,41,40,41,40,41,42,41,40,41,42,41,42,41,40,-1,-1,-1,42,41,42,41,40,41,42,41,42,-1,42,41,42,41,42,-1,42,-1,42,39,42,41,42,41,42,41,42,-1,40,-1,42,41,42,41,42,41,42,41,42,-1,42,41,42,41,42,41,42,41,-1,41,40,41,42,41,42,41,-1,-1,42,-1,42,41,42,39,42,41,42,41,-1,41,40,41,-1,-1,42,41,42,-1,-1,41,42,-1,40,41,42,41,42,41,40,-1,42,41,42,41,42,41,42,-1,-1,41,42,-1,-1,41,42,41,42,41,-1,41,-1,41,42,41,42,41,42,41,42,-1,42,41,42,-1,42,41,42,41,42,41,42,41,42,41,42,41,42,-1,-1,41,42,41,42,41,42,41,40,41,-1,41,42,41,42,42,-1,43,42,43,-1,41,38,43,42,43,42,42,42,43,42,42,40,43,42,43,40,43,40,-1,42,43,42,41,40,41,42,43,-1,43,40,-1,-1,43,42,43,40,41,40,43,-1,43,42,43,42,43,42,43,42,43,-1,-1,42,43,42,43,42,43,42,43,42,43,-1,43,42,43,42,43,42,43,42,43,40,43,42,43,42,43,-1,43,-1,43,42,43,42,43,42,43,42,43,42,43,42,43,42,43,42,43,-1,43,42,43,42,43,42,43,42,43,42,43,42,-1,42,43,42,43,42,43,40,43,-1,43,42,43,42,43,42,43,42,43,42,-1,42,43,42,43,42,43,-1,43,42,43,42,43,42,43,42,43,42,41,42,-1,-1,43,-1,43,42,43,42,43,-1,-1,42,41,-1,43,42,43,-1,43,-1,-1,42,43,42,43,42,43,-1,43,42,-1,42,43,42,43,42,-1,43,43,44,41,43,41,44,43,44,43,42,-1,-1,43,44,43,43,41,44,43,44,-1,43,41,44,-1,44,43,44,43,42,41,44,-1,43,43,44,43,44,43,44,43,44,43,44,43,44,-1,44,43,44,43,44,-1,-1,43,44,43,44,43,44,43,44,41,-1,43,44,43,44,43,44,43,44,-1,44,43,42,-1,44,43,44,43,-1,-1,-1,43,44,43,44,43,44,-1,44,-1,42,-1,44,43,44,43,44,-1,44,-1,44,43,44,-1,44,43,44,-1,44,43,44,43,44,43,44,-1,44,43,44,-1,-1,-1,44,43,42,43,42,-1,-1,43,42,-1,44,43,44,43,44,43,42,43,44,-1,44,-1,42,43,44,43,44,-1,42,-1,44,43,44,43,42,41,44,43,42,43,44,43,44,-1,44,-1,44,43,44,43,44,43,42,-1,44,43,44,43,44,-1,42,43,44,43,44,-1,44,-1,44,43,44,44,44,45,-1,45,-1,44,44,45,44,43,44,43,44,-1,44,45,44,44,44,45,44,45,44,43,44,43,42,45,-1,44,44,45,44,45,44,44,-1,45,44,-1,44,43,44,45,44,45,-1,44,44,43,44,45,-1,45,44,45,-1,45,-1,45,44,45,42,45,-1,43,-1,45,44,45,-1,45,44,45,44,45,-1,-1,44,43,44,45,-1,45,42,45,-1,45,44,43,44,45,-1,45,42,-1,-1,45,44,45,44,45,44,45,44,-1,44,45,44,45,44,45,-1,45,44,45,44,45,-1,45,44,45,44,45,42,45,-1,45,44,45,42,45,44,-1,44,45,44,45,44,45,42,45,44,45,-1,45,44,45,44,45,-1,45,44,45,44,43,-1,45,44,45,44,43,-1,45,44,-1,44,45,44,45,44,45,44,45,44,45,44,45,44,45,44,45,44,45,44,45,-1,45,44,43,-1,-1,44,45,-1,43,-1,-1,45,45,46,45,-1,45,44,45,44,-1,44,45,45,45,46,45,46,45,45,45,46,-1,-1,45,45,45,46,45,46,43,46,45,46,45,-1,-1,46,45,-1,45,46,-1,46,45,46,45,46,-1,-1,45,46,45,46,45,46,45,46,45,46,-1,46,45,46,45,-1,45,46,45,46,45,46,45,46,45,46,45,45,45,46,-1,46,45,46,-1,46,45,46,45,46,45,44,45,46,45,46,45,46,45,46,43,46,45,46,45,46,45,-1,45,-1,45,46,-1,46,45,46,45,46,-1,46,45,46,45,42,45,46,45,46,45,44,45,46,43,46,45,46,45,44,43,46,45,46,43,46,43,46,45,46,45,-1,45,46,-1,46,45,46,45,46,-1,46,45,46,43,46,45,46,45,46,43,44,45,46,43,46,45,46,45,46,45,46,45,46,-1,46,45,46,45,46,45,46,45,46,45,46,45,46,45,-1,43,-1,45,46,45,46,-1,46,45,46,45,-1,45,46,46,46,47,-1,45,46,-1,46,45,-1,45,46,46,46,47,-1,46,46,47,46,47,46,45,46,47,46,47,46,47,46,47,46,47,46,-1,46,-1,-1,45,-1,46,46,47,46,47,-1,47,-1,47,46,47,-1,45,46,47,46,47,-1,47,46,47,-1,47,46,47,-1,47,-1,47,-1,-1,46,47,46,47,46,47,-1,-1,46,47,-1,47,46,47,-1,47,-1,47,-1,47,46,47,-1,47,46,47,46,47,44,47,46,47,46,47,-1,47,46,47,44,47,46,47,46,47,46,47,46,-1,46,47,46,47,46,47,46,47,46,47,-1,47,46,47,46,-1,46,47,44,47,46,47,46,47,46,47,46,45,46,47,46,47,46,45,-1,47,46,47,46,47,46,47,46,47,46,47,-1,47,46,47,46,47,46,-1,46,47,46,45,-1,-1,46,47,46,47,46,47,46,47,46,47,-1,47,46,47,46,-1,-1,47,46,47,46,47,46,47,46,47,46,-1,46,47,46,47,46,47,-1,45,-1,47,46,47,46,47,46,47,47,47,48,45,47,47,48,47,48,47,46,47,48,47,46,47,47,47,48,47,48,47,47,47,48,47,47,-1,48,47,48,47,48,47,48,47,48,47,44,47,48,-1,48,45,46,47,47,47,48,47,48,47,-1,47,46,47,48,-1,46,47,48,47,48,-1,46,47,48,47,48,47,-1,47,48,-1,48,47,48,47,48,-1,44,47,48,47,48,-1,48,-1,48,47,48,47,48,-1,48,47,48,-1,-1,45,48,47,48,-1,48,45,-1,47,48,47,48,47,48,47,48,47,48,47,46,45,48,47,48,-1,48,47,48,47,48,-1,-1,47,48,47,48,-1,48,47,48,47,48,47,48,47,48,47,48,-1,46,47,48,-1,48,47,48,47,48,47,48,45,48,47,48,-1,-1,45,48,47,48,47,46,45,-1,45,46,47,48,-1,48,47,48,47,-1,-1,48,47,48,47,48,47,-1,47,48,-1,48,-1,48,47,48,47,48,47,46,47,46,47,-1,-1,48,47,48,47,48,47,-1,47,48,-1,48,47,48,47,48,-1,48,47,48,48,48,49,48,49,48,48,-1,49,48,48,48,47,48,49,48,49,48,48,48,47,-1,48,48,49,48,49,48,48,-1,49,48,49,48,49,48,49,48,49,48,49,48,49,48,49,-1,49,48,49,48,-1,48,49,48,49,48,49,-1,49,-1,49,48,-1,-1,49,48,49,48,49,48,49,48,49,48,49,48,49,46,-1,48,49,48,49,48,49,46,49,48,49,48,-1,48,49,48,-1,-1,47,48,49,48,49,48,-1,48,49,48,49,48,49,48,49,-1,49,48,49,48,49,48,-1,48,49,48,49,48,49,46,49,48,49,48,-1,48,49,-1,49,46,47,46,49,48,49,48,49,-1,49,48,49,-1,49,-1,49,48,49,48,49,-1,49,48,49,48,-1,-1,49,-1,49,48,-1,-1,49,48,49,48,49,-1,-1,48,49,-1,49,48,49,48,49,48,49,48,49,-1,-1,-1,49,48,49,48,49,48,49,-1,-1,48,49,48,-1,-1,49,48,49,-1,49,48,49,48,-1,48,49,48,-1,48,49,-1,49,48,49,48,49,48,-1,-1,-1,49,49,50,49,49,49,50,49,50,49,49,-1,50,49,50,49,-1,49,50,49,50,49,49,49,50,49,50,-1,49,49,50,47,49,49,49,49,50,49,50,-1,50,-1,50,49,50,49,-1,47,50,49,50,-1,50,49,50,49,50,-1,50,-1,-1,47,50,49,50,47,50,49,50,49,50,49,-1,-1,50,49,50,49,50,49,50,49,48,-1,50,49,50,49,48,-1,50,-1,50,49,50,49,-1,49,50,-1,50,-1,48,49,50,49,50,49,50,49,50,49,-1,47,50,49,50,49,50,47,50,49,50,49,48,49,50,-1,-1,49,-1,-1,50,49,46,49,48,49,50,49,50,49,50,47,48,49,50,49,50,47,-1,49,50,49,50,-1,50,49,50,49,-1,49,50,49,50,49,50,49,50,-1,50,49,-1,-1,50,49,50,49,48,49,50,-1,50,-1,48,49,48,49,48,49,50,49,50,49,50,49,50,47,-1,49,48,47,-1,-1,50,49,50,49,-1,49,48,49,50,-1,50,49,50,49,-1,49,46,49,50,49,50,49,50,49,50,49,50,49,50,50,50,51,50,49,50,50,50,51,50,51,50,51,50,51,50,-1,-1,50,50,51,50,-1,50,51,50,51,50,50,50,51,50,51,50,50,50,51,-1,51,50,51,50,51,50,51,50,51,-1,51,50,51,50,51,50,51,46,49,-1,-1,50,51,50,51,50,-1,50,51,50,49,50,51,50,51,50,51,50,51,50,49,48,51,50,51,50,-1,50,51,50,51,50,49,50,51,50,51,50,49,50,51,50,51,50,49,50,51,50,51,50,-1,50,51,50,51,-1,51,48,51,50,51,-1,51,-1,51,50,51,-1,51,50,51,48,-1,-1,49,50,49,-1,51,48,-1,50,51,50,51,-1,51,48,51,50,51,50,51,50,51,50,51,-1,-1,50,51,50,51,-1,51,50,51,50,51,50,51,50,51,50,47,50,51,50,-1,50,51,50,47,50,-1,50,-1,50,47,50,51,50,51,50,51,50,49,50,47,-1,51,50,51,50,51,50,-1,50,-1,50,51,50,49,50,51,50,-1,-1,49,50,51,50,-1,-1,51,50,51,50,51,-1,49,-1,51,50,51,-1,-1,50,51,50,49,51,-1,52,51,52,51,-1,-1,51,51,52,51,50,51,52,51,50,51,51,51,52,51,52,47,51,51,52,51,52,51,51,51,52,51,52,51,51,47,52,51,52,51,52,49,52,49,52,51,52,51,52,51,50,51,52,51,52,-1,51,51,50,-1,52,51,52,51,52,51,52,51,52,51,52,51,52,-1,52,51,52,-1,52,51,52,-1,52,51,50,51,52,51,52,51,52,51,52,51,-1,-1,52,51,52,51,52,-1,52,-1,52,51,-1,-1,52,51,52,49,52,49,52,51,50,-1,52,51,52,51,52,-1,52,-1,52,51,52,51,52,51,52,51,52,51,52,51,-1,51,52,51,-1,51,52,51,52,51,52,51,52,51,52,49,-1,49,-1,51,52,51,52,51,52,51,50,51,52,51,-1,51,52,51,52,51,50,51,52,51,52,-1,52,51,52,51,-1,49,-1,51,-1,51,52,51,52,51,52,-1,52,-1,50,51,52,51,50,51,52,51,52,51,52,49,52,51,52,51,-1,-1,52,51,52,51,52,-1,52,51,52,-1,52,51,52,51,52,51,-1,-1,52,51,52,51,-1,52,52,53,-1,51,52,51,48,51,52,52,52,53,52,53,52,52,52,53,48,53,52,52,48,53,52,53,-1,52,52,53,52,53,50,52,52,51,-1,53,52,52,52,53,52,53,52,52,-1,52,48,53,52,-1,52,53,52,53,52,53,52,53,52,53,52,53,52,53,50,53,52,53,-1,53,52,53,52,53,-1,53,52,53,52,53,50,53,52,53,52,51,-1,53,52,53,52,53,52,53,-1,53,52,53,52,49,-1,53,52,53,52,53,52,53,-1,-1,-1,53,52,53,52,53,52,53,52,53,52,53,52,53,-1,53,52,53,52,-1,50,53,52,53,52,53,52,53,52,53,50,53,50,53,50,51,-1,53,-1,53,52,-1,-1,53,50,53,52,53,52,53,52,51,52,53,50,49,52,53,52,53,52,49,52,-1,52,-1,52,53,52,53,52,51,52,51,-1,-1,52,53,52,53,50,53,52,53,52,53,52,53,52,53,52,53,52,53,52,53,52,53,52,53,52,-1,-1,53,-1,53,52,53,52,53,52,53,52,53,-1,53,52,-1,52,53,-1,53,52,51,52,51,-1,53,52,53,52,53,-1,53,52,53,52,53,53,53,54,-1,52,-1,53,-1,54,53,52,53,53,53,54,49,53,53,54,53,54,53,54,53,54,49,50,53,54,53,54,53,54,53,54,53,-1,-1,52,53,53,-1,54,53,54,51,53,53,53,-1,54,53,53,53,53,53,54,53,54,53,54,53,54,-1,54,53,53,53,54,53,-1,53,53,53,54,-1,54,53,54,53,54,53,54,-1,54,51,54,53,54,-1,52,-1,52,51,54,-1,54,53,54,53,54,53,52,53,54,-1,54,-1,52,53,54,53,54,53,50,53,-1,53,54,53,54,53,54,53,54,53,54,53,54,53,54,-1,48,-1,54,53,54,53,48,53,54,53,52,53,48,-1,-1,53,54,53,54,53,54,53,52,53,-1,53,54,53,54,53,-1,53,54,51,54,53,-1,53,54,53,54,53,54,51,54,53,54,51,54,53,54,53,54,-1,54,53,54,53,54,53,54,53,54,53,54,-1,54,-1,54,53,54,53,-1,-1,54,53,54,-1,54,53,54,-1,54,53,54,53,54,53,-1,-1,54,-1,54,53,-1,53,-1,53,54,-1,54,-1,52,53,54,53,54,53,-1,-1,54,53,-1,53,52,-1,-1,53,54,-1,54,53,54,53,-1,54,52,55,54,53,54,54,54,55,54,53,54,54,54,55,54,55,54,53,-1,-1,-1,55,-1,55,54,55,-1,55,54,55,54,55,54,55,54,55,54,55,54,55,54,55,54,55,54,55,54,-1,54,53,54,55,54,54,54,55,54,55,54,54,-1,55,54,54,54,54,54,54,-1,55,54,54,54,54,-1,55,-1,54,54,55,54,55,54,55,-1,55,54,55,54,55,-1,55,54,55,54,55,54,55,-1,55,54,53,-1,55,54,-1,54,-1,-1,55,54,55,54,55,52,55,54,55,52,55,54,-1,54,55,54,53,54,55,-1,53,52,55,54,55,54,55,54,53,52,55,54,55,54,53,54,55,54,55,54,53,54,-1,54,55,54,55,54,51,54,55,54,55,54,55,54,55,54,53,54,-1,54,55,54,55,54,55,54,55,54,53,54,-1,54,55,54,55,54,55,54,55,54,-1,54,55,54,55,54,53,54,55,54,55,54,55,54,55,54,55,54,-1,54,55,54,53,-1,55,-1,-1,54,55,54,53,54,55,54,55,54,53,54,-1,54,55,54,55,54,55,54,55,54,55,54,-1,54,55,54,55,-1,55,54,55,54,55,52,55,54,55,52,55,54,-1,-1,-1,55,55,56,55,54,55,55,51,56,55,56,53,55,55,56,55,56,55,54,55,56,55,56,55,-1,-1,-1,55,54,55,56,-1,56,55,56,53,56,55,56,55,56,55,56,-1,56,55,56,53,56,55,56,55,56,55,54,-1,56,55,56,55,56,-1,56,55,56,-1,54,-1,55,55,56,55,56,51,56,55,56,55,55,55,55,55,56,55,55,53,56,-1,56,55,55,-1,56,-1,55,55,55,55,56,55,56,55,56,55,55,-1,56,55,55,-1,55,53,56,55,56,55,56,-1,56,55,-1,55,56,55,54,55,-1,55,56,55,56,-1,56,-1,56,55,56,55,56,-1,56,55,-1,55,56,53,-1,-1,56,55,56,55,56,-1,54,55,54,-1,56,55,56,55,-1,55,56,55,56,-1,56,55,56,55,56,55,54,55,56,55,56,55,56,-1,56,55,56,55,54,-1,56,55,56,55,56,-1,56,-1,56,55,56,55,56,55,56,-1,56,55,56,-1,56,55,56,55,-1,55,56,55,-1,55,56,49,56,55,56,55,-1,55,56,-1,56,-1,56,49,56,55,56,55,-1,-1,56,55,56,49,56,55,56,-1,56,55,56,-1,56,55,56,-1,56,55,-1,-1,56,-1,56,55,56,55,56,-1,54,-1,56,56,56,57,56,57,54,55,-1,56,56,57,56,55,-1,57,56,57,56,57,-1,-1,56,57,56,57,56,57,56,57,-1,57,56,-1,56,57,-1,-1,56,55,56,57,56,57,-1,57,-1,57,56,57,-1,57,56,57,56,57,54,57,56,57,54,57,56,-1,56,57,56,57,56,-1,56,57,56,57,56,57,56,55,56,57,56,57,56,57,56,-1,56,57,56,57,56,57,56,57,54,57,56,57,56,55,56,57,56,55,54,56,56,57,56,56,54,55,56,57,56,57,56,57,56,57,56,55,56,57,56,57,56,55,54,56,56,57,56,56,56,57,54,55,56,57,54,55,56,57,56,57,-1,56,56,57,56,57,-1,57,56,57,-1,57,56,57,56,55,56,57,-1,57,-1,57,56,-1,-1,55,56,57,56,-1,-1,57,56,55,56,-1,56,57,56,-1,54,55,56,-1,56,57,56,55,54,57,-1,57,56,57,56,57,-1,-1,56,-1,-1,57,-1,57,56,57,56,57,56,55,56,57,-1,57,56,57,56,57,-1,57,56,57,56,57,54,57,56,57,56,57,56,57,56,-1,56,57,56,57,56,-1,56,57,-1,57,-1,57,56,57,-1,57,-1,57,56,57,56,53,-1,55,56,-1,56,57,56,57,56,53,57,57,58,57,-1,57,57,57,58,57,58,57,58,-1,58,57,56,57,56,57,58,57,58,-1,58,57,58,57,58,57,58,57,58,57,58,57,58,-1,58,57,58,57,58,57,58,-1,58,57,58,57,58,57,58,57,58,57,58,-1,58,57,58,57,58,57,58,55,-1,-1,58,57,58,57,56,-1,56,57,58,57,58,57,58,57,56,57,58,-1,58,-1,58,57,58,57,58,57,58,55,58,57,58,57,58,57,58,57,58,57,58,57,58,57,58,57,58,57,58,57,56,57,58,57,58,57,56,57,58,55,58,-1,58,57,58,57,58,57,58,57,58,55,58,57,58,57,56,57,57,57,58,-1,58,57,58,55,58,57,58,-1,58,57,58,-1,58,57,58,57,58,57,58,-1,57,57,58,57,58,55,58,-1,-1,57,58,-1,58,57,58,-1,58,55,58,-1,58,57,58,55,58,57,58,57,58,-1,58,57,58,57,58,-1,58,57,-1,57,58,57,58,57,58,57,58,-1,52,57,58,57,-1,57,58,57,58,-1,58,57,-1,57,58,57,58,57,58,57,-1,57,58,-1,58,-1,56,57,56,57,58,-1,58,57,-1,57,58,-1,58,-1,-1,57,56,57,58,57,56,57,56,-1,-1,57,58,57,56,57,58,57,58,55,58,58,58,59,58,58,-1,59,-1,59,58,58,58,59,58,59,58,-1,58,59,-1,57,-1,57,58,59,58,59,-1,57,58,59,58,59,58,59,58,59,58,59,58,-1,58,59,50,59,58,59,58,59,58,59,58,-1,58,59,58,59,58,-1,58,59,58,59,58,59,58,59,58,59,-1,59,58,59,58,59,56,-1,58,59,56,59,-1,59,-1,59,58,59,56,59,-1,59,58,59,56,59,58,-1,58,59,-1,59,58,59,58,59,58,59,58,59,58,59,56,-1,58,59,58,59,58,59,-1,-1,58,59,58,-1,56,59,58,-1,58,59,58,-1,58,59,-1,59,58,59,-1,59,58,59,58,59,58,59,58,59,58,59,58,57,-1,59,58,59,-1,59,58,59,58,59,58,59,56,59,58,59,-1,-1,58,57,58,59,58,57,58,59,58,59,58,59,58,57,58,59,58,59,58,-1,58,59,58,59,58,57,58,57,-1,59,58,-1,-1,59,58,59,58,59,58,59,58,59,58,-1,58,59,-1,59,-1,-1,58,59,58,59,58,59,58,59,58,-1,58,59,-1,59,56,-1,58,59,58,59,58,59,58,59,58,59,58,59,58,59,58,59,58,59,58,59,-1,59,-1,-1,-1,59,58,59,58,59,58,59,58,-1,58,59,58,59,58,59,58,57,-1,-1,59,59,60,-1,60,59,59,59,60,-1,-1,59,59,59,60,59,59,59,60,-1,60,59,59,59,58,59,60,59,60,-1,59,59,60,59,60,-1,59,59,60,59,60,-1,-1,59,60,59,60,59,60,-1,60,59,60,59,60,59,60,59,60,59,60,59,60,59,60,59,56,-1,60,57,60,59,60,59,60,59,60,59,60,59,60,59,60,59,58,59,60,59,60,59,60,59,60,-1,60,59,60,59,60,-1,60,59,60,59,60,59,60,59,60,-1,60,59,60,59,54,59,-1,59,60,59,60,59,60,57,60,-1,60,59,60,59,60,59,54,57,60,59,60,-1,-1,59,60,59,60,59,60,59,60,-1,58,59,60,59,60,59,60,59,60,-1,60,59,60,59,-1,59,60,59,60,59,60,-1,60,59,60,59,60,59,60,59,60,55,-1,55,60,59,60,59,-1,59,60,59,60,57,-1,59,58,59,60,59,60,59,60,59,-1,59,60,59,60,59,60,59,58,-1,60,59,60,59,60,59,60,59,60,59,60,59,60,59,58,57,60,59,60,59,60,59,-1,-1,60,59,58,59,60,59,60,59,60,59,60,57,-1,57,58,59,60,59,60,59,60,-1,-1,57,58,59,60,-1,60,59,60,59,60,57,-1,59,60,59,60,57,60,59,60,-1,-1,57,58,60,60,61,58,59,58,-1,60,59,60,60,-1,61,60,61,60,60,60,61,60,59,-1,60,-1,60,60,61,60,61,56,61,60,61,60,-1,60,61,60,61,60,60,60,61,60,61,60,60,60,61,60,61,60,59,60,59,60,61,60,60,60,60,60,61,60,60,60,61,60,61,60,61,60,61,-1,61,-1,61,60,61,60,61,60,59,60,61,60,61,-1,-1,60,61,60,61,58,61,-1,-1,60,61,60,61,60,61,58,-1,60,61,60,61,-1,59,60,61,-1,59,60,61,60,-1,60,61,60,61,60,61,-1,61,60,61,60,61,60,-1,58,61,58,61,60,61,60,61,-1,59,60,61,60,61,60,59,60,61,60,61,60,61,60,61,60,61,60,61,60,61,60,61,60,-1,60,61,60,61,60,-1,60,61,60,61,60,61,60,61,60,61,60,61,60,61,60,61,60,61,60,-1,60,61,60,-1,60,61,60,61,-1,61,60,-1,60,61,60,-1,60,61,60,-1,60,61,-1,61,-1,61,60,61,60,61,60,61,60,61,60,61,60,61,60,61,-1,61,60,61,-1,61,60,61,58,61,56,61,60,59,60,61,60,59,60,61,60,61,-1,61,60,61,60,61,60,61,60,61,60,61,60,61,-1,-1,-1,-1,60,61,60,61,60,61,60,61,60,61,60,61,-1,57,60,61,60,61,60,57,61,-1,62,61,-1,61,60,59,60,61,60,57,-1,61,61,61,62,61,61,61,62,61,62,61,61,61,62,61,62,61,61,59,62,61,62,61,61,61,62,61,62,-1,61,61,62,61,62,-1,60,61,62,61,62,61,62,61,62,61,62,61,60,-1,62,61,61,61,61,61,62,61,61,-1,-1,61,62,61,62,-1,61,61,62,-1,62,-1,61,61,62,61,62,-1,62,61,62,-1,62,-1,60,61,62,61,62,61,61,61,62,59,62,61,61,61,62,61,-1,61,62,61,-1,61,62,-1,62,61,62,61,62,-1,62,61,62,61,62,61,62,61,-1,61,-1,61,62,61,62,61,62,61,60,61,62,61,62,61,62,-1,62,61,-1,-1,-1,61,62,61,62,-1,62,-1,62,61,62,61,62,61,62,-1,62,-1,62,61,62,61,62,61,60,59,62,61,62,-1,-1,61,62,61,62,61,-1,61,62,61,62,61,62,61,62,61,60,61,-1,61,62,61,62,61,62,-1,62,61,62,61,62,61,62,61,62,61,60,61,62,61,62,61,60,61,62,61,62,61,62,61,62,61,-1,-1,62,61,60,61,62,-1,62,61,62,61,62,-1,60,61,62,61,62,61,62,-1,62,-1,-1,-1,62,61,62,-1,62,-1,62,59,62,59,62,61,62,61,62,61,62,61,62,61,62,61,62,59,-1,61,62,-1,62,61,62,59,62,-1,62,61,62,61,62,61,62,61,62,62,62,63,62,62,62,63,60,63,62,-1,62,63,60,-1,62,61,62,62,62,63,62,63,62,62,62,63,62,62,62,61,62,63,62,62,62,62,62,63,62,62,62,63,62,63,62,61,62,63,62,63,-1,61,-1,63,62,63,-1,61,60,63,62,63,62,61,62,63,62,63,62,63,-1,61,62,63,62,62,62,63,62,63,-1,63,60,63,62,63,62,62,62,62,60,63,62,62,62,63,62,63,62,62,62,63,62,63,62,-1,-1,63,62,62,62,62,-1,63,62,63,-1,-1,-1,63,62,63,-1,63,62,63,62,63,62,63,62,63,60,63,62,63,-1,63,-1,63,62,63,62,63,62,63,-1,63,62,63,62,63,62,63,-1,63,60,63,62,-1,-1,63,62,63,-1,61,62,63,62,63,62,61,62,63,62,61,62,63,62,-1,60,63,62,-1,-1,63,62,63,62,61,62,63,62,63,58,-1,62,63,62,63,-1,63,-1,63,62,63,62,63,62,63,62,63,62,63,-1,63,62,63,62,-1,60,63,62,63,62,-1,58,-1,62,63,62,-1,-1,63,-1,63,-1,-1,62,63,62,63,-1,-1,62,63,62,63,-1,63,62,63,62,63,62,63,-1,63,62,-1,62,63,62,63,62,63,62,-1,62,-1,62,63,62,63,62,-1,62,63,62,61,-1,63,62,63,62,63,62,63,62,-1,62,63,62,63,62,63,-1,61,62,63,60,63,62,61,62,-1,62,63,62,61,63,63,64,63,64,63,63,-1,64,63,63,63,-1,-1,64,63,62,63,62,61,63,63,64,-1,63,63,62,63,64,63,63,63,64,63,-1,63,63,63,64,63,64,63,63,63,64,63,62,63,63,63,64,63,64,63,63,-1,63,63,64,63,63,63,64,63,64,63,63,63,64,63,64,-1,60,63,64,63,64,63,-1,63,64,63,60,63,-1,63,64,63,64,63,60,-1,64,63,-1,-1,64,63,62,63,64,63,62,63,64,-1,64,-1,64,-1,64,63,64,-1,-1,-1,63,63,64,63,63,63,64,63,64,63,63,63,63,-1,64,-1,63,61,64,63,64,-1,63,-1,64,63,62,57,-1,63,64,61,64,-1,64,59,64,63,64,63,64,63,64,61,-1,63,-1,-1,64,-1,64,-1,64,-1,64,63,62,63,64,63,64,63,64,63,64,63,64,61,64,-1,64,63,64,63,64,61,64,63,64,63,-1,61,64,63,64,-1,-1,63,-1,63,-1,63,-1,63,64,63,64,63,64,63,64,63,62,63,64,63,-1,63,64,63,64,63,62,-1,62,63,64,63,64,63,64,63,64,63,-1,63,64,63,64,63,64,63,64,63,64,63,64,63,64,63,64,-1,64,63,64,63,64,63,64,63,64,63,64,-1,64,63,64,-1,64,-1,64,-1,64,-1,64,-1,62,63,64,63,-1,-1,62,-1,64,63,64,-1,-1,63,-1,63,64,63,-1,61,64,63,64,63,62,63,64,63,64,63,64,64,64,65,62,64,64,65,64,65,64,64,-1,63,64,63,-1,-1,64,64,64,65,64,65,-1,64,64,65,-1,65,64,63,64,65,62,64,64,65,64,65,64,64,64,65,-1,63,64,65,62,65,64,63,64,63,-1,64,64,65,64,-1,64,64,64,65,64,64,62,64,64,65,64,64,64,65,64,65,64,64,-1,65,64,65,64,-1,64,64,64,65,64,64,-1,65,-1,63,64,-1,64,-1,64,65,64,64,64,64,64,65,64,64,64,65,-1,65,64,64,-1,-1,64,63,64,65,64,65,64,65,64,65,-1,-1,62,65,64,65,64,65,64,65,64,-1,-1,65,64,65,64,65,64,59,62,65,64,65,-1,65,64,65,64,64,64,65,-1,65,64,-1,64,64,62,65,64,64,64,65,64,63,-1,64,-1,63,64,65,62,64,64,65,62,63,62,63,64,64,64,65,64,-1,64,65,-1,-1,-1,-1,64,65,64,63,64,65,64,65,64,65,64,65,64,65,64,65,-1,-1,64,63,64,65,64,65,-1,65,64,63,62,65,64,-1,64,65,64,63,64,65,64,65,64,65,-1,65,64,65,-1,65,64,65,64,65,64,65,64,65,62,65,64,-1,64,65,64,65,64,-1,64,65,64,65,64,-1,-1,65,64,63,64,65,-1,65,64,65,64,65,-1,65,64,65,64,65,64,65,64,65,64,-1,-1,65,64,65,64,-1,-1,-1,64,65,64,65,-1,65,64,65,64,65,-1,-1,62,65,64,63,65,65,66,65,64,65,-1,65,64,-1,64,-1,64,65,65,65,66,-1,65,65,66,63,66,65,65,65,66,65,64,65,64,65,66,65,66,-1,66,65,66,65,66,-1,66,65,66,65,-1,65,-1,65,66,65,66,-1,65,65,66,65,66,-1,64,65,64,65,66,65,65,63,66,65,65,65,64,65,66,-1,66,-1,66,65,-1,65,66,65,66,65,66,-1,64,65,65,65,66,63,66,65,65,65,66,65,65,65,65,65,66,65,66,65,65,65,66,65,66,65,64,65,66,65,66,-1,65,65,66,65,66,65,65,63,66,65,66,65,65,65,66,65,66,-1,65,65,65,65,66,-1,66,65,66,65,66,65,-1,65,66,63,62,65,64,63,66,65,66,61,66,65,66,65,66,-1,-1,65,66,65,66,-1,-1,63,66,65,66,65,66,65,66,65,66,65,65,65,66,63,66,65,66,65,66,65,66,-1,65,65,66,65,66,65,66,-1,66,-1,66,65,-1,65,66,65,66,65,64,65,64,65,66,65,65,-1,66,65,66,-1,65,65,66,65,66,65,65,65,66,-1,66,65,-1,65,66,65,66,65,-1,65,66,65,-1,65,-1,65,66,65,66,65,-1,65,66,65,66,-1,66,65,66,65,-1,65,66,-1,66,65,-1,65,66,65,66,65,-1,65,64,65,66,65,66,65,-1,-1,66,65,66,-1,66,-1,66,65,66,65,66,65,66,-1,66,-1,64,65,-1,65,66,65,66,65,64,-1,66,-1,66,65,66,65,66,65,66,65,66,65,66,65,-1,66,66,67,66,63,66,66,66,67,66,65,66,-1,66,65,66,66,64,67,66,67,66,67,64,67,64,67,66,63,64,67,66,67,66,67,66,67,66,67,-1,66,62,67,66,67,66,65,66,65,66,67,64,65,66,67,66,67,66,67,66,67,66,67,66,65,66,67,66,67,-1,67,66,67,66,67,66,67,66,-1,66,67,66,67,66,65,66,67,66,66,66,67,66,67,66,67,66,-1,66,66,66,67,66,67,-1,67,66,67,66,66,66,67,66,66,66,67,66,67,-1,66,-1,67,-1,67,66,66,-1,67,66,67,66,67,-1,67,64,67,64,-1,-1,67,66,67,66,66,-1,67,66,67,-1,66,66,67,66,67,-1,-1,66,66,-1,67,66,67,66,67,66,67,66,-1,66,66,66,67,-1,67,66,67,66,65,66,67,-1,67,66,67,66,67,-1,-1,66,66,66,66,66,67,66,67,66,66,-1,-1,66,65,-1,65,-1,66,66,67,66,67,66,67,66,67,66,67,66,65,66,67,66,-1,66,65,66,65,66,67,66,67,66,67,66,-1,66,67,66,67,66,65,66,67,66,67,66,67,66,67,66,67,66,-1,-1,65,64,67,66,-1,66,67,66,67,66,67,64,67,66,67,-1,-1,-1,67,66,67,66,67,-1,66,66,67,-1,66,66,67,66,67,64,66,66,67,66,67,66,-1,-1,67,66,65,66,65,66,67,66,67,66,-1,66,-1,66,67,66,-1,66,67,66,67,66,-1,66,67,66,67,66,67,-1,67,66,67,66,67,64,67,66,67,66,65,-1,67,67,65,68,67,66,67,-1,67,66,-1,67,67,68,67,68,-1,67,67,68,67,66,-1,66,-1,68,67,66,-1,67,67,68,67,68,67,68,67,68,67,68,-1,68,67,68,67,68,65,68,67,68,67,68,-1,67,67,68,63,68,-1,-1,65,68,67,68,-1,66,-1,68,67,-1,-1,68,65,66,67,68,65,-1,67,68,-1,66,67,66,-1,68,67,68,67,66,-1,66,67,68,-1,-1,67,68,67,68,65,66,65,-1,67,68,67,68,67,68,65,68,67,-1,65,68,67,68,67,68,67,68,67,68,67,68,-1,68,65,68,-1,66,67,68,67,67,-1,68,67,68,67,68,67,67,67,68,67,68,-1,67,67,68,67,68,67,67,67,68,67,68,67,67,67,68,67,68,67,67,-1,68,-1,67,63,66,67,68,67,67,-1,67,63,66,67,68,63,67,63,68,67,68,63,66,67,68,67,68,-1,-1,67,68,-1,66,67,68,67,68,67,68,67,68,67,67,67,68,-1,68,67,68,67,-1,67,64,67,68,67,68,67,68,-1,68,-1,68,67,-1,67,68,67,68,67,68,-1,68,67,68,-1,68,67,68,67,64,67,68,67,68,67,-1,-1,67,67,68,67,67,67,68,67,68,67,68,67,67,67,68,67,68,-1,68,67,-1,67,68,67,68,67,68,67,68,-1,64,67,68,67,-1,-1,68,-1,-1,67,68,67,64,-1,68,67,68,-1,68,67,68,67,68,67,68,67,68,67,-1,67,66,67,68,67,68,-1,68,-1,68,67,68,67,-1,67,-1,67,68,-1,-1,67,68,67,68,67,-1,67,68,67,-1,67,68,68,68,69,-1,69,-1,67,66,69,68,-1,68,68,68,69,-1,68,68,68,68,69,68,69,68,67,66,69,68,69,-1,69,68,-1,-1,69,-1,69,68,69,66,67,68,69,66,69,68,69,-1,69,68,69,68,69,68,69,-1,69,68,69,68,69,68,69,-1,69,68,69,68,69,68,69,68,-1,68,69,68,69,68,-1,68,69,68,-1,-1,-1,-1,69,68,69,68,69,68,67,-1,69,-1,65,68,69,66,-1,68,-1,68,69,68,-1,68,67,68,-1,-1,69,68,67,68,69,-1,69,68,67,68,69,-1,-1,-1,-1,68,69,68,67,-1,-1,-1,69,68,67,-1,69,68,69,68,69,-1,67,68,69,68,-1,-1,69,68,69,68,69,-1,69,68,69,-1,69,-1,-1,-1,69,68,-1,68,69,68,69,68,69,68,69,68,69,68,69,68,68,68,69,-1,-1,-1,69,68,69,-1,69,-1,69,68,69,68,69,-1,69,68,69,68,69,68,68,68,69,68,69,-1,69,68,69,68,67,66,-1,68,69,68,67,66,-1,68,69,68,69,-1,-1,68,69,68,69,66,69,68,69,68,69,-1,-1,68,69,68,67,68,68,68,69,-1,67,68,68,-1,69,68,69,66,67,68,68,66,69,68,69,68,69,66,69,66,-1,68,69,68,69,68,67,68,67,68,69,68,-1,68,69,68,69,68,69,68,69,68,69,68,69,68,69,68,69,68,69,68,69,68,-1,68,-1,68,69,68,69,68,-1,68,69,68,69,68,69,68,69,68,69,68,69,68,69,68,69,68,69,68,69,-1,-1,-1,69,68,69,68,69,-1,69,-1,69,-1,69,68,69,69,69,70,-1,69,69,70,69,70,-1,69,69,70,69,70,69,69,69,70,69,70,-1,70,-1,68,69,70,-1,70,69,70,67,70,69,70,69,70,67,70,69,-1,69,70,69,70,69,70,-1,70,69,70,-1,70,69,70,-1,70,69,70,67,70,67,70,69,70,69,70,69,70,67,-1,69,70,69,70,69,-1,69,70,69,-1,69,68,69,70,69,70,69,70,69,70,69,70,69,70,69,70,69,70,69,70,69,70,69,70,-1,68,69,70,69,70,-1,70,69,70,69,70,69,68,-1,70,-1,70,-1,70,69,68,69,66,69,68,67,70,69,70,69,70,67,70,67,70,69,70,69,70,69,70,67,-1,69,-1,67,70,69,-1,69,70,69,70,69,70,69,70,69,-1,69,70,69,68,69,70,69,68,69,70,-1,70,69,70,69,68,69,70,69,-1,69,68,69,70,69,-1,69,-1,69,70,-1,70,69,70,69,70,69,-1,69,-1,69,70,69,70,69,70,-1,70,69,68,-1,70,69,-1,69,70,67,70,67,70,69,64,69,-1,69,70,69,64,-1,70,69,70,-1,70,69,70,69,70,69,68,69,70,69,70,-1,64,69,70,69,70,69,70,-1,68,69,70,69,70,69,68,-1,70,-1,68,69,70,-1,70,69,68,69,66,69,68,-1,-1,69,70,69,70,-1,69,-1,70,69,68,-1,70,-1,70,67,70,69,-1,-1,70,67,70,69,-1,-1,70,69,70,67,-1,69,70,67,70,69,-1,67,70,69,70,67,70,67,70,69,70,69,70,69,70,-1,70,69,-1,69,70,69,-1,69,70,69,-1,69,70,69,-1,65,70,69,70,69,70,70,70,71,70,69,68,70,70,71,70,70,70,71,68,71,70,71,70,70,70,71,70,71,70,70,68,71,70,71,68,70,70,71,70,70,-1,-1,70,71,70,71,70,71,70,71,-1,71,-1,71,70,71,70,71,70,71,70,71,70,71,70,69,70,71,-1,71,70,-1,-1,71,70,71,-1,71,70,71,-1,69,70,69,70,71,-1,71,70,69,70,71,70,71,70,71,-1,71,70,-1,70,-1,70,71,70,71,70,-1,70,71,68,71,70,71,70,71,70,71,-1,-1,70,71,70,71,70,71,70,71,70,69,70,71,70,71,70,71,-1,71,70,71,-1,71,70,71,70,71,-1,71,70,71,70,71,70,71,70,-1,70,71,70,-1,-1,71,70,71,70,71,70,-1,70,71,-1,-1,70,-1,70,71,70,71,70,69,70,69,70,71,-1,71,70,71,70,-1,70,71,70,71,70,71,70,71,-1,71,70,71,70,-1,70,71,70,71,70,71,68,71,70,-1,70,-1,70,71,70,71,70,-1,70,71,70,71,70,71,70,71,70,71,70,71,70,71,70,71,68,-1,-1,71,70,71,70,71,70,71,70,69,70,71,70,71,70,71,70,69,70,71,70,71,70,71,70,69,-1,71,70,71,70,71,70,71,70,-1,70,69,70,71,70,71,70,71,70,71,70,69,70,69,-1,71,70,-1,70,71,70,71,70,69,70,71,70,69,-1,69,-1,71,70,71,70,71,70,71,70,71,-1,71,70,71,-1,71,68,69,70,71,70,71,-1,71,68,71,70,69,-1,71,70,71,70,-1,68,69,70,69,70,71,70,-1,-1,71,70,69,-1,-1,70,71,70,71,-1,69,70,69,-1,71,71,69,72,71,70,71,70,-1,71,71,72,71,-1,-1,71,69,72,71,71,71,72,71,72,71,71,-1,72,71,-1,71,72,-1,72,71,72,71,72,71,70,-1,72,71,72,71,72,71,72,71,70,-1,70,71,72,-1,71,-1,70,-1,72,71,72,71,72,71,72,-1,70,71,-1,71,70,71,72,71,72,71,72,71,72,71,-1,71,72,-1,-1,71,72,71,72,71,-1,71,72,-1,72,71,72,71,70,71,72,71,72,71,72,71,72,71,-1,-1,72,71,72,71,-1,71,72,71,72,71,72,71,72,71,72,-1,-1,71,72,71,72,71,-1,71,72,71,72,-1,-1,71,72,71,72,71,-1,69,72,71,70,71,72,71,72,71,72,-1,-1,71,-1,-1,72,71,72,71,72,71,72,71,72,71,72,71,72,71,-1,-1,72,71,72,71,72,71,72,-1,72,71,72,71,68,71,72,71,72,71,72,71,72,71,-1,71,72,71,68,71,72,71,72,-1,72,71,72,71,72,71,72,71,70,69,72,71,72,71,72,71,70,71,70,71,72,71,72,71,72,-1,-1,71,72,71,70,71,72,71,72,71,72,71,-1,71,-1,71,72,71,72,71,72,71,72,71,-1,71,72,71,72,69,-1,71,-1,71,72,71,-1,71,72,71,72,71,72,71,-1,71,72,71,-1,-1,72,71,72,71,-1,69,72,71,72,71,72,-1,72,71,72,71,-1,71,72,71,72,71,72,65,72,71,72,71,72,71,-1,71,72,-1,-1,-1,72,71,72,71,72,-1,72,71,-1,71,72,71,72,71,72,-1,72,71,70,71,-1,71,70,71,72,69,72,71,72,71,72,71,72,71,72,-1,72,71,72,71,72,71,72,71,70,-1,-1,72,72,73,72,71,72,72,72,73,72,71,72,72,72,73,72,73,72,73,72,71,72,73,72,73,-1,73,72,73,-1,71,72,73,72,71,72,73,72,73,-1,71,72,73,72,73,72,73,72,73,72,-1,72,73,-1,73,72,73,72,73,72,73,-1,73,72,73,-1,73,72,73,-1,73,72,73,72,73,72,73,-1,73,-1,-1,72,73,72,73,72,73,72,-1,70,71,70,73,70,73,70,73,72,73,72,71,70,73,72,73,72,73,72,73,72,71,-1,73,-1,73,72,73,-1,73,-1,73,72,73,72,73,-1,73,72,73,72,73,72,-1,72,73,72,73,72,73,72,73,72,71,72,73,-1,73,70,73,-1,73,70,73,72,-1,72,73,72,73,72,-1,-1,-1,72,-1,72,-1,72,73,-1,73,72,73,72,-1,70,73,72,-1,72,73,70,73,72,73,72,73,72,73,70,73,72,73,-1,73,72,73,-1,73,72,73,72,-1,72,73,72,73,72,-1,-1,-1,72,73,72,-1,72,-1,72,71,72,71,-1,73,72,71,-1,73,72,73,72,73,72,-1,70,73,72,73,72,73,72,-1,72,73,72,73,-1,73,72,73,72,-1,72,73,72,73,72,-1,72,73,72,71,72,71,72,73,72,73,72,73,-1,71,72,73,72,73,72,73,72,73,72,73,72,73,72,73,72,71,72,73,72,73,72,73,72,73,72,73,72,-1,72,-1,72,71,-1,73,-1,73,72,73,72,73,72,73,72,71,72,-1,72,73,72,73,-1,73,72,-1,72,73,72,-1,70,73,72,71,72,73,72,73,72,73,72,73,-1,73,72,73,72,73,72,-1,72,-1,72,-1,72,73,72,73,72,-1,72,-1,72,73,72,73,-1,-1,72,73,72,73,-1,-1,73,73,74,73,-1,73,73,73,74,-1,73,73,74,73,74,73,73,73,74,73,72,73,74,73,74,-1,74,73,72,-1,74,73,74,73,74,73,70,-1,74,73,70,73,74,73,72,73,74,-1,74,73,74,73,74,71,74,-1,70,73,74,73,74,73,74,-1,74,-1,74,73,74,71,-1,73,74,73,74,-1,74,71,74,73,74,73,74,73,72,73,74,-1,74,73,74,73,74,73,-1,73,74,73,72,73,74,73,74,73,-1,73,-1,73,74,73,74,73,74,73,74,73,74,73,74,73,74,73,72,73,-1,73,74,73,74,73,74,73,74,73,74,73,74,73,74,73,74,73,74,73,74,73,-1,73,74,73,74,73,74,73,74,-1,72,73,72,73,-1,73,74,73,74,-1,74,-1,74,73,74,73,74,73,72,73,74,73,-1,-1,74,73,74,-1,74,73,74,73,72,71,72,73,74,73,74,73,72,-1,74,73,74,73,-1,73,74,-1,74,73,74,73,-1,73,74,-1,-1,73,74,73,74,73,-1,71,74,73,74,73,74,-1,74,73,74,-1,74,73,74,73,74,73,74,73,74,73,74,-1,74,73,74,73,74,-1,74,-1,74,73,74,73,74,73,-1,73,74,73,74,73,74,73,72,-1,-1,69,74,73,74,73,74,73,74,73,-1,-1,-1,73,74,73,74,73,-1,73,74,73,74,73,74,73,74,73,74,73,-1,73,-1,73,74,-1,-1,73,74,-1,72,71,72,73,74,73,74,73,-1,73,-1,-1,74,-1,74,73,74,73,74,73,74,73,74,73,74,73,74,-1,-1,-1,74,-1,74,73,74,69,72,73,-1,73,74,73,74,73,-1,73,-1,73,74,73,70,73,74,-1,74,73,-1,73,74,73,74,73,74,73,74,73,74,73,-1,-1,-1,74,74,75,74,74,-1,75,74,73,74,74,74,75,-1,-1,74,-1,74,75,74,75,72,75,74,75,72,75,-1,-1,-1,75,74,75,72,75,-1,75,74,-1,72,75,74,75,72,75,-1,-1,74,75,72,-1,72,75,-1,75,72,75,74,75,74,75,74,75,74,75,-1,75,74,-1,74,75,74,75,74,-1,74,75,74,75,74,75,74,73,74,75,74,75,70,73,74,75,74,75,74,75,-1,75,74,73,74,-1,74,75,74,75,74,75,74,75,74,75,74,75,74,75,-1,-1,74,75,74,75,74,75,-1,-1,74,75,74,-1,74,75,74,75,74,73,74,75,74,73,-1,75,74,75,-1,75,74,75,-1,-1,-1,75,74,75,74,75,74,75,74,73,72,75,74,75,-1,75,-1,75,74,75,74,75,74,75,74,75,-1,-1,74,75,74,75,-1,75,74,75,74,75,74,-1,-1,75,74,75,72,75,74,75,74,75,72,75,74,75,74,75,-1,-1,-1,75,-1,75,72,75,-1,75,-1,75,74,75,74,-1,74,75,74,75,74,-1,74,75,-1,75,-1,75,74,73,74,75,72,-1,-1,75,74,75,74,75,72,75,74,-1,-1,75,74,75,-1,75,74,75,74,75,74,71,74,75,74,75,-1,75,74,75,74,75,74,75,-1,75,74,75,-1,-1,-1,75,74,75,74,75,74,-1,74,75,74,-1,-1,75,74,75,72,75,-1,-1,74,75,74,75,72,75,-1,75,-1,75,-1,75,74,75,74,75,74,75,74,75,74,75,74,75,74,75,74,75,74,75,74,-1,74,75,-1,75,74,-1,74,75,74,75,74,75,74,73,74,-1,74,75,74,75,74,-1,74,75,74,75,-1,-1,74,75,74,75,74,-1,74,75,74,-1,-1,75,-1,75,74,75,-1,75,74,75,74,75,74,75,75,75,76,75,74,75,75,75,76,75,75,75,76,75,75,75,76,-1,75,73,76,75,-1,75,76,75,76,75,76,73,76,75,76,-1,74,75,76,75,76,73,76,75,74,73,74,-1,-1,75,76,75,76,75,76,75,76,75,76,-1,76,75,76,75,76,75,-1,-1,76,75,76,75,76,-1,76,75,74,75,76,-1,-1,75,76,75,76,-1,76,75,76,75,74,73,76,75,76,75,76,73,76,75,76,75,76,73,-1,75,76,71,76,-1,76,73,76,75,76,-1,-1,73,76,75,76,-1,76,75,76,75,-1,-1,76,75,76,73,76,71,76,73,74,-1,76,71,74,75,76,75,76,75,76,75,76,75,76,75,76,75,76,71,-1,-1,76,75,76,75,76,75,74,75,76,75,76,75,76,75,76,-1,-1,75,-1,75,76,75,-1,75,-1,75,76,-1,-1,-1,76,75,76,75,76,75,74,75,76,-1,76,75,76,-1,76,75,76,75,-1,75,76,75,76,75,74,75,76,73,-1,-1,76,75,76,75,76,75,76,75,-1,75,76,75,76,73,76,75,76,75,76,75,76,75,76,-1,76,75,76,-1,-1,75,-1,-1,76,75,76,75,76,75,76,-1,76,-1,76,75,76,75,76,-1,76,73,76,-1,76,75,76,75,76,75,76,-1,76,75,76,75,76,-1,76,-1,76,-1,76,75,76,75,-1,75,76,75,76,75,76,73,76,75,76,75,76,75,76,75,76,75,74,75,76,-1,76,75,76,-1,-1,-1,76,75,76,75,-1,-1,76,75,-1,75,76,75,76,75,-1,75,-1,-1,76,75,76,75,74,73,76,75,76,-1,76,73,74,75,76,-1,76,73,-1,73,76,75,76,75,76,75,76,75,-1,75,76,75,76,75,76,75,76,-1,76,75,76,-1,76,75,76,75,76,75,76,75,-1,75,76,76,76,77,76,75,76,-1,76,76,76,77,76,76,76,77,76,77,76,76,-1,77,76,77,-1,-1,76,76,76,77,-1,75,76,77,76,77,76,-1,76,77,76,77,76,75,76,77,76,77,76,77,74,77,76,77,76,75,74,77,76,77,76,77,74,77,76,75,76,75,-1,77,76,77,76,75,76,77,76,77,76,77,76,77,76,77,76,77,74,77,76,77,76,77,74,77,76,77,-1,-1,-1,77,74,77,76,77,76,77,-1,77,76,-1,76,75,76,77,76,77,76,77,76,75,76,77,-1,77,76,-1,76,75,-1,75,76,75,76,75,76,77,76,77,76,77,76,77,76,75,76,77,76,77,-1,77,76,77,76,77,-1,77,76,-1,76,77,76,77,-1,77,76,77,76,77,76,77,-1,77,76,77,76,71,76,77,76,71,76,77,76,77,76,77,76,77,76,75,76,77,76,73,76,77,76,77,76,77,76,77,76,-1,76,77,-1,77,76,77,76,75,76,77,76,77,76,77,-1,77,76,77,76,77,74,77,76,77,76,77,76,77,76,77,-1,-1,76,75,76,75,76,77,76,77,76,77,-1,77,76,77,76,75,76,77,-1,77,76,77,76,-1,76,77,76,77,76,-1,76,77,74,77,76,-1,76,77,76,77,76,77,76,-1,76,-1,76,77,-1,77,-1,77,-1,77,76,77,76,-1,76,77,74,77,76,-1,76,77,74,77,76,77,-1,77,74,77,76,77,76,77,76,77,76,77,76,77,-1,-1,76,77,76,-1,-1,75,76,77,76,-1,76,77,76,77,-1,-1,76,-1,76,77,76,-1,76,77,76,77,76,77,76,77,76,77,76,77,76,77,-1,-1,76,77,-1,77,76,77,-1,77,76,77,76,77,76,77,-1,77,-1,-1,76,77,76,77,76,77,76,77,-1,77,-1,77,76,77,76,77,76,77,76,77,77,75,78,77,77,77,78,77,-1,77,76,77,77,77,78,77,76,-1,76,77,78,77,77,77,78,77,78,77,78,77,-1,77,78,77,-1,75,78,77,78,77,76,77,78,77,78,77,-1,77,78,-1,78,77,78,77,78,77,78,-1,-1,77,78,77,78,77,-1,77,78,75,78,77,78,-1,78,77,78,77,78,75,-1,77,78,-1,78,77,78,75,78,77,78,-1,78,75,78,77,78,77,78,77,78,77,-1,-1,78,77,78,77,-1,77,78,-1,78,77,78,77,78,77,-1,77,78,-1,78,77,78,77,78,77,78,77,78,77,-1,77,76,77,78,77,78,77,-1,77,78,77,76,77,78,77,78,-1,78,-1,78,77,78,77,78,77,78,77,78,77,78,77,78,77,76,-1,78,77,78,77,78,77,78,-1,78,77,78,77,-1,-1,74,77,78,77,-1,77,74,77,-1,-1,78,77,78,77,78,77,78,77,78,77,74,-1,78,77,78,75,78,77,-1,-1,76,77,78,77,78,-1,-1,77,78,77,78,73,78,77,78,77,-1,77,78,77,72,77,78,77,-1,77,78,77,-1,-1,78,77,78,77,72,-1,78,77,78,77,-1,-1,78,77,-1,77,-1,-1,78,75,78,77,-1,75,78,77,78,77,78,77,78,75,76,-1,78,77,76,77,78,77,78,77,78,77,78,77,78,-1,78,77,78,77,78,77,78,-1,78,77,78,77,74,-1,78,77,78,77,78,77,78,77,78,77,-1,77,78,77,76,-1,76,77,78,77,78,77,78,77,78,77,78,77,78,-1,78,77,78,-1,78,77,78,77,78,77,78,-1,78,77,-1,77,78,-1,76,77,74,77,78,77,78,-1,78,77,-1,75,78,77,78,77,78,77,76,77,-1,77,78,-1,78,77,-1,77,78,77,78,-1,-1,-1,78,77,78,77,78,77,78,77,78,77,78,-1,78,77,-1,77,78,78,78,79,-1,-1,-1,-1,78,78,78,79,78,78,78,79,78,77,-1,78,-1,79,-1,79,78,79,78,79,78,79,78,78,78,79,78,79,78,79,78,79,78,79,78,78,78,79,78,79,78,79,-1,79,78,78,78,78,78,79,78,79,78,78,78,79,78,79,78,77,78,79,78,79,78,77,-1,77,78,79,78,79,-1,79,78,79,78,79,78,79,78,79,78,79,78,79,78,79,76,79,78,75,78,79,78,75,78,79,78,79,-1,75,78,79,78,79,78,79,78,79,76,79,78,-1,78,79,78,79,76,79,78,79,78,79,78,79,78,79,78,79,-1,79,78,79,78,79,78,79,78,79,78,79,78,79,78,79,78,79,78,79,78,79,78,-1,-1,-1,-1,79,78,79,78,77,-1,79,78,79,78,79,78,79,78,79,-1,77,78,79,78,77,78,77,78,79,78,79,78,77,-1,79,78,79,78,79,78,79,78,79,-1,79,-1,79,78,79,78,79,-1,79,78,79,-1,79,78,79,-1,79,-1,77,78,79,78,79,-1,79,-1,79,76,79,76,79,78,79,78,79,78,75,-1,79,78,79,78,-1,-1,79,78,79,78,79,78,79,78,79,-1,79,-1,79,78,79,78,-1,78,77,78,79,78,77,-1,77,78,79,78,77,78,79,76,79,78,-1,78,79,78,-1,78,-1,78,-1,78,79,78,-1,78,-1,78,79,78,77,78,79,78,79,78,79,78,79,78,79,78,77,78,79,78,77,78,79,-1,79,78,79,78,79,76,77,78,79,78,79,-1,79,78,79,76,79,-1,79,78,79,-1,-1,76,79,78,-1,78,79,78,79,78,79,78,79,78,77,78,79,-1,79,-1,79,78,-1,78,77,78,79,78,79,78,79,-1,79,78,-1,-1,77,78,79,78,79,-1,79,78,77,-1,79,78,79,78,79,-1,77,78,79,78,79,78,79,78,-1,76,79,78,79,-1,-1,79,79,80,79,78,-1,-1,79,78,-1,79,79,80,79,80,79,-1,79,79,79,80,79,80,79,80,79,80,79,78,77,79,79,80,79,78,-1,80,-1,80,79,80,79,80,-1,80,79,80,79,80,79,80,79,80,79,80,79,80,79,80,-1,80,79,78,77,80,79,78,79,80,79,80,79,80,79,80,79,79,79,-1,79,80,-1,80,79,80,79,80,79,80,79,80,79,80,79,79,79,80,79,80,79,80,79,80,79,78,-1,80,79,-1,79,80,79,80,-1,80,79,80,-1,78,79,-1,79,80,77,80,79,80,79,78,79,80,79,78,79,80,77,80,79,80,79,80,79,78,79,80,79,80,79,80,79,80,75,80,79,78,79,80,-1,80,79,78,-1,80,79,80,-1,-1,79,-1,79,80,-1,-1,-1,-1,79,78,-1,-1,77,80,77,80,79,80,79,80,79,80,79,80,-1,80,-1,80,79,78,75,80,79,80,79,80,75,80,79,80,79,-1,75,80,79,80,79,-1,-1,80,75,80,-1,-1,-1,80,79,80,79,-1,79,80,79,-1,79,80,79,80,79,80,79,80,79,80,79,78,79,-1,79,80,-1,-1,79,-1,79,80,79,80,79,80,79,78,-1,-1,79,80,79,78,-1,80,79,-1,79,80,79,80,79,78,79,80,79,80,79,80,-1,-1,79,80,79,-1,79,-1,79,80,79,78,79,80,79,80,79,-1,-1,78,79,80,79,80,-1,80,79,80,79,80,-1,80,79,80,79,80,-1,80,79,80,79,78,75,80,79,80,77,80,79,80,77,80,77,-1,-1,80,79,80,77,80,-1,80,79,80,79,-1,79,80,79,80,79,78,79,80,79,80,77,80,79,80,79,80,79,80,-1,80,77,80,-1,-1,-1,80,79,80,77,80,-1,80,79,80,77,-1,-1,80,79,80,77,80,-1,80,-1,80,79,78,77,80,-1,80,79,80,79,80,79,80,79,80,77,-1,79,80,77,80,79,80,79,80,79,-1,80,80,81,80,81,80,-1,-1,79,80,79,-1,80,80,81,80,81,80,-1,78,80,80,81,80,79,-1,81,80,-1,-1,80,80,81,80,81,-1,81,80,81,78,81,78,81,80,81,80,81,80,-1,80,81,80,81,-1,81,80,81,80,81,78,81,80,81,80,81,80,81,80,81,80,81,-1,79,80,81,80,81,80,-1,80,81,80,81,74,81,80,81,78,81,80,-1,80,81,80,81,80,80,80,81,78,80,80,81,80,81,-1,81,80,-1,80,-1,80,81,80,81,80,81,-1,81,80,81,80,81,80,81,80,81,80,81,80,81,-1,81,80,81,80,81,80,81,-1,81,80,-1,78,81,80,81,80,81,-1,-1,80,81,-1,81,80,81,80,81,80,81,80,79,80,81,80,79,-1,81,80,81,80,79,80,81,80,81,80,-1,80,79,80,81,80,81,80,81,80,81,-1,81,80,81,80,79,80,81,-1,77,80,81,80,81,-1,81,80,81,80,79,80,-1,76,81,80,81,80,77,78,81,80,-1,80,81,80,81,80,81,78,81,-1,81,80,81,80,81,80,81,80,81,80,79,-1,81,80,81,80,79,80,79,80,-1,-1,-1,80,79,80,81,80,-1,-1,81,80,81,80,79,80,81,80,-1,-1,81,80,81,-1,81,-1,81,80,81,-1,81,80,81,80,81,80,81,80,-1,-1,79,80,81,80,81,-1,79,80,81,-1,81,-1,81,80,-1,-1,81,-1,81,-1,81,-1,81,-1,81,80,81,-1,-1,80,81,78,81,-1,81,80,81,80,77,80,81,80,-1,80,81,80,81,80,81,80,81,-1,79,80,81,80,79,78,81,80,79,80,81,80,81,80,81,80,81,80,81,80,81,80,79,80,81,80,81,80,81,80,-1,80,81,80,81,-1,81,80,81,80,81,-1,81,80,-1,80,81,80,-1,80,81,80,81,80,-1,80,79,80,81,80,-1,80,81,80,81,-1,81,80,81,80,81,-1,-1,-1,81,80,81,80,-1,81,81,82,81,80,-1,80,81,80,81,81,81,82,81,82,81,80,-1,80,81,82,81,81,-1,82,81,82,81,-1,81,82,81,82,-1,82,81,82,81,82,81,80,81,82,81,82,81,82,81,82,81,80,77,82,81,82,81,82,-1,-1,81,82,79,82,-1,82,81,82,81,82,81,82,81,82,81,80,81,82,81,82,79,82,81,82,-1,82,81,82,81,80,-1,82,81,82,-1,80,81,82,81,80,81,80,-1,82,81,82,-1,80,-1,82,81,80,79,80,81,78,81,82,-1,81,-1,82,81,82,-1,81,-1,82,81,82,81,82,81,81,81,-1,-1,81,81,82,81,82,-1,82,-1,82,81,80,-1,82,79,82,-1,82,81,-1,79,-1,-1,82,81,82,79,-1,81,82,81,80,79,82,81,82,81,-1,81,82,81,-1,-1,-1,81,82,81,82,81,-1,-1,82,81,82,81,82,81,82,81,82,81,78,-1,82,81,82,81,78,81,82,81,82,79,82,-1,82,81,82,81,82,81,82,-1,80,81,-1,81,82,81,82,81,82,-1,82,81,80,81,82,79,82,81,80,81,82,-1,82,81,82,81,82,-1,82,81,-1,81,82,79,80,81,82,81,82,-1,82,81,82,81,-1,-1,82,81,82,81,82,81,82,81,82,81,82,81,82,81,82,81,-1,81,82,81,82,81,-1,81,82,79,82,81,80,81,82,81,82,-1,-1,81,82,81,82,-1,-1,81,82,81,82,81,82,81,82,81,82,81,82,-1,82,81,82,-1,82,81,82,81,82,-1,82,81,80,81,82,81,-1,81,80,81,82,-1,82,81,82,81,82,81,80,81,82,81,82,81,82,-1,82,81,82,-1,80,81,-1,81,82,81,82,-1,-1,-1,82,79,82,81,80,81,80,81,82,81,82,81,82,-1,82,-1,82,81,-1,-1,-1,81,82,81,82,81,82,81,80,81,82,81,80,81,82,81,82,-1,-1,-1,82,81,82,81,82,81,82,-1,82,81,80,81,82,81,82,-1,82,81,82,81,82,81,78,82,80,83,82,83,-1,81,82,81,82,83,82,82,82,83,82,-1,-1,82,82,83,82,83,-1,82,82,83,82,83,-1,82,82,83,82,83,76,-1,82,83,-1,-1,-1,83,82,83,82,83,-1,-1,82,83,82,83,80,83,82,83,82,83,-1,83,82,83,82,83,82,-1,82,83,82,83,80,-1,82,83,80,81,82,-1,82,83,82,83,78,81,82,81,82,83,82,83,82,83,82,83,82,83,82,83,82,81,82,83,82,83,82,81,-1,83,82,81,82,83,80,83,82,83,82,83,-1,83,82,83,82,-1,-1,83,82,83,82,81,-1,79,82,83,-1,82,82,83,82,83,82,83,82,82,82,-1,82,83,82,82,82,83,82,82,82,82,82,83,82,82,82,83,82,83,-1,-1,82,82,82,83,82,83,80,83,-1,83,82,83,-1,83,82,83,82,83,-1,-1,-1,83,82,83,82,81,-1,83,80,-1,82,83,82,83,82,83,82,81,-1,-1,82,83,-1,83,82,83,82,83,82,83,-1,83,82,83,82,83,-1,83,82,83,-1,79,-1,83,-1,83,82,-1,82,-1,82,83,82,-1,82,83,82,83,-1,83,82,83,82,81,-1,-1,82,83,80,79,82,83,82,83,82,83,82,-1,80,-1,82,-1,82,83,82,83,82,81,82,83,-1,83,82,83,-1,83,82,83,82,83,82,-1,80,83,82,-1,82,83,82,81,82,83,82,83,82,81,82,83,-1,83,82,83,82,83,82,81,82,83,82,83,82,81,-1,81,82,83,82,81,-1,81,82,83,-1,83,82,83,82,81,80,83,82,83,82,83,82,83,82,83,82,83,82,83,80,83,82,-1,78,81,82,83,82,83,78,83,82,83,82,-1,80,83,82,83,82,83,82,-1,82,83,82,83,82,83,82,83,82,83,82,83,82,83,82,83,82,-1,82,83,-1,83,-1,81,82,83,82,83,-1,-1,82,83,82,83,-1,83,82,83,-1,83,82,-1,82,83,-1,-1,-1,-1,-1,83,82,83,-1,-1,82,83,82,83,-1,-1,83,83,84,-1,82,-1,83,83,84,83,84,-1,84,83,84,83,-1,83,84,83,84,83,-1,83,-1,83,84,-1,84,83,84,83,84,83,82,-1,84,83,82,83,83,83,84,83,84,83,83,83,84,83,84,83,-1,83,84,83,84,83,-1,81,84,83,84,-1,-1,81,84,83,84,83,-1,83,84,81,-1,83,84,83,84,83,84,-1,84,-1,84,83,84,81,82,81,84,83,84,-1,82,81,82,83,84,-1,82,81,84,81,84,83,84,83,84,83,84,-1,-1,83,84,83,84,-1,84,83,84,83,84,83,84,83,84,83,84,83,-1,-1,84,83,82,83,84,83,84,83,84,81,82,-1,84,83,84,83,84,83,84,83,-1,-1,-1,81,84,83,82,83,83,81,84,83,83,83,83,81,84,83,84,83,83,-1,84,83,84,83,84,-1,84,-1,84,-1,84,-1,84,83,84,83,83,-1,82,81,-1,-1,84,-1,84,83,84,83,84,81,-1,81,83,83,84,83,84,83,84,81,84,83,84,83,84,83,82,83,84,81,84,83,84,-1,84,83,84,83,-1,-1,82,83,84,-1,-1,83,-1,83,84,-1,-1,83,84,83,-1,-1,84,83,84,83,-1,83,84,81,84,83,84,83,82,81,84,83,84,83,-1,83,84,83,84,83,-1,83,-1,83,84,-1,82,-1,84,83,84,83,84,83,84,83,84,83,-1,-1,-1,83,84,83,-1,83,84,83,84,81,82,-1,84,83,84,83,-1,-1,84,83,84,83,84,83,84,83,84,-1,-1,83,84,83,84,83,84,81,84,83,-1,-1,84,81,82,83,84,83,84,81,84,83,-1,-1,84,83,-1,83,84,83,84,83,-1,83,84,81,84,81,84,83,84,-1,84,83,84,83,84,83,84,-1,-1,83,84,83,84,83,84,-1,84,83,84,83,82,83,84,83,84,-1,84,83,84,-1,-1,-1,84,83,84,83,80,83,82,83,-1,83,84,81,84,83,84,-1,84,-1,84,83,84,83,-1,-1,84,83,84,83,-1,-1,84,83,84,83,84,-1,84,83,-1,83,84,83,84,84,-1,85,84,84,84,85,84,-1,82,84,84,85,84,85,84,-1,84,84,84,85,84,85,84,85,-1,85,84,-1,84,85,84,-1,84,-1,84,85,84,85,84,85,84,85,84,-1,84,81,82,85,84,85,82,-1,84,85,80,-1,84,83,84,85,-1,85,84,84,84,85,84,84,84,84,84,85,84,84,84,85,84,85,-1,-1,-1,85,84,85,84,85,-1,83,-1,85,84,83,-1,85,-1,85,84,85,84,85,84,85,84,85,-1,85,84,85,84,85,84,85,84,85,84,83,84,85,-1,85,84,83,84,-1,82,85,84,85,84,85,-1,85,84,85,84,83,-1,83,84,85,84,85,84,83,84,83,84,85,84,85,84,81,-1,85,-1,85,84,83,84,85,84,85,84,85,84,83,80,85,84,85,84,85,82,85,84,85,-1,85,84,85,84,85,84,85,82,-1,84,85,84,85,84,85,84,85,82,85,82,85,84,85,84,-1,84,85,-1,85,84,85,84,85,84,-1,82,85,84,85,84,85,84,85,84,85,84,85,82,83,84,85,84,84,-1,85,84,85,-1,85,84,85,84,85,84,-1,-1,85,84,85,84,85,-1,85,84,83,84,85,84,85,84,85,84,85,84,85,84,85,84,85,84,85,-1,85,84,85,84,-1,84,85,84,85,84,85,84,85,84,83,84,85,84,85,84,85,84,85,84,85,84,85,84,85,84,85,84,85,84,-1,84,85,84,83,-1,85,84,83,-1,85,84,85,84,85,84,85,84,85,84,85,84,85,84,-1,84,85,84,85,-1,85,82,85,-1,85,82,-1,84,85,84,85,82,-1,84,85,84,85,84,85,84,85,84,85,-1,85,84,85,84,85,-1,-1,84,85,84,85,84,-1,84,85,-1,85,-1,-1,84,85,84,85,-1,-1,84,85,-1,85,84,85,84,85,84,85,-1,-1,84,85,84,85,-1,-1,84,85,-1,85,80,-1,84,85,84,83,-1,-1,84,85,84,85,-1,85,84,85,84,85,-1,85,84,85,84,83,-1,85,84,85,84,85,80,85,84,-1,84,85,-1,85,85,85,86,85,-1,-1,85,85,86,85,85,-1,86,83,85,85,86,81,85,83,86,85,86,-1,85,85,86,85,85,-1,85,85,-1,81,85,85,86,85,86,85,86,-1,86,85,86,83,86,85,86,85,86,85,-1,-1,86,85,86,85,86,-1,86,85,86,-1,84,85,86,85,86,-1,84,-1,-1,85,86,83,-1,85,86,85,86,85,86,85,84,-1,86,85,85,-1,86,85,85,85,85,85,86,85,86,85,86,-1,86,85,85,85,86,85,86,85,86,85,85,85,86,85,86,85,86,85,86,83,86,85,86,85,86,-1,86,85,86,85,86,85,86,85,86,85,86,85,-1,85,84,-1,86,-1,86,85,86,-1,86,85,86,85,84,-1,86,-1,86,85,86,85,86,-1,86,-1,86,85,86,85,86,85,86,85,86,-1,86,85,86,85,-1,85,86,85,86,85,86,85,86,85,86,85,84,85,84,85,86,-1,86,85,86,-1,86,85,86,85,86,85,86,85,86,85,86,85,84,85,84,85,86,85,86,-1,-1,85,86,85,-1,-1,86,85,86,85,86,85,86,-1,86,85,86,85,86,-1,86,85,86,85,86,85,86,85,86,-1,86,-1,86,85,86,85,86,85,86,85,84,-1,86,85,84,85,86,85,86,85,86,85,85,85,86,-1,86,-1,-1,-1,-1,85,86,-1,86,83,84,83,86,85,86,85,84,85,86,-1,86,-1,86,85,86,83,86,85,86,85,86,-1,86,-1,86,85,86,83,86,-1,-1,85,86,85,86,83,86,83,86,83,86,-1,84,85,86,85,-1,85,82,85,84,-1,86,-1,86,85,86,-1,86,-1,86,85,86,85,86,-1,86,85,86,85,84,85,86,-1,86,-1,86,85,86,85,86,85,86,85,86,85,86,85,86,85,86,85,86,-1,86,85,86,-1,86,-1,86,85,86,83,86,85,86,85,-1,85,86,85,86,-1,-1,85,86,-1,86,85,86,85,86,85,86,85,86,83,86,85,86,85,86,85,86,85,-1,-1,-1,85,-1,85,-1,85,86,-1,86,85,86,85,86,85,86,85,86,85,86,85,86,85,86,86,86,87,84,-1,86,85,86,86,86,87,-1,86,86,87,86,87,86,86,86,87,86,86,86,86,86,86,84,87,86,87,86,87,86,87,-1,86,-1,86,86,87,86,86,82,87,86,87,86,87,-1,87,86,87,84,87,86,87,86,87,86,87,-1,87,86,86,-1,87,-1,87,86,87,86,87,-1,87,86,87,86,87,86,87,86,-1,86,87,86,87,86,87,-1,87,-1,87,86,87,-1,87,-1,87,86,87,86,87,-1,87,86,86,86,87,-1,87,84,87,-1,85,86,87,86,87,86,87,84,87,86,87,-1,85,86,87,86,87,86,87,82,-1,86,85,-1,87,86,87,86,86,86,83,82,87,-1,87,86,87,-1,87,86,87,-1,87,-1,85,86,87,86,87,-1,87,86,87,82,87,86,87,86,87,86,87,86,87,-1,-1,86,87,86,87,86,87,-1,85,86,87,86,87,86,87,86,87,86,87,86,87,86,87,86,87,86,87,86,87,86,87,-1,87,86,87,86,87,-1,87,-1,87,86,85,84,-1,86,87,84,87,86,87,-1,87,86,85,86,-1,82,87,84,-1,86,-1,86,87,84,87,86,87,86,87,86,87,86,-1,86,87,86,87,-1,87,86,87,86,87,86,-1,86,87,86,87,86,87,86,87,86,87,86,-1,86,87,86,87,86,87,-1,87,86,87,86,87,86,87,86,87,84,87,86,87,86,85,86,87,-1,87,86,87,86,87,86,87,82,87,86,87,-1,87,86,87,84,87,86,-1,86,87,86,87,86,87,86,87,86,87,86,87,86,-1,86,85,86,87,86,87,86,87,86,85,86,87,86,87,86,87,86,87,-1,87,86,85,84,87,86,87,-1,87,86,87,-1,85,86,87,86,87,-1,87,-1,87,86,87,86,85,84,87,86,87,86,-1,-1,85,86,-1,86,85,86,87,86,87,84,87,86,87,86,87,86,-1,86,87,86,87,86,87,-1,87,86,87,86,87,-1,87,86,-1,-1,87,-1,87,86,87,86,-1,86,87,86,87,86,-1,-1,87,86,87,86,85,86,87,86,-1,86,87,-1,-1,-1,87,-1,87,-1,87,86,87,86,-1,87,87,88,87,87,87,88,87,88,87,-1,-1,88,87,88,87,88,-1,87,87,88,87,87,87,88,87,88,87,87,87,-1,87,88,87,88,87,88,87,88,87,88,87,88,87,88,87,88,-1,88,87,88,87,88,87,88,87,88,87,88,-1,88,85,88,87,88,87,88,87,88,87,-1,87,88,87,88,-1,88,87,88,87,86,87,88,-1,86,85,88,87,88,87,88,-1,88,87,87,87,88,85,88,87,88,87,88,-1,88,87,88,81,88,87,-1,87,88,87,88,87,88,87,88,87,88,-1,88,87,-1,87,88,87,88,87,88,87,88,87,88,87,-1,87,88,87,88,87,88,87,88,87,88,87,88,87,-1,87,88,87,88,87,-1,87,88,87,88,87,88,87,88,87,88,87,-1,-1,84,87,88,87,88,87,88,87,84,87,-1,-1,88,87,88,-1,88,87,88,87,88,87,88,87,88,87,86,-1,88,87,88,87,88,85,88,87,88,-1,-1,87,86,85,86,87,-1,-1,88,85,88,87,86,85,88,85,86,87,-1,85,88,85,86,87,86,85,88,87,88,87,-1,-1,86,85,86,87,88,87,88,87,-1,87,86,-1,88,87,88,87,86,87,88,87,88,87,88,-1,88,87,88,87,88,-1,88,87,88,87,88,87,88,87,88,87,88,-1,88,87,88,87,88,87,88,87,82,87,88,87,88,-1,88,87,88,-1,88,87,88,87,88,87,88,87,88,87,88,87,88,87,88,-1,88,87,88,87,88,87,88,87,-1,87,88,87,88,87,88,-1,88,87,88,87,88,87,86,-1,88,87,88,87,88,87,88,85,-1,-1,88,85,-1,85,88,87,88,85,-1,85,-1,85,-1,87,-1,87,88,85,88,87,88,85,88,87,88,87,-1,87,88,87,88,-1,88,87,88,87,88,87,88,-1,-1,85,88,87,88,87,88,87,88,87,88,-1,88,87,88,-1,-1,87,88,87,-1,87,88,87,88,87,88,87,-1,87,88,87,88,87,88,87,88,87,88,-1,88,87,88,87,88,-1,-1,87,-1,87,88,-1,-1,87,-1,87,88,87,88,87,-1,87,88,-1,86,87,88,87,88,87,86,88,-1,89,88,89,88,88,88,89,88,88,-1,87,88,89,88,89,-1,87,88,89,88,89,88,88,88,89,88,89,88,89,88,89,86,89,88,88,88,89,88,89,-1,-1,88,89,88,89,88,-1,-1,89,88,-1,88,-1,88,-1,88,89,88,-1,88,89,88,89,88,89,88,89,88,89,88,89,-1,89,88,89,88,89,-1,89,88,89,88,89,-1,89,86,89,88,89,88,89,88,-1,88,89,88,89,-1,89,88,89,88,89,88,89,88,-1,-1,89,88,89,-1,89,88,89,88,89,88,-1,86,-1,88,89,88,89,86,89,88,89,-1,87,88,89,88,-1,88,89,-1,89,88,89,88,89,88,89,88,89,-1,-1,84,87,88,89,88,89,84,89,84,89,88,-1,-1,89,88,89,86,-1,84,87,88,89,88,87,88,87,88,87,88,89,88,89,88,89,84,87,88,89,88,89,-1,-1,88,89,88,-1,88,89,-1,89,88,89,88,89,88,-1,88,89,88,89,86,89,88,89,-1,89,88,89,88,89,86,-1,-1,89,-1,89,88,89,88,87,88,89,86,89,88,89,88,-1,86,87,88,89,88,89,88,89,88,89,88,89,88,89,88,89,88,89,88,89,88,89,88,89,88,89,88,87,88,89,88,89,88,89,88,89,88,89,88,89,88,89,-1,-1,88,89,88,-1,-1,-1,88,87,88,89,88,87,88,89,88,89,88,-1,88,89,88,89,-1,83,88,89,86,89,88,83,88,89,88,87,88,83,88,89,88,89,-1,89,88,89,88,89,-1,-1,88,89,88,89,-1,-1,-1,89,-1,87,86,89,88,89,88,-1,88,89,86,89,88,89,88,89,88,89,88,89,-1,89,88,89,88,89,88,-1,88,89,88,89,88,-1,88,89,88,87,-1,-1,86,89,88,89,88,89,88,-1,88,89,-1,89,88,89,88,89,88,89,-1,89,88,89,88,89,88,89,88,-1,88,89,88,89,88,-1,88,89,88,89,88,89,88,89,-1,89,88,89,88,89,88,89,88,87,88,89,88,89,-1,-1,88,-1,-1,89,88,83,88,89,88,-1,-1,89,88,-1,88,89,88,87,-1,89,88,89,88,89,88,87,89,-1,90,89,89,89,90,89,90,89,89,89,88,89,-1,89,89,-1,90,89,90,89,89,89,90,89,90,-1,90,89,90,89,90,89,88,89,88,-1,90,89,90,89,90,89,90,89,88,-1,90,89,90,89,-1,89,90,89,90,89,90,89,90,89,90,89,90,89,90,89,90,89,90,89,88,89,90,89,90,89,88,89,90,89,90,89,-1,-1,90,89,90,-1,90,89,88,89,90,-1,90,89,-1,89,-1,-1,90,89,-1,-1,90,87,90,89,90,89,90,87,90,89,90,89,-1,87,90,89,90,87,90,89,90,89,-1,89,-1,89,90,89,-1,87,90,89,90,89,90,89,90,87,88,-1,90,89,90,-1,90,89,90,-1,-1,-1,90,-1,90,87,88,89,88,89,90,89,90,-1,88,89,90,89,88,89,90,89,90,89,88,-1,90,89,90,89,90,-1,90,89,90,89,90,-1,90,89,90,89,90,89,90,-1,90,89,90,-1,90,89,90,89,90,-1,90,-1,90,-1,90,87,90,89,90,89,-1,89,90,89,90,89,90,89,88,89,90,89,88,89,90,89,90,89,88,89,90,89,90,89,90,-1,88,89,90,89,90,89,88,89,-1,89,88,89,90,89,90,89,88,89,-1,89,90,89,90,89,90,89,90,-1,90,89,88,89,90,89,88,89,90,89,88,89,90,89,-1,89,90,89,90,89,-1,89,90,89,90,-1,90,89,90,89,90,89,-1,89,90,89,90,89,90,89,90,89,90,89,90,89,90,89,90,89,90,-1,90,89,90,-1,-1,89,-1,89,90,-1,90,89,90,87,90,89,-1,89,90,89,-1,-1,90,-1,90,89,90,89,-1,89,90,89,90,89,90,89,90,89,90,-1,90,89,90,89,88,89,88,-1,88,89,88,89,90,89,-1,89,90,-1,88,89,-1,89,-1,-1,90,89,90,89,88,-1,90,89,90,89,90,-1,90,89,-1,89,-1,-1,90,-1,-1,89,90,89,90,89,90,89,-1,-1,90,-1,90,89,88,-1,90,-1,90,89,-1,89,90,89,90,89,86,89,90,89,90,89,90,89,-1,89,90,89,-1,89,90,89,90,89,86,89,-1,89,90,89,90,89,-1,-1,90,89,88,90,90,91,90,89,-1,-1,-1,89,90,89,90,90,90,91,-1,90,90,91,90,91,90,91,90,90,90,91,90,91,90,-1,90,91,-1,91,90,90,-1,91,90,91,90,90,90,91,90,90,-1,89,90,91,-1,91,90,90,90,91,90,91,86,91,90,91,90,91,90,91,90,89,90,91,90,91,90,91,90,91,-1,91,-1,91,90,91,90,91,90,91,90,91,-1,91,90,91,90,91,90,-1,90,91,88,91,90,91,90,91,90,91,-1,89,88,91,90,91,90,89,90,91,-1,-1,90,-1,90,91,90,-1,-1,91,90,91,90,91,90,91,90,91,90,91,90,89,88,-1,90,91,90,91,90,91,-1,91,-1,91,-1,91,90,91,90,91,90,-1,90,91,90,-1,90,91,90,91,90,-1,90,91,90,89,90,91,90,91,90,91,-1,-1,90,91,90,89,90,89,90,91,90,-1,88,91,88,91,90,91,-1,91,-1,91,90,-1,90,91,90,91,90,91,90,-1,-1,91,90,-1,90,91,90,91,90,91,90,91,90,-1,90,91,90,91,90,91,90,-1,90,-1,90,91,-1,91,-1,89,88,89,90,91,-1,89,90,91,-1,-1,-1,91,90,91,90,91,90,91,90,91,90,91,90,91,90,91,90,91,-1,-1,-1,91,90,91,-1,91,90,91,90,91,-1,-1,90,89,90,91,-1,91,90,-1,90,91,90,-1,90,91,90,91,90,-1,90,91,90,91,-1,-1,-1,91,90,91,-1,-1,-1,91,88,89,-1,89,86,91,90,91,-1,91,90,-1,90,91,-1,91,90,91,90,91,-1,91,90,91,-1,91,90,91,-1,91,90,91,90,-1,90,-1,90,89,90,89,90,91,90,91,-1,91,90,91,90,91,90,91,90,91,90,-1,90,91,90,91,90,89,-1,91,90,91,90,-1,-1,91,-1,91,90,91,-1,89,90,91,90,91,-1,-1,90,91,90,89,90,91,90,91,90,91,-1,89,90,91,88,91,90,91,90,91,90,91,90,91,-1,91] print(t[int(input())])