QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #321210 | #4834. Trijection | hyforces | AC ✓ | 33ms | 3816kb | C++20 | 6.1kb | 2024-02-04 10:10:04 | 2024-02-04 10:10:04 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3624kb
input:
5 4 poly 4 2 .# ## ## #. perm 4 1 5 2 3 triang 1 2 4 1 4 5 1 5 7 2 3 4 5 6 7 perm 2 1 3 5 4
output:
5 4 triang 1 2 7 2 3 4 2 4 6 2 6 7 4 5 6 poly 3 3 .## ### #.. poly 3 3 .## ### ##. poly 3 3 ### ##. #..
input:
5 4 triang 1 2 7 2 3 4 2 4 6 2 6 7 4 5 6 poly 3 3 .## ### #.. poly 3 3 .## ### ##. poly 3 3 ### ##. #..
output:
5 4 poly 4 2 .# ## ## #. perm 4 1 5 2 3 triang 1 2 4 1 4 5 1 5 7 2 3 4 5 6 7 perm 2 1 3 5 4
result:
ok good communication process (4 test cases)
Test #2:
score: 100
Accepted
time: 0ms
memory: 3764kb
input:
2 6 poly 2 1 # # poly 1 2 ## perm 2 1 perm 1 2 triang 1 2 3 1 3 4 triang 1 2 4 2 3 4
output:
2 6 triang 1 2 3 1 3 4 perm 2 1 poly 1 2 ## triang 1 2 4 2 3 4 poly 2 1 # # perm 1 2
input:
2 6 triang 1 2 3 1 3 4 perm 2 1 poly 1 2 ## triang 1 2 4 2 3 4 poly 2 1 # # perm 1 2
output:
2 6 poly 2 1 # # poly 1 2 ## perm 2 1 perm 1 2 triang 1 2 3 1 3 4 triang 1 2 4 2 3 4
result:
ok good communication process (6 test cases)
Test #3:
score: 100
Accepted
time: 1ms
memory: 3616kb
input:
4 42 poly 3 2 .# .# ## poly 3 2 .# ## #. poly 3 2 ## #. #. poly 2 3 ### #.. poly 2 3 ### ##. poly 2 3 .## ### poly 4 1 # # # # poly 3 2 ## ## #. poly 1 4 #### poly 3 2 ## ## ## poly 3 2 .# ## ## poly 2 3 .## ##. poly 2 3 ..# ### poly 2 3 ### ### perm 1 4 2 3 perm 2 3 4 1 perm 2 4 1 3 perm 2 1 3 4 pe...
output:
4 42 perm 2 1 3 4 triang 1 2 6 2 3 5 2 5 6 3 4 5 perm 4 1 2 3 perm 2 1 4 3 perm 1 2 4 3 perm 3 4 1 2 triang 1 2 6 2 3 6 3 4 5 3 5 6 triang 1 2 3 1 3 6 3 4 6 4 5 6 triang 1 2 5 1 5 6 2 3 4 2 4 5 triang 1 2 3 1 3 4 1 4 5 1 5 6 triang 1 2 3 1 3 5 1 5 6 3 4 5 triang 1 2 4 1 4 6 2 3 4 4 5 6 perm 1 3...
input:
4 42 perm 2 1 3 4 triang 1 2 6 2 3 5 2 5 6 3 4 5 perm 4 1 2 3 perm 2 1 4 3 perm 1 2 4 3 perm 3 4 1 2 triang 1 2 6 2 3 6 3 4 5 3 5 6 triang 1 2 3 1 3 6 3 4 6 4 5 6 triang 1 2 5 1 5 6 2 3 4 2 4 5 triang 1 2 3 1 3 4 1 4 5 1 5 6 triang 1 2 3 1 3 5 1 5 6 3 4 5 triang 1 2 4 1 4 6 2 3 4 4 5 6 perm 1 3 2 4 ...
output:
4 42 poly 3 2 .# .# ## poly 3 2 .# ## #. poly 3 2 ## #. #. poly 2 3 ### #.. poly 2 3 ### ##. poly 2 3 .## ### poly 4 1 # # # # poly 3 2 ## ## #. poly 1 4 #### poly 3 2 ## ## ## poly 3 2 .# ## ## poly 2 3 .## ##. poly 2 3 ..# ### poly 2 3 ### ### perm 1 4 2 3 perm 2 3 4 1 perm 2 4 1 3 perm 2 1 3 4...
result:
ok good communication process (42 test cases)
Test #4:
score: 100
Accepted
time: 1ms
memory: 3768kb
input:
5 126 poly 3 3 .## ##. ##. poly 3 3 ..# .## ##. poly 3 3 ### ### ##. poly 2 4 .### ###. poly 3 3 ..# .## ### poly 4 2 .# .# ## #. poly 2 4 #### #### poly 4 2 .# ## #. #. poly 3 3 ### ##. #.. poly 2 4 #### ##.. poly 4 2 ## ## ## ## poly 4 2 ## #. #. #. poly 3 3 .## .## ### poly 2 4 ..## ###. poly 4 2...
output:
5 126 perm 1 2 5 3 4 triang 1 2 3 1 3 7 3 4 6 3 6 7 4 5 6 triang 1 2 3 1 3 4 1 4 5 1 5 7 5 6 7 perm 2 3 1 5 4 triang 1 2 6 1 6 7 2 3 4 2 4 6 4 5 6 perm 3 1 2 4 5 triang 1 2 3 1 3 4 1 4 5 1 5 6 1 6 7 triang 1 2 7 2 3 7 3 4 6 3 6 7 4 5 6 perm 2 1 3 5 4 perm 1 3 5 2 4 perm 2 4 5 1 3 perm 5 1 2 3 ...
input:
5 126 perm 1 2 5 3 4 triang 1 2 3 1 3 7 3 4 6 3 6 7 4 5 6 triang 1 2 3 1 3 4 1 4 5 1 5 7 5 6 7 perm 2 3 1 5 4 triang 1 2 6 1 6 7 2 3 4 2 4 6 4 5 6 perm 3 1 2 4 5 triang 1 2 3 1 3 4 1 4 5 1 5 6 1 6 7 triang 1 2 7 2 3 7 3 4 6 3 6 7 4 5 6 perm 2 1 3 5 4 perm 1 3 5 2 4 perm 2 4 5 1 3 perm 5 1 2 3 4 tria...
output:
5 126 poly 3 3 .## ##. ##. poly 3 3 ..# .## ##. poly 3 3 ### ### ##. poly 2 4 .### ###. poly 3 3 ..# .## ### poly 4 2 .# .# ## #. poly 2 4 #### #### poly 4 2 .# ## #. #. poly 3 3 ### ##. #.. poly 2 4 #### ##.. poly 4 2 ## ## ## ## poly 4 2 ## #. #. #. poly 3 3 .## .## ### poly 2 4 ..## ###. poly 4 2...
result:
ok good communication process (126 test cases)
Test #5:
score: 100
Accepted
time: 0ms
memory: 3788kb
input:
6 396 poly 5 2 .# .# .# ## ## poly 3 4 ..## #### ###. poly 3 4 .### .##. ##.. poly 4 3 .## ### ### ### poly 4 3 ..# .## ##. ##. poly 3 4 .### .#.. ##.. poly 2 5 ..### ##### poly 4 3 ..# ### ### #.. poly 3 4 ..## .### ###. poly 2 5 .#### ###.. poly 3 4 ...# #### #### poly 3 4 #### #### ###. poly 4 3 ...
output:
6 396 triang 1 2 3 1 3 4 1 4 8 4 5 8 5 6 7 5 7 8 triang 1 2 3 1 3 5 1 5 6 1 6 8 3 4 5 6 7 8 perm 1 3 2 4 6 5 triang 1 2 3 1 3 5 1 5 6 1 6 7 1 7 8 3 4 5 triang 1 2 3 1 3 4 1 4 8 4 5 7 4 7 8 5 6 7 perm 1 4 2 3 6 5 perm 4 5 1 2 6 3 perm 3 1 4 5 2 6 triang 1 2 6 1 6 8 2 3 5 2 5 6 3 4 5 6 7 8 perm 2 ...
input:
6 396 triang 1 2 3 1 3 4 1 4 8 4 5 8 5 6 7 5 7 8 triang 1 2 3 1 3 5 1 5 6 1 6 8 3 4 5 6 7 8 perm 1 3 2 4 6 5 triang 1 2 3 1 3 5 1 5 6 1 6 7 1 7 8 3 4 5 triang 1 2 3 1 3 4 1 4 8 4 5 7 4 7 8 5 6 7 perm 1 4 2 3 6 5 perm 4 5 1 2 6 3 perm 3 1 4 5 2 6 triang 1 2 6 1 6 8 2 3 5 2 5 6 3 4 5 6 7 8 perm 2 4 1 ...
output:
6 396 poly 5 2 .# .# .# ## ## poly 3 4 ..## #### ###. poly 3 4 .### .##. ##.. poly 4 3 .## ### ### ### poly 4 3 ..# .## ##. ##. poly 3 4 .### .#.. ##.. poly 2 5 ..### ##### poly 4 3 ..# ### ### #.. poly 3 4 ..## .### ###. poly 2 5 .#### ###.. poly 3 4 ...# #### #### poly 3 4 #### #### ###. poly 4 3 ...
result:
ok good communication process (396 test cases)
Test #6:
score: 100
Accepted
time: 7ms
memory: 3776kb
input:
8 1000 poly 6 3 ..# ..# ### ### ### ### poly 5 4 .### .### .##. ###. ###. poly 5 4 .### #### ###. ###. ##.. poly 5 4 #### #### #### #### ###. poly 4 5 ..### ##### ##### ##### poly 6 3 ### ### ### ### ### ### poly 4 5 .#### ##### ##... ##... poly 5 4 #### ##.. ##.. ##.. ##.. poly 4 5 ....# ##### ####...
output:
8 1000 triang 1 2 4 1 4 5 1 5 6 1 6 7 1 7 10 2 3 4 7 8 9 7 9 10 perm 1 6 7 8 2 3 4 5 triang 1 2 7 1 7 8 1 8 10 2 3 4 2 4 6 2 6 7 4 5 6 8 9 10 triang 1 2 3 1 3 4 1 4 5 1 5 6 1 6 7 1 7 10 7 8 10 8 9 10 perm 2 3 5 6 7 8 1 4 triang 1 2 6 1 6 7 1 7 8 1 8 9 1 9 10 2 3 6 3 4 5 3 5 6 triang 1 2 4 1 4 9 1 ...
input:
8 1000 triang 1 2 4 1 4 5 1 5 6 1 6 7 1 7 10 2 3 4 7 8 9 7 9 10 perm 1 6 7 8 2 3 4 5 triang 1 2 7 1 7 8 1 8 10 2 3 4 2 4 6 2 6 7 4 5 6 8 9 10 triang 1 2 3 1 3 4 1 4 5 1 5 6 1 6 7 1 7 10 7 8 10 8 9 10 perm 2 3 5 6 7 8 1 4 triang 1 2 6 1 6 7 1 7 8 1 8 9 1 9 10 2 3 6 3 4 5 3 5 6 triang 1 2 4 1 4 9 1 9 ...
output:
8 1000 poly 6 3 ..# ..# ### ### ### ### poly 5 4 .### .### .##. ###. ###. poly 5 4 .### #### ###. ###. ##.. poly 5 4 #### #### #### #### ###. poly 4 5 ..### ##### ##### ##### poly 6 3 ### ### ### ### ### ### poly 4 5 .#### ##### ##... ##... poly 5 4 #### ##.. ##.. ##.. ##.. poly 4 5 ....# ##### ####...
result:
ok good communication process (1000 test cases)
Test #7:
score: 100
Accepted
time: 0ms
memory: 3576kb
input:
2 1000 triang 1 2 3 1 3 4 perm 1 2 poly 2 1 # # poly 1 2 ## perm 2 1 poly 1 2 ## poly 1 2 ## perm 1 2 perm 2 1 triang 1 2 3 1 3 4 perm 2 1 poly 2 1 # # perm 2 1 perm 2 1 poly 1 2 ## perm 1 2 poly 2 1 # # poly 1 2 ## triang 1 2 4 2 3 4 triang 1 2 4 2 3 4 perm 2 1 poly 2 1 # # triang 1 2 3 1 3 4 poly ...
output:
2 1000 poly 2 1 # # triang 1 2 4 2 3 4 triang 1 2 3 1 3 4 perm 2 1 poly 1 2 ## perm 2 1 perm 2 1 triang 1 2 4 2 3 4 poly 1 2 ## poly 2 1 # # poly 1 2 ## triang 1 2 3 1 3 4 poly 1 2 ## poly 1 2 ## perm 2 1 triang 1 2 4 2 3 4 triang 1 2 3 1 3 4 perm 2 1 perm 1 2 perm 1 2 poly 1 2 ## triang 1 2 ...
input:
2 1000 poly 2 1 # # triang 1 2 4 2 3 4 triang 1 2 3 1 3 4 perm 2 1 poly 1 2 ## perm 2 1 perm 2 1 triang 1 2 4 2 3 4 poly 1 2 ## poly 2 1 # # poly 1 2 ## triang 1 2 3 1 3 4 poly 1 2 ## poly 1 2 ## perm 2 1 triang 1 2 4 2 3 4 triang 1 2 3 1 3 4 perm 2 1 perm 1 2 perm 1 2 poly 1 2 ## triang 1 2 3 1 3 4...
output:
2 1000 triang 1 2 3 1 3 4 perm 1 2 poly 2 1 # # poly 1 2 ## perm 2 1 poly 1 2 ## poly 1 2 ## perm 1 2 perm 2 1 triang 1 2 3 1 3 4 perm 2 1 poly 2 1 # # perm 2 1 perm 2 1 poly 1 2 ## perm 1 2 poly 2 1 # # poly 1 2 ## triang 1 2 4 2 3 4 triang 1 2 4 2 3 4 perm 2 1 poly 2 1 # # triang 1 2 3 1 ...
result:
ok good communication process (1000 test cases)
Test #8:
score: 100
Accepted
time: 3ms
memory: 3596kb
input:
4 1000 perm 3 1 2 4 triang 1 2 6 2 3 6 3 4 6 4 5 6 poly 2 3 .## ### perm 3 1 4 2 perm 1 3 4 2 poly 2 3 ..# ### poly 3 2 ## ## ## poly 2 3 ### #.. perm 1 3 2 4 triang 1 2 3 1 3 4 1 4 6 4 5 6 poly 3 2 .# ## ## poly 4 1 # # # # perm 2 4 1 3 perm 3 4 1 2 triang 1 2 4 1 4 6 2 3 4 4 5 6 perm 1 3 4 2 poly ...
output:
4 1000 triang 1 2 6 2 3 6 3 4 6 4 5 6 perm 3 1 2 4 perm 3 4 1 2 triang 1 2 6 2 3 4 2 4 6 4 5 6 triang 1 2 3 1 3 4 1 4 6 4 5 6 perm 1 3 2 4 triang 1 2 3 1 3 4 1 4 5 1 5 6 perm 2 1 4 3 poly 2 3 ..# ### perm 1 3 4 2 triang 1 2 3 1 3 5 1 5 6 3 4 5 triang 1 2 6 2 3 6 3 4 5 3 5 6 triang 1 2 3 1 3 6 3...
input:
4 1000 triang 1 2 6 2 3 6 3 4 6 4 5 6 perm 3 1 2 4 perm 3 4 1 2 triang 1 2 6 2 3 4 2 4 6 4 5 6 triang 1 2 3 1 3 4 1 4 6 4 5 6 perm 1 3 2 4 triang 1 2 3 1 3 4 1 4 5 1 5 6 perm 2 1 4 3 poly 2 3 ..# ### perm 1 3 4 2 triang 1 2 3 1 3 5 1 5 6 3 4 5 triang 1 2 6 2 3 6 3 4 5 3 5 6 triang 1 2 3 1 3 6 3 4 5 ...
output:
4 1000 perm 3 1 2 4 triang 1 2 6 2 3 6 3 4 6 4 5 6 poly 2 3 .## ### perm 3 1 4 2 perm 1 3 4 2 poly 2 3 ..# ### poly 3 2 ## ## ## poly 2 3 ### #.. perm 1 3 2 4 triang 1 2 3 1 3 4 1 4 6 4 5 6 poly 3 2 .# ## ## poly 4 1 # # # # perm 2 4 1 3 perm 3 4 1 2 triang 1 2 4 1 4 6 2 3 4 4 5 6 perm 1 3 4 2...
result:
ok good communication process (1000 test cases)
Test #9:
score: 100
Accepted
time: 4ms
memory: 3724kb
input:
5 1000 perm 2 3 4 5 1 triang 1 2 3 1 3 6 1 6 7 3 4 5 3 5 6 triang 1 2 7 2 3 4 2 4 5 2 5 6 2 6 7 triang 1 2 3 1 3 6 1 6 7 3 4 6 4 5 6 triang 1 2 7 2 3 4 2 4 5 2 5 6 2 6 7 perm 2 1 4 5 3 perm 3 1 4 2 5 perm 5 1 2 3 4 poly 4 2 .# ## ## #. triang 1 2 3 1 3 7 3 4 7 4 5 7 5 6 7 triang 1 2 4 1 4 7 2 3 4 4 ...
output:
5 1000 poly 3 3 ### ### ### perm 2 3 5 1 4 poly 4 2 ## ## ## #. poly 3 3 ..# ### ##. poly 4 2 ## ## ## #. triang 1 2 7 2 3 4 2 4 5 2 5 7 5 6 7 triang 1 2 7 2 3 6 2 6 7 3 4 6 4 5 6 poly 4 2 ## #. #. #. triang 1 2 7 2 3 4 2 4 6 2 6 7 4 5 6 perm 1 4 2 3 5 perm 3 5 1 2 4 poly 3 3 .## ##. #.. perm 3 1...
input:
5 1000 poly 3 3 ### ### ### perm 2 3 5 1 4 poly 4 2 ## ## ## #. poly 3 3 ..# ### ##. poly 4 2 ## ## ## #. triang 1 2 7 2 3 4 2 4 5 2 5 7 5 6 7 triang 1 2 7 2 3 6 2 6 7 3 4 6 4 5 6 poly 4 2 ## #. #. #. triang 1 2 7 2 3 4 2 4 6 2 6 7 4 5 6 perm 1 4 2 3 5 perm 3 5 1 2 4 poly 3 3 .## ##. #.. perm 3 1 4 ...
output:
5 1000 perm 2 3 4 5 1 triang 1 2 3 1 3 6 1 6 7 3 4 5 3 5 6 triang 1 2 7 2 3 4 2 4 5 2 5 6 2 6 7 triang 1 2 3 1 3 6 1 6 7 3 4 6 4 5 6 triang 1 2 7 2 3 4 2 4 5 2 5 6 2 6 7 perm 2 1 4 5 3 perm 3 1 4 2 5 perm 5 1 2 3 4 poly 4 2 .# ## ## #. triang 1 2 3 1 3 7 3 4 7 4 5 7 5 6 7 triang 1 2 4 1 4 7 2 3 ...
result:
ok good communication process (1000 test cases)
Test #10:
score: 100
Accepted
time: 3ms
memory: 3520kb
input:
6 1000 perm 6 1 2 3 4 5 triang 1 2 3 1 3 5 1 5 8 3 4 5 5 6 8 6 7 8 triang 1 2 5 1 5 6 1 6 8 2 3 4 2 4 5 6 7 8 poly 4 3 ..# .## .#. ##. poly 4 3 .## .## ### #.. triang 1 2 3 1 3 4 1 4 5 1 5 6 1 6 8 6 7 8 poly 3 4 #### ##.. ##.. perm 1 4 2 5 6 3 triang 1 2 3 1 3 7 1 7 8 3 4 6 3 6 7 4 5 6 poly 4 3 ### ...
output:
6 1000 poly 5 2 ## #. #. #. #. poly 4 3 .## .## ##. ##. poly 4 3 ### ### ##. ##. triang 1 2 3 1 3 8 3 4 8 4 5 7 4 7 8 5 6 7 triang 1 2 8 2 3 7 2 7 8 3 4 5 3 5 6 3 6 7 perm 1 2 3 5 6 4 perm 2 4 6 1 3 5 poly 3 4 .### .### ##.. perm 1 3 4 2 5 6 perm 3 1 4 5 6 2 triang 1 2 6 1 6 8 2 3 6 3 4 5 3 5 6 ...
input:
6 1000 poly 5 2 ## #. #. #. #. poly 4 3 .## .## ##. ##. poly 4 3 ### ### ##. ##. triang 1 2 3 1 3 8 3 4 8 4 5 7 4 7 8 5 6 7 triang 1 2 8 2 3 7 2 7 8 3 4 5 3 5 6 3 6 7 perm 1 2 3 5 6 4 perm 2 4 6 1 3 5 poly 3 4 .### .### ##.. perm 1 3 4 2 5 6 perm 3 1 4 5 6 2 triang 1 2 6 1 6 8 2 3 6 3 4 5 3 5 6 6 7 ...
output:
6 1000 perm 6 1 2 3 4 5 triang 1 2 3 1 3 5 1 5 8 3 4 5 5 6 8 6 7 8 triang 1 2 5 1 5 6 1 6 8 2 3 4 2 4 5 6 7 8 poly 4 3 ..# .## .#. ##. poly 4 3 .## .## ### #.. triang 1 2 3 1 3 4 1 4 5 1 5 6 1 6 8 6 7 8 poly 3 4 #### ##.. ##.. perm 1 4 2 5 6 3 triang 1 2 3 1 3 7 1 7 8 3 4 6 3 6 7 4 5 6 poly 4 3 ##...
result:
ok good communication process (1000 test cases)
Test #11:
score: 100
Accepted
time: 4ms
memory: 3732kb
input:
8 1000 triang 1 2 3 1 3 10 3 4 5 3 5 9 3 9 10 5 6 8 5 8 9 6 7 8 triang 1 2 3 1 3 4 1 4 6 1 6 7 1 7 8 1 8 9 1 9 10 4 5 6 poly 4 5 ...## ..##. .###. ###.. perm 3 1 2 6 4 5 7 8 triang 1 2 6 1 6 10 2 3 4 2 4 6 4 5 6 6 7 8 6 8 10 8 9 10 triang 1 2 3 1 3 7 1 7 10 3 4 7 4 5 6 4 6 7 7 8 10 8 9 10 perm 2 5 1...
output:
8 1000 poly 4 5 ..### .###. .##.. ##... perm 1 3 4 5 6 7 8 2 triang 1 2 8 1 8 10 2 3 4 2 4 8 4 5 6 4 6 8 6 7 8 8 9 10 poly 6 3 ..# ..# .## ##. #.. #.. poly 4 5 ...## ...#. .###. ###.. perm 1 4 5 2 3 7 6 8 poly 5 4 ...# ...# ...# ..## ###. triang 1 2 3 1 3 4 1 4 5 1 5 10 5 6 10 6 7 8 6 8 10 8 9 10 ...
input:
8 1000 poly 4 5 ..### .###. .##.. ##... perm 1 3 4 5 6 7 8 2 triang 1 2 8 1 8 10 2 3 4 2 4 8 4 5 6 4 6 8 6 7 8 8 9 10 poly 6 3 ..# ..# .## ##. #.. #.. poly 4 5 ...## ...#. .###. ###.. perm 1 4 5 2 3 7 6 8 poly 5 4 ...# ...# ...# ..## ###. triang 1 2 3 1 3 4 1 4 5 1 5 10 5 6 10 6 7 8 6 8 10 8 9 10 tr...
output:
8 1000 triang 1 2 3 1 3 10 3 4 5 3 5 9 3 9 10 5 6 8 5 8 9 6 7 8 triang 1 2 3 1 3 4 1 4 6 1 6 7 1 7 8 1 8 9 1 9 10 4 5 6 poly 4 5 ...## ..##. .###. ###.. perm 3 1 2 6 4 5 7 8 triang 1 2 6 1 6 10 2 3 4 2 4 6 4 5 6 6 7 8 6 8 10 8 9 10 triang 1 2 3 1 3 7 1 7 10 3 4 7 4 5 6 4 6 7 7 8 10 8 9 10 perm 2 5 ...
result:
ok good communication process (1000 test cases)
Test #12:
score: 100
Accepted
time: 13ms
memory: 3636kb
input:
9 1000 triang 1 2 8 1 8 11 2 3 8 3 4 6 3 6 7 3 7 8 4 5 6 8 9 10 8 10 11 poly 5 5 ....# ...## .#### ###.. #.... poly 6 4 .### .### .### .##. .##. ##.. perm 3 1 2 5 4 6 7 8 9 poly 6 4 ...# ..## .### #### #### #... poly 3 7 .###### .####.. ##..... perm 4 5 1 7 2 3 8 9 6 perm 2 1 5 3 4 8 6 7 9 poly 5 5 ...
output:
9 1000 perm 4 5 1 2 7 9 3 6 8 perm 3 1 7 2 8 4 5 6 9 perm 1 6 2 7 8 3 4 9 5 triang 1 2 11 2 3 11 3 4 5 3 5 11 5 6 8 5 8 9 5 9 10 5 10 11 6 7 8 triang 1 2 11 2 3 6 2 6 8 2 8 10 2 10 11 3 4 5 3 5 6 6 7 8 8 9 10 perm 1 4 2 5 7 9 3 6 8 poly 5 5 .#### .#### .###. .##.. ###.. poly 6 4 ...# ..## .##. ....
input:
9 1000 perm 4 5 1 2 7 9 3 6 8 perm 3 1 7 2 8 4 5 6 9 perm 1 6 2 7 8 3 4 9 5 triang 1 2 11 2 3 11 3 4 5 3 5 11 5 6 8 5 8 9 5 9 10 5 10 11 6 7 8 triang 1 2 11 2 3 6 2 6 8 2 8 10 2 10 11 3 4 5 3 5 6 6 7 8 8 9 10 perm 1 4 2 5 7 9 3 6 8 poly 5 5 .#### .#### .###. .##.. ###.. poly 6 4 ...# ..## .##. .#.. ...
output:
9 1000 triang 1 2 8 1 8 11 2 3 8 3 4 6 3 6 7 3 7 8 4 5 6 8 9 10 8 10 11 poly 5 5 ....# ...## .#### ###.. #.... poly 6 4 .### .### .### .##. .##. ##.. perm 3 1 2 5 4 6 7 8 9 poly 6 4 ...# ..## .### #### #### #... poly 3 7 .###### .####.. ##..... perm 4 5 1 7 2 3 8 9 6 perm 2 1 5 3 4 8 6 7 9 poly 5...
result:
ok good communication process (1000 test cases)
Test #13:
score: 100
Accepted
time: 3ms
memory: 3784kb
input:
10 1000 perm 5 7 1 2 8 3 4 10 6 9 poly 6 5 ....# ..### .#### ####. ####. #.... poly 4 7 .....## ####### ######. ######. perm 2 1 3 5 4 8 9 10 6 7 triang 1 2 11 1 11 12 2 3 8 2 8 11 3 4 5 3 5 6 3 6 8 6 7 8 8 9 10 8 10 11 perm 1 8 2 3 9 4 10 5 6 7 perm 4 1 7 8 2 9 3 10 5 6 perm 6 1 2 7 3 4 8 10 5 9 tr...
output:
10 1000 triang 1 2 11 1 11 12 2 3 11 3 4 8 3 8 11 4 5 8 5 6 7 5 7 8 8 9 10 8 10 11 triang 1 2 12 2 3 6 2 6 9 2 9 11 2 11 12 3 4 5 3 5 6 6 7 8 6 8 9 9 10 11 perm 3 4 5 6 9 10 1 2 7 8 triang 1 2 12 2 3 4 2 4 5 2 5 12 5 6 7 5 7 9 5 9 11 5 11 12 7 8 9 9 10 11 poly 5 6 ..#### .###.. .###.. .###.. ###......
input:
10 1000 triang 1 2 11 1 11 12 2 3 11 3 4 8 3 8 11 4 5 8 5 6 7 5 7 8 8 9 10 8 10 11 triang 1 2 12 2 3 6 2 6 9 2 9 11 2 11 12 3 4 5 3 5 6 6 7 8 6 8 9 9 10 11 perm 3 4 5 6 9 10 1 2 7 8 triang 1 2 12 2 3 4 2 4 5 2 5 12 5 6 7 5 7 9 5 9 11 5 11 12 7 8 9 9 10 11 poly 5 6 ..#### .###.. .###.. .###.. ###... ...
output:
10 1000 perm 5 7 1 2 8 3 4 10 6 9 poly 6 5 ....# ..### .#### ####. ####. #.... poly 4 7 .....## ####### ######. ######. perm 2 1 3 5 4 8 9 10 6 7 triang 1 2 11 1 11 12 2 3 8 2 8 11 3 4 5 3 5 6 3 6 8 6 7 8 8 9 10 8 10 11 perm 1 8 2 3 9 4 10 5 6 7 perm 4 1 7 8 2 9 3 10 5 6 perm 6 1 2 7 3 4 8 10 5 ...
result:
ok good communication process (1000 test cases)
Test #14:
score: 100
Accepted
time: 4ms
memory: 3640kb
input:
11 1000 triang 1 2 13 2 3 12 2 12 13 3 4 7 3 7 8 3 8 12 4 5 7 5 6 7 8 9 11 8 11 12 9 10 11 perm 2 1 4 3 6 5 9 10 11 7 8 poly 7 5 ..### ..### .#### .#... ##... #.... #.... triang 1 2 4 1 4 12 1 12 13 2 3 4 4 5 11 4 11 12 5 6 11 6 7 8 6 8 11 8 9 10 8 10 11 perm 4 7 1 8 2 3 10 5 6 9 11 triang 1 2 13 2 ...
output:
11 1000 perm 5 1 6 2 8 9 3 4 7 10 11 poly 6 6 ...### ..#### ..###. .##... ##.... #..... perm 3 1 2 8 4 5 9 6 10 11 7 perm 2 7 8 1 3 9 4 5 11 6 10 triang 1 2 10 1 10 13 2 3 9 2 9 10 3 4 9 4 5 6 4 6 9 6 7 9 7 8 9 10 11 13 11 12 13 perm 6 1 2 3 7 4 5 9 10 8 11 perm 1 5 8 9 2 3 4 6 7 11 10 triang 1...
input:
11 1000 perm 5 1 6 2 8 9 3 4 7 10 11 poly 6 6 ...### ..#### ..###. .##... ##.... #..... perm 3 1 2 8 4 5 9 6 10 11 7 perm 2 7 8 1 3 9 4 5 11 6 10 triang 1 2 10 1 10 13 2 3 9 2 9 10 3 4 9 4 5 6 4 6 9 6 7 9 7 8 9 10 11 13 11 12 13 perm 6 1 2 3 7 4 5 9 10 8 11 perm 1 5 8 9 2 3 4 6 7 11 10 triang 1 2 13...
output:
11 1000 triang 1 2 13 2 3 12 2 12 13 3 4 7 3 7 8 3 8 12 4 5 7 5 6 7 8 9 11 8 11 12 9 10 11 perm 2 1 4 3 6 5 9 10 11 7 8 poly 7 5 ..### ..### .#### .#... ##... #.... #.... triang 1 2 4 1 4 12 1 12 13 2 3 4 4 5 11 4 11 12 5 6 11 6 7 8 6 8 11 8 9 10 8 10 11 perm 4 7 1 8 2 3 10 5 6 9 11 triang 1 2 13 ...
result:
ok good communication process (1000 test cases)
Test #15:
score: 100
Accepted
time: 8ms
memory: 3744kb
input:
12 1000 triang 1 2 4 1 4 5 1 5 14 2 3 4 5 6 7 5 7 14 7 8 9 7 9 14 9 10 14 10 11 13 10 13 14 11 12 13 triang 1 2 12 1 12 14 2 3 4 2 4 12 4 5 11 4 11 12 5 6 11 6 7 9 6 9 11 7 8 9 9 10 11 12 13 14 perm 4 5 1 6 2 7 9 10 11 12 3 8 perm 1 2 4 6 7 3 5 9 8 10 12 11 poly 7 6 ...### .####. .####. .####. ####....
output:
12 1000 perm 2 3 5 1 4 7 6 10 8 9 11 12 perm 2 7 1 9 3 11 4 5 12 6 8 10 poly 6 7 ....### .###### .###### .###### .###### ###.... poly 7 6 ...### ...##. ..##.. .###.. ###... ###... ###... triang 1 2 14 2 3 9 2 9 12 2 12 13 2 13 14 3 4 8 3 8 9 4 5 8 5 6 7 5 7 8 9 10 12 10 11 12 triang 1 2 4 1 4 5 1 ...
input:
12 1000 perm 2 3 5 1 4 7 6 10 8 9 11 12 perm 2 7 1 9 3 11 4 5 12 6 8 10 poly 6 7 ....### .###### .###### .###### .###### ###.... poly 7 6 ...### ...##. ..##.. .###.. ###... ###... ###... triang 1 2 14 2 3 9 2 9 12 2 12 13 2 13 14 3 4 8 3 8 9 4 5 8 5 6 7 5 7 8 9 10 12 10 11 12 triang 1 2 4 1 4 5 1 5 ...
output:
12 1000 triang 1 2 4 1 4 5 1 5 14 2 3 4 5 6 7 5 7 14 7 8 9 7 9 14 9 10 14 10 11 13 10 13 14 11 12 13 triang 1 2 12 1 12 14 2 3 4 2 4 12 4 5 11 4 11 12 5 6 11 6 7 9 6 9 11 7 8 9 9 10 11 12 13 14 perm 4 5 1 6 2 7 9 10 11 12 3 8 perm 1 2 4 6 7 3 5 9 8 10 12 11 poly 7 6 ...### .####. .####. .####. ###...
result:
ok good communication process (1000 test cases)
Test #16:
score: 100
Accepted
time: 13ms
memory: 3576kb
input:
13 1000 perm 3 5 8 9 1 2 4 6 7 11 10 13 12 triang 1 2 3 1 3 15 3 4 5 3 5 10 3 10 11 3 11 15 5 6 9 5 9 10 6 7 8 6 8 9 11 12 15 12 13 15 13 14 15 poly 4 10 ......#### .######... #######... #####..... perm 5 1 2 3 6 4 10 7 11 12 8 13 9 poly 6 8 ......## ....#### ....###. .######. #####... ##...... poly...
output:
13 1000 poly 5 9 ......### .....##.. ...####.. #####.... #####.... poly 6 8 ....#### ....#### ..###### .####### .###.... ##...... triang 1 2 8 1 8 9 1 9 10 1 10 15 2 3 4 2 4 5 2 5 8 5 6 8 6 7 8 10 11 14 10 14 15 11 12 13 11 13 14 poly 9 5 ..### ..### ..### ..##. .##.. ###.. #.... #.... #.... triang ...
input:
13 1000 poly 5 9 ......### .....##.. ...####.. #####.... #####.... poly 6 8 ....#### ....#### ..###### .####### .###.... ##...... triang 1 2 8 1 8 9 1 9 10 1 10 15 2 3 4 2 4 5 2 5 8 5 6 8 6 7 8 10 11 14 10 14 15 11 12 13 11 13 14 poly 9 5 ..### ..### ..### ..##. .##.. ###.. #.... #.... #.... triang ...
output:
13 1000 perm 3 5 8 9 1 2 4 6 7 11 10 13 12 triang 1 2 3 1 3 15 3 4 5 3 5 10 3 10 11 3 11 15 5 6 9 5 9 10 6 7 8 6 8 9 11 12 15 12 13 15 13 14 15 poly 4 10 ......#### .######... #######... #####..... perm 5 1 2 3 6 4 10 7 11 12 8 13 9 poly 6 8 ......## ....#### ....###. .######. #####... ##...... po...
result:
ok good communication process (1000 test cases)
Test #17:
score: 100
Accepted
time: 7ms
memory: 3592kb
input:
14 1000 perm 5 6 1 8 2 9 3 4 11 13 14 7 10 12 triang 1 2 3 1 3 8 1 8 10 1 10 16 3 4 5 3 5 8 5 6 7 5 7 8 8 9 10 10 11 16 11 12 13 11 13 16 13 14 16 14 15 16 poly 9 6 .....# ....## ....## ..#### ..#### .##### ####.. ####.. #..... triang 1 2 3 1 3 11 1 11 12 1 12 14 1 14 16 3 4 11 4 5 8 4 8 11 5 6 8 6 ...
output:
14 1000 poly 8 7 .....## .....## ....### ...#### ...#### .###### .###### ###.... poly 8 7 .....## .....## .....#. .....#. ..####. .####.. ####... ###.... perm 3 1 4 6 7 2 8 5 10 12 13 9 11 14 perm 1 6 8 9 10 2 3 13 4 5 7 14 11 12 perm 2 5 6 1 8 10 3 12 4 7 9 13 14 11 perm 1 4 2 5 8 11 12 3 6 13 1...
input:
14 1000 poly 8 7 .....## .....## ....### ...#### ...#### .###### .###### ###.... poly 8 7 .....## .....## .....#. .....#. ..####. .####.. ####... ###.... perm 3 1 4 6 7 2 8 5 10 12 13 9 11 14 perm 1 6 8 9 10 2 3 13 4 5 7 14 11 12 perm 2 5 6 1 8 10 3 12 4 7 9 13 14 11 perm 1 4 2 5 8 11 12 3 6 13 14 7...
output:
14 1000 perm 5 6 1 8 2 9 3 4 11 13 14 7 10 12 triang 1 2 3 1 3 8 1 8 10 1 10 16 3 4 5 3 5 8 5 6 7 5 7 8 8 9 10 10 11 16 11 12 13 11 13 16 13 14 16 14 15 16 poly 9 6 .....# ....## ....## ..#### ..#### .##### ####.. ####.. #..... triang 1 2 3 1 3 11 1 11 12 1 12 14 1 14 16 3 4 11 4 5 8 4 8 11 5 6 8 6...
result:
ok good communication process (1000 test cases)
Test #18:
score: 100
Accepted
time: 8ms
memory: 3780kb
input:
16 1000 poly 9 8 ....#### ....#### ....##.. ....#... ..###... .####... .####... ####.... ##...... poly 7 10 .........# .......### ......#### ..#####... ..###..... .####..... ##........ poly 9 8 .......# .####### .####### ######## #####... ####.... ####.... ####.... #....... triang 1 2 18 2 3 18 3 4 ...
output:
16 1000 triang 1 2 3 1 3 10 1 10 18 3 4 5 3 5 8 3 8 9 3 9 10 5 6 7 5 7 8 10 11 18 11 12 16 11 16 17 11 17 18 12 13 14 12 14 15 12 15 16 perm 1 4 2 5 3 6 9 13 7 8 10 14 11 15 12 16 triang 1 2 18 2 3 5 2 5 6 2 6 13 2 13 14 2 14 15 2 15 17 2 17 18 3 4 5 6 7 8 6 8 12 6 12 13 8 9 12 9 10 12 10 11 12 15 ...
input:
16 1000 triang 1 2 3 1 3 10 1 10 18 3 4 5 3 5 8 3 8 9 3 9 10 5 6 7 5 7 8 10 11 18 11 12 16 11 16 17 11 17 18 12 13 14 12 14 15 12 15 16 perm 1 4 2 5 3 6 9 13 7 8 10 14 11 15 12 16 triang 1 2 18 2 3 5 2 5 6 2 6 13 2 13 14 2 14 15 2 15 17 2 17 18 3 4 5 6 7 8 6 8 12 6 12 13 8 9 12 9 10 12 10 11 12 15 1...
output:
16 1000 poly 9 8 ....#### ....#### ....##.. ....#... ..###... .####... .####... ####.... ##...... poly 7 10 .........# .......### ......#### ..#####... ..###..... .####..... ##........ poly 9 8 .......# .####### .####### ######## #####... ####.... ####.... ####.... #....... triang 1 2 18 2 3 18 3 4 ...
result:
ok good communication process (1000 test cases)
Test #19:
score: 100
Accepted
time: 11ms
memory: 3624kb
input:
17 1000 perm 2 1 3 6 4 10 11 5 12 15 7 8 9 13 14 17 16 triang 1 2 5 1 5 19 2 3 5 3 4 5 5 6 7 5 7 8 5 8 18 5 18 19 8 9 11 8 11 18 9 10 11 11 12 14 11 14 15 11 15 16 11 16 18 12 13 14 16 17 18 triang 1 2 3 1 3 18 1 18 19 3 4 16 3 16 18 4 5 6 4 6 9 4 9 10 4 10 11 4 11 16 6 7 9 7 8 9 11 12 14 11 14 15 1...
output:
17 1000 poly 9 9 ......### ......#.. .######.. .######.. .###..... .##...... ##....... ##....... #........ perm 3 5 1 2 4 6 9 12 7 13 8 10 15 16 17 11 14 poly 10 8 .......# .....### .....### .....### .####### .######. .######. .####... ###..... ##...... perm 1 2 3 8 9 10 11 4 12 5 13 14 6 15 17 7 1...
input:
17 1000 poly 9 9 ......### ......#.. .######.. .######.. .###..... .##...... ##....... ##....... #........ perm 3 5 1 2 4 6 9 12 7 13 8 10 15 16 17 11 14 poly 10 8 .......# .....### .....### .....### .####### .######. .######. .####... ###..... ##...... perm 1 2 3 8 9 10 11 4 12 5 13 14 6 15 17 7 16...
output:
17 1000 perm 2 1 3 6 4 10 11 5 12 15 7 8 9 13 14 17 16 triang 1 2 5 1 5 19 2 3 5 3 4 5 5 6 7 5 7 8 5 8 18 5 18 19 8 9 11 8 11 18 9 10 11 11 12 14 11 14 15 11 15 16 11 16 18 12 13 14 16 17 18 triang 1 2 3 1 3 18 1 18 19 3 4 16 3 16 18 4 5 6 4 6 9 4 9 10 4 10 11 4 11 16 6 7 9 7 8 9 11 12 14 11 14 15 ...
result:
ok good communication process (1000 test cases)
Test #20:
score: 100
Accepted
time: 12ms
memory: 3656kb
input:
18 1000 triang 1 2 17 1 17 19 1 19 20 2 3 4 2 4 11 2 11 13 2 13 17 4 5 6 4 6 9 4 9 10 4 10 11 6 7 9 7 8 9 11 12 13 13 14 15 13 15 16 13 16 17 17 18 19 poly 10 9 ......### ......### ....####. ....####. #####.... ###...... ##....... #........ #........ #........ triang 1 2 3 1 3 11 1 11 20 3 4 5 3 5 1...
output:
18 1000 perm 2 4 7 1 8 9 11 3 13 14 16 5 6 10 12 17 18 15 perm 5 1 2 3 6 9 4 12 7 8 10 16 17 18 11 13 14 15 poly 12 7 .....## ....##. ....##. ....##. ....##. ....#.. ...##.. ...##.. ..###.. .####.. ####... ##..... perm 15 17 1 2 3 4 5 6 7 8 9 10 11 12 13 14 16 18 perm 5 1 8 10 2 11 3 4 12 13 6 7 ...
input:
18 1000 perm 2 4 7 1 8 9 11 3 13 14 16 5 6 10 12 17 18 15 perm 5 1 2 3 6 9 4 12 7 8 10 16 17 18 11 13 14 15 poly 12 7 .....## ....##. ....##. ....##. ....##. ....#.. ...##.. ...##.. ..###.. .####.. ####... ##..... perm 15 17 1 2 3 4 5 6 7 8 9 10 11 12 13 14 16 18 perm 5 1 8 10 2 11 3 4 12 13 6 7 14 ...
output:
18 1000 triang 1 2 17 1 17 19 1 19 20 2 3 4 2 4 11 2 11 13 2 13 17 4 5 6 4 6 9 4 9 10 4 10 11 6 7 9 7 8 9 11 12 13 13 14 15 13 15 16 13 16 17 17 18 19 poly 10 9 ......### ......### ....####. ....####. #####.... ###...... ##....... #........ #........ #........ triang 1 2 3 1 3 11 1 11 20 3 4 5 3 5 1...
result:
ok good communication process (1000 test cases)
Test #21:
score: 100
Accepted
time: 12ms
memory: 3796kb
input:
19 1000 poly 12 8 .......# .......# ......## ....###. ....###. .####... .###.... ####.... ##...... ##...... ##...... ##...... poly 10 10 ........## ........#. .......##. .......#.. ...#####.. ..####.... .####..... .##....... ###....... ###....... poly 9 11 .........## ....####### ...######## ...####...
output:
19 1000 perm 4 6 7 1 2 3 5 8 10 12 9 11 13 14 17 15 16 18 19 perm 1 4 6 8 2 3 5 9 12 7 15 10 11 13 14 19 16 17 18 perm 4 5 1 7 2 8 10 3 11 6 15 16 18 9 19 12 13 14 17 poly 9 11 ........### ........### ......##### .....###### ..######### ..########. #######.... #######.... #######.... triang 1 2 4...
input:
19 1000 perm 4 6 7 1 2 3 5 8 10 12 9 11 13 14 17 15 16 18 19 perm 1 4 6 8 2 3 5 9 12 7 15 10 11 13 14 19 16 17 18 perm 4 5 1 7 2 8 10 3 11 6 15 16 18 9 19 12 13 14 17 poly 9 11 ........### ........### ......##### .....###### ..######### ..########. #######.... #######.... #######.... triang 1 2 4 1 ...
output:
19 1000 poly 12 8 .......# .......# ......## ....###. ....###. .####... .###.... ####.... ##...... ##...... ##...... ##...... poly 10 10 ........## ........#. .......##. .......#.. ...#####.. ..####.... .####..... .##....... ###....... ###....... poly 9 11 .........## ....####### ...######## ...####...
result:
ok good communication process (1000 test cases)
Test #22:
score: 100
Accepted
time: 17ms
memory: 3796kb
input:
20 1000 triang 1 2 3 1 3 21 1 21 22 3 4 17 3 17 18 3 18 19 3 19 20 3 20 21 4 5 10 4 10 11 4 11 17 5 6 10 6 7 9 6 9 10 7 8 9 11 12 13 11 13 16 11 16 17 13 14 15 13 15 16 triang 1 2 4 1 4 5 1 5 14 1 14 21 1 21 22 2 3 4 5 6 13 5 13 14 6 7 10 6 10 11 6 11 13 7 8 9 7 9 10 11 12 13 14 15 16 14 16 21 16 17...
output:
20 1000 perm 1 7 8 2 9 12 13 14 3 15 16 4 5 17 6 10 18 20 11 19 poly 10 11 ..........# ........### .......###. ...######.. ..######... .######.... #######.... ###........ ###........ ###........ poly 8 13 ...........## ...........## .....#######. ..##########. .#########... .######...... .##..........
input:
20 1000 perm 1 7 8 2 9 12 13 14 3 15 16 4 5 17 6 10 18 20 11 19 poly 10 11 ..........# ........### .......###. ...######.. ..######... .######.... #######.... ###........ ###........ ###........ poly 8 13 ...........## ...........## .....#######. ..##########. .#########... .######...... .##...........
output:
20 1000 triang 1 2 3 1 3 21 1 21 22 3 4 17 3 17 18 3 18 19 3 19 20 3 20 21 4 5 10 4 10 11 4 11 17 5 6 10 6 7 9 6 9 10 7 8 9 11 12 13 11 13 16 11 16 17 13 14 15 13 15 16 triang 1 2 4 1 4 5 1 5 14 1 14 21 1 21 22 2 3 4 5 6 13 5 13 14 6 7 10 6 10 11 6 11 13 7 8 9 7 9 10 11 12 13 14 15 16 14 16 21 16 17...
result:
ok good communication process (1000 test cases)
Test #23:
score: 100
Accepted
time: 18ms
memory: 3804kb
input:
21 1000 perm 2 5 1 3 6 4 12 7 16 8 9 10 11 13 18 14 15 19 17 21 20 triang 1 2 3 1 3 21 1 21 22 1 22 23 3 4 5 3 5 7 3 7 8 3 8 16 3 16 17 3 17 21 5 6 7 8 9 16 9 10 16 10 11 13 10 13 15 10 15 16 11 12 13 13 14 15 17 18 19 17 19 21 19 20 21 perm 6 1 7 9 10 2 11 3 13 16 4 5 8 17 19 12 20 14 15 18 21 tria...
output:
21 1000 triang 1 2 4 1 4 23 2 3 4 4 5 8 4 8 23 5 6 7 5 7 8 8 9 14 8 14 23 9 10 14 10 11 14 11 12 14 12 13 14 14 15 22 14 22 23 15 16 22 16 17 18 16 18 22 18 19 22 19 20 21 19 21 22 poly 12 10 ......#### ...######. ...#####.. ...#####.. ...####... ...####... ..####.... .#####.... .#####.... .#####......
input:
21 1000 triang 1 2 4 1 4 23 2 3 4 4 5 8 4 8 23 5 6 7 5 7 8 8 9 14 8 14 23 9 10 14 10 11 14 11 12 14 12 13 14 14 15 22 14 22 23 15 16 22 16 17 18 16 18 22 18 19 22 19 20 21 19 21 22 poly 12 10 ......#### ...######. ...#####.. ...#####.. ...####... ...####... ..####.... .#####.... .#####.... .#####......
output:
21 1000 perm 2 5 1 3 6 4 12 7 16 8 9 10 11 13 18 14 15 19 17 21 20 triang 1 2 3 1 3 21 1 21 22 1 22 23 3 4 5 3 5 7 3 7 8 3 8 16 3 16 17 3 17 21 5 6 7 8 9 16 9 10 16 10 11 13 10 13 15 10 15 16 11 12 13 13 14 15 17 18 19 17 19 21 19 20 21 perm 6 1 7 9 10 2 11 3 13 16 4 5 8 17 19 12 20 14 15 18 21 tr...
result:
ok good communication process (1000 test cases)
Test #24:
score: 100
Accepted
time: 12ms
memory: 3604kb
input:
22 1000 poly 11 12 .........### .......##### .....######. .....#####.. .....###.... .....##..... ...###...... ..####...... .####....... .####....... ###......... perm 1 7 2 9 3 4 10 12 14 17 5 6 19 8 11 13 20 21 15 16 18 22 perm 2 4 5 10 1 13 3 6 14 7 16 8 18 9 19 11 12 21 15 17 22 20 poly 11 12 ......
output:
22 1000 perm 4 5 1 7 2 8 3 9 6 12 10 15 17 11 20 21 13 14 22 16 18 19 triang 1 2 3 1 3 24 3 4 23 3 23 24 4 5 23 5 6 11 5 11 12 5 12 14 5 14 22 5 22 23 6 7 11 7 8 9 7 9 11 9 10 11 12 13 14 14 15 16 14 16 19 14 19 22 16 17 19 17 18 19 19 20 22 20 21 22 triang 1 2 6 1 6 7 1 7 22 1 22 24 2 3 4 2 4 6 4 ...
input:
22 1000 perm 4 5 1 7 2 8 3 9 6 12 10 15 17 11 20 21 13 14 22 16 18 19 triang 1 2 3 1 3 24 3 4 23 3 23 24 4 5 23 5 6 11 5 11 12 5 12 14 5 14 22 5 22 23 6 7 11 7 8 9 7 9 11 9 10 11 12 13 14 14 15 16 14 16 19 14 19 22 16 17 19 17 18 19 19 20 22 20 21 22 triang 1 2 6 1 6 7 1 7 22 1 22 24 2 3 4 2 4 6 4 5...
output:
22 1000 poly 11 12 .........### .......##### .....######. .....#####.. .....###.... .....##..... ...###...... ..####...... .####....... .####....... ###......... perm 1 7 2 9 3 4 10 12 14 17 5 6 19 8 11 13 20 21 15 16 18 22 perm 2 4 5 10 1 13 3 6 14 7 16 8 18 9 19 11 12 21 15 17 22 20 poly 11 12 ....
result:
ok good communication process (1000 test cases)
Test #25:
score: 100
Accepted
time: 18ms
memory: 3656kb
input:
23 1000 triang 1 2 3 1 3 25 3 4 10 3 10 11 3 11 14 3 14 15 3 15 16 3 16 19 3 19 21 3 21 25 4 5 7 4 7 8 4 8 10 5 6 7 8 9 10 11 12 14 12 13 14 16 17 19 17 18 19 19 20 21 21 22 23 21 23 24 21 24 25 poly 16 8 ....#### ....#### ....#### ....#### ....#### ....#### ....#### ....#### ....#### ...####. .####...
output:
23 1000 poly 9 15 ............### ..........###.. ..........##... ..##########... .###########... .###########... .#########..... .########...... ##............. perm 2 1 3 5 7 16 4 18 19 6 8 20 9 21 10 11 22 23 12 13 14 15 17 poly 14 10 .........# .......### .......### .......### .......### .........
input:
23 1000 poly 9 15 ............### ..........###.. ..........##... ..##########... .###########... .###########... .#########..... .########...... ##............. perm 2 1 3 5 7 16 4 18 19 6 8 20 9 21 10 11 22 23 12 13 14 15 17 poly 14 10 .........# .......### .......### .......### .......### ..........
output:
23 1000 triang 1 2 3 1 3 25 3 4 10 3 10 11 3 11 14 3 14 15 3 15 16 3 16 19 3 19 21 3 21 25 4 5 7 4 7 8 4 8 10 5 6 7 8 9 10 11 12 14 12 13 14 16 17 19 17 18 19 19 20 21 21 22 23 21 23 24 21 24 25 poly 16 8 ....#### ....#### ....#### ....#### ....#### ....#### ....#### ....#### ....#### ...####. .####...
result:
ok good communication process (1000 test cases)
Test #26:
score: 100
Accepted
time: 11ms
memory: 3800kb
input:
24 1000 triang 1 2 3 1 3 11 1 11 17 1 17 18 1 18 19 1 19 21 1 21 26 3 4 11 4 5 6 4 6 7 4 7 11 7 8 9 7 9 10 7 10 11 11 12 13 11 13 15 11 15 17 13 14 15 15 16 17 19 20 21 21 22 24 21 24 25 21 25 26 22 23 24 triang 1 2 3 1 3 9 1 9 26 3 4 5 3 5 9 5 6 9 6 7 9 7 8 9 9 10 26 10 11 12 10 12 15 10 15 17 10 1...
output:
24 1000 perm 1 4 5 7 8 9 11 2 3 13 15 6 16 17 10 19 21 12 14 18 20 22 23 24 poly 11 14 .............# ...........### ..........#### .........##... ......####.... .....####..... .....###...... .....#........ .#####........ ###........... ##............ perm 5 1 2 8 10 11 12 3 4 14 15 16 17 6 7 9 13 ...
input:
24 1000 perm 1 4 5 7 8 9 11 2 3 13 15 6 16 17 10 19 21 12 14 18 20 22 23 24 poly 11 14 .............# ...........### ..........#### .........##... ......####.... .....####..... .....###...... .....#........ .#####........ ###........... ##............ perm 5 1 2 8 10 11 12 3 4 14 15 16 17 6 7 9 13 1...
output:
24 1000 triang 1 2 3 1 3 11 1 11 17 1 17 18 1 18 19 1 19 21 1 21 26 3 4 11 4 5 6 4 6 7 4 7 11 7 8 9 7 9 10 7 10 11 11 12 13 11 13 15 11 15 17 13 14 15 15 16 17 19 20 21 21 22 24 21 24 25 21 25 26 22 23 24 triang 1 2 3 1 3 9 1 9 26 3 4 5 3 5 9 5 6 9 6 7 9 7 8 9 9 10 26 10 11 12 10 12 15 10 15 17 10 1...
result:
ok good communication process (1000 test cases)
Test #27:
score: 100
Accepted
time: 11ms
memory: 3676kb
input:
25 1000 poly 16 10 .........# ........## ......#### .....##### ....###### ...####### ...####### ...######. ...######. ..####.... ..####.... ..###..... ..###..... ####...... ###....... ##........ triang 1 2 6 1 6 7 1 7 8 1 8 11 1 11 13 1 13 14 1 14 18 1 18 19 1 19 25 1 25 27 2 3 4 2 4 5 2 5 6 8 9 11 ...
output:
25 1000 triang 1 2 5 1 5 26 1 26 27 2 3 4 2 4 5 5 6 24 5 24 26 6 7 9 6 9 22 6 22 24 7 8 9 9 10 21 9 21 22 10 11 21 11 12 15 11 15 19 11 19 20 11 20 21 12 13 14 12 14 15 15 16 17 15 17 19 17 18 19 22 23 24 24 25 26 perm 2 3 4 5 6 9 11 12 15 16 1 17 21 7 8 10 13 14 22 18 24 19 20 25 23 poly 16 10 ......
input:
25 1000 triang 1 2 5 1 5 26 1 26 27 2 3 4 2 4 5 5 6 24 5 24 26 6 7 9 6 9 22 6 22 24 7 8 9 9 10 21 9 21 22 10 11 21 11 12 15 11 15 19 11 19 20 11 20 21 12 13 14 12 14 15 15 16 17 15 17 19 17 18 19 22 23 24 24 25 26 perm 2 3 4 5 6 9 11 12 15 16 1 17 21 7 8 10 13 14 22 18 24 19 20 25 23 poly 16 10 .......
output:
25 1000 poly 16 10 .........# ........## ......#### .....##### ....###### ...####### ...####### ...######. ...######. ..####.... ..####.... ..###..... ..###..... ####...... ###....... ##........ triang 1 2 6 1 6 7 1 7 8 1 8 11 1 11 13 1 13 14 1 14 18 1 18 19 1 19 25 1 25 27 2 3 4 2 4 5 2 5 6 8 9 11 ...
result:
ok good communication process (1000 test cases)
Test #28:
score: 100
Accepted
time: 25ms
memory: 3800kb
input:
26 1000 triang 1 2 28 2 3 5 2 5 6 2 6 28 3 4 5 6 7 8 6 8 10 6 10 28 8 9 10 10 11 22 10 22 25 10 25 27 10 27 28 11 12 13 11 13 15 11 15 22 13 14 15 15 16 21 15 21 22 16 17 20 16 20 21 17 18 19 17 19 20 22 23 25 23 24 25 25 26 27 poly 14 13 ..........### .........#### ......####### ......######. ....#...
output:
26 1000 perm 3 1 4 6 2 5 8 11 7 9 13 17 18 10 19 20 12 14 24 15 25 16 26 21 22 23 triang 1 2 28 2 3 28 3 4 26 3 26 28 4 5 12 4 12 24 4 24 25 4 25 26 5 6 12 6 7 8 6 8 10 6 10 12 8 9 10 10 11 12 12 13 14 12 14 15 12 15 24 15 16 17 15 17 19 15 19 20 15 20 24 17 18 19 20 21 23 20 23 24 21 22 23 26 27 2...
input:
26 1000 perm 3 1 4 6 2 5 8 11 7 9 13 17 18 10 19 20 12 14 24 15 25 16 26 21 22 23 triang 1 2 28 2 3 28 3 4 26 3 26 28 4 5 12 4 12 24 4 24 25 4 25 26 5 6 12 6 7 8 6 8 10 6 10 12 8 9 10 10 11 12 12 13 14 12 14 15 12 15 24 15 16 17 15 17 19 15 19 20 15 20 24 17 18 19 20 21 23 20 23 24 21 22 23 26 27 28...
output:
26 1000 triang 1 2 28 2 3 5 2 5 6 2 6 28 3 4 5 6 7 8 6 8 10 6 10 28 8 9 10 10 11 22 10 22 25 10 25 27 10 27 28 11 12 13 11 13 15 11 15 22 13 14 15 15 16 21 15 21 22 16 17 20 16 20 21 17 18 19 17 19 20 22 23 25 23 24 25 25 26 27 poly 14 13 ..........### .........#### ......####### ......######. ....#...
result:
ok good communication process (1000 test cases)
Test #29:
score: 100
Accepted
time: 19ms
memory: 3668kb
input:
27 1000 perm 2 4 7 1 10 14 15 3 5 6 8 9 11 18 20 23 24 12 25 13 16 17 19 21 27 22 26 poly 13 15 .............## .............## ...........###. ...........###. ...........##.. .......######.. .......######.. .......####.... ......#####.... ..#########.... ..#########.... .#######....... #####..........
output:
27 1000 triang 1 2 12 1 12 28 1 28 29 2 3 4 2 4 6 2 6 9 2 9 12 4 5 6 6 7 9 7 8 9 9 10 12 10 11 12 12 13 17 12 17 20 12 20 22 12 22 27 12 27 28 13 14 16 13 16 17 14 15 16 17 18 20 18 19 20 20 21 22 22 23 24 22 24 27 24 25 26 24 26 27 triang 1 2 26 1 26 29 2 3 19 2 19 24 2 24 26 3 4 9 3 9 19 4 5 8 4 8...
input:
27 1000 triang 1 2 12 1 12 28 1 28 29 2 3 4 2 4 6 2 6 9 2 9 12 4 5 6 6 7 9 7 8 9 9 10 12 10 11 12 12 13 17 12 17 20 12 20 22 12 22 27 12 27 28 13 14 16 13 16 17 14 15 16 17 18 20 18 19 20 20 21 22 22 23 24 22 24 27 24 25 26 24 26 27 triang 1 2 26 1 26 29 2 3 19 2 19 24 2 24 26 3 4 9 3 9 19 4 5 8 4 8...
output:
27 1000 perm 2 4 7 1 10 14 15 3 5 6 8 9 11 18 20 23 24 12 25 13 16 17 19 21 27 22 26 poly 13 15 .............## .............## ...........###. ...........###. ...........##.. .......######.. .......######.. .......####.... ......#####.... ..#########.... ..#########.... .#######....... #####.........
result:
ok good communication process (1000 test cases)
Test #30:
score: 100
Accepted
time: 22ms
memory: 3668kb
input:
28 1000 poly 13 16 ............#### ........######.. ......#######... ......#######... ....#########... ....#######..... ....#######..... ....#####....... ....##.......... ..####.......... ..###........... .####........... ####............ triang 1 2 3 1 3 6 1 6 7 1 7 9 1 9 10 1 10 11 1 11 15 1 15 3...
output:
28 1000 triang 1 2 29 1 29 30 2 3 4 2 4 8 2 8 29 4 5 6 4 6 7 4 7 8 8 9 24 8 24 29 9 10 24 10 11 12 10 12 13 10 13 21 10 21 22 10 22 23 10 23 24 13 14 15 13 15 16 13 16 17 13 17 21 17 18 19 17 19 20 17 20 21 24 25 26 24 26 29 26 27 28 26 28 29 poly 12 17 ...............## ...........###### ........##...
input:
28 1000 triang 1 2 29 1 29 30 2 3 4 2 4 8 2 8 29 4 5 6 4 6 7 4 7 8 8 9 24 8 24 29 9 10 24 10 11 12 10 12 13 10 13 21 10 21 22 10 22 23 10 23 24 13 14 15 13 15 16 13 16 17 13 17 21 17 18 19 17 19 20 17 20 21 24 25 26 24 26 29 26 27 28 26 28 29 poly 12 17 ...............## ...........###### ........##...
output:
28 1000 poly 13 16 ............#### ........######.. ......#######... ......#######... ....#########... ....#######..... ....#######..... ....#####....... ....##.......... ..####.......... ..###........... .####........... ####............ triang 1 2 3 1 3 6 1 6 7 1 7 9 1 9 10 1 10 11 1 11 15 1 15 3...
result:
ok good communication process (1000 test cases)
Test #31:
score: 100
Accepted
time: 24ms
memory: 3672kb
input:
29 1000 perm 1 4 2 3 5 6 8 13 7 9 18 20 10 23 11 12 14 15 16 17 19 21 24 26 22 27 28 25 29 poly 11 19 ................### .............####.. ......########..... .....########...... ....########....... ..##########....... ..########......... .#######........... .######............ ######...............
output:
29 1000 triang 1 2 3 1 3 31 3 4 31 4 5 6 4 6 7 4 7 8 4 8 10 4 10 31 8 9 10 10 11 20 10 20 22 10 22 31 11 12 15 11 15 20 12 13 15 13 14 15 15 16 20 16 17 20 17 18 20 18 19 20 20 21 22 22 23 29 22 29 30 22 30 31 23 24 25 23 25 26 23 26 29 26 27 29 27 28 29 perm 2 5 6 8 1 10 13 14 15 3 4 16 7 18 9 19 2...
input:
29 1000 triang 1 2 3 1 3 31 3 4 31 4 5 6 4 6 7 4 7 8 4 8 10 4 10 31 8 9 10 10 11 20 10 20 22 10 22 31 11 12 15 11 15 20 12 13 15 13 14 15 15 16 20 16 17 20 17 18 20 18 19 20 20 21 22 22 23 29 22 29 30 22 30 31 23 24 25 23 25 26 23 26 29 26 27 29 27 28 29 perm 2 5 6 8 1 10 13 14 15 3 4 16 7 18 9 19 2...
output:
29 1000 perm 1 4 2 3 5 6 8 13 7 9 18 20 10 23 11 12 14 15 16 17 19 21 24 26 22 27 28 25 29 poly 11 19 ................### .............####.. ......########..... .....########...... ....########....... ..##########....... ..########......... .#######........... .######............ ######..............
result:
ok good communication process (1000 test cases)
Test #32:
score: 100
Accepted
time: 22ms
memory: 3536kb
input:
30 1000 perm 3 5 6 10 11 12 1 2 14 4 7 16 8 19 24 9 13 15 25 26 17 18 27 28 29 20 21 22 30 23 poly 11 20 ................#### ...............##... ........#########... ........#######..... .......######....... .....#######........ .....#####.......... .....####........... .....##............. .#####...
output:
30 1000 triang 1 2 7 1 7 8 1 8 16 1 16 30 1 30 31 1 31 32 2 3 7 3 4 5 3 5 7 5 6 7 8 9 14 8 14 16 9 10 12 9 12 13 9 13 14 10 11 12 14 15 16 16 17 18 16 18 29 16 29 30 18 19 29 19 20 21 19 21 27 19 27 28 19 28 29 21 22 27 22 23 27 23 24 25 23 25 27 25 26 27 perm 3 4 1 9 10 2 5 6 12 7 8 14 16 17 11 20 ...
input:
30 1000 triang 1 2 7 1 7 8 1 8 16 1 16 30 1 30 31 1 31 32 2 3 7 3 4 5 3 5 7 5 6 7 8 9 14 8 14 16 9 10 12 9 12 13 9 13 14 10 11 12 14 15 16 16 17 18 16 18 29 16 29 30 18 19 29 19 20 21 19 21 27 19 27 28 19 28 29 21 22 27 22 23 27 23 24 25 23 25 27 25 26 27 perm 3 4 1 9 10 2 5 6 12 7 8 14 16 17 11 20 ...
output:
30 1000 perm 3 5 6 10 11 12 1 2 14 4 7 16 8 19 24 9 13 15 25 26 17 18 27 28 29 20 21 22 30 23 poly 11 20 ................#### ...............##... ........#########... ........#######..... .......######....... .....#######........ .....#####.......... .....####........... .....##............. .####...
result:
ok good communication process (1000 test cases)
Test #33:
score: 100
Accepted
time: 33ms
memory: 3672kb
input:
32 1000 perm 1 6 2 7 3 4 8 11 12 13 15 16 19 20 21 5 23 9 10 24 14 25 26 28 30 17 31 32 18 22 27 29 triang 1 2 29 1 29 34 2 3 13 2 13 14 2 14 15 2 15 18 2 18 19 2 19 22 2 22 24 2 24 29 3 4 13 4 5 10 4 10 11 4 11 12 4 12 13 5 6 7 5 7 9 5 9 10 7 8 9 15 16 17 15 17 18 19 20 22 20 21 22 22 23 24 24 25 2...
output:
32 1000 triang 1 2 3 1 3 34 3 4 33 3 33 34 4 5 33 5 6 9 5 9 10 5 10 14 5 14 15 5 15 26 5 26 27 5 27 28 5 28 30 5 30 31 5 31 33 6 7 8 6 8 9 10 11 14 11 12 13 11 13 14 15 16 17 15 17 18 15 18 23 15 23 25 15 25 26 18 19 21 18 21 22 18 22 23 19 20 21 23 24 25 28 29 30 31 32 33 poly 16 17 ..................
input:
32 1000 triang 1 2 3 1 3 34 3 4 33 3 33 34 4 5 33 5 6 9 5 9 10 5 10 14 5 14 15 5 15 26 5 26 27 5 27 28 5 28 30 5 30 31 5 31 33 6 7 8 6 8 9 10 11 14 11 12 13 11 13 14 15 16 17 15 17 18 15 18 23 15 23 25 15 25 26 18 19 21 18 21 22 18 22 23 19 20 21 23 24 25 28 29 30 31 32 33 poly 16 17 ..................
output:
32 1000 perm 1 6 2 7 3 4 8 11 12 13 15 16 19 20 21 5 23 9 10 24 14 25 26 28 30 17 31 32 18 22 27 29 triang 1 2 29 1 29 34 2 3 13 2 13 14 2 14 15 2 15 18 2 18 19 2 19 22 2 22 24 2 24 29 3 4 13 4 5 10 4 10 11 4 11 12 4 12 13 5 6 7 5 7 9 5 9 10 7 8 9 15 16 17 15 17 18 19 20 22 20 21 22 22 23 24 24 25 ...
result:
ok good communication process (1000 test cases)
Test #34:
score: 100
Accepted
time: 33ms
memory: 3692kb
input:
33 1000 triang 1 2 28 1 28 35 2 3 28 3 4 5 3 5 23 3 23 24 3 24 28 5 6 7 5 7 23 7 8 16 7 16 19 7 19 20 7 20 23 8 9 10 8 10 15 8 15 16 10 11 13 10 13 15 11 12 13 13 14 15 16 17 18 16 18 19 20 21 22 20 22 23 24 25 26 24 26 28 26 27 28 28 29 31 28 31 35 29 30 31 31 32 33 31 33 35 33 34 35 perm 2 3 5 6 7...
output:
33 1000 perm 3 5 1 2 8 11 13 4 14 6 16 17 18 7 20 21 9 22 10 12 15 24 19 26 23 29 25 27 32 28 30 33 31 triang 1 2 4 1 4 5 1 5 6 1 6 8 1 8 9 1 9 10 1 10 11 1 11 12 1 12 13 1 13 14 1 14 15 1 15 16 1 16 17 1 17 18 1 18 19 1 19 20 1 20 21 1 21 22 1 22 23 1 23 24 1 24 25 1 25 26 1 26 27 1 27 28 1 28 29 ...
input:
33 1000 perm 3 5 1 2 8 11 13 4 14 6 16 17 18 7 20 21 9 22 10 12 15 24 19 26 23 29 25 27 32 28 30 33 31 triang 1 2 4 1 4 5 1 5 6 1 6 8 1 8 9 1 9 10 1 10 11 1 11 12 1 12 13 1 13 14 1 14 15 1 15 16 1 16 17 1 17 18 1 18 19 1 19 20 1 20 21 1 21 22 1 22 23 1 23 24 1 24 25 1 25 26 1 26 27 1 27 28 1 28 29 1...
output:
33 1000 triang 1 2 28 1 28 35 2 3 28 3 4 5 3 5 23 3 23 24 3 24 28 5 6 7 5 7 23 7 8 16 7 16 19 7 19 20 7 20 23 8 9 10 8 10 15 8 15 16 10 11 13 10 13 15 11 12 13 13 14 15 16 17 18 16 18 19 20 21 22 20 22 23 24 25 26 24 26 28 26 27 28 28 29 31 28 31 35 29 30 31 31 32 33 31 33 35 33 34 35 perm 2 3 5 6 7...
result:
ok good communication process (1000 test cases)
Test #35:
score: 100
Accepted
time: 24ms
memory: 3688kb
input:
34 1000 triang 1 2 36 2 3 36 3 4 34 3 34 36 4 5 6 4 6 32 4 32 33 4 33 34 6 7 8 6 8 10 6 10 11 6 11 12 6 12 13 6 13 32 8 9 10 13 14 18 13 18 32 14 15 18 15 16 18 16 17 18 18 19 20 18 20 22 18 22 23 18 23 32 20 21 22 23 24 32 24 25 32 25 26 31 25 31 32 26 27 29 26 29 30 26 30 31 27 28 29 34 35 36 poly...
output:
34 1000 poly 18 17 .............#### ............##### ............##### ............##### .......#########. .......########.. ......######..... ......#####...... ......###........ ......###........ ..#######........ ..#######........ ..######......... .#######......... .######.......... ####..........
input:
34 1000 poly 18 17 .............#### ............##### ............##### ............##### .......#########. .......########.. ......######..... ......#####...... ......###........ ......###........ ..#######........ ..#######........ ..######......... .#######......... .######.......... ####..........
output:
34 1000 triang 1 2 36 2 3 36 3 4 34 3 34 36 4 5 6 4 6 32 4 32 33 4 33 34 6 7 8 6 8 10 6 10 11 6 11 12 6 12 13 6 13 32 8 9 10 13 14 18 13 18 32 14 15 18 15 16 18 16 17 18 18 19 20 18 20 22 18 22 23 18 23 32 20 21 22 23 24 32 24 25 32 25 26 31 25 31 32 26 27 29 26 29 30 26 30 31 27 28 29 34 35 36 poly...
result:
ok good communication process (1000 test cases)
Test #36:
score: 100
Accepted
time: 24ms
memory: 3780kb
input:
35 1000 poly 19 17 .............#### ..........####### ..........######. ..........####... ..........####... .........#####... .........#####... .........#####... .........#####... ........####..... ........####..... ........##....... ......####....... .#########....... ##............... #.............
output:
35 1000 perm 5 1 2 3 4 13 6 20 7 8 9 10 11 25 26 12 14 15 16 27 17 30 18 19 31 33 34 21 22 23 24 28 29 35 32 triang 1 2 37 2 3 5 2 5 7 2 7 35 2 35 36 2 36 37 3 4 5 5 6 7 7 8 9 7 9 11 7 11 33 7 33 34 7 34 35 9 10 11 11 12 27 11 27 33 12 13 14 12 14 26 12 26 27 14 15 18 14 18 19 14 19 26 15 16 17 15 ...
input:
35 1000 perm 5 1 2 3 4 13 6 20 7 8 9 10 11 25 26 12 14 15 16 27 17 30 18 19 31 33 34 21 22 23 24 28 29 35 32 triang 1 2 37 2 3 5 2 5 7 2 7 35 2 35 36 2 36 37 3 4 5 5 6 7 7 8 9 7 9 11 7 11 33 7 33 34 7 34 35 9 10 11 11 12 27 11 27 33 12 13 14 12 14 26 12 26 27 14 15 18 14 18 19 14 19 26 15 16 17 15 1...
output:
35 1000 poly 19 17 .............#### ..........####### ..........######. ..........####... ..........####... .........#####... .........#####... .........#####... .........#####... ........####..... ........####..... ........##....... ......####....... .#########....... ##............... #.............
result:
ok good communication process (1000 test cases)
Test #37:
score: 100
Accepted
time: 22ms
memory: 3612kb
input:
35 1000 triang 1 2 6 1 6 9 1 9 31 1 31 37 2 3 6 3 4 6 4 5 6 6 7 8 6 8 9 9 10 12 9 12 31 10 11 12 12 13 14 12 14 30 12 30 31 14 15 17 14 17 18 14 18 23 14 23 30 15 16 17 18 19 22 18 22 23 19 20 21 19 21 22 23 24 26 23 26 27 23 27 30 24 25 26 27 28 29 27 29 30 31 32 33 31 33 34 31 34 35 31 35 36 31 36...
output:
35 1000 poly 16 20 ................#### ................#### ..............###... .............####... .............###.... .............###.... ...........#####.... ...........####..... ........#######..... ........######...... .......######....... ......####.......... ......##............ ....####...
input:
35 1000 poly 16 20 ................#### ................#### ..............###... .............####... .............###.... .............###.... ...........#####.... ...........####..... ........#######..... ........######...... .......######....... ......####.......... ......##............ ....####...
output:
35 1000 triang 1 2 6 1 6 9 1 9 31 1 31 37 2 3 6 3 4 6 4 5 6 6 7 8 6 8 9 9 10 12 9 12 31 10 11 12 12 13 14 12 14 30 12 30 31 14 15 17 14 17 18 14 18 23 14 23 30 15 16 17 18 19 22 18 22 23 19 20 21 19 21 22 23 24 26 23 26 27 23 27 30 24 25 26 27 28 29 27 29 30 31 32 33 31 33 34 31 34 35 31 35 36 31 36...
result:
ok good communication process (1000 test cases)
Test #38:
score: 100
Accepted
time: 25ms
memory: 3692kb
input:
35 1000 perm 1 2 6 3 4 10 11 5 7 13 16 8 9 12 17 14 15 21 22 24 18 19 27 20 23 31 25 26 32 35 28 29 30 33 34 triang 1 2 4 1 4 31 1 31 32 1 32 35 1 35 37 2 3 4 4 5 6 4 6 7 4 7 8 4 8 31 8 9 31 9 10 30 9 30 31 10 11 30 11 12 15 11 15 16 11 16 17 11 17 28 11 28 29 11 29 30 12 13 15 13 14 15 17 18 19 17 ...
output:
35 1000 triang 1 2 3 1 3 4 1 4 37 4 5 37 5 6 8 5 8 36 5 36 37 6 7 8 8 9 12 8 12 13 8 13 36 9 10 12 10 11 12 13 14 15 13 15 36 15 16 36 16 17 18 16 18 19 16 19 24 16 24 36 19 20 24 20 21 23 20 23 24 21 22 23 24 25 26 24 26 36 26 27 36 27 28 29 27 29 32 27 32 36 29 30 32 30 31 32 32 33 34 32 34 35 32 ...
input:
35 1000 triang 1 2 3 1 3 4 1 4 37 4 5 37 5 6 8 5 8 36 5 36 37 6 7 8 8 9 12 8 12 13 8 13 36 9 10 12 10 11 12 13 14 15 13 15 36 15 16 36 16 17 18 16 18 19 16 19 24 16 24 36 19 20 24 20 21 23 20 23 24 21 22 23 24 25 26 24 26 36 26 27 36 27 28 29 27 29 32 27 32 36 29 30 32 30 31 32 32 33 34 32 34 35 32 ...
output:
35 1000 perm 1 2 6 3 4 10 11 5 7 13 16 8 9 12 17 14 15 21 22 24 18 19 27 20 23 31 25 26 32 35 28 29 30 33 34 triang 1 2 4 1 4 31 1 31 32 1 32 35 1 35 37 2 3 4 4 5 6 4 6 7 4 7 8 4 8 31 8 9 31 9 10 30 9 30 31 10 11 30 11 12 15 11 15 16 11 16 17 11 17 28 11 28 29 11 29 30 12 13 15 13 14 15 17 18 19 17...
result:
ok good communication process (1000 test cases)
Test #39:
score: 100
Accepted
time: 24ms
memory: 3652kb
input:
35 1000 triang 1 2 33 1 33 34 1 34 37 2 3 29 2 29 30 2 30 33 3 4 11 3 11 29 4 5 6 4 6 7 4 7 9 4 9 11 7 8 9 9 10 11 11 12 13 11 13 29 13 14 15 13 15 18 13 18 29 15 16 17 15 17 18 18 19 20 18 20 27 18 27 28 18 28 29 20 21 22 20 22 23 20 23 25 20 25 26 20 26 27 23 24 25 30 31 32 30 32 33 34 35 36 34 36...
output:
35 1000 poly 21 15 ..............# ..............# ............### .........###### ........######. ........######. ........######. .......#######. .......#######. ......########. .....#######... .....#####..... ....######..... ..#######...... .#######....... .######........ ######......... ######......
input:
35 1000 poly 21 15 ..............# ..............# ............### .........###### ........######. ........######. ........######. .......#######. .......#######. ......########. .....#######... .....#####..... ....######..... ..#######...... .#######....... .######........ ######......... ######......
output:
35 1000 triang 1 2 33 1 33 34 1 34 37 2 3 29 2 29 30 2 30 33 3 4 11 3 11 29 4 5 6 4 6 7 4 7 9 4 9 11 7 8 9 9 10 11 11 12 13 11 13 29 13 14 15 13 15 18 13 18 29 15 16 17 15 17 18 18 19 20 18 20 27 18 27 28 18 28 29 20 21 22 20 22 23 20 23 25 20 25 26 20 26 27 23 24 25 30 31 32 30 32 33 34 35 36 34 36...
result:
ok good communication process (1000 test cases)
Test #40:
score: 100
Accepted
time: 28ms
memory: 3668kb
input:
35 1000 poly 18 18 ................## ...............### ...............#.. ...............#.. ..............##.. ............###... ...........####... .........####..... ......######...... ......#####....... ..#########....... ..#########....... .#######.......... .#####............ ######............
output:
35 1000 triang 1 2 37 2 3 4 2 4 13 2 13 19 2 19 22 2 22 28 2 28 37 4 5 6 4 6 9 4 9 12 4 12 13 6 7 9 7 8 9 9 10 12 10 11 12 13 14 15 13 15 16 13 16 17 13 17 18 13 18 19 19 20 21 19 21 22 22 23 24 22 24 28 24 25 26 24 26 27 24 27 28 28 29 30 28 30 37 30 31 37 31 32 37 32 33 34 32 34 35 32 35 37 35 36 ...
input:
35 1000 triang 1 2 37 2 3 4 2 4 13 2 13 19 2 19 22 2 22 28 2 28 37 4 5 6 4 6 9 4 9 12 4 12 13 6 7 9 7 8 9 9 10 12 10 11 12 13 14 15 13 15 16 13 16 17 13 17 18 13 18 19 19 20 21 19 21 22 22 23 24 22 24 28 24 25 26 24 26 27 24 27 28 28 29 30 28 30 37 30 31 37 31 32 37 32 33 34 32 34 35 32 35 37 35 36 ...
output:
35 1000 poly 18 18 ................## ...............### ...............#.. ...............#.. ..............##.. ............###... ...........####... .........####..... ......######...... ......#####....... ..#########....... ..#########....... .#######.......... .#####............ ######............
result:
ok good communication process (1000 test cases)
Test #41:
score: 100
Accepted
time: 25ms
memory: 3608kb
input:
35 1000 poly 19 17 ................# ................# ................# ...............## ..............### ............##### ............##### ............###.. ...........###... .....#########... ....#######...... ....#######...... ....#####........ ...#####......... ..######......... ..#####.......
output:
35 1000 triang 1 2 5 1 5 37 2 3 4 2 4 5 5 6 37 6 7 19 6 19 20 6 20 33 6 33 37 7 8 9 7 9 18 7 18 19 9 10 12 9 12 17 9 17 18 10 11 12 12 13 14 12 14 17 14 15 17 15 16 17 20 21 33 21 22 23 21 23 32 21 32 33 23 24 32 24 25 26 24 26 30 24 30 32 26 27 30 27 28 29 27 29 30 30 31 32 33 34 37 34 35 36 34 36 ...
input:
35 1000 triang 1 2 5 1 5 37 2 3 4 2 4 5 5 6 37 6 7 19 6 19 20 6 20 33 6 33 37 7 8 9 7 9 18 7 18 19 9 10 12 9 12 17 9 17 18 10 11 12 12 13 14 12 14 17 14 15 17 15 16 17 20 21 33 21 22 23 21 23 32 21 32 33 23 24 32 24 25 26 24 26 30 24 30 32 26 27 30 27 28 29 27 29 30 30 31 32 33 34 37 34 35 36 34 36 ...
output:
35 1000 poly 19 17 ................# ................# ................# ...............## ..............### ............##### ............##### ............###.. ...........###... .....#########... ....#######...... ....#######...... ....#####........ ...#####......... ..######......... ..#####.......
result:
ok good communication process (1000 test cases)
Test #42:
score: 100
Accepted
time: 24ms
memory: 3688kb
input:
35 1000 poly 12 24 ...............######### ...........############# ...........##########... ...........######....... ..........#######....... .........#######........ ........#######......... .......#######.......... ....########............ ...########............. ..#######............... ######...
output:
35 1000 triang 1 2 36 1 36 37 2 3 36 3 4 34 3 34 35 3 35 36 4 5 9 4 9 10 4 10 34 5 6 7 5 7 8 5 8 9 10 11 12 10 12 25 10 25 34 12 13 14 12 14 25 14 15 24 14 24 25 15 16 17 15 17 24 17 18 23 17 23 24 18 19 20 18 20 22 18 22 23 20 21 22 25 26 29 25 29 30 25 30 34 26 27 29 27 28 29 30 31 34 31 32 33 31 ...
input:
35 1000 triang 1 2 36 1 36 37 2 3 36 3 4 34 3 34 35 3 35 36 4 5 9 4 9 10 4 10 34 5 6 7 5 7 8 5 8 9 10 11 12 10 12 25 10 25 34 12 13 14 12 14 25 14 15 24 14 24 25 15 16 17 15 17 24 17 18 23 17 23 24 18 19 20 18 20 22 18 22 23 20 21 22 25 26 29 25 29 30 25 30 34 26 27 29 27 28 29 30 31 34 31 32 33 31 ...
output:
35 1000 poly 12 24 ...............######### ...........############# ...........##########... ...........######....... ..........#######....... .........#######........ ........#######......... .......#######.......... ....########............ ...########............. ..#######............... ######...
result:
ok good communication process (1000 test cases)
Test #43:
score: 100
Accepted
time: 26ms
memory: 3672kb
input:
35 1000 triang 1 2 13 1 13 36 1 36 37 2 3 13 3 4 9 3 9 12 3 12 13 4 5 6 4 6 9 6 7 9 7 8 9 9 10 11 9 11 12 13 14 36 14 15 16 14 16 29 14 29 36 16 17 18 16 18 29 18 19 29 19 20 22 19 22 28 19 28 29 20 21 22 22 23 27 22 27 28 23 24 27 24 25 27 25 26 27 29 30 33 29 33 36 30 31 33 31 32 33 33 34 35 33 35...
output:
35 1000 poly 22 14 ..........#### ..........##.. ..........##.. ........####.. ........###... ........###... ........###... .......####... .......####... .......###.... .......###.... ......###..... .....####..... ..######...... .####......... .####......... ####.......... ####.......... ####..........
input:
35 1000 poly 22 14 ..........#### ..........##.. ..........##.. ........####.. ........###... ........###... ........###... .......####... .......####... .......###.... .......###.... ......###..... .....####..... ..######...... .####......... .####......... ####.......... ####.......... ####..........
output:
35 1000 triang 1 2 13 1 13 36 1 36 37 2 3 13 3 4 9 3 9 12 3 12 13 4 5 6 4 6 9 6 7 9 7 8 9 9 10 11 9 11 12 13 14 36 14 15 16 14 16 29 14 29 36 16 17 18 16 18 29 18 19 29 19 20 22 19 22 28 19 28 29 20 21 22 22 23 27 22 27 28 23 24 27 24 25 27 25 26 27 29 30 33 29 33 36 30 31 33 31 32 33 33 34 35 33 35...
result:
ok good communication process (1000 test cases)
Test #44:
score: 100
Accepted
time: 23ms
memory: 3784kb
input:
35 1000 poly 16 20 .................### .................### ................###. ..............####.. .........########... .........########... .....############... .....############... .....###########.... .....#########...... ...##########....... ...#########........ ...######........... .######....
output:
35 1000 perm 6 10 1 11 2 13 3 4 14 5 18 19 7 8 21 9 22 23 25 26 27 12 15 29 16 33 17 20 24 28 34 30 35 31 32 triang 1 2 7 1 7 36 1 36 37 2 3 7 3 4 5 3 5 6 3 6 7 7 8 33 7 33 34 7 34 35 7 35 36 8 9 11 8 11 32 8 32 33 9 10 11 11 12 29 11 29 32 12 13 19 12 19 21 12 21 28 12 28 29 13 14 19 14 15 19 15 1...
input:
35 1000 perm 6 10 1 11 2 13 3 4 14 5 18 19 7 8 21 9 22 23 25 26 27 12 15 29 16 33 17 20 24 28 34 30 35 31 32 triang 1 2 7 1 7 36 1 36 37 2 3 7 3 4 5 3 5 6 3 6 7 7 8 33 7 33 34 7 34 35 7 35 36 8 9 11 8 11 32 8 32 33 9 10 11 11 12 29 11 29 32 12 13 19 12 19 21 12 21 28 12 28 29 13 14 19 14 15 19 15 16...
output:
35 1000 poly 16 20 .................### .................### ................###. ..............####.. .........########... .........########... .....############... .....############... .....###########.... .....#########...... ...##########....... ...#########........ ...######........... .######....
result:
ok good communication process (1000 test cases)
Test #45:
score: 100
Accepted
time: 32ms
memory: 3816kb
input:
35 1000 perm 3 1 4 5 8 9 2 11 6 15 17 20 7 22 10 23 25 12 28 13 31 33 14 16 18 34 19 35 21 24 26 27 29 30 32 perm 4 1 7 2 3 8 5 13 18 19 20 6 9 21 24 10 26 28 11 12 14 29 31 15 32 33 16 17 34 22 23 25 35 27 30 poly 18 18 .................# ...............### ............###### ............###### ......
output:
35 1000 triang 1 2 37 2 3 6 2 6 7 2 7 34 2 34 36 2 36 37 3 4 5 3 5 6 7 8 11 7 11 30 7 30 33 7 33 34 8 9 10 8 10 11 11 12 13 11 13 27 11 27 30 13 14 25 13 25 27 14 15 17 14 17 19 14 19 25 15 16 17 17 18 19 19 20 24 19 24 25 20 21 22 20 22 24 22 23 24 25 26 27 27 28 30 28 29 30 30 31 33 31 32 33 34 35...
input:
35 1000 triang 1 2 37 2 3 6 2 6 7 2 7 34 2 34 36 2 36 37 3 4 5 3 5 6 7 8 11 7 11 30 7 30 33 7 33 34 8 9 10 8 10 11 11 12 13 11 13 27 11 27 30 13 14 25 13 25 27 14 15 17 14 17 19 14 19 25 15 16 17 17 18 19 19 20 24 19 24 25 20 21 22 20 22 24 22 23 24 25 26 27 27 28 30 28 29 30 30 31 33 31 32 33 34 35...
output:
35 1000 perm 3 1 4 5 8 9 2 11 6 15 17 20 7 22 10 23 25 12 28 13 31 33 14 16 18 34 19 35 21 24 26 27 29 30 32 perm 4 1 7 2 3 8 5 13 18 19 20 6 9 21 24 10 26 28 11 12 14 29 31 15 32 33 16 17 34 22 23 25 35 27 30 poly 18 18 .................# ...............### ............###### ............###### ....
result:
ok good communication process (1000 test cases)