結果
| 問題 | No.861 ケーキカット |
| ユーザー |
 ngtkana
|
| 提出日時 | 2019-08-09 23:30:32 |
| 言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
| 結果 |
AC
|
| 実行時間 | 14 ms / 1,000 ms |
| コード長 | 63,326 bytes |
| コンパイル時間 | 2,411 ms |
| コンパイル使用メモリ | 211,980 KB |
| 実行使用メモリ | 4,380 KB |
| 最終ジャッジ日時 | 2023-09-22 02:15:19 |
| 合計ジャッジ時間 | 3,612 ms |
|
ジャッジサーバーID （参考情報） |
judge15 / judge12 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 12 ms
4,376 KB |
| testcase_01 | AC | 14 ms
4,380 KB |
| testcase_02 | AC | 13 ms
4,376 KB |
| testcase_03 | AC | 13 ms
4,380 KB |
| testcase_04 | AC | 13 ms
4,376 KB |
| testcase_05 | AC | 13 ms
4,376 KB |
| testcase_06 | AC | 13 ms
4,376 KB |
| testcase_07 | AC | 13 ms
4,376 KB |
| testcase_08 | AC | 13 ms
4,380 KB |
| testcase_09 | AC | 12 ms
4,380 KB |
| testcase_10 | AC | 13 ms
4,380 KB |
| testcase_11 | AC | 13 ms
4,376 KB |
| testcase_12 | AC | 13 ms
4,376 KB |
| testcase_13 | AC | 13 ms
4,376 KB |
| testcase_14 | AC | 13 ms
4,380 KB |
| testcase_15 | AC | 13 ms
4,376 KB |
| testcase_16 | AC | 13 ms
4,376 KB |
| testcase_17 | AC | 13 ms
4,376 KB |
| testcase_18 | AC | 13 ms
4,380 KB |
| testcase_19 | AC | 13 ms
4,380 KB |
| testcase_20 | AC | 13 ms
4,376 KB |
| testcase_21 | AC | 13 ms
4,380 KB |
| testcase_22 | AC | 13 ms
4,376 KB |
| testcase_23 | AC | 13 ms
4,376 KB |
ソースコード
#include <bits/stdc++.h>
std::vector<int> dif = {
1, 1, 1, 1, 2, 1, 1, 4, 2, 1, 1, 8, 4, 2, 1, 1, 1, 2, 4, 8, 16, 1, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 15, 1, 15, 1, 16, 16, 1, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 1, 16, 8, 4, 2, 1, 32, 31, 1, 32, 29, 2, 1, 32, 29, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 65, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 79, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 157, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 168, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 15, 1, 15, 1, 16, 16, 1, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 304, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 335, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 351, 1, 32, 65, 16, 8, 4, 2, 1, 32, 304, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 65, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 168, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1, 512, 16, 8, 4, 2, 1, 32, 31, 1, 32, 29, 2, 1, 32, 29, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 64, 64, 64, 64, 64, 64, 607, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 669, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 704, 64, 192, 64, 607, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 1, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 64, 64, 449, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 1, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 1, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 1, 2048, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 65, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 79, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 2049, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 2383, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 351, 1, 32, 65, 16, 8, 4, 2, 1, 32, 304, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 2655, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 2655, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 2497, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 1, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 2049, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 1, 4096, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 157, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 168, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 4097, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 65, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 168, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 4765, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 704, 64, 192, 64, 607, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 5288, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 5288, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 5824, 64, 192, 64, 1600, 64, 128, 256, 5696, 256, 128, 64, 2048, 1, 2048, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 65, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 79, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 157, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 4097, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 65, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 2655, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 669, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1631, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 1, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 1, 8192, 256, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 15, 1, 15, 1, 16, 16, 1, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 304, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 335, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 351, 1, 32, 65, 16, 8, 4, 2, 1, 32, 304, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 65, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 168, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 8193, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 64, 64, 449, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 1, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 9520, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 10575, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 351, 1, 32, 65, 16, 8, 4, 2, 1, 32, 304, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 10689, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 9520, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 1, 4096, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 157, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 168, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 15, 1, 15, 1, 16, 16, 1, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 304, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 2049, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 65, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 168, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 8193, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 64, 64, 2049, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 5288, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 3240, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 3648, 256, 128, 64, 2048, 1, 2048, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 65, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 79, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 157, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 15, 1, 15, 1, 16, 16, 1, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 129, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 413, 16, 8, 4, 2, 1, 33, 16, 8, 168, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 669, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 65, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 8193, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 192, 64, 192, 16, 8, 4, 2, 1, 33, 16, 8, 168, 16, 8, 4, 2, 1, 33, 16, 8, 1192, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 1, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 607, 64, 192, 64, 704, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 669, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 16384, 1, 16384, 512, 16, 8, 4, 2, 1, 32, 31, 1, 32, 29, 2, 1, 32, 29, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 64, 64, 64, 64, 64, 64, 607, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 669, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 704, 64, 192, 64, 607, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 1, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 64, 64, 449, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 1, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 17984, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 19039, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 2655, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 2497, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 17984, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 21149, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 704, 64, 192, 64, 607, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 22208, 64, 192, 64, 1600, 64, 128, 256, 5696, 256, 128, 64, 2048, 19039, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 669, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1631, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 17984, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 1, 8192, 256, 128, 64, 2048, 1600, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 512, 16, 8, 4, 2, 1, 32, 31, 1, 32, 29, 2, 1, 32, 29, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 64, 64, 64, 64, 64, 64, 607, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 4097, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 64, 64, 449, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 1, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 17984, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 5696, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 10689, 3648, 64, 64, 64, 64, 64, 64, 64, 4254, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 6593, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 17984, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 5696, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 1, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 512, 16, 8, 4, 2, 1, 32, 31, 1, 32, 29, 2, 1, 32, 29, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 64, 64, 64, 64, 64, 64, 2049, 128, 64, 320, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 879, 449, 64, 64, 64, 320, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 1328, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 64, 64, 2049, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 17984, 64, 64, 64, 64, 64, 64, 64, 3648, 4096, 64, 192, 64, 64, 64, 3648, 256, 128, 64, 2048, 1, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 512, 16, 8, 4, 2, 1, 32, 31, 1, 32, 29, 2, 1, 32, 29, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 128, 320, 16, 8, 4, 2, 1, 33, 16, 8, 104, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 1192, 128, 64, 320, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 1328, 64, 64, 64, 320, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 1328, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 192, 64, 192, 16, 8, 4, 2, 1, 33, 16, 8, 168, 16, 8, 4, 2, 1, 33, 16, 8, 1192, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 32768, 1, 32768, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 32769, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 2049, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 38056, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 5288, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 5824, 64, 192, 64, 1600, 64, 128, 256, 5696, 256, 128, 64, 2048, 32769, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 42288, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 42288, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 38056, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 3240, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 3648, 256, 128, 64, 2048, 32769, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 607, 64, 192, 64, 704, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 669, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 16384, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 54976, 64, 192, 64, 1600, 64, 128, 256, 5696, 256, 128, 64, 2048, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 5696, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 5696, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 50752, 64, 64, 64, 64, 64, 64, 64, 3648, 4096, 64, 192, 64, 64, 64, 3648, 256, 128, 64, 2048, 65536, 1, 65536, 2048, 64, 128, 256, 3648, 64, 64, 64, 192, 64, 4096, 3648, 64, 64, 64, 64, 64, 64, 64, 116288, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 126976, 3648, 64, 64, 64, 64, 64, 64, 64, 116288, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 575040, 32768, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 1, 2048, 64, 128, 256, 3648, 64, 64, 64, 192, 64, 4096, 3648, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 2049, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 65537, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 42288, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 10689, 3648, 64, 64, 64, 64, 64, 64, 64, 27503, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 65537, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 607, 64, 192, 64, 704, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 669, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 16384, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 116288, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 5696, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 5696, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 131072, 1, 131072, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 181824, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 1623616, 65536, 2048, 64, 128, 256, 3648, 64, 64, 64, 192, 64, 4096, 3648, 64, 64, 64, 64, 64, 64, 64, 50752, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 181824, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 575040, 32768, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 1, 2048, 64, 128, 256, 3648, 64, 64, 64, 192, 64, 4096, 3648, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 2049, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 1, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 2049, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 6593, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 4254, 64, 64, 64, 64, 64, 64, 64, 3648, 10689, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 131073, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 2049, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 2497, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 2655, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 19039, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 607, 64, 192, 64, 704, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 669, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 16384, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 50752, 64, 64, 64, 64, 64, 64, 64, 3648, 61440, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 262144, 1, 262144, 8192, 256, 128, 64, 2048, 1600, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 61440, 3648, 64, 64, 64, 64, 64, 64, 64, 50752, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 3720768, 131072, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 8192, 256, 128, 64, 2048, 1600, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 116288, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 1623616, 65536, 2048, 64, 128, 256, 3648, 64, 64, 64, 192, 64, 4096, 3648, 64, 64, 64, 64, 64, 64, 64, 50752, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 8192, 256, 128, 64, 2048, 1600, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 5696, 256, 128, 64, 1600, 64, 192, 64, 54976, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 575040, 32768, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 1, 2048, 64, 128, 256, 3648, 64, 64, 64, 192, 64, 4096, 3648, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 2049, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 1, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 2049, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 6593, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 4254, 64, 64, 64, 64, 64, 64, 64, 3648, 10689, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 1, 8192, 256, 128, 64, 2048, 1600, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 4097, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 1631, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 669, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 19039, 2048, 64, 128, 256, 5696, 256, 128, 64, 1600, 64, 192, 64, 22208, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 4097, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 607, 64, 192, 64, 704, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 21149, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 2049, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 2497, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 2655, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 19039, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 607, 64, 192, 64, 704, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 669, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 16384, 524288
};
template<typename T>
class fixed_point : T {
public:
explicit constexpr fixed_point (T&& t) noexcept
: T(std::forward<T>(t)) {}
template<typename... Args>
constexpr decltype(auto) operator()(Args&&... args) const
{return T::operator()(*this, std::forward<Args>(args)...);}
};
template<typename T>
static inline constexpr decltype(auto) fix (T&& t) noexcept {
return fixed_point<T>{std::forward<T>(t)};
}
int main() {
std::cin.tie(0); std::cin.sync_with_stdio(false);
constexpr int n = 5, N = 25, bsm = 1 << N;
auto a = std::vector<std::vector<int>>(n, std::vector<int>(n));
for (auto& v : a) for (auto& x : v) std::cin >> x;
int di[4] = {-1, +1, 0, 0};
int dj[4] = {0, 0, -1, +1};
auto encode = [&] (int i, int j) {
assert(0 <= i && i < n);
assert(0 <= j && j < n);
return i * n + j;
};
auto decode = [&] (int pos) {
assert(0 <= pos && pos < N);
return std::pair<int, int>{pos / n, pos % n};
};
// Access the j-th bit.
auto at = [](unsigned x, size_t j) -> bool {
return (x >> j) & 1;
};
auto check = [&] (int bs) -> bool {
int ckd = 0;
auto dfs = fix ([&](auto dfs, int crr) -> void {
assert(0 <= crr && crr < N);
ckd |= 1 << crr;
auto [cri, crj] = decode(crr);
for (int k = 0; k < 4; k++) {
int nxi = cri + di[k];
int nxj = crj + dj[k];
if (nxi < 0 || n <= nxi || nxj < 0 || n <= nxj) {
continue;
}
auto nxt = encode(nxi, nxj);
if (at(ckd, nxt) || !at(bs, nxt)) {
continue;
}
dfs(nxt);
}
});
if (bs == 0) return true;
for (int i = 0; i < N; i++) {
if (at(bs, i)) {
dfs(i);
break;
}
}
return bs == ckd;
};
constexpr long long inf = 1LL << 60;
auto acm = [&] (int bs) -> long long{
long long ret = 0;
for (int pos = 0; pos < N; pos++) {
auto [i, j] = decode(pos);
if (at(bs, pos)) ret += a.at(i).at(j);
}
return ret;
};
long long sum = acm(bsm - 1);
auto cal = [&] (int bs) -> long long {
int cs = (bsm - 1) ^ bs;
assert(!(bs & cs));
assert((bs | cs) == (bsm - 1));
assert(check(bs) && check(cs));
assert(bs <= cs);
auto ret = std::abs(sum - 2 * acm(bs));
return ret;
};
long long ret = inf;
std::vector<int> candidates;
std::partial_sum(dif.begin(), dif.end(),
std::back_inserter(candidates));
for (int bs : candidates) {
ret = std::min(ret, cal(bs));
}
std::cout << ret << std::endl;
return 0;
}