diff --git a/1027/io/2114a.1.cpin b/1027/io/2114a.1.cpin deleted file mode 100644 index 1e4036b..0000000 --- a/1027/io/2114a.1.cpin +++ /dev/null @@ -1,6 +0,0 @@ -5 -0001 -1001 -1000 -4900 -2025 diff --git a/1027/io/2114a.1.cpout b/1027/io/2114a.1.cpout deleted file mode 100644 index 411d9cd..0000000 --- a/1027/io/2114a.1.cpout +++ /dev/null @@ -1,5 +0,0 @@ -0 1 --1 --1 -34 36 -20 25 diff --git a/1027/io/2114b.1.cpin b/1027/io/2114b.1.cpin deleted file mode 100644 index 5418e3d..0000000 --- a/1027/io/2114b.1.cpin +++ /dev/null @@ -1,13 +0,0 @@ -6 -6 2 -000000 -2 1 -01 -4 1 -1011 -10 2 -1101011001 -10 1 -1101011001 -2 1 -11 diff --git a/1027/io/2114c.1.cpin b/1027/io/2114c.1.cpin deleted file mode 100644 index badcd0e..0000000 --- a/1027/io/2114c.1.cpin +++ /dev/null @@ -1,13 +0,0 @@ -6 -6 -1 2 3 4 5 6 -3 -1 2 3 -4 -1 2 2 4 -1 -2 -3 -1 4 8 -2 -1 1 diff --git a/1027/io/2114d.1.cpin b/1027/io/2114d.1.cpin deleted file mode 100644 index 3ed6c52..0000000 --- a/1027/io/2114d.1.cpin +++ /dev/null @@ -1,33 +0,0 @@ -7 -3 -1 1 -1 2 -2 1 -5 -1 1 -2 6 -6 4 -3 3 -8 2 -4 -1 1 -1 1000000000 -1000000000 1 -1000000000 1000000000 -1 -1 1 -5 -1 2 -4 2 -4 3 -3 1 -3 2 -3 -1 1 -2 5 -2 2 -4 -4 3 -3 1 -4 4 -1 2 diff --git a/1027/io/2114d.1.cpout b/1027/io/2114d.1.cpout deleted file mode 100644 index 3c1a79c..0000000 --- a/1027/io/2114d.1.cpout +++ /dev/null @@ -1,7 +0,0 @@ -3 -32 -1000000000000000000 -1 -6 -4 -8 diff --git a/1027/io/2114e.1.cpin b/1027/io/2114e.1.cpin deleted file mode 100644 index e4a6d40..0000000 --- a/1027/io/2114e.1.cpin +++ /dev/null @@ -1,14 +0,0 @@ -2 -5 -4 5 2 6 7 -1 2 -3 2 -4 3 -5 1 -6 -1000000000 500500500 900900900 9 404 800800800 -3 4 -5 1 -2 5 -1 6 -6 4 diff --git a/1027/io/2114e.1.cpout b/1027/io/2114e.1.cpout deleted file mode 100644 index 7b4b80f..0000000 --- a/1027/io/2114e.1.cpout +++ /dev/null @@ -1,2 +0,0 @@ -4 5 2 9 7 -1000000000 1500500096 1701701691 199199209 404 800800800 diff --git a/1027/io/2114f.1.cpin b/1027/io/2114f.1.cpin deleted file mode 100644 index acdf033..0000000 --- a/1027/io/2114f.1.cpin +++ /dev/null @@ -1,9 +0,0 @@ -8 -4 6 3 -4 5 3 -4 6 2 -10 45 3 -780 23 42 -11 270 23 -1 982800 13 -1 6 2 diff --git a/1027/io/2114g.1.cpin b/1027/io/2114g.1.cpin deleted file mode 100644 index d8207e4..0000000 --- a/1027/io/2114g.1.cpin +++ /dev/null @@ -1,17 +0,0 @@ -8 -3 3 -2 1 4 -3 7 -2 1 4 -2 15 -2 16 -3 10 -256 32 1 -3 289 -768 96 1 -3 290 -768 96 1 -5 7 -5 1 6 3 10 -4 6 -6 8 5 10 diff --git a/codeforces/1006/io/2072a.1.cpin b/codeforces/1006/io/2072a.1.cpin new file mode 100644 index 0000000..886ed2b --- /dev/null +++ b/codeforces/1006/io/2072a.1.cpin @@ -0,0 +1,9 @@ +8 +21 100 10 +9 -420 42 +5 -7 2 +13 37 7 +10 0 49 +1 10 9 +7 -7 7 +20 31 1 diff --git a/1027/io/2114f.1.cpout b/codeforces/1006/io/2072a.1.cpout similarity index 55% rename from 1027/io/2114f.1.cpout rename to codeforces/1006/io/2072a.1.cpout index 2f3092f..5c264a6 100644 --- a/1027/io/2114f.1.cpout +++ b/codeforces/1006/io/2072a.1.cpout @@ -1,8 +1,8 @@ -2 +10 -1 --1 -3 -3 -3 +4 6 +0 +-1 +1 -1 diff --git a/codeforces/1006/io/2072b.1.cpin b/codeforces/1006/io/2072b.1.cpin new file mode 100644 index 0000000..e882264 --- /dev/null +++ b/codeforces/1006/io/2072b.1.cpin @@ -0,0 +1,17 @@ +8 +3 +--_ +5 +__-__ +9 +--__-_--- +4 +_--_ +10 +_-_-_-_-_- +7 +_------ +1 +- +2 +_- diff --git a/codeforces/1006/io/2072b.1.cpout b/codeforces/1006/io/2072b.1.cpout new file mode 100644 index 0000000..d0c5584 --- /dev/null +++ b/codeforces/1006/io/2072b.1.cpout @@ -0,0 +1,8 @@ +1 +0 +27 +2 +30 +9 +0 +0 diff --git a/codeforces/1006/io/2072c.1.cpin b/codeforces/1006/io/2072c.1.cpin new file mode 100644 index 0000000..d9ee7a3 --- /dev/null +++ b/codeforces/1006/io/2072c.1.cpin @@ -0,0 +1,10 @@ +9 +1 69 +7 7 +5 7 +7 3 +8 7 +3 52 +9 11 +6 15 +2 3 diff --git a/codeforces/1006/io/2072c.1.cpout b/codeforces/1006/io/2072c.1.cpout new file mode 100644 index 0000000..7f6e761 --- /dev/null +++ b/codeforces/1006/io/2072c.1.cpout @@ -0,0 +1,9 @@ +69 +6 0 3 4 1 2 5 +4 1 3 0 2 +0 1 2 3 2 1 0 +7 0 6 1 5 2 4 3 +0 52 0 +0 1 8 3 0 9 11 2 10 +4 0 3 8 1 2 +0 3 diff --git a/codeforces/1006/io/2072d.1.cpin b/codeforces/1006/io/2072d.1.cpin new file mode 100644 index 0000000..ccf0804 --- /dev/null +++ b/codeforces/1006/io/2072d.1.cpin @@ -0,0 +1,19 @@ +9 +7 +1 4 3 2 5 3 3 +6 +1 4 3 2 5 3 +8 +7 6 5 8 4 3 2 1 +10 +1 1 1 5 1 1 5 6 7 8 +2 +1337 69 +4 +2 1 2 1 +3 +998 244 353 +3 +1 2 1 +9 +1 1 2 3 5 8 13 21 34 diff --git a/codeforces/1006/io/2072d.1.cpout b/codeforces/1006/io/2072d.1.cpout new file mode 100644 index 0000000..e7260c9 --- /dev/null +++ b/codeforces/1006/io/2072d.1.cpout @@ -0,0 +1,9 @@ +2 7 +2 4 +1 8 +4 6 +1 2 +1 4 +1 3 +2 3 +5 5 diff --git a/codeforces/1006/io/2072e.1.cpin b/codeforces/1006/io/2072e.1.cpin new file mode 100644 index 0000000..b1eb417 --- /dev/null +++ b/codeforces/1006/io/2072e.1.cpin @@ -0,0 +1,4 @@ +3 +0 +2 +5 diff --git a/codeforces/1006/io/2072e.1.cpout b/codeforces/1006/io/2072e.1.cpout new file mode 100644 index 0000000..195a3ec --- /dev/null +++ b/codeforces/1006/io/2072e.1.cpout @@ -0,0 +1,24 @@ +6 +69 52 +4 20 +789 9308706 +1337 1337 +-1234 -5678 +23456178 707 +10 +-236 -346262358 +273568 6435267 +2365437 31441367 +246574 -45642372 +-236 56 +4743623 -192892 +10408080 -8173135 +-237415357 31441367 +-78125638 278 +56 143231 +5 +1 1 +2 1 +1 5 +3 5 +1 10 diff --git a/codeforces/1006/io/2072f.1.cpin b/codeforces/1006/io/2072f.1.cpin new file mode 100644 index 0000000..491d8a0 --- /dev/null +++ b/codeforces/1006/io/2072f.1.cpin @@ -0,0 +1,6 @@ +5 +1 5 +2 10 +3 16 +9 1 +1 52 diff --git a/codeforces/1006/io/2072f.1.cpout b/codeforces/1006/io/2072f.1.cpout new file mode 100644 index 0000000..8712293 --- /dev/null +++ b/codeforces/1006/io/2072f.1.cpout @@ -0,0 +1,5 @@ +5 +10 10 +16 0 16 +1 0 0 0 0 0 0 0 1 +52 diff --git a/codeforces/1006/io/2072g.1.cpin b/codeforces/1006/io/2072g.1.cpin new file mode 100644 index 0000000..f799d4e --- /dev/null +++ b/codeforces/1006/io/2072g.1.cpin @@ -0,0 +1,13 @@ +12 +3 2 +42 52 +1 10 +4 4 +16 2 +69 69 +9 3 +19 84 +9982 44353 +100000 1000000007 +17 30 +777 1000000000000000000 diff --git a/codeforces/1006/io/2072g.1.cpout b/codeforces/1006/io/2072g.1.cpout new file mode 100644 index 0000000..461cb0d --- /dev/null +++ b/codeforces/1006/io/2072g.1.cpout @@ -0,0 +1,12 @@ +3 +7594 +9 +6 +1 +33471 +10 +2006 +120792461 +584502117 +775 +46058362 diff --git a/codeforces/1006/io/366a.1.cpin b/codeforces/1006/io/366a.1.cpin new file mode 100644 index 0000000..de3e411 --- /dev/null +++ b/codeforces/1006/io/366a.1.cpin @@ -0,0 +1,5 @@ +10 +5 6 5 6 +6 6 7 7 +5 8 6 6 +9 9 9 9 diff --git a/codeforces/1006/io/366a.1.cpout b/codeforces/1006/io/366a.1.cpout new file mode 100644 index 0000000..7f7a4f7 --- /dev/null +++ b/codeforces/1006/io/366a.1.cpout @@ -0,0 +1 @@ +1 5 5 diff --git a/codeforces/1006/io/366a.2.cpin b/codeforces/1006/io/366a.2.cpin new file mode 100644 index 0000000..197ad79 --- /dev/null +++ b/codeforces/1006/io/366a.2.cpin @@ -0,0 +1,5 @@ +10 +6 6 6 6 +7 7 7 7 +4 4 4 4 +8 8 8 8 diff --git a/codeforces/1006/io/366a.2.cpout b/codeforces/1006/io/366a.2.cpout new file mode 100644 index 0000000..c39c0af --- /dev/null +++ b/codeforces/1006/io/366a.2.cpout @@ -0,0 +1 @@ +3 4 6 diff --git a/codeforces/1006/io/366a.3.cpin b/codeforces/1006/io/366a.3.cpin new file mode 100644 index 0000000..290130e --- /dev/null +++ b/codeforces/1006/io/366a.3.cpin @@ -0,0 +1,5 @@ +5 +3 3 3 3 +3 3 3 3 +3 3 3 3 +3 3 3 3 diff --git a/codeforces/1006/io/366a.3.cpout b/codeforces/1006/io/366a.3.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/1006/io/366a.3.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/1006/io/366b.1.cpin b/codeforces/1006/io/366b.1.cpin new file mode 100644 index 0000000..566d0ef --- /dev/null +++ b/codeforces/1006/io/366b.1.cpin @@ -0,0 +1,2 @@ +6 2 +3 2 1 6 5 4 diff --git a/codeforces/1006/io/366b.1.cpout b/codeforces/1006/io/366b.1.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/1006/io/366b.1.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/1006/io/366b.2.cpin b/codeforces/1006/io/366b.2.cpin new file mode 100644 index 0000000..b608a40 --- /dev/null +++ b/codeforces/1006/io/366b.2.cpin @@ -0,0 +1,2 @@ +10 5 +1 3 5 7 9 9 4 1 8 5 diff --git a/codeforces/1006/io/366b.2.cpout b/codeforces/1006/io/366b.2.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/1006/io/366b.2.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/1006/io/366c.1.cpin b/codeforces/1006/io/366c.1.cpin new file mode 100644 index 0000000..2551a53 --- /dev/null +++ b/codeforces/1006/io/366c.1.cpin @@ -0,0 +1,3 @@ +3 2 +10 8 1 +2 7 1 diff --git a/codeforces/1006/io/366c.1.cpout b/codeforces/1006/io/366c.1.cpout new file mode 100644 index 0000000..3c03207 --- /dev/null +++ b/codeforces/1006/io/366c.1.cpout @@ -0,0 +1 @@ +18 diff --git a/codeforces/1006/io/366c.2.cpin b/codeforces/1006/io/366c.2.cpin new file mode 100644 index 0000000..ab1d126 --- /dev/null +++ b/codeforces/1006/io/366c.2.cpin @@ -0,0 +1,3 @@ +5 3 +4 4 4 4 4 +2 2 2 2 2 diff --git a/codeforces/1006/io/366c.2.cpout b/codeforces/1006/io/366c.2.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/1006/io/366c.2.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/1006/io/366d.1.cpin b/codeforces/1006/io/366d.1.cpin new file mode 100644 index 0000000..a121196 --- /dev/null +++ b/codeforces/1006/io/366d.1.cpin @@ -0,0 +1,5 @@ +4 4 +1 2 1 10 +2 4 3 5 +1 3 1 5 +2 4 2 7 diff --git a/codeforces/1006/io/366d.1.cpout b/codeforces/1006/io/366d.1.cpout new file mode 100644 index 0000000..1e8b314 --- /dev/null +++ b/codeforces/1006/io/366d.1.cpout @@ -0,0 +1 @@ +6 diff --git a/codeforces/1006/io/366d.2.cpin b/codeforces/1006/io/366d.2.cpin new file mode 100644 index 0000000..de8c329 --- /dev/null +++ b/codeforces/1006/io/366d.2.cpin @@ -0,0 +1,7 @@ +5 6 +1 2 1 10 +2 5 11 20 +1 4 2 5 +1 3 10 11 +3 4 12 10000 +4 5 6 6 diff --git a/codeforces/1006/io/366d.2.cpout b/codeforces/1006/io/366d.2.cpout new file mode 100644 index 0000000..fe59713 --- /dev/null +++ b/codeforces/1006/io/366d.2.cpout @@ -0,0 +1 @@ +Nice work, Dima! diff --git a/codeforces/1006/io/366e.1.cpin b/codeforces/1006/io/366e.1.cpin new file mode 100644 index 0000000..5a6f024 --- /dev/null +++ b/codeforces/1006/io/366e.1.cpin @@ -0,0 +1,6 @@ +4 6 5 7 +3 1 2 2 3 1 +3 2 2 2 5 5 +4 2 2 2 5 3 +3 2 2 1 4 3 +2 3 1 4 1 5 1 diff --git a/codeforces/1006/io/366e.1.cpout b/codeforces/1006/io/366e.1.cpout new file mode 100644 index 0000000..45a4fb7 --- /dev/null +++ b/codeforces/1006/io/366e.1.cpout @@ -0,0 +1 @@ +8 diff --git a/codeforces/1006/io/366e.2.cpin b/codeforces/1006/io/366e.2.cpin new file mode 100644 index 0000000..2c4a583 --- /dev/null +++ b/codeforces/1006/io/366e.2.cpin @@ -0,0 +1,6 @@ +4 4 9 5 +4 7 9 5 +1 2 1 7 +8 3 4 9 +5 7 7 2 +7 1 9 2 5 diff --git a/codeforces/1006/io/366e.2.cpout b/codeforces/1006/io/366e.2.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/1006/io/366e.2.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/1009/io/2074a.1.cpin b/codeforces/1009/io/2074a.1.cpin new file mode 100644 index 0000000..b53e37e --- /dev/null +++ b/codeforces/1009/io/2074a.1.cpin @@ -0,0 +1,3 @@ +2 +2 2 2 2 +1 2 3 4 diff --git a/codeforces/1009/io/2074a.1.cpout b/codeforces/1009/io/2074a.1.cpout new file mode 100644 index 0000000..7ae3bc8 --- /dev/null +++ b/codeforces/1009/io/2074a.1.cpout @@ -0,0 +1,2 @@ +Yes +No diff --git a/codeforces/1009/io/2074b.1.cpin b/codeforces/1009/io/2074b.1.cpin new file mode 100644 index 0000000..00f4271 --- /dev/null +++ b/codeforces/1009/io/2074b.1.cpin @@ -0,0 +1,9 @@ +4 +1 +10 +3 +998 244 353 +5 +1 2 3 4 5 +9 +9 9 8 2 4 4 3 5 3 diff --git a/codeforces/1009/io/2074b.1.cpout b/codeforces/1009/io/2074b.1.cpout new file mode 100644 index 0000000..42648f9 --- /dev/null +++ b/codeforces/1009/io/2074b.1.cpout @@ -0,0 +1,4 @@ +10 +1593 +11 +39 diff --git a/codeforces/1009/io/2074c.1.cpin b/codeforces/1009/io/2074c.1.cpin new file mode 100644 index 0000000..0fddc04 --- /dev/null +++ b/codeforces/1009/io/2074c.1.cpin @@ -0,0 +1,8 @@ +7 +5 +2 +6 +3 +69 +4 +420 diff --git a/codeforces/1009/io/2074c.1.cpout b/codeforces/1009/io/2074c.1.cpout new file mode 100644 index 0000000..94a55ba --- /dev/null +++ b/codeforces/1009/io/2074c.1.cpout @@ -0,0 +1,7 @@ +3 +-1 +5 +-1 +66 +-1 +320 diff --git a/codeforces/1009/io/2074d.1.cpin b/codeforces/1009/io/2074d.1.cpin new file mode 100644 index 0000000..080b612 --- /dev/null +++ b/codeforces/1009/io/2074d.1.cpin @@ -0,0 +1,13 @@ +4 +2 3 +0 0 +1 2 +2 3 +0 2 +1 2 +3 3 +0 2 5 +1 1 1 +4 8 +0 5 10 15 +2 2 2 2 diff --git a/codeforces/1009/io/2074d.1.cpout b/codeforces/1009/io/2074d.1.cpout new file mode 100644 index 0000000..0880b86 --- /dev/null +++ b/codeforces/1009/io/2074d.1.cpout @@ -0,0 +1,4 @@ +13 +16 +14 +52 diff --git a/codeforces/1009/io/2074e.1.cpin b/codeforces/1009/io/2074e.1.cpin new file mode 100644 index 0000000..2b9ba52 --- /dev/null +++ b/codeforces/1009/io/2074e.1.cpin @@ -0,0 +1,10 @@ +2 +6 + +5 + +4 + +0 + +3 diff --git a/codeforces/1009/io/2074e.1.cpout b/codeforces/1009/io/2074e.1.cpout new file mode 100644 index 0000000..bc64c45 --- /dev/null +++ b/codeforces/1009/io/2074e.1.cpout @@ -0,0 +1,9 @@ +? 1 2 3 + +? 1 5 3 + +? 2 5 6 + +! 2 5 6 + +! 1 2 3 diff --git a/codeforces/1009/io/2074f.1.cpin b/codeforces/1009/io/2074f.1.cpin new file mode 100644 index 0000000..f300608 --- /dev/null +++ b/codeforces/1009/io/2074f.1.cpin @@ -0,0 +1,6 @@ +5 +0 1 1 2 +0 2 0 2 +1 3 1 3 +0 2 1 5 +9 98 244 353 diff --git a/codeforces/1009/io/2074f.1.cpout b/codeforces/1009/io/2074f.1.cpout new file mode 100644 index 0000000..7fc40ec --- /dev/null +++ b/codeforces/1009/io/2074f.1.cpout @@ -0,0 +1,5 @@ +1 +1 +4 +5 +374 diff --git a/codeforces/1009/io/2074g.1.cpin b/codeforces/1009/io/2074g.1.cpin new file mode 100644 index 0000000..d1f6bc1 --- /dev/null +++ b/codeforces/1009/io/2074g.1.cpin @@ -0,0 +1,13 @@ +6 +3 +1 2 3 +4 +2 1 3 4 +6 +2 1 2 1 1 1 +6 +1 2 1 3 1 5 +9 +9 9 8 2 4 4 3 5 3 +9 +9 9 3 2 4 4 8 5 3 diff --git a/codeforces/1009/io/2074g.1.cpout b/codeforces/1009/io/2074g.1.cpout new file mode 100644 index 0000000..c350fed --- /dev/null +++ b/codeforces/1009/io/2074g.1.cpout @@ -0,0 +1,6 @@ +6 +24 +5 +30 +732 +696 diff --git a/codeforces/1013/io/2091a.1.cpin b/codeforces/1013/io/2091a.1.cpin new file mode 100644 index 0000000..245ab5b --- /dev/null +++ b/codeforces/1013/io/2091a.1.cpin @@ -0,0 +1,9 @@ +4 +10 +2 0 1 2 3 2 5 0 0 1 +8 +2 0 1 2 3 2 5 0 +8 +2 0 1 0 3 2 5 0 +16 +2 3 1 2 3 0 1 9 2 1 0 3 5 4 0 3 diff --git a/codeforces/1013/io/2091a.1.cpout b/codeforces/1013/io/2091a.1.cpout new file mode 100644 index 0000000..0973377 --- /dev/null +++ b/codeforces/1013/io/2091a.1.cpout @@ -0,0 +1,4 @@ +9 +0 +8 +15 diff --git a/codeforces/1013/io/2091b.1.cpin b/codeforces/1013/io/2091b.1.cpin new file mode 100644 index 0000000..086c991 --- /dev/null +++ b/codeforces/1013/io/2091b.1.cpin @@ -0,0 +1,11 @@ +5 +6 4 +4 5 3 3 2 6 +4 10 +4 2 1 3 +5 3 +5 3 2 3 2 +3 6 +9 1 7 +6 10 +6 1 3 6 3 2 diff --git a/codeforces/1013/io/2091b.1.cpout b/codeforces/1013/io/2091b.1.cpout new file mode 100644 index 0000000..7a7d21b --- /dev/null +++ b/codeforces/1013/io/2091b.1.cpout @@ -0,0 +1,5 @@ +4 +0 +4 +2 +1 diff --git a/codeforces/1013/io/2091c.1.cpin b/codeforces/1013/io/2091c.1.cpin new file mode 100644 index 0000000..888d05c --- /dev/null +++ b/codeforces/1013/io/2091c.1.cpin @@ -0,0 +1,4 @@ +3 +4 +5 +3 diff --git a/codeforces/1013/io/2091c.1.cpout b/codeforces/1013/io/2091c.1.cpout new file mode 100644 index 0000000..0fdf900 --- /dev/null +++ b/codeforces/1013/io/2091c.1.cpout @@ -0,0 +1,3 @@ +-1 +4 1 3 5 2 +1 3 2 diff --git a/codeforces/1013/io/2091d.1.cpin b/codeforces/1013/io/2091d.1.cpin new file mode 100644 index 0000000..f48f1bd --- /dev/null +++ b/codeforces/1013/io/2091d.1.cpin @@ -0,0 +1,6 @@ +5 +3 4 7 +5 5 5 +1 13 2 +2 4 7 +1 5 4 diff --git a/1027/io/2114c.1.cpout b/codeforces/1013/io/2091d.1.cpout similarity index 66% rename from 1027/io/2114c.1.cpout rename to codeforces/1013/io/2091d.1.cpout index df43f10..ad1103f 100644 --- a/1027/io/2114c.1.cpout +++ b/codeforces/1013/io/2091d.1.cpout @@ -1,6 +1,5 @@ -3 -2 2 1 -3 1 +4 +2 diff --git a/codeforces/1013/io/2091e.1.cpin b/codeforces/1013/io/2091e.1.cpin new file mode 100644 index 0000000..8f99f1e --- /dev/null +++ b/codeforces/1013/io/2091e.1.cpin @@ -0,0 +1,5 @@ +4 +5 +10 +34 +10007 diff --git a/codeforces/1013/io/2091e.1.cpout b/codeforces/1013/io/2091e.1.cpout new file mode 100644 index 0000000..36904e9 --- /dev/null +++ b/codeforces/1013/io/2091e.1.cpout @@ -0,0 +1,4 @@ +4 +11 +49 +24317 diff --git a/codeforces/1013/io/2091f.1.cpin b/codeforces/1013/io/2091f.1.cpin new file mode 100644 index 0000000..7e8f4c4 --- /dev/null +++ b/codeforces/1013/io/2091f.1.cpin @@ -0,0 +1,13 @@ +3 +3 4 1 +XX#X +#XX# +#X#X +3 4 2 +XX#X +#XX# +#X#X +3 1 3 +X +X +# diff --git a/codeforces/1013/io/2091f.1.cpout b/codeforces/1013/io/2091f.1.cpout new file mode 100644 index 0000000..38e14c7 --- /dev/null +++ b/codeforces/1013/io/2091f.1.cpout @@ -0,0 +1,3 @@ +2 +60 +0 diff --git a/codeforces/1013/io/2091g.1.cpin b/codeforces/1013/io/2091g.1.cpin new file mode 100644 index 0000000..af3aa18 --- /dev/null +++ b/codeforces/1013/io/2091g.1.cpin @@ -0,0 +1,9 @@ +8 +9 6 +10 7 +24 2 +123456 777 +6 4 +99 6 +10 4 +99 4 diff --git a/codeforces/1013/io/2091g.1.cpout b/codeforces/1013/io/2091g.1.cpout new file mode 100644 index 0000000..ed3ffc3 --- /dev/null +++ b/codeforces/1013/io/2091g.1.cpout @@ -0,0 +1,8 @@ +4 +1 +2 +775 +1 +4 +2 +2 diff --git a/codeforces/1016/io/2093a.1.cpin b/codeforces/1016/io/2093a.1.cpin new file mode 100644 index 0000000..0b382a7 --- /dev/null +++ b/codeforces/1016/io/2093a.1.cpin @@ -0,0 +1,6 @@ +5 +1 +2 +3 +73 +1000 diff --git a/codeforces/1016/io/2093a.1.cpout b/codeforces/1016/io/2093a.1.cpout new file mode 100644 index 0000000..6591b85 --- /dev/null +++ b/codeforces/1016/io/2093a.1.cpout @@ -0,0 +1,5 @@ +YES +NO +YES +YES +NO diff --git a/codeforces/1016/io/2093b.1.cpin b/codeforces/1016/io/2093b.1.cpin new file mode 100644 index 0000000..2875b82 --- /dev/null +++ b/codeforces/1016/io/2093b.1.cpin @@ -0,0 +1,5 @@ +4 +666 +13700 +102030 +7 diff --git a/codeforces/1016/io/2093b.1.cpout b/codeforces/1016/io/2093b.1.cpout new file mode 100644 index 0000000..28ecea4 --- /dev/null +++ b/codeforces/1016/io/2093b.1.cpout @@ -0,0 +1,4 @@ +2 +4 +3 +0 diff --git a/codeforces/1016/io/2093c.1.cpin b/codeforces/1016/io/2093c.1.cpin new file mode 100644 index 0000000..79cb907 --- /dev/null +++ b/codeforces/1016/io/2093c.1.cpin @@ -0,0 +1,5 @@ +4 +52 3 +6 7 +7 1 +1 7 diff --git a/codeforces/1016/io/2093c.1.cpout b/codeforces/1016/io/2093c.1.cpout new file mode 100644 index 0000000..29fd1ca --- /dev/null +++ b/codeforces/1016/io/2093c.1.cpout @@ -0,0 +1,4 @@ +NO +NO +YES +NO diff --git a/codeforces/1016/io/2093d.1.cpin b/codeforces/1016/io/2093d.1.cpin new file mode 100644 index 0000000..f1359d9 --- /dev/null +++ b/codeforces/1016/io/2093d.1.cpin @@ -0,0 +1,18 @@ +2 +2 +5 +-> 4 3 +<- 15 +<- 4 +-> 3 1 +-> 1 3 +1 +8 +-> 1 1 +-> 1 2 +-> 2 1 +-> 2 2 +<- 1 +<- 2 +<- 3 +<- 4 diff --git a/codeforces/1016/io/2093d.1.cpout b/codeforces/1016/io/2093d.1.cpout new file mode 100644 index 0000000..6570706 --- /dev/null +++ b/codeforces/1016/io/2093d.1.cpout @@ -0,0 +1,13 @@ +7 +2 3 +1 2 +9 +13 +1 +4 +3 +2 +1 1 +2 2 +2 1 +1 2 diff --git a/codeforces/1016/io/2093e.1.cpin b/codeforces/1016/io/2093e.1.cpin new file mode 100644 index 0000000..02a5638 --- /dev/null +++ b/codeforces/1016/io/2093e.1.cpin @@ -0,0 +1,15 @@ +7 +1 1 +0 +5 1 +0 1 3 2 4 +6 2 +2 1 0 0 1 2 +5 5 +0 0 0 0 0 +5 2 +2 3 4 5 6 +6 2 +0 0 1 1 2 2 +4 4 +1 0 0 0 diff --git a/codeforces/1016/io/2093e.1.cpout b/codeforces/1016/io/2093e.1.cpout new file mode 100644 index 0000000..4ae5830 --- /dev/null +++ b/codeforces/1016/io/2093e.1.cpout @@ -0,0 +1,7 @@ +1 +5 +3 +1 +0 +1 +0 diff --git a/codeforces/1016/io/2093f.1.cpin b/codeforces/1016/io/2093f.1.cpin new file mode 100644 index 0000000..371eee2 --- /dev/null +++ b/codeforces/1016/io/2093f.1.cpin @@ -0,0 +1,22 @@ +4 +3 3 +I love apples +He likes apples +I love cats +They love dogs +3 2 +Icy wake up +wake Icy up +wake up Icy +4 3 +c o D E +c o D s +c O l S +c o m E +4 5 +a s k A +d s D t +O R i A +a X b Y +b a k A +u s k J diff --git a/codeforces/1016/io/2093f.1.cpout b/codeforces/1016/io/2093f.1.cpout new file mode 100644 index 0000000..51338b6 --- /dev/null +++ b/codeforces/1016/io/2093f.1.cpout @@ -0,0 +1,4 @@ +5 +-1 +6 +8 diff --git a/codeforces/1016/io/2093g.1.cpin b/codeforces/1016/io/2093g.1.cpin new file mode 100644 index 0000000..35d5ad9 --- /dev/null +++ b/codeforces/1016/io/2093g.1.cpin @@ -0,0 +1,13 @@ +6 +5 0 +1 2 3 4 5 +5 7 +1 2 3 4 5 +5 8 +1 2 3 4 5 +5 7 +3 5 1 4 2 +5 3 +3 5 1 4 2 +6 71 +26 56 12 45 60 27 diff --git a/codeforces/1016/io/2093g.1.cpout b/codeforces/1016/io/2093g.1.cpout new file mode 100644 index 0000000..ac67852 --- /dev/null +++ b/codeforces/1016/io/2093g.1.cpout @@ -0,0 +1,6 @@ +1 +2 +-1 +4 +2 +-1 diff --git a/codeforces/1020/io/2106a.1.cpin b/codeforces/1020/io/2106a.1.cpin new file mode 100644 index 0000000..50c9bba --- /dev/null +++ b/codeforces/1020/io/2106a.1.cpin @@ -0,0 +1,11 @@ +5 +3 +101 +1 +1 +5 +00000 +2 +11 +3 +010 diff --git a/codeforces/1020/io/2106a.1.cpout b/codeforces/1020/io/2106a.1.cpout new file mode 100644 index 0000000..cfe0699 --- /dev/null +++ b/codeforces/1020/io/2106a.1.cpout @@ -0,0 +1,5 @@ +5 +0 +5 +2 +4 diff --git a/codeforces/1020/io/2106b.1.cpin b/codeforces/1020/io/2106b.1.cpin new file mode 100644 index 0000000..692bf10 --- /dev/null +++ b/codeforces/1020/io/2106b.1.cpin @@ -0,0 +1,8 @@ +7 +4 2 +4 0 +5 0 +1 1 +3 3 +1 0 +4 3 diff --git a/codeforces/1020/io/2106b.1.cpout b/codeforces/1020/io/2106b.1.cpout new file mode 100644 index 0000000..32c7b90 --- /dev/null +++ b/codeforces/1020/io/2106b.1.cpout @@ -0,0 +1,7 @@ +1 0 3 2 +2 3 1 0 +3 2 4 1 0 +0 +0 2 1 +0 +1 2 0 3 diff --git a/codeforces/1020/io/2106c.1.cpin b/codeforces/1020/io/2106c.1.cpin new file mode 100644 index 0000000..ab49182 --- /dev/null +++ b/codeforces/1020/io/2106c.1.cpin @@ -0,0 +1,22 @@ +7 +3 10 +1 3 2 +-1 -1 1 +5 1 +0 1 0 0 1 +-1 0 1 0 -1 +5 1 +0 1 0 0 1 +-1 1 -1 1 -1 +5 10 +1 3 2 5 4 +-1 -1 -1 -1 -1 +5 4 +1 3 2 1 3 +1 -1 -1 1 -1 +5 4 +1 3 2 1 3 +2 -1 -1 2 0 +5 5 +5 0 5 4 3 +5 -1 -1 -1 -1 diff --git a/codeforces/1020/io/2106c.1.cpout b/codeforces/1020/io/2106c.1.cpout new file mode 100644 index 0000000..e14e8ae --- /dev/null +++ b/codeforces/1020/io/2106c.1.cpout @@ -0,0 +1,7 @@ +1 +0 +0 +7 +0 +1 +0 diff --git a/codeforces/1020/io/2106d.1.cpin b/codeforces/1020/io/2106d.1.cpin new file mode 100644 index 0000000..1f1ef67 --- /dev/null +++ b/codeforces/1020/io/2106d.1.cpin @@ -0,0 +1,22 @@ +7 +9 5 +3 5 2 3 3 5 8 1 2 +4 6 2 4 6 +6 3 +1 2 6 8 2 1 +5 4 3 +5 3 +4 3 5 4 3 +7 4 5 +6 3 +8 4 2 1 2 5 +6 1 4 +5 5 +1 2 3 4 5 +5 4 3 2 1 +6 3 +1 2 3 4 5 6 +9 8 7 +5 5 +7 7 6 7 7 +7 7 7 7 7 diff --git a/codeforces/1020/io/2106d.1.cpout b/codeforces/1020/io/2106d.1.cpout new file mode 100644 index 0000000..acaa998 --- /dev/null +++ b/codeforces/1020/io/2106d.1.cpout @@ -0,0 +1,7 @@ +6 +3 +7 +0 +-1 +-1 +7 diff --git a/codeforces/1020/io/2106e.1.cpin b/codeforces/1020/io/2106e.1.cpin new file mode 100644 index 0000000..a92aa00 --- /dev/null +++ b/codeforces/1020/io/2106e.1.cpin @@ -0,0 +1,30 @@ +8 +5 3 +1 2 3 4 5 +1 5 4 +1 3 4 +3 4 4 +7 4 +3 1 5 2 7 6 4 +3 4 2 +2 3 5 +1 5 6 +1 7 3 +2 1 +2 1 +1 2 1 +1 1 +1 +1 1 1 +7 1 +3 4 2 5 7 1 6 +1 7 1 +16 1 +16 10 12 6 13 9 14 3 8 11 15 2 7 1 5 4 +1 16 4 +16 1 +14 1 3 15 4 5 6 16 7 8 9 10 11 12 13 2 +1 16 14 +13 1 +12 13 10 9 8 4 11 5 7 6 2 1 3 +1 13 2 diff --git a/codeforces/1020/io/2106e.1.cpout b/codeforces/1020/io/2106e.1.cpout new file mode 100644 index 0000000..fa3b0a6 --- /dev/null +++ b/codeforces/1020/io/2106e.1.cpout @@ -0,0 +1,8 @@ +0 -1 0 +2 0 -1 4 +-1 +0 +-1 +-1 +-1 +-1 diff --git a/codeforces/1020/io/2106f.1.cpin b/codeforces/1020/io/2106f.1.cpin new file mode 100644 index 0000000..690d78b --- /dev/null +++ b/codeforces/1020/io/2106f.1.cpin @@ -0,0 +1,13 @@ +6 +3 +000 +4 +0010 +7 +1011001 +4 +0001 +2 +11 +1 +0 diff --git a/codeforces/1020/io/2106f.1.cpout b/codeforces/1020/io/2106f.1.cpout new file mode 100644 index 0000000..3336315 --- /dev/null +++ b/codeforces/1020/io/2106f.1.cpout @@ -0,0 +1,6 @@ +3 +9 +10 +7 +1 +0 diff --git a/codeforces/1020/io/2106g1.1.cpin b/codeforces/1020/io/2106g1.1.cpin new file mode 100644 index 0000000..b9c6104 --- /dev/null +++ b/codeforces/1020/io/2106g1.1.cpin @@ -0,0 +1,10 @@ +1 +4 +1 2 +3 1 +1 4 + +0 + + +-6 diff --git a/codeforces/1020/io/2106g1.1.cpout b/codeforces/1020/io/2106g1.1.cpout new file mode 100644 index 0000000..8e17cfe --- /dev/null +++ b/codeforces/1020/io/2106g1.1.cpout @@ -0,0 +1,6 @@ +? 1 3 1 2 3 + +? 2 2 +? 1 3 1 2 3 + +! -1 -1 -1 1 diff --git a/codeforces/1020/io/2106g2.1.cpin b/codeforces/1020/io/2106g2.1.cpin new file mode 100644 index 0000000..417348b --- /dev/null +++ b/codeforces/1020/io/2106g2.1.cpin @@ -0,0 +1,29 @@ +3 +4 +1 4 +4 2 +2 3 + +1 + +-1 + + +-5 + +-5 + +2 +1 2 + +2 + +7 +1 2 +2 7 +7 3 +7 4 +7 5 +7 6 + +-1 diff --git a/codeforces/1020/io/2106g2.1.cpout b/codeforces/1020/io/2106g2.1.cpout new file mode 100644 index 0000000..2c41972 --- /dev/null +++ b/codeforces/1020/io/2106g2.1.cpout @@ -0,0 +1,24 @@ +? 1 3 1 2 4 + +? 1 2 3 1 + +? 2 4 +? 1 3 1 2 4 + +? 1 2 3 1 + +! -1 -1 -1 -1 + + +? 1 1 1 + +! 1 1 + + + + + + +? 1 1 1 + +! -1 1 1 1 1 1 -1 diff --git a/codeforces/1029/io/2117a.1.cpin b/codeforces/1029/io/2117a.1.cpin new file mode 100644 index 0000000..4535e90 --- /dev/null +++ b/codeforces/1029/io/2117a.1.cpin @@ -0,0 +1,15 @@ +7 +4 2 +0 1 1 0 +6 3 +1 0 1 1 0 0 +8 8 +1 1 1 0 0 1 1 1 +1 2 +1 +5 1 +1 0 1 0 1 +7 4 +0 0 0 1 1 0 1 +10 3 +0 1 0 0 1 0 0 1 0 0 diff --git a/1027/io/2114g.1.cpout b/codeforces/1029/io/2117a.1.cpout similarity index 73% rename from 1027/io/2114g.1.cpout rename to codeforces/1029/io/2117a.1.cpout index c407358..d0b3bcb 100644 --- a/1027/io/2114g.1.cpout +++ b/codeforces/1029/io/2117a.1.cpout @@ -2,7 +2,6 @@ YES NO YES YES -YES NO YES -YES +NO diff --git a/codeforces/1029/io/2117b.1.cpin b/codeforces/1029/io/2117b.1.cpin new file mode 100644 index 0000000..a178d04 --- /dev/null +++ b/codeforces/1029/io/2117b.1.cpin @@ -0,0 +1,3 @@ +2 +3 +6 diff --git a/codeforces/1029/io/2117b.1.cpout b/codeforces/1029/io/2117b.1.cpout new file mode 100644 index 0000000..f10e79c --- /dev/null +++ b/codeforces/1029/io/2117b.1.cpout @@ -0,0 +1,2 @@ +1 3 2 +2 3 6 4 5 1 diff --git a/codeforces/1029/io/2117c.1.cpin b/codeforces/1029/io/2117c.1.cpin new file mode 100644 index 0000000..b738bad --- /dev/null +++ b/codeforces/1029/io/2117c.1.cpin @@ -0,0 +1,17 @@ +8 +6 +1 2 2 3 1 5 +8 +1 2 1 3 2 1 3 2 +5 +5 4 3 2 1 +10 +5 8 7 5 8 5 7 8 10 9 +3 +1 2 2 +9 +3 3 1 4 3 2 4 1 2 +6 +4 5 4 5 6 4 +8 +1 2 1 2 1 2 1 2 diff --git a/codeforces/1029/io/2117c.1.cpout b/codeforces/1029/io/2117c.1.cpout new file mode 100644 index 0000000..73983c0 --- /dev/null +++ b/codeforces/1029/io/2117c.1.cpout @@ -0,0 +1,8 @@ +2 +3 +1 +3 +1 +3 +3 +4 diff --git a/codeforces/1029/io/2117d.1.cpin b/codeforces/1029/io/2117d.1.cpin new file mode 100644 index 0000000..6814e69 --- /dev/null +++ b/codeforces/1029/io/2117d.1.cpin @@ -0,0 +1,13 @@ +6 +4 +3 6 6 3 +5 +21 18 15 12 9 +10 +2 6 10 2 5 5 1 2 4 10 +7 +10 2 16 12 8 20 4 +2 +52 101 +2 +10 2 diff --git a/codeforces/1029/io/2117d.1.cpout b/codeforces/1029/io/2117d.1.cpout new file mode 100644 index 0000000..da6093b --- /dev/null +++ b/codeforces/1029/io/2117d.1.cpout @@ -0,0 +1,6 @@ +NO +YES +NO +NO +YES +NO diff --git a/codeforces/1029/io/2117e.1.cpin b/codeforces/1029/io/2117e.1.cpin new file mode 100644 index 0000000..2485331 --- /dev/null +++ b/codeforces/1029/io/2117e.1.cpin @@ -0,0 +1,31 @@ +10 +4 +1 3 1 4 +4 3 2 2 +6 +2 1 5 3 6 4 +3 2 4 5 1 6 +2 +1 2 +2 1 +6 +2 5 1 3 6 4 +3 5 2 3 4 6 +4 +1 3 2 2 +2 1 3 4 +8 +3 1 4 6 2 2 5 7 +4 2 3 7 1 1 6 5 +10 +5 1 2 7 3 9 4 10 6 8 +6 2 3 6 4 10 5 1 7 9 +5 +3 2 4 1 5 +2 4 5 1 3 +7 +2 2 6 4 1 3 5 +3 1 6 5 1 4 2 +5 +4 1 3 2 5 +3 2 1 5 4 diff --git a/codeforces/1029/io/2117e.1.cpout b/codeforces/1029/io/2117e.1.cpout new file mode 100644 index 0000000..609de12 --- /dev/null +++ b/codeforces/1029/io/2117e.1.cpout @@ -0,0 +1,10 @@ +3 +3 +0 +4 +3 +5 +6 +4 +5 +2 diff --git a/codeforces/1029/io/2117f.1.cpin b/codeforces/1029/io/2117f.1.cpin new file mode 100644 index 0000000..cabf53f --- /dev/null +++ b/codeforces/1029/io/2117f.1.cpin @@ -0,0 +1,47 @@ +7 +2 +1 2 +8 +1 2 +2 3 +3 8 +2 4 +4 5 +5 6 +6 7 +10 +1 2 +2 3 +3 4 +4 5 +5 6 +4 7 +7 8 +4 9 +9 10 +7 +1 4 +4 2 +3 2 +3 5 +2 6 +6 7 +7 +1 2 +2 3 +3 4 +3 5 +4 6 +6 7 +7 +5 7 +4 6 +1 6 +1 3 +2 6 +6 7 +5 +3 4 +1 2 +1 3 +2 5 diff --git a/codeforces/1029/io/2117f.1.cpout b/codeforces/1029/io/2117f.1.cpout new file mode 100644 index 0000000..71ac38e --- /dev/null +++ b/codeforces/1029/io/2117f.1.cpout @@ -0,0 +1,7 @@ +4 +24 +0 +16 +48 +0 +4 diff --git a/codeforces/1029/io/2117g.1.cpin b/codeforces/1029/io/2117g.1.cpin new file mode 100644 index 0000000..e6623fa --- /dev/null +++ b/codeforces/1029/io/2117g.1.cpin @@ -0,0 +1,21 @@ +4 +3 2 +1 2 1 +2 3 1 +3 2 +1 3 13 +1 2 5 +8 9 +1 2 6 +2 3 5 +3 8 6 +1 4 7 +4 5 4 +5 8 7 +1 6 5 +6 7 5 +7 8 5 +3 3 +1 3 9 +1 2 8 +2 3 3 diff --git a/codeforces/1029/io/2117g.1.cpout b/codeforces/1029/io/2117g.1.cpout new file mode 100644 index 0000000..2f3c3b4 --- /dev/null +++ b/codeforces/1029/io/2117g.1.cpout @@ -0,0 +1,4 @@ +2 +18 +10 +11 diff --git a/codeforces/1029/io/2117h.1.cpin b/codeforces/1029/io/2117h.1.cpin new file mode 100644 index 0000000..39cdab2 --- /dev/null +++ b/codeforces/1029/io/2117h.1.cpin @@ -0,0 +1,18 @@ +2 +5 5 +1 2 3 4 5 +3 4 +1 4 +2 4 +4 3 +2 3 +7 8 +3 2 3 3 2 2 3 +2 3 +5 3 +6 3 +3 4 +4 4 +7 4 +6 4 +2 4 diff --git a/codeforces/1029/io/2117h.1.cpout b/codeforces/1029/io/2117h.1.cpout new file mode 100644 index 0000000..89a164e --- /dev/null +++ b/codeforces/1029/io/2117h.1.cpout @@ -0,0 +1,2 @@ +1 1 2 1 0 +2 2 3 2 1 1 1 2 diff --git a/codeforces/1032/io/2121a.1.cpin b/codeforces/1032/io/2121a.1.cpin new file mode 100644 index 0000000..478afc4 --- /dev/null +++ b/codeforces/1032/io/2121a.1.cpin @@ -0,0 +1,25 @@ +12 +1 1 +1 +1 2 +1 +1 1 +2 +2 1 +2 3 +2 2 +1 3 +2 3 +1 2 +3 1 +1 2 3 +3 2 +1 3 4 +3 3 +1 2 3 +4 3 +1 2 3 10 +5 5 +1 2 3 6 7 +6 6 +1 2 3 9 10 11 diff --git a/codeforces/1032/io/2121a.1.cpout b/codeforces/1032/io/2121a.1.cpout new file mode 100644 index 0000000..47f03b1 --- /dev/null +++ b/codeforces/1032/io/2121a.1.cpout @@ -0,0 +1,12 @@ +0 +1 +1 +2 +3 +2 +2 +4 +2 +11 +8 +15 diff --git a/codeforces/1032/io/2121b.1.cpin b/codeforces/1032/io/2121b.1.cpin new file mode 100644 index 0000000..d39898d --- /dev/null +++ b/codeforces/1032/io/2121b.1.cpin @@ -0,0 +1,25 @@ +12 +3 +aaa +3 +aba +3 +aab +4 +abca +4 +abba +4 +aabb +5 +abaca +5 +abcda +5 +abcba +6 +abcbbf +6 +abcdaa +3 +abb diff --git a/codeforces/1032/io/2121b.1.cpout b/codeforces/1032/io/2121b.1.cpout new file mode 100644 index 0000000..cf29b65 --- /dev/null +++ b/codeforces/1032/io/2121b.1.cpout @@ -0,0 +1,12 @@ +Yes +No +Yes +No +Yes +Yes +Yes +No +Yes +Yes +Yes +Yes diff --git a/codeforces/1032/io/2121c.1.cpin b/codeforces/1032/io/2121c.1.cpin new file mode 100644 index 0000000..4705876 --- /dev/null +++ b/codeforces/1032/io/2121c.1.cpin @@ -0,0 +1,36 @@ +10 +1 1 +1 +1 2 +1 2 +2 1 +2 +1 +2 2 +4 2 +3 4 +3 4 +1 2 3 2 +3 2 1 3 +2 1 3 2 +4 3 +1 5 1 +3 1 3 +5 5 5 +3 5 1 +4 4 +1 3 3 2 +2 3 2 2 +1 2 2 1 +3 3 2 3 +2 2 +2 2 +1 2 +3 2 +1 2 +2 1 +1 2 +3 3 +2 1 1 +1 2 1 +1 1 2 diff --git a/codeforces/1032/io/2121c.1.cpout b/codeforces/1032/io/2121c.1.cpout new file mode 100644 index 0000000..3b61616 --- /dev/null +++ b/codeforces/1032/io/2121c.1.cpout @@ -0,0 +1,10 @@ +0 +1 +1 +3 +2 +4 +3 +1 +1 +2 diff --git a/codeforces/1032/io/2121d.1.cpin b/codeforces/1032/io/2121d.1.cpin new file mode 100644 index 0000000..e85480d --- /dev/null +++ b/codeforces/1032/io/2121d.1.cpin @@ -0,0 +1,19 @@ +6 +1 +1 +2 +1 +2 +1 +2 +1 3 +4 2 +2 +1 4 +3 2 +3 +6 5 4 +3 2 1 +3 +5 3 4 +2 6 1 diff --git a/codeforces/1032/io/2121d.1.cpout b/codeforces/1032/io/2121d.1.cpout new file mode 100644 index 0000000..46683ae --- /dev/null +++ b/codeforces/1032/io/2121d.1.cpout @@ -0,0 +1,24 @@ +0 +1 +3 1 +1 +2 1 +1 +3 2 +9 +3 1 +3 2 +3 3 +1 1 +2 1 +2 2 +1 2 +1 1 +2 1 +6 +2 2 +1 1 +1 2 +2 1 +3 1 +3 2 diff --git a/codeforces/1032/io/2121e.1.cpin b/codeforces/1032/io/2121e.1.cpin new file mode 100644 index 0000000..66bbdb6 --- /dev/null +++ b/codeforces/1032/io/2121e.1.cpin @@ -0,0 +1,15 @@ +14 +1 1 +2 3 +4 6 +15 16 +17 19 +199 201 +899 999 +1990 2001 +6309 6409 +12345 12501 +19987 20093 +746814 747932 +900990999 900991010 +999999999 999999999 diff --git a/codeforces/1032/io/2121e.1.cpout b/codeforces/1032/io/2121e.1.cpout new file mode 100644 index 0000000..f1c02ee --- /dev/null +++ b/codeforces/1032/io/2121e.1.cpout @@ -0,0 +1,14 @@ +2 +1 +0 +3 +2 +2 +1 +3 +3 +4 +3 +5 +12 +18 diff --git a/codeforces/1032/io/2121f.1.cpin b/codeforces/1032/io/2121f.1.cpin new file mode 100644 index 0000000..1097bc3 --- /dev/null +++ b/codeforces/1032/io/2121f.1.cpin @@ -0,0 +1,19 @@ +9 +1 0 0 +0 +1 -2 -1 +-2 +3 -1 -1 +-1 1 -1 +6 -3 -2 +-1 -1 -1 -2 -1 -1 +8 3 2 +2 2 -1 -2 3 -1 2 2 +9 6 3 +1 2 3 1 2 3 1 2 3 +13 7 3 +0 -1 3 3 3 -2 1 2 2 3 -1 0 3 +2 -2 -1 +-2 -1 +2 -2 -1 +-1 -2 diff --git a/codeforces/1032/io/2121f.1.cpout b/codeforces/1032/io/2121f.1.cpout new file mode 100644 index 0000000..22b15a3 --- /dev/null +++ b/codeforces/1032/io/2121f.1.cpout @@ -0,0 +1,9 @@ +1 +0 +2 +0 +2 +7 +8 +0 +0 diff --git a/codeforces/1032/io/2121g.1.cpin b/codeforces/1032/io/2121g.1.cpin new file mode 100644 index 0000000..243ff0e --- /dev/null +++ b/codeforces/1032/io/2121g.1.cpin @@ -0,0 +1,13 @@ +6 +1 +0 +2 +01 +4 +0110 +6 +110001 +8 +10011100 +11 +01011011100 diff --git a/codeforces/1032/io/2121g.1.cpout b/codeforces/1032/io/2121g.1.cpout new file mode 100644 index 0000000..3e28bc6 --- /dev/null +++ b/codeforces/1032/io/2121g.1.cpout @@ -0,0 +1,6 @@ +1 +3 +14 +40 +78 +190 diff --git a/codeforces/1032/io/2121h.1.cpin b/codeforces/1032/io/2121h.1.cpin new file mode 100644 index 0000000..67f3ba2 --- /dev/null +++ b/codeforces/1032/io/2121h.1.cpin @@ -0,0 +1,38 @@ +6 +1 +1 1 +2 +3 4 +1 2 +4 +4 5 +3 4 +1 3 +3 3 +8 +6 8 +4 6 +3 5 +5 5 +3 4 +1 3 +2 4 +3 3 +5 +1 2 +6 8 +4 5 +2 3 +3 3 +11 +35 120 +66 229 +41 266 +98 164 +55 153 +125 174 +139 237 +30 72 +138 212 +109 123 +174 196 diff --git a/codeforces/1032/io/2121h.1.cpout b/codeforces/1032/io/2121h.1.cpout new file mode 100644 index 0000000..11e9365 --- /dev/null +++ b/codeforces/1032/io/2121h.1.cpout @@ -0,0 +1,6 @@ +1 +1 1 +1 2 2 3 +1 2 2 3 3 3 4 5 +1 2 2 2 3 +1 2 3 4 5 6 7 7 8 8 9 diff --git a/codeforces/1034/io/2123a.1.cpin b/codeforces/1034/io/2123a.1.cpin new file mode 100644 index 0000000..6a75dbf --- /dev/null +++ b/codeforces/1034/io/2123a.1.cpin @@ -0,0 +1,6 @@ +5 +2 +4 +5 +7 +100 diff --git a/codeforces/1034/io/2123a.1.cpout b/codeforces/1034/io/2123a.1.cpout new file mode 100644 index 0000000..588f4c3 --- /dev/null +++ b/codeforces/1034/io/2123a.1.cpout @@ -0,0 +1,5 @@ +Alice +Bob +Alice +Alice +Bob diff --git a/codeforces/1034/io/2123b.1.cpin b/codeforces/1034/io/2123b.1.cpin new file mode 100644 index 0000000..4feb537 --- /dev/null +++ b/codeforces/1034/io/2123b.1.cpin @@ -0,0 +1,7 @@ +3 +5 2 3 +3 2 4 4 1 +5 4 1 +5 3 4 5 2 +6 1 1 +1 2 3 4 5 6 diff --git a/codeforces/1034/io/2123b.1.cpout b/codeforces/1034/io/2123b.1.cpout new file mode 100644 index 0000000..5ae1e3d --- /dev/null +++ b/codeforces/1034/io/2123b.1.cpout @@ -0,0 +1,3 @@ +YES +YES +NO diff --git a/codeforces/1034/io/2123c.1.cpin b/codeforces/1034/io/2123c.1.cpin new file mode 100644 index 0000000..67e5e05 --- /dev/null +++ b/codeforces/1034/io/2123c.1.cpin @@ -0,0 +1,7 @@ +3 +6 +1 3 5 4 7 2 +4 +13 10 12 20 +7 +1 2 3 4 5 6 7 diff --git a/codeforces/1034/io/2123c.1.cpout b/codeforces/1034/io/2123c.1.cpout new file mode 100644 index 0000000..6f18e66 --- /dev/null +++ b/codeforces/1034/io/2123c.1.cpout @@ -0,0 +1,3 @@ +100011 +1101 +1000001 diff --git a/codeforces/1034/io/2123d.1.cpin b/codeforces/1034/io/2123d.1.cpin new file mode 100644 index 0000000..e38de64 --- /dev/null +++ b/codeforces/1034/io/2123d.1.cpin @@ -0,0 +1,13 @@ +6 +5 2 +11011 +7 4 +1011011 +6 1 +010000 +4 1 +1111 +8 3 +10110110 +6 4 +111111 diff --git a/codeforces/1034/io/2123d.1.cpout b/codeforces/1034/io/2123d.1.cpout new file mode 100644 index 0000000..d6ca77a --- /dev/null +++ b/codeforces/1034/io/2123d.1.cpout @@ -0,0 +1,6 @@ +Bob +Alice +Alice +Bob +Bob +Alice diff --git a/codeforces/1034/io/2123e.1.cpin b/codeforces/1034/io/2123e.1.cpin new file mode 100644 index 0000000..7698c96 --- /dev/null +++ b/codeforces/1034/io/2123e.1.cpin @@ -0,0 +1,11 @@ +5 +5 +1 0 0 1 2 +6 +3 2 0 4 5 1 +6 +1 2 0 1 3 2 +4 +0 3 4 1 +5 +0 0 0 0 0 diff --git a/codeforces/1034/io/2123e.1.cpout b/codeforces/1034/io/2123e.1.cpout new file mode 100644 index 0000000..1e89584 --- /dev/null +++ b/codeforces/1034/io/2123e.1.cpout @@ -0,0 +1,5 @@ +1 2 4 3 2 1 +1 6 5 4 3 2 1 +1 3 5 4 3 2 1 +1 3 3 2 1 +1 1 1 1 1 1 diff --git a/codeforces/1034/io/2123f.1.cpin b/codeforces/1034/io/2123f.1.cpin new file mode 100644 index 0000000..a841fcc --- /dev/null +++ b/codeforces/1034/io/2123f.1.cpin @@ -0,0 +1,5 @@ +4 +2 +3 +6 +13 diff --git a/codeforces/1034/io/2123f.1.cpout b/codeforces/1034/io/2123f.1.cpout new file mode 100644 index 0000000..d18f1f7 --- /dev/null +++ b/codeforces/1034/io/2123f.1.cpout @@ -0,0 +1,4 @@ +1 2 +1 2 3 +1 4 6 2 5 3 +1 12 9 6 10 8 7 4 3 5 11 2 13 diff --git a/codeforces/1034/io/2123g.1.cpin b/codeforces/1034/io/2123g.1.cpin new file mode 100644 index 0000000..e689659 --- /dev/null +++ b/codeforces/1034/io/2123g.1.cpin @@ -0,0 +1,14 @@ +2 +7 6 6 +4 5 2 2 4 1 0 +2 4 +1 4 5 +2 4 +2 3 +1 7 2 +2 3 +8 8 3 +0 1 2 3 4 5 6 7 +2 4 +1 3 4 +2 4 diff --git a/1027/io/2114b.1.cpout b/codeforces/1034/io/2123g.1.cpout similarity index 100% rename from 1027/io/2114b.1.cpout rename to codeforces/1034/io/2123g.1.cpout index 179ad11..d5b1719 100644 --- a/1027/io/2114b.1.cpout +++ b/codeforces/1034/io/2123g.1.cpout @@ -1,6 +1,6 @@ +YES NO NO YES +YES NO -YES -YES diff --git a/codeforces/1037/io/2126a.1.cpin b/codeforces/1037/io/2126a.1.cpin new file mode 100644 index 0000000..5bd8040 --- /dev/null +++ b/codeforces/1037/io/2126a.1.cpin @@ -0,0 +1,6 @@ +5 +6 +96 +78 +122 +696 diff --git a/codeforces/1037/io/2126a.1.cpout b/codeforces/1037/io/2126a.1.cpout new file mode 100644 index 0000000..b7e83d3 --- /dev/null +++ b/codeforces/1037/io/2126a.1.cpout @@ -0,0 +1,5 @@ +6 +6 +7 +1 +6 diff --git a/codeforces/1037/io/2126b.1.cpin b/codeforces/1037/io/2126b.1.cpin new file mode 100644 index 0000000..279bd7c --- /dev/null +++ b/codeforces/1037/io/2126b.1.cpin @@ -0,0 +1,11 @@ +5 +5 1 +0 1 0 0 0 +7 3 +0 0 0 0 0 0 0 +3 1 +1 1 1 +4 2 +0 1 0 1 +6 2 +0 0 1 0 0 0 diff --git a/codeforces/1037/io/2126b.1.cpout b/codeforces/1037/io/2126b.1.cpout new file mode 100644 index 0000000..541f409 --- /dev/null +++ b/codeforces/1037/io/2126b.1.cpout @@ -0,0 +1,5 @@ +3 +2 +0 +0 +2 diff --git a/codeforces/1037/io/2126c.1.cpin b/codeforces/1037/io/2126c.1.cpin new file mode 100644 index 0000000..5129cd2 --- /dev/null +++ b/codeforces/1037/io/2126c.1.cpin @@ -0,0 +1,11 @@ +5 +5 3 +3 2 1 4 5 +3 1 +1 3 4 +4 4 +4 4 4 2 +6 2 +2 3 6 9 1 2 +4 2 +1 2 5 6 diff --git a/codeforces/1037/io/2126c.1.cpout b/codeforces/1037/io/2126c.1.cpout new file mode 100644 index 0000000..6591b85 --- /dev/null +++ b/codeforces/1037/io/2126c.1.cpout @@ -0,0 +1,5 @@ +YES +NO +YES +YES +NO diff --git a/codeforces/1037/io/2126d.1.cpin b/codeforces/1037/io/2126d.1.cpin new file mode 100644 index 0000000..9692029 --- /dev/null +++ b/codeforces/1037/io/2126d.1.cpin @@ -0,0 +1,15 @@ +5 +3 1 +2 3 3 +1 2 2 +3 10 10 +1 0 +1 2 2 +1 2 +1 2 2 +2 2 +1 3 2 +2 4 4 +2 5 +1 10 5 +3 6 5 diff --git a/codeforces/1037/io/2126d.1.cpout b/codeforces/1037/io/2126d.1.cpout new file mode 100644 index 0000000..1211257 --- /dev/null +++ b/codeforces/1037/io/2126d.1.cpout @@ -0,0 +1,5 @@ +10 +0 +2 +4 +5 diff --git a/codeforces/1037/io/2126e.1.cpin b/codeforces/1037/io/2126e.1.cpin new file mode 100644 index 0000000..f45da25 --- /dev/null +++ b/codeforces/1037/io/2126e.1.cpin @@ -0,0 +1,16 @@ +5 +6 +72 24 3 3 3 3 +3 3 3 6 12 144 +3 +1 2 3 +4 5 6 +5 +125 125 125 25 25 +25 25 25 25 75 +4 +123 421 282 251 +125 1981 239 223 +3 +124 521 125 +125 121 121 diff --git a/codeforces/1037/io/2126e.1.cpout b/codeforces/1037/io/2126e.1.cpout new file mode 100644 index 0000000..eea5076 --- /dev/null +++ b/codeforces/1037/io/2126e.1.cpout @@ -0,0 +1,5 @@ +YES +NO +YES +NO +NO diff --git a/codeforces/1037/io/2126f.1.cpin b/codeforces/1037/io/2126f.1.cpin new file mode 100644 index 0000000..f30b709 --- /dev/null +++ b/codeforces/1037/io/2126f.1.cpin @@ -0,0 +1,28 @@ +4 +1 1 +1 +1 1 +2 3 +1 1 +1 2 10 +1 2 +2 2 +1 1 +5 4 +1 2 1 2 3 +1 2 5 +2 3 3 +2 4 4 +4 5 7 +3 2 +5 2 +1 2 +2 3 +4 3 +1 1 2 2 +1 2 2 +2 3 6 +2 4 8 +3 1 +4 1 +2 2 diff --git a/codeforces/1037/io/2126f.1.cpout b/codeforces/1037/io/2126f.1.cpout new file mode 100644 index 0000000..bdfabb2 --- /dev/null +++ b/codeforces/1037/io/2126f.1.cpout @@ -0,0 +1,11 @@ +0 +10 +0 +10 +12 +5 +0 +12 +8 +0 +16 diff --git a/codeforces/1037/io/2126g1.1.cpin b/codeforces/1037/io/2126g1.1.cpin new file mode 100644 index 0000000..99cd084 --- /dev/null +++ b/codeforces/1037/io/2126g1.1.cpin @@ -0,0 +1,11 @@ +5 +5 +3 2 5 3 1 +4 +4 1 1 3 +7 +6 1 3 4 6 2 7 +4 +4 2 3 1 +5 +1 2 3 4 5 diff --git a/codeforces/1037/io/2126g1.1.cpout b/codeforces/1037/io/2126g1.1.cpout new file mode 100644 index 0000000..6b0682a --- /dev/null +++ b/codeforces/1037/io/2126g1.1.cpout @@ -0,0 +1,5 @@ +3 +3 +5 +2 +2 diff --git a/codeforces/1037/io/2126g2.1.cpin b/codeforces/1037/io/2126g2.1.cpin new file mode 100644 index 0000000..99cd084 --- /dev/null +++ b/codeforces/1037/io/2126g2.1.cpin @@ -0,0 +1,11 @@ +5 +5 +3 2 5 3 1 +4 +4 1 1 3 +7 +6 1 3 4 6 2 7 +4 +4 2 3 1 +5 +1 2 3 4 5 diff --git a/codeforces/1037/io/2126g2.1.cpout b/codeforces/1037/io/2126g2.1.cpout new file mode 100644 index 0000000..6b0682a --- /dev/null +++ b/codeforces/1037/io/2126g2.1.cpout @@ -0,0 +1,5 @@ +3 +3 +5 +2 +2 diff --git a/codeforces/1054/2149a.cc b/codeforces/1054/2149a.cc new file mode 100644 index 0000000..b2e6efd --- /dev/null +++ b/codeforces/1054/2149a.cc @@ -0,0 +1,61 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/1054/io/2149a.1.cpin b/codeforces/1054/io/2149a.1.cpin new file mode 100644 index 0000000..1e11dc5 --- /dev/null +++ b/codeforces/1054/io/2149a.1.cpin @@ -0,0 +1,2 @@ +3 +-1 0 1 diff --git a/codeforces/1054/io/2149a.1.cpout b/codeforces/1054/io/2149a.1.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/1054/io/2149a.1.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/1054/io/2149a.2.cpin b/codeforces/1054/io/2149a.2.cpin new file mode 100644 index 0000000..4e95a3c --- /dev/null +++ b/codeforces/1054/io/2149a.2.cpin @@ -0,0 +1,2 @@ +4 +-1 -1 0 1 diff --git a/codeforces/1054/io/2149a.2.cpout b/codeforces/1054/io/2149a.2.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/1054/io/2149a.2.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/1054/io/2149a.3.cpin b/codeforces/1054/io/2149a.3.cpin new file mode 100644 index 0000000..385f6fc --- /dev/null +++ b/codeforces/1054/io/2149a.3.cpin @@ -0,0 +1,2 @@ +5 +-1 -1 -1 0 0 diff --git a/codeforces/1054/io/2149a.3.cpout b/codeforces/1054/io/2149a.3.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/1054/io/2149a.3.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/1054/io/2149b.1.cpin b/codeforces/1054/io/2149b.1.cpin new file mode 100644 index 0000000..a789e87 --- /dev/null +++ b/codeforces/1054/io/2149b.1.cpin @@ -0,0 +1,2 @@ +2 +1 2 diff --git a/codeforces/1054/io/2149b.1.cpout b/codeforces/1054/io/2149b.1.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/1054/io/2149b.1.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/1054/io/2149b.2.cpin b/codeforces/1054/io/2149b.2.cpin new file mode 100644 index 0000000..40fdd0d --- /dev/null +++ b/codeforces/1054/io/2149b.2.cpin @@ -0,0 +1,2 @@ +4 +10 1 2 9 diff --git a/codeforces/1054/io/2149b.2.cpout b/codeforces/1054/io/2149b.2.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/1054/io/2149b.2.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/1054/io/2149b.3.cpin b/codeforces/1054/io/2149b.3.cpin new file mode 100644 index 0000000..12860ae --- /dev/null +++ b/codeforces/1054/io/2149b.3.cpin @@ -0,0 +1,2 @@ +6 +3 8 9 3 3 2 diff --git a/codeforces/1054/io/2149b.3.cpout b/codeforces/1054/io/2149b.3.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/1054/io/2149b.3.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/1054/io/2149b.4.cpin b/codeforces/1054/io/2149b.4.cpin new file mode 100644 index 0000000..a008b65 --- /dev/null +++ b/codeforces/1054/io/2149b.4.cpin @@ -0,0 +1,2 @@ +8 +5 5 5 5 5 5 5 5 diff --git a/codeforces/1054/io/2149b.4.cpout b/codeforces/1054/io/2149b.4.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/1054/io/2149b.4.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/1054/io/2149b.5.cpin b/codeforces/1054/io/2149b.5.cpin new file mode 100644 index 0000000..c0c5e2c --- /dev/null +++ b/codeforces/1054/io/2149b.5.cpin @@ -0,0 +1,2 @@ +4 +-5 -1 2 6 diff --git a/codeforces/1054/io/2149b.5.cpout b/codeforces/1054/io/2149b.5.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/1054/io/2149b.5.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/1054/io/2149c.1.cpin b/codeforces/1054/io/2149c.1.cpin new file mode 100644 index 0000000..aecb437 --- /dev/null +++ b/codeforces/1054/io/2149c.1.cpin @@ -0,0 +1,2 @@ +1 0 +0 diff --git a/codeforces/1054/io/2149c.1.cpout b/codeforces/1054/io/2149c.1.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/1054/io/2149c.1.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/1054/io/2149c.2.cpin b/codeforces/1054/io/2149c.2.cpin new file mode 100644 index 0000000..88864c4 --- /dev/null +++ b/codeforces/1054/io/2149c.2.cpin @@ -0,0 +1,2 @@ +3 1 +0 2 3 diff --git a/codeforces/1054/io/2149c.2.cpout b/codeforces/1054/io/2149c.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/1054/io/2149c.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/1054/io/2149c.3.cpin b/codeforces/1054/io/2149c.3.cpin new file mode 100644 index 0000000..e34c2fb --- /dev/null +++ b/codeforces/1054/io/2149c.3.cpin @@ -0,0 +1,2 @@ +5 5 +0 1 2 3 4 diff --git a/codeforces/1054/io/2149c.3.cpout b/codeforces/1054/io/2149c.3.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/1054/io/2149c.3.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/1054/io/2149c.4.cpin b/codeforces/1054/io/2149c.4.cpin new file mode 100644 index 0000000..bad5a2b --- /dev/null +++ b/codeforces/1054/io/2149c.4.cpin @@ -0,0 +1,2 @@ +6 2 +0 3 4 2 6 2 diff --git a/codeforces/1054/io/2149c.4.cpout b/codeforces/1054/io/2149c.4.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/1054/io/2149c.4.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/1054/io/2149c.5.cpin b/codeforces/1054/io/2149c.5.cpin new file mode 100644 index 0000000..5ae9e55 --- /dev/null +++ b/codeforces/1054/io/2149c.5.cpin @@ -0,0 +1,2 @@ +7 4 +0 1 5 4 4 7 3 diff --git a/codeforces/1054/io/2149c.5.cpout b/codeforces/1054/io/2149c.5.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/1054/io/2149c.5.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/1054/io/2149d.1.cpin b/codeforces/1054/io/2149d.1.cpin new file mode 100644 index 0000000..5619232 --- /dev/null +++ b/codeforces/1054/io/2149d.1.cpin @@ -0,0 +1,2 @@ +4 +abab diff --git a/codeforces/1054/io/2149d.1.cpout b/codeforces/1054/io/2149d.1.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/1054/io/2149d.1.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/1054/io/2149d.2.cpin b/codeforces/1054/io/2149d.2.cpin new file mode 100644 index 0000000..f9808f8 --- /dev/null +++ b/codeforces/1054/io/2149d.2.cpin @@ -0,0 +1,2 @@ +6 +bababa diff --git a/codeforces/1054/io/2149d.2.cpout b/codeforces/1054/io/2149d.2.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/1054/io/2149d.2.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/1054/io/2149d.3.cpin b/codeforces/1054/io/2149d.3.cpin new file mode 100644 index 0000000..a7f8424 --- /dev/null +++ b/codeforces/1054/io/2149d.3.cpin @@ -0,0 +1,2 @@ +7 +abababa diff --git a/codeforces/1054/io/2149d.3.cpout b/codeforces/1054/io/2149d.3.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/1054/io/2149d.3.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/1054/io/2149d.4.cpin b/codeforces/1054/io/2149d.4.cpin new file mode 100644 index 0000000..8768fc1 --- /dev/null +++ b/codeforces/1054/io/2149d.4.cpin @@ -0,0 +1,2 @@ +2 +ab diff --git a/codeforces/1054/io/2149d.4.cpout b/codeforces/1054/io/2149d.4.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/1054/io/2149d.4.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/1054/io/2149d.5.cpin b/codeforces/1054/io/2149d.5.cpin new file mode 100644 index 0000000..2f1f458 --- /dev/null +++ b/codeforces/1054/io/2149d.5.cpin @@ -0,0 +1,2 @@ +1 +b diff --git a/codeforces/1054/io/2149d.5.cpout b/codeforces/1054/io/2149d.5.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/1054/io/2149d.5.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/1054/io/2149e.1.cpin b/codeforces/1054/io/2149e.1.cpin new file mode 100644 index 0000000..98088ab --- /dev/null +++ b/codeforces/1054/io/2149e.1.cpin @@ -0,0 +1,2 @@ +1 1 1 1 +5 diff --git a/codeforces/1054/io/2149e.1.cpout b/codeforces/1054/io/2149e.1.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/1054/io/2149e.1.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/1054/io/2149e.2.cpin b/codeforces/1054/io/2149e.2.cpin new file mode 100644 index 0000000..520ccf3 --- /dev/null +++ b/codeforces/1054/io/2149e.2.cpin @@ -0,0 +1,2 @@ +5 2 2 3 +1 2 1 3 2 diff --git a/codeforces/1054/io/2149e.2.cpout b/codeforces/1054/io/2149e.2.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/1054/io/2149e.2.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/1054/io/2149e.3.cpin b/codeforces/1054/io/2149e.3.cpin new file mode 100644 index 0000000..07df459 --- /dev/null +++ b/codeforces/1054/io/2149e.3.cpin @@ -0,0 +1,2 @@ +6 3 1 6 +1 2 3 1 2 3 diff --git a/codeforces/1054/io/2149e.3.cpout b/codeforces/1054/io/2149e.3.cpout new file mode 100644 index 0000000..f599e28 --- /dev/null +++ b/codeforces/1054/io/2149e.3.cpout @@ -0,0 +1 @@ +10 diff --git a/codeforces/1054/io/2149e.4.cpin b/codeforces/1054/io/2149e.4.cpin new file mode 100644 index 0000000..c2d5c9d --- /dev/null +++ b/codeforces/1054/io/2149e.4.cpin @@ -0,0 +1,2 @@ +4 1 1 2 +7 7 7 7 diff --git a/codeforces/1054/io/2149e.4.cpout b/codeforces/1054/io/2149e.4.cpout new file mode 100644 index 0000000..7f8f011 --- /dev/null +++ b/codeforces/1054/io/2149e.4.cpout @@ -0,0 +1 @@ +7 diff --git a/codeforces/1054/io/2149e.5.cpin b/codeforces/1054/io/2149e.5.cpin new file mode 100644 index 0000000..7eb1d8d --- /dev/null +++ b/codeforces/1054/io/2149e.5.cpin @@ -0,0 +1,2 @@ +7 3 2 4 +1 2 1 2 3 2 1 diff --git a/codeforces/1054/io/2149e.5.cpout b/codeforces/1054/io/2149e.5.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/1054/io/2149e.5.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/1054/io/2149f.1.cpin b/codeforces/1054/io/2149f.1.cpin new file mode 100644 index 0000000..bce4388 --- /dev/null +++ b/codeforces/1054/io/2149f.1.cpin @@ -0,0 +1 @@ +3 2 diff --git a/codeforces/1054/io/2149f.1.cpout b/codeforces/1054/io/2149f.1.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/1054/io/2149f.1.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/1054/io/2149f.2.cpin b/codeforces/1054/io/2149f.2.cpin new file mode 100644 index 0000000..2fb73a0 --- /dev/null +++ b/codeforces/1054/io/2149f.2.cpin @@ -0,0 +1 @@ +1 1 diff --git a/codeforces/1054/io/2149f.2.cpout b/codeforces/1054/io/2149f.2.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/1054/io/2149f.2.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/1054/io/2149f.3.cpin b/codeforces/1054/io/2149f.3.cpin new file mode 100644 index 0000000..3303b14 --- /dev/null +++ b/codeforces/1054/io/2149f.3.cpin @@ -0,0 +1 @@ +5 3 diff --git a/codeforces/1054/io/2149f.3.cpout b/codeforces/1054/io/2149f.3.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/1054/io/2149f.3.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/1054/io/2149f.4.cpin b/codeforces/1054/io/2149f.4.cpin new file mode 100644 index 0000000..0efd67f --- /dev/null +++ b/codeforces/1054/io/2149f.4.cpin @@ -0,0 +1 @@ +2 4 diff --git a/codeforces/1054/io/2149f.4.cpout b/codeforces/1054/io/2149f.4.cpout new file mode 100644 index 0000000..7f8f011 --- /dev/null +++ b/codeforces/1054/io/2149f.4.cpout @@ -0,0 +1 @@ +7 diff --git a/codeforces/1054/io/2149f.5.cpin b/codeforces/1054/io/2149f.5.cpin new file mode 100644 index 0000000..0e9a360 --- /dev/null +++ b/codeforces/1054/io/2149f.5.cpin @@ -0,0 +1 @@ +10 7 diff --git a/codeforces/1054/io/2149f.5.cpout b/codeforces/1054/io/2149f.5.cpout new file mode 100644 index 0000000..f599e28 --- /dev/null +++ b/codeforces/1054/io/2149f.5.cpout @@ -0,0 +1 @@ +10 diff --git a/codeforces/1054/io/2149g.1.cpin b/codeforces/1054/io/2149g.1.cpin new file mode 100644 index 0000000..31615ac --- /dev/null +++ b/codeforces/1054/io/2149g.1.cpin @@ -0,0 +1,3 @@ +1 1 +5 +1 1 diff --git a/codeforces/1054/io/2149g.1.cpout b/codeforces/1054/io/2149g.1.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/1054/io/2149g.1.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/1054/io/2149g.2.cpin b/codeforces/1054/io/2149g.2.cpin new file mode 100644 index 0000000..2eafdb8 --- /dev/null +++ b/codeforces/1054/io/2149g.2.cpin @@ -0,0 +1,4 @@ +4 2 +1 1 2 3 +1 4 +2 3 diff --git a/codeforces/1054/io/2149g.2.cpout b/codeforces/1054/io/2149g.2.cpout new file mode 100644 index 0000000..f57b3f2 --- /dev/null +++ b/codeforces/1054/io/2149g.2.cpout @@ -0,0 +1,2 @@ +1 +1 2 diff --git a/codeforces/1054/io/2149g.3.cpin b/codeforces/1054/io/2149g.3.cpin new file mode 100644 index 0000000..4898b13 --- /dev/null +++ b/codeforces/1054/io/2149g.3.cpin @@ -0,0 +1,5 @@ +6 3 +7 7 7 8 8 9 +1 6 +2 5 +4 6 diff --git a/codeforces/1054/io/2149g.3.cpout b/codeforces/1054/io/2149g.3.cpout new file mode 100644 index 0000000..6759b86 --- /dev/null +++ b/codeforces/1054/io/2149g.3.cpout @@ -0,0 +1,3 @@ +7 +7 8 +8 diff --git a/codeforces/1054/io/2149g.4.cpin b/codeforces/1054/io/2149g.4.cpin new file mode 100644 index 0000000..7d34300 --- /dev/null +++ b/codeforces/1054/io/2149g.4.cpin @@ -0,0 +1,4 @@ +8 2 +4 4 4 5 5 5 6 6 +1 8 +3 6 diff --git a/codeforces/1054/io/2149g.4.cpout b/codeforces/1054/io/2149g.4.cpout new file mode 100644 index 0000000..a542996 --- /dev/null +++ b/codeforces/1054/io/2149g.4.cpout @@ -0,0 +1,2 @@ +4 5 +5 diff --git a/codeforces/1054/io/2149g.5.cpin b/codeforces/1054/io/2149g.5.cpin new file mode 100644 index 0000000..5812656 --- /dev/null +++ b/codeforces/1054/io/2149g.5.cpin @@ -0,0 +1,7 @@ +10 5 +1 2 3 3 3 4 4 4 4 5 +1 10 +1 5 +4 9 +6 9 +7 10 diff --git a/codeforces/1054/io/2149g.5.cpout b/codeforces/1054/io/2149g.5.cpout new file mode 100644 index 0000000..3bf48c9 --- /dev/null +++ b/codeforces/1054/io/2149g.5.cpout @@ -0,0 +1,5 @@ +4 +3 +4 +4 +4 diff --git a/codeforces/1065/io/2171a.1.cpin b/codeforces/1065/io/2171a.1.cpin index 1191247..0cfbf08 100644 --- a/codeforces/1065/io/2171a.1.cpin +++ b/codeforces/1065/io/2171a.1.cpin @@ -1,2 +1 @@ -1 2 diff --git a/codeforces/1065/io/2171a.2.cpin b/codeforces/1065/io/2171a.2.cpin index 2b2f2e1..00750ed 100644 --- a/codeforces/1065/io/2171a.2.cpin +++ b/codeforces/1065/io/2171a.2.cpin @@ -1,2 +1 @@ -1 3 diff --git a/codeforces/1065/io/2171a.3.cpin b/codeforces/1065/io/2171a.3.cpin index 2f1b638..b8626c4 100644 --- a/codeforces/1065/io/2171a.3.cpin +++ b/codeforces/1065/io/2171a.3.cpin @@ -1,2 +1 @@ -1 4 diff --git a/codeforces/1065/io/2171a.4.cpin b/codeforces/1065/io/2171a.4.cpin index 2b89b77..1e8b314 100644 --- a/codeforces/1065/io/2171a.4.cpin +++ b/codeforces/1065/io/2171a.4.cpin @@ -1,2 +1 @@ -1 6 diff --git a/codeforces/1065/io/2171a.5.cpin b/codeforces/1065/io/2171a.5.cpin index ace1d56..29d6383 100644 --- a/codeforces/1065/io/2171a.5.cpin +++ b/codeforces/1065/io/2171a.5.cpin @@ -1,2 +1 @@ -1 100 diff --git a/codeforces/1065/io/2171b.1.cpin b/codeforces/1065/io/2171b.1.cpin index 5e64946..d09ac6a 100644 --- a/codeforces/1065/io/2171b.1.cpin +++ b/codeforces/1065/io/2171b.1.cpin @@ -1,3 +1,2 @@ -1 4 2 -1 7 1 diff --git a/codeforces/1065/io/2171b.2.cpin b/codeforces/1065/io/2171b.2.cpin index 42efd36..432c4f9 100644 --- a/codeforces/1065/io/2171b.2.cpin +++ b/codeforces/1065/io/2171b.2.cpin @@ -1,3 +1,2 @@ -1 4 -1 2 4 -1 diff --git a/codeforces/1065/io/2171b.3.cpin b/codeforces/1065/io/2171b.3.cpin index 3816289..2c86832 100644 --- a/codeforces/1065/io/2171b.3.cpin +++ b/codeforces/1065/io/2171b.3.cpin @@ -1,3 +1,2 @@ -1 8 2 -1 1 5 11 12 1 -1 diff --git a/codeforces/1065/io/2171b.4.cpin b/codeforces/1065/io/2171b.4.cpin index c2e86b7..c4f1915 100644 --- a/codeforces/1065/io/2171b.4.cpin +++ b/codeforces/1065/io/2171b.4.cpin @@ -1,3 +1,2 @@ -1 3 -1 -1 -1 diff --git a/codeforces/1065/io/2171b.5.cpin b/codeforces/1065/io/2171b.5.cpin index 242f111..8481ead 100644 --- a/codeforces/1065/io/2171b.5.cpin +++ b/codeforces/1065/io/2171b.5.cpin @@ -1,3 +1,2 @@ -1 3 2 5 4 diff --git a/codeforces/1065/io/2171b.6.cpin b/codeforces/1065/io/2171b.6.cpin index 78c6665..fed85ac 100644 --- a/codeforces/1065/io/2171b.6.cpin +++ b/codeforces/1065/io/2171b.6.cpin @@ -1,3 +1,2 @@ -1 2 -1 5 diff --git a/codeforces/1065/io/2171c1.1.cpin b/codeforces/1065/io/2171c1.1.cpin index 475769b..4e2b1f9 100644 --- a/codeforces/1065/io/2171c1.1.cpin +++ b/codeforces/1065/io/2171c1.1.cpin @@ -1,4 +1,3 @@ -1 4 1 0 0 1 1 0 1 1 diff --git a/codeforces/1065/io/2171c1.2.cpin b/codeforces/1065/io/2171c1.2.cpin index 1aa5126..e75857b 100644 --- a/codeforces/1065/io/2171c1.2.cpin +++ b/codeforces/1065/io/2171c1.2.cpin @@ -1,4 +1,3 @@ -1 6 0 1 1 1 1 0 0 0 1 0 1 1 diff --git a/codeforces/1065/io/2171c1.3.cpin b/codeforces/1065/io/2171c1.3.cpin index 56309e3..ff166cb 100644 --- a/codeforces/1065/io/2171c1.3.cpin +++ b/codeforces/1065/io/2171c1.3.cpin @@ -1,4 +1,3 @@ -1 4 0 0 1 0 1 0 1 1 diff --git a/codeforces/1065/io/2171c1.4.cpin b/codeforces/1065/io/2171c1.4.cpin index c559b2a..7729239 100644 --- a/codeforces/1065/io/2171c1.4.cpin +++ b/codeforces/1065/io/2171c1.4.cpin @@ -1,4 +1,3 @@ -1 5 1 0 1 1 1 0 1 1 1 0 diff --git a/codeforces/1065/io/2171c1.5.cpin b/codeforces/1065/io/2171c1.5.cpin index 6fe85e5..cf6323f 100644 --- a/codeforces/1065/io/2171c1.5.cpin +++ b/codeforces/1065/io/2171c1.5.cpin @@ -1,4 +1,3 @@ -1 6 1 1 1 1 1 1 1 1 1 1 1 1 diff --git a/codeforces/1065/io/2171c1.6.cpin b/codeforces/1065/io/2171c1.6.cpin index 7f9021e..4f59de9 100644 --- a/codeforces/1065/io/2171c1.6.cpin +++ b/codeforces/1065/io/2171c1.6.cpin @@ -1,4 +1,3 @@ -1 5 0 1 0 0 1 1 0 0 1 1 diff --git a/codeforces/1065/io/2171c2.1.cpin b/codeforces/1065/io/2171c2.1.cpin index 5793563..9b2c1b6 100644 --- a/codeforces/1065/io/2171c2.1.cpin +++ b/codeforces/1065/io/2171c2.1.cpin @@ -1,4 +1,3 @@ -1 4 1 4 6 1 3 2 3 7 diff --git a/codeforces/1065/io/2171c2.2.cpin b/codeforces/1065/io/2171c2.2.cpin index c9f0d8c..faf5ec9 100644 --- a/codeforces/1065/io/2171c2.2.cpin +++ b/codeforces/1065/io/2171c2.2.cpin @@ -1,4 +1,3 @@ -1 6 20 11 1 7 7 0 14 8 3 6 17 6 diff --git a/codeforces/1065/io/2171c2.3.cpin b/codeforces/1065/io/2171c2.3.cpin index be7631b..91556c7 100644 --- a/codeforces/1065/io/2171c2.3.cpin +++ b/codeforces/1065/io/2171c2.3.cpin @@ -1,4 +1,3 @@ -1 4 2 6 3 6 3 4 7 1 diff --git a/codeforces/1065/io/2171c2.4.cpin b/codeforces/1065/io/2171c2.4.cpin index a0d4ab1..c78a9c3 100644 --- a/codeforces/1065/io/2171c2.4.cpin +++ b/codeforces/1065/io/2171c2.4.cpin @@ -1,4 +1,3 @@ -1 5 1 4 5 5 3 6 7 1 2 13 diff --git a/codeforces/1065/io/2171c2.5.cpin b/codeforces/1065/io/2171c2.5.cpin index 2cd9c92..04cb209 100644 --- a/codeforces/1065/io/2171c2.5.cpin +++ b/codeforces/1065/io/2171c2.5.cpin @@ -1,4 +1,3 @@ -1 6 9 5 9 17 17 6 1 13 6 13 1 15 diff --git a/codeforces/1065/io/2171c2.6.cpin b/codeforces/1065/io/2171c2.6.cpin index 491f6ee..e419a9f 100644 --- a/codeforces/1065/io/2171c2.6.cpin +++ b/codeforces/1065/io/2171c2.6.cpin @@ -1,4 +1,3 @@ -1 5 2 3 8 1 5 3 1 6 14 7 diff --git a/codeforces/1065/io/2171d.1.cpin b/codeforces/1065/io/2171d.1.cpin index 3cd6b9a..5e3f5b7 100644 --- a/codeforces/1065/io/2171d.1.cpin +++ b/codeforces/1065/io/2171d.1.cpin @@ -1,3 +1,2 @@ -1 6 1 3 4 5 2 6 diff --git a/codeforces/1065/io/2171d.2.cpin b/codeforces/1065/io/2171d.2.cpin index f8aaa4b..cb27e12 100644 --- a/codeforces/1065/io/2171d.2.cpin +++ b/codeforces/1065/io/2171d.2.cpin @@ -1,3 +1,2 @@ -1 4 3 4 1 2 diff --git a/codeforces/1065/io/2171d.3.cpin b/codeforces/1065/io/2171d.3.cpin index 2d30585..2aa88be 100644 --- a/codeforces/1065/io/2171d.3.cpin +++ b/codeforces/1065/io/2171d.3.cpin @@ -1,3 +1,2 @@ -1 5 4 3 5 1 2 diff --git a/codeforces/1065/io/2171d.4.cpin b/codeforces/1065/io/2171d.4.cpin index d6a0045..18a4d51 100644 --- a/codeforces/1065/io/2171d.4.cpin +++ b/codeforces/1065/io/2171d.4.cpin @@ -1,3 +1,2 @@ -1 4 1 2 3 4 diff --git a/codeforces/1065/io/2171d.5.cpin b/codeforces/1065/io/2171d.5.cpin index 7c9001b..6f13e55 100644 --- a/codeforces/1065/io/2171d.5.cpin +++ b/codeforces/1065/io/2171d.5.cpin @@ -1,3 +1,2 @@ -1 7 4 3 5 7 6 2 1 diff --git a/codeforces/1065/io/2171d.6.cpin b/codeforces/1065/io/2171d.6.cpin index 40a7b20..0a8914c 100644 --- a/codeforces/1065/io/2171d.6.cpin +++ b/codeforces/1065/io/2171d.6.cpin @@ -1,3 +1,2 @@ -1 6 2 4 6 1 3 5 diff --git a/codeforces/1065/io/2171d.7.cpin b/codeforces/1065/io/2171d.7.cpin index 428e5d7..0be9b31 100644 --- a/codeforces/1065/io/2171d.7.cpin +++ b/codeforces/1065/io/2171d.7.cpin @@ -1,3 +1,2 @@ -1 3 2 1 3 diff --git a/codeforces/1065/io/2171d.8.cpin b/codeforces/1065/io/2171d.8.cpin index d473116..ffdd1e3 100644 --- a/codeforces/1065/io/2171d.8.cpin +++ b/codeforces/1065/io/2171d.8.cpin @@ -1,3 +1,2 @@ -1 4 2 4 1 3 diff --git a/codeforces/1065/io/2171d.9.cpin b/codeforces/1065/io/2171d.9.cpin index 8a971ab..87214ca 100644 --- a/codeforces/1065/io/2171d.9.cpin +++ b/codeforces/1065/io/2171d.9.cpin @@ -1,3 +1,2 @@ -1 6 4 2 6 5 1 3 diff --git a/codeforces/1065/io/2171g.1.cpin b/codeforces/1065/io/2171g.1.cpin index 0d4b420..3c99925 100644 --- a/codeforces/1065/io/2171g.1.cpin +++ b/codeforces/1065/io/2171g.1.cpin @@ -1,4 +1,3 @@ -1 6 1 3 6 4 3 2 3 7 10 4 4 8 diff --git a/codeforces/1065/io/2171g.2.cpin b/codeforces/1065/io/2171g.2.cpin index b95c150..a5069aa 100644 --- a/codeforces/1065/io/2171g.2.cpin +++ b/codeforces/1065/io/2171g.2.cpin @@ -1,4 +1,3 @@ -1 2 1 1 4 3 diff --git a/codeforces/1065/io/2171g.3.cpin b/codeforces/1065/io/2171g.3.cpin index 3cda1e1..9da143c 100644 --- a/codeforces/1065/io/2171g.3.cpin +++ b/codeforces/1065/io/2171g.3.cpin @@ -1,4 +1,3 @@ -1 5 2 3 2 5 1 18 13 10 30 7 diff --git a/codeforces/1065/io/2171g.4.cpin b/codeforces/1065/io/2171g.4.cpin index 2ecd801..e5df890 100644 --- a/codeforces/1065/io/2171g.4.cpin +++ b/codeforces/1065/io/2171g.4.cpin @@ -1,4 +1,3 @@ -1 5 5 4 3 6 2 100 125 231 113 107 diff --git a/codeforces/1065/io/2171g.5.cpin b/codeforces/1065/io/2171g.5.cpin index 1b515f7..ac3feb2 100644 --- a/codeforces/1065/io/2171g.5.cpin +++ b/codeforces/1065/io/2171g.5.cpin @@ -1,4 +1,3 @@ -1 4 2 2 2 2 2 2 2 2 diff --git a/codeforces/1065/io/2171g.6.cpin b/codeforces/1065/io/2171g.6.cpin index ac3a140..e7efa49 100644 --- a/codeforces/1065/io/2171g.6.cpin +++ b/codeforces/1065/io/2171g.6.cpin @@ -1,4 +1,3 @@ -1 4 1 1 1 1 2 2 2 2 diff --git a/codeforces/1065/io/2171g.7.cpin b/codeforces/1065/io/2171g.7.cpin index 3cab59c..6017019 100644 --- a/codeforces/1065/io/2171g.7.cpin +++ b/codeforces/1065/io/2171g.7.cpin @@ -1,4 +1,3 @@ -1 7 1 1 1 1 1 1 200000 200000 200000 200000 200000 200000 200000 200000 diff --git a/codeforces/1065/io/2171g.8.cpin b/codeforces/1065/io/2171g.8.cpin index 877768d..308cb48 100644 --- a/codeforces/1065/io/2171g.8.cpin +++ b/codeforces/1065/io/2171g.8.cpin @@ -1,4 +1,3 @@ -1 3 542264 174876 441510 641112 325241 995342 diff --git a/codeforces/1065/io/2171h.1.cpin b/codeforces/1065/io/2171h.1.cpin index 72e8415..1c11ca1 100644 --- a/codeforces/1065/io/2171h.1.cpin +++ b/codeforces/1065/io/2171h.1.cpin @@ -1,2 +1 @@ -1 4 20 diff --git a/codeforces/1065/io/2171h.2.cpin b/codeforces/1065/io/2171h.2.cpin index 9ddfe72..558161a 100644 --- a/codeforces/1065/io/2171h.2.cpin +++ b/codeforces/1065/io/2171h.2.cpin @@ -1,2 +1 @@ -1 6 6 diff --git a/codeforces/1065/io/2171h.3.cpin b/codeforces/1065/io/2171h.3.cpin index ac28bcf..ec0763d 100644 --- a/codeforces/1065/io/2171h.3.cpin +++ b/codeforces/1065/io/2171h.3.cpin @@ -1,2 +1 @@ -1 6 216 diff --git a/codeforces/1065/io/2171h.4.cpin b/codeforces/1065/io/2171h.4.cpin index 42d94ca..297792b 100644 --- a/codeforces/1065/io/2171h.4.cpin +++ b/codeforces/1065/io/2171h.4.cpin @@ -1,2 +1 @@ -1 3 500 diff --git a/codeforces/1065/io/2171h.5.cpin b/codeforces/1065/io/2171h.5.cpin index 10ced9a..c0be89e 100644 --- a/codeforces/1065/io/2171h.5.cpin +++ b/codeforces/1065/io/2171h.5.cpin @@ -1,2 +1 @@ -1 2 8 diff --git a/codeforces/1065/io/2171h.6.cpin b/codeforces/1065/io/2171h.6.cpin index 091ff97..94ee3a3 100644 --- a/codeforces/1065/io/2171h.6.cpin +++ b/codeforces/1065/io/2171h.6.cpin @@ -1,2 +1 @@ -1 5 29 diff --git a/1027/.clang-format b/codeforces/19/.clang-format similarity index 59% rename from 1027/.clang-format rename to codeforces/19/.clang-format index d2c38f2..cbec8b9 100644 --- a/1027/.clang-format +++ b/codeforces/19/.clang-format @@ -1,5 +1,4 @@ BasedOnStyle: Google -IndentWidth: 4 +IndentWidth: 2 ColumnLimit: 100 -BreakBeforeBraces: Allman PointerAlignment: Left diff --git a/codeforces/19/19txt b/codeforces/19/19txt new file mode 100644 index 0000000..0d98084 --- /dev/null +++ b/codeforces/19/19txt @@ -0,0 +1,94 @@ +A. Alternating Sum of Numbers +time limit per test +2 seconds +memory limit per test +256 megabytes +input +standard input +output +standard output +You are given a sequence of integers. Output the alternating sum of this sequence. In other words, output a1−a2+a3−a4+a5−… +a +1 +− +a +2 ++ +a +3 +− +a +4 ++ +a +5 +− +… +. That is, the signs of plus and minus alternate, starting with a plus. + +Input +The first line of the test contains one integer t +t + (1≤t≤1000 +1 +≤ +t +≤ +1000 +) — the number of test cases. Then follow t +t + test cases. + +The first line of each test case contains one integer n +n + (1≤n≤50 +1 +≤ +n +≤ +50 +) — the length of the sequence. The second line of the test case contains n +n + integers a1,a2,…,an +a +1 +, +a +2 +, +… +, +a +n + (1≤ai≤100 +1 +≤ +a +i +≤ +100 +). + +Output +Output t +t + lines. For each test case, output the required alternating sum of the numbers. + +Example +Input +Copy +4 +4 +1 2 3 17 +1 +100 +2 +100 100 +5 +3 1 4 1 5 +Output +Copy +-15 +100 +0 +10 diff --git a/1027/2114a.cc b/codeforces/19/2010a.cc similarity index 88% rename from 1027/2114a.cc rename to codeforces/19/2010a.cc index ab4da9d..c5fe2a1 100644 --- a/1027/2114a.cc +++ b/codeforces/19/2010a.cc @@ -41,15 +41,13 @@ constexpr T MAX = std::numeric_limits::max(); void solve() { u32 n; cin >> n; - u32 root = sqrt(n); - while (root * root < n) { - ++root; - } - if (root * root == n) { - println("{} 0", root); - } else { - println("-1"); + i32 ans = 0; + i32 a; + for (u32 i = 0; i < n; ++i) { + cin >> a; + ans += a * ((i & 1) ? -1 : 1); } + println("{}", ans); } int main() { // {{{ diff --git a/codeforces/19/io/2010a.1.cpin b/codeforces/19/io/2010a.1.cpin new file mode 100644 index 0000000..a571916 --- /dev/null +++ b/codeforces/19/io/2010a.1.cpin @@ -0,0 +1,9 @@ +4 +4 +1 2 3 17 +1 +100 +2 +100 100 +5 +3 1 4 1 5 diff --git a/codeforces/19/io/2010a.1.cpout b/codeforces/19/io/2010a.1.cpout new file mode 100644 index 0000000..209dc9f --- /dev/null +++ b/codeforces/19/io/2010a.1.cpout @@ -0,0 +1,4 @@ +-15 +100 +0 +10 diff --git a/codeforces/19/io/2010b.1.cpin b/codeforces/19/io/2010b.1.cpin new file mode 100644 index 0000000..606c19a --- /dev/null +++ b/codeforces/19/io/2010b.1.cpin @@ -0,0 +1 @@ +3 1 diff --git a/codeforces/19/io/2010b.1.cpout b/codeforces/19/io/2010b.1.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/19/io/2010b.1.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/19/io/2010c1.1.cpin b/codeforces/19/io/2010c1.1.cpin new file mode 100644 index 0000000..eb636c6 --- /dev/null +++ b/codeforces/19/io/2010c1.1.cpin @@ -0,0 +1 @@ +abrakadabrabrakadabra diff --git a/codeforces/19/io/2010c1.1.cpout b/codeforces/19/io/2010c1.1.cpout new file mode 100644 index 0000000..b067925 --- /dev/null +++ b/codeforces/19/io/2010c1.1.cpout @@ -0,0 +1,2 @@ +YES +abrakadabra diff --git a/codeforces/19/io/2010c1.2.cpin b/codeforces/19/io/2010c1.2.cpin new file mode 100644 index 0000000..f6ddab3 --- /dev/null +++ b/codeforces/19/io/2010c1.2.cpin @@ -0,0 +1 @@ +acacacaca diff --git a/codeforces/19/io/2010c1.2.cpout b/codeforces/19/io/2010c1.2.cpout new file mode 100644 index 0000000..dde543a --- /dev/null +++ b/codeforces/19/io/2010c1.2.cpout @@ -0,0 +1,2 @@ +YES +acaca diff --git a/codeforces/19/io/2010c1.3.cpin b/codeforces/19/io/2010c1.3.cpin new file mode 100644 index 0000000..db2fcbc --- /dev/null +++ b/codeforces/19/io/2010c1.3.cpin @@ -0,0 +1 @@ +abcabc diff --git a/codeforces/19/io/2010c1.3.cpout b/codeforces/19/io/2010c1.3.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/19/io/2010c1.3.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/19/io/2010c1.4.cpin b/codeforces/19/io/2010c1.4.cpin new file mode 100644 index 0000000..194ef21 --- /dev/null +++ b/codeforces/19/io/2010c1.4.cpin @@ -0,0 +1 @@ +abababab diff --git a/codeforces/19/io/2010c1.4.cpout b/codeforces/19/io/2010c1.4.cpout new file mode 100644 index 0000000..caf9dd9 --- /dev/null +++ b/codeforces/19/io/2010c1.4.cpout @@ -0,0 +1,2 @@ +YES +ababab diff --git a/codeforces/19/io/2010c1.5.cpin b/codeforces/19/io/2010c1.5.cpin new file mode 100644 index 0000000..55eb914 --- /dev/null +++ b/codeforces/19/io/2010c1.5.cpin @@ -0,0 +1 @@ +tatbt diff --git a/codeforces/19/io/2010c1.5.cpout b/codeforces/19/io/2010c1.5.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/19/io/2010c1.5.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/19/io/2010c2.1.cpin b/codeforces/19/io/2010c2.1.cpin new file mode 100644 index 0000000..eb636c6 --- /dev/null +++ b/codeforces/19/io/2010c2.1.cpin @@ -0,0 +1 @@ +abrakadabrabrakadabra diff --git a/codeforces/19/io/2010c2.1.cpout b/codeforces/19/io/2010c2.1.cpout new file mode 100644 index 0000000..b067925 --- /dev/null +++ b/codeforces/19/io/2010c2.1.cpout @@ -0,0 +1,2 @@ +YES +abrakadabra diff --git a/codeforces/19/io/2010c2.2.cpin b/codeforces/19/io/2010c2.2.cpin new file mode 100644 index 0000000..f6ddab3 --- /dev/null +++ b/codeforces/19/io/2010c2.2.cpin @@ -0,0 +1 @@ +acacacaca diff --git a/codeforces/19/io/2010c2.2.cpout b/codeforces/19/io/2010c2.2.cpout new file mode 100644 index 0000000..3a269ab --- /dev/null +++ b/codeforces/19/io/2010c2.2.cpout @@ -0,0 +1,2 @@ +YES +acacaca diff --git a/codeforces/19/io/2010c2.3.cpin b/codeforces/19/io/2010c2.3.cpin new file mode 100644 index 0000000..db2fcbc --- /dev/null +++ b/codeforces/19/io/2010c2.3.cpin @@ -0,0 +1 @@ +abcabc diff --git a/codeforces/19/io/2010c2.3.cpout b/codeforces/19/io/2010c2.3.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/19/io/2010c2.3.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/19/io/2010c2.4.cpin b/codeforces/19/io/2010c2.4.cpin new file mode 100644 index 0000000..194ef21 --- /dev/null +++ b/codeforces/19/io/2010c2.4.cpin @@ -0,0 +1 @@ +abababab diff --git a/codeforces/19/io/2010c2.4.cpout b/codeforces/19/io/2010c2.4.cpout new file mode 100644 index 0000000..caf9dd9 --- /dev/null +++ b/codeforces/19/io/2010c2.4.cpout @@ -0,0 +1,2 @@ +YES +ababab diff --git a/codeforces/19/io/2010c2.5.cpin b/codeforces/19/io/2010c2.5.cpin new file mode 100644 index 0000000..55eb914 --- /dev/null +++ b/codeforces/19/io/2010c2.5.cpin @@ -0,0 +1 @@ +tatbt diff --git a/codeforces/19/io/2010c2.5.cpout b/codeforces/19/io/2010c2.5.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/19/io/2010c2.5.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/479/.clang-format b/codeforces/479/.clang-format new file mode 100644 index 0000000..cbec8b9 --- /dev/null +++ b/codeforces/479/.clang-format @@ -0,0 +1,4 @@ +BasedOnStyle: Google +IndentWidth: 2 +ColumnLimit: 100 +PointerAlignment: Left diff --git a/codeforces/481/978a.cc b/codeforces/481/978a.cc index 4125314..4f05f95 100644 --- a/codeforces/481/978a.cc +++ b/codeforces/481/978a.cc @@ -55,7 +55,7 @@ void solve() { } } println("{}", n - write); - for (u32 i = write; ++i) { + for (u32 i = write; i < n; ++i) { print("{} ", a[i]); } println(); diff --git a/codeforces/490/io/999c.3.cpout b/codeforces/490/io/999c.3.cpout index 8b13789..e69de29 100644 --- a/codeforces/490/io/999c.3.cpout +++ b/codeforces/490/io/999c.3.cpout @@ -1 +0,0 @@ - diff --git a/codeforces/521/1077a.cc b/codeforces/521/1077a.cc new file mode 100644 index 0000000..0a0116f --- /dev/null +++ b/codeforces/521/1077a.cc @@ -0,0 +1,67 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + i64 a, b, k; + cin >> a >> b >> k; + i64 ans = (a - b) * (k / 2); + if (k & 1) { + ans += a; + } + println("{}", ans); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/521/io/1077a.1.cpin b/codeforces/521/io/1077a.1.cpin new file mode 100644 index 0000000..c665f9b --- /dev/null +++ b/codeforces/521/io/1077a.1.cpin @@ -0,0 +1,7 @@ +6 +5 2 3 +100 1 4 +1 10 5 +1000000000 1 6 +1 1 1000000000 +1 1 999999999 diff --git a/codeforces/521/io/1077a.1.cpout b/codeforces/521/io/1077a.1.cpout new file mode 100644 index 0000000..047d03f --- /dev/null +++ b/codeforces/521/io/1077a.1.cpout @@ -0,0 +1,6 @@ +8 +198 +-17 +2999999997 +0 +1 diff --git a/codeforces/521/io/1077b.1.cpin b/codeforces/521/io/1077b.1.cpin new file mode 100644 index 0000000..21f7d37 --- /dev/null +++ b/codeforces/521/io/1077b.1.cpin @@ -0,0 +1,2 @@ +10 +1 1 0 1 1 0 1 0 1 0 diff --git a/codeforces/521/io/1077b.1.cpout b/codeforces/521/io/1077b.1.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/521/io/1077b.1.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/521/io/1077b.2.cpin b/codeforces/521/io/1077b.2.cpin new file mode 100644 index 0000000..9060230 --- /dev/null +++ b/codeforces/521/io/1077b.2.cpin @@ -0,0 +1,2 @@ +5 +1 1 0 0 0 diff --git a/codeforces/521/io/1077b.2.cpout b/codeforces/521/io/1077b.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/521/io/1077b.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/521/io/1077b.3.cpin b/codeforces/521/io/1077b.3.cpin new file mode 100644 index 0000000..6c95aee --- /dev/null +++ b/codeforces/521/io/1077b.3.cpin @@ -0,0 +1,2 @@ +4 +1 1 1 1 diff --git a/codeforces/521/io/1077b.3.cpout b/codeforces/521/io/1077b.3.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/521/io/1077b.3.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/521/io/1077c.1.cpin b/codeforces/521/io/1077c.1.cpin new file mode 100644 index 0000000..d4473a8 --- /dev/null +++ b/codeforces/521/io/1077c.1.cpin @@ -0,0 +1,2 @@ +5 +2 5 1 2 2 diff --git a/codeforces/521/io/1077c.1.cpout b/codeforces/521/io/1077c.1.cpout new file mode 100644 index 0000000..a2d69f6 --- /dev/null +++ b/codeforces/521/io/1077c.1.cpout @@ -0,0 +1,2 @@ +3 +4 1 5 diff --git a/codeforces/521/io/1077c.2.cpin b/codeforces/521/io/1077c.2.cpin new file mode 100644 index 0000000..3cb5132 --- /dev/null +++ b/codeforces/521/io/1077c.2.cpin @@ -0,0 +1,2 @@ +4 +8 3 5 2 diff --git a/codeforces/521/io/1077c.2.cpout b/codeforces/521/io/1077c.2.cpout new file mode 100644 index 0000000..44a7e95 --- /dev/null +++ b/codeforces/521/io/1077c.2.cpout @@ -0,0 +1,2 @@ +2 +1 4 diff --git a/codeforces/521/io/1077c.3.cpin b/codeforces/521/io/1077c.3.cpin new file mode 100644 index 0000000..4e9dee8 --- /dev/null +++ b/codeforces/521/io/1077c.3.cpin @@ -0,0 +1,2 @@ +5 +2 1 2 4 3 diff --git a/codeforces/521/io/1077c.3.cpout b/codeforces/521/io/1077c.3.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/521/io/1077c.3.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/521/io/1077d.1.cpin b/codeforces/521/io/1077d.1.cpin new file mode 100644 index 0000000..af27d61 --- /dev/null +++ b/codeforces/521/io/1077d.1.cpin @@ -0,0 +1,2 @@ +7 3 +1 2 3 2 4 3 1 diff --git a/codeforces/521/io/1077d.1.cpout b/codeforces/521/io/1077d.1.cpout new file mode 100644 index 0000000..b85905e --- /dev/null +++ b/codeforces/521/io/1077d.1.cpout @@ -0,0 +1 @@ +1 2 3 diff --git a/codeforces/521/io/1077d.2.cpin b/codeforces/521/io/1077d.2.cpin new file mode 100644 index 0000000..3536e6b --- /dev/null +++ b/codeforces/521/io/1077d.2.cpin @@ -0,0 +1,2 @@ +10 4 +1 3 1 3 10 3 7 7 12 3 diff --git a/codeforces/521/io/1077d.2.cpout b/codeforces/521/io/1077d.2.cpout new file mode 100644 index 0000000..4d3247d --- /dev/null +++ b/codeforces/521/io/1077d.2.cpout @@ -0,0 +1 @@ +7 3 1 3 diff --git a/codeforces/521/io/1077d.3.cpin b/codeforces/521/io/1077d.3.cpin new file mode 100644 index 0000000..660d2dc --- /dev/null +++ b/codeforces/521/io/1077d.3.cpin @@ -0,0 +1,2 @@ +15 2 +1 2 1 1 1 2 1 1 2 1 2 1 1 1 1 diff --git a/codeforces/521/io/1077d.3.cpout b/codeforces/521/io/1077d.3.cpout new file mode 100644 index 0000000..2fb73a0 --- /dev/null +++ b/codeforces/521/io/1077d.3.cpout @@ -0,0 +1 @@ +1 1 diff --git a/codeforces/521/io/1077e.1.cpin b/codeforces/521/io/1077e.1.cpin new file mode 100644 index 0000000..9e56ed7 --- /dev/null +++ b/codeforces/521/io/1077e.1.cpin @@ -0,0 +1,2 @@ +18 +2 1 2 10 2 10 10 2 2 1 10 10 10 10 1 1 10 10 diff --git a/codeforces/521/io/1077e.1.cpout b/codeforces/521/io/1077e.1.cpout new file mode 100644 index 0000000..8351c19 --- /dev/null +++ b/codeforces/521/io/1077e.1.cpout @@ -0,0 +1 @@ +14 diff --git a/codeforces/521/io/1077e.2.cpin b/codeforces/521/io/1077e.2.cpin new file mode 100644 index 0000000..71d5251 --- /dev/null +++ b/codeforces/521/io/1077e.2.cpin @@ -0,0 +1,2 @@ +10 +6 6 6 3 6 1000000000 3 3 6 6 diff --git a/codeforces/521/io/1077e.2.cpout b/codeforces/521/io/1077e.2.cpout new file mode 100644 index 0000000..ec63514 --- /dev/null +++ b/codeforces/521/io/1077e.2.cpout @@ -0,0 +1 @@ +9 diff --git a/codeforces/521/io/1077e.3.cpin b/codeforces/521/io/1077e.3.cpin new file mode 100644 index 0000000..9e2bd89 --- /dev/null +++ b/codeforces/521/io/1077e.3.cpin @@ -0,0 +1,2 @@ +3 +1337 1337 1337 diff --git a/codeforces/521/io/1077e.3.cpout b/codeforces/521/io/1077e.3.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/521/io/1077e.3.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/521/io/1077f1.1.cpin b/codeforces/521/io/1077f1.1.cpin new file mode 100644 index 0000000..92c2724 --- /dev/null +++ b/codeforces/521/io/1077f1.1.cpin @@ -0,0 +1,2 @@ +5 2 3 +5 1 3 10 1 diff --git a/codeforces/521/io/1077f1.1.cpout b/codeforces/521/io/1077f1.1.cpout new file mode 100644 index 0000000..3c03207 --- /dev/null +++ b/codeforces/521/io/1077f1.1.cpout @@ -0,0 +1 @@ +18 diff --git a/codeforces/521/io/1077f1.2.cpin b/codeforces/521/io/1077f1.2.cpin new file mode 100644 index 0000000..ac5cf3e --- /dev/null +++ b/codeforces/521/io/1077f1.2.cpin @@ -0,0 +1,2 @@ +6 1 5 +10 30 30 70 10 10 diff --git a/codeforces/521/io/1077f1.2.cpout b/codeforces/521/io/1077f1.2.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/521/io/1077f1.2.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/521/io/1077f1.3.cpin b/codeforces/521/io/1077f1.3.cpin new file mode 100644 index 0000000..f389762 --- /dev/null +++ b/codeforces/521/io/1077f1.3.cpin @@ -0,0 +1,2 @@ +4 3 1 +1 100 1 1 diff --git a/codeforces/521/io/1077f1.3.cpout b/codeforces/521/io/1077f1.3.cpout new file mode 100644 index 0000000..29d6383 --- /dev/null +++ b/codeforces/521/io/1077f1.3.cpout @@ -0,0 +1 @@ +100 diff --git a/codeforces/521/io/1077f2.1.cpin b/codeforces/521/io/1077f2.1.cpin new file mode 100644 index 0000000..92c2724 --- /dev/null +++ b/codeforces/521/io/1077f2.1.cpin @@ -0,0 +1,2 @@ +5 2 3 +5 1 3 10 1 diff --git a/codeforces/521/io/1077f2.1.cpout b/codeforces/521/io/1077f2.1.cpout new file mode 100644 index 0000000..3c03207 --- /dev/null +++ b/codeforces/521/io/1077f2.1.cpout @@ -0,0 +1 @@ +18 diff --git a/codeforces/521/io/1077f2.2.cpin b/codeforces/521/io/1077f2.2.cpin new file mode 100644 index 0000000..ac5cf3e --- /dev/null +++ b/codeforces/521/io/1077f2.2.cpin @@ -0,0 +1,2 @@ +6 1 5 +10 30 30 70 10 10 diff --git a/codeforces/521/io/1077f2.2.cpout b/codeforces/521/io/1077f2.2.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/521/io/1077f2.2.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/521/io/1077f2.3.cpin b/codeforces/521/io/1077f2.3.cpin new file mode 100644 index 0000000..f389762 --- /dev/null +++ b/codeforces/521/io/1077f2.3.cpin @@ -0,0 +1,2 @@ +4 3 1 +1 100 1 1 diff --git a/codeforces/521/io/1077f2.3.cpout b/codeforces/521/io/1077f2.3.cpout new file mode 100644 index 0000000..29d6383 --- /dev/null +++ b/codeforces/521/io/1077f2.3.cpout @@ -0,0 +1 @@ +100 diff --git a/codeforces/527/1092a.cc b/codeforces/527/1092a.cc new file mode 100644 index 0000000..145a058 --- /dev/null +++ b/codeforces/527/1092a.cc @@ -0,0 +1,73 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u32 n, m; + cin >> n >> m; + + u32 i; + for (char c = 'a', i = 0; i < m; ++i, ++c) { + for (u32 j = 0; j < n / m; ++j) { + print("{}", c); + } + } + for (i = 0; i < n - m * (n / m); ++i) { + print("a"); + } + println(); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/527/io/1092a.1.cpin b/codeforces/527/io/1092a.1.cpin new file mode 100644 index 0000000..72033a5 --- /dev/null +++ b/codeforces/527/io/1092a.1.cpin @@ -0,0 +1,4 @@ +3 +7 3 +4 4 +6 2 diff --git a/codeforces/527/io/1092a.1.cpout b/codeforces/527/io/1092a.1.cpout new file mode 100644 index 0000000..afac5a6 --- /dev/null +++ b/codeforces/527/io/1092a.1.cpout @@ -0,0 +1,3 @@ +cbcacab +abcd +baabab diff --git a/codeforces/527/io/1092b.1.cpin b/codeforces/527/io/1092b.1.cpin new file mode 100644 index 0000000..394d7a0 --- /dev/null +++ b/codeforces/527/io/1092b.1.cpin @@ -0,0 +1,2 @@ +6 +5 10 2 3 14 5 diff --git a/codeforces/527/io/1092b.1.cpout b/codeforces/527/io/1092b.1.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/527/io/1092b.1.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/527/io/1092b.2.cpin b/codeforces/527/io/1092b.2.cpin new file mode 100644 index 0000000..32ff4b5 --- /dev/null +++ b/codeforces/527/io/1092b.2.cpin @@ -0,0 +1,2 @@ +2 +1 100 diff --git a/codeforces/527/io/1092b.2.cpout b/codeforces/527/io/1092b.2.cpout new file mode 100644 index 0000000..3ad5abd --- /dev/null +++ b/codeforces/527/io/1092b.2.cpout @@ -0,0 +1 @@ +99 diff --git a/codeforces/527/io/1092c.1.cpin b/codeforces/527/io/1092c.1.cpin new file mode 100644 index 0000000..d8cecc0 --- /dev/null +++ b/codeforces/527/io/1092c.1.cpin @@ -0,0 +1,9 @@ +5 +ba +a +abab +a +aba +baba +ab +aba diff --git a/codeforces/527/io/1092c.1.cpout b/codeforces/527/io/1092c.1.cpout new file mode 100644 index 0000000..424396a --- /dev/null +++ b/codeforces/527/io/1092c.1.cpout @@ -0,0 +1 @@ +SPPSPSPS diff --git a/codeforces/527/io/1092c.2.cpin b/codeforces/527/io/1092c.2.cpin new file mode 100644 index 0000000..7c169d2 --- /dev/null +++ b/codeforces/527/io/1092c.2.cpin @@ -0,0 +1,5 @@ +3 +a +aa +aa +a diff --git a/codeforces/527/io/1092c.2.cpout b/codeforces/527/io/1092c.2.cpout new file mode 100644 index 0000000..eb989a8 --- /dev/null +++ b/codeforces/527/io/1092c.2.cpout @@ -0,0 +1 @@ +PPSS diff --git a/codeforces/527/io/1092c.3.cpin b/codeforces/527/io/1092c.3.cpin new file mode 100644 index 0000000..8718f22 --- /dev/null +++ b/codeforces/527/io/1092c.3.cpin @@ -0,0 +1,3 @@ +2 +a +c diff --git a/codeforces/527/io/1092c.3.cpout b/codeforces/527/io/1092c.3.cpout new file mode 100644 index 0000000..e924580 --- /dev/null +++ b/codeforces/527/io/1092c.3.cpout @@ -0,0 +1 @@ +PS diff --git a/codeforces/527/io/1092d1.1.cpin b/codeforces/527/io/1092d1.1.cpin new file mode 100644 index 0000000..e4eccb8 --- /dev/null +++ b/codeforces/527/io/1092d1.1.cpin @@ -0,0 +1,2 @@ +5 +2 1 1 2 5 diff --git a/codeforces/527/io/1092d1.1.cpout b/codeforces/527/io/1092d1.1.cpout new file mode 100644 index 0000000..f033a50 --- /dev/null +++ b/codeforces/527/io/1092d1.1.cpout @@ -0,0 +1 @@ +YES diff --git a/codeforces/527/io/1092d1.2.cpin b/codeforces/527/io/1092d1.2.cpin new file mode 100644 index 0000000..30553e9 --- /dev/null +++ b/codeforces/527/io/1092d1.2.cpin @@ -0,0 +1,2 @@ +3 +4 5 3 diff --git a/codeforces/527/io/1092d1.2.cpout b/codeforces/527/io/1092d1.2.cpout new file mode 100644 index 0000000..f033a50 --- /dev/null +++ b/codeforces/527/io/1092d1.2.cpout @@ -0,0 +1 @@ +YES diff --git a/codeforces/527/io/1092d1.3.cpin b/codeforces/527/io/1092d1.3.cpin new file mode 100644 index 0000000..3314d15 --- /dev/null +++ b/codeforces/527/io/1092d1.3.cpin @@ -0,0 +1,2 @@ +2 +10 10 diff --git a/codeforces/527/io/1092d1.3.cpout b/codeforces/527/io/1092d1.3.cpout new file mode 100644 index 0000000..f033a50 --- /dev/null +++ b/codeforces/527/io/1092d1.3.cpout @@ -0,0 +1 @@ +YES diff --git a/codeforces/527/io/1092d1.4.cpin b/codeforces/527/io/1092d1.4.cpin new file mode 100644 index 0000000..99e00b5 --- /dev/null +++ b/codeforces/527/io/1092d1.4.cpin @@ -0,0 +1,2 @@ +3 +1 2 3 diff --git a/codeforces/527/io/1092d1.4.cpout b/codeforces/527/io/1092d1.4.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/527/io/1092d1.4.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/527/io/1092d2.1.cpin b/codeforces/527/io/1092d2.1.cpin new file mode 100644 index 0000000..e4eccb8 --- /dev/null +++ b/codeforces/527/io/1092d2.1.cpin @@ -0,0 +1,2 @@ +5 +2 1 1 2 5 diff --git a/codeforces/527/io/1092d2.1.cpout b/codeforces/527/io/1092d2.1.cpout new file mode 100644 index 0000000..f033a50 --- /dev/null +++ b/codeforces/527/io/1092d2.1.cpout @@ -0,0 +1 @@ +YES diff --git a/codeforces/527/io/1092d2.2.cpin b/codeforces/527/io/1092d2.2.cpin new file mode 100644 index 0000000..30553e9 --- /dev/null +++ b/codeforces/527/io/1092d2.2.cpin @@ -0,0 +1,2 @@ +3 +4 5 3 diff --git a/codeforces/527/io/1092d2.2.cpout b/codeforces/527/io/1092d2.2.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/527/io/1092d2.2.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/527/io/1092d2.3.cpin b/codeforces/527/io/1092d2.3.cpin new file mode 100644 index 0000000..3314d15 --- /dev/null +++ b/codeforces/527/io/1092d2.3.cpin @@ -0,0 +1,2 @@ +2 +10 10 diff --git a/codeforces/527/io/1092d2.3.cpout b/codeforces/527/io/1092d2.3.cpout new file mode 100644 index 0000000..f033a50 --- /dev/null +++ b/codeforces/527/io/1092d2.3.cpout @@ -0,0 +1 @@ +YES diff --git a/codeforces/527/io/1092e.1.cpin b/codeforces/527/io/1092e.1.cpin new file mode 100644 index 0000000..199b03b --- /dev/null +++ b/codeforces/527/io/1092e.1.cpin @@ -0,0 +1,3 @@ +4 2 +1 2 +2 3 diff --git a/codeforces/527/io/1092e.1.cpout b/codeforces/527/io/1092e.1.cpout new file mode 100644 index 0000000..a30bddb --- /dev/null +++ b/codeforces/527/io/1092e.1.cpout @@ -0,0 +1,2 @@ +2 +4 2 diff --git a/codeforces/527/io/1092e.2.cpin b/codeforces/527/io/1092e.2.cpin new file mode 100644 index 0000000..a74b3c2 --- /dev/null +++ b/codeforces/527/io/1092e.2.cpin @@ -0,0 +1 @@ +2 0 diff --git a/codeforces/527/io/1092e.2.cpout b/codeforces/527/io/1092e.2.cpout new file mode 100644 index 0000000..85f57a3 --- /dev/null +++ b/codeforces/527/io/1092e.2.cpout @@ -0,0 +1,2 @@ +1 +1 2 diff --git a/codeforces/527/io/1092e.3.cpin b/codeforces/527/io/1092e.3.cpin new file mode 100644 index 0000000..a292fd6 --- /dev/null +++ b/codeforces/527/io/1092e.3.cpin @@ -0,0 +1,3 @@ +3 2 +1 3 +2 3 diff --git a/codeforces/527/io/1092e.3.cpout b/codeforces/527/io/1092e.3.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/527/io/1092e.3.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/527/io/1092f.1.cpin b/codeforces/527/io/1092f.1.cpin new file mode 100644 index 0000000..5197c80 --- /dev/null +++ b/codeforces/527/io/1092f.1.cpin @@ -0,0 +1,9 @@ +8 +9 4 1 7 10 1 6 5 +1 2 +2 3 +1 4 +1 5 +5 6 +5 7 +5 8 diff --git a/codeforces/527/io/1092f.1.cpout b/codeforces/527/io/1092f.1.cpout new file mode 100644 index 0000000..9289ddc --- /dev/null +++ b/codeforces/527/io/1092f.1.cpout @@ -0,0 +1 @@ +121 diff --git a/codeforces/527/io/1092f.2.cpin b/codeforces/527/io/1092f.2.cpin new file mode 100644 index 0000000..cd1a643 --- /dev/null +++ b/codeforces/527/io/1092f.2.cpin @@ -0,0 +1,2 @@ +1 +1337 diff --git a/codeforces/527/io/1092f.2.cpout b/codeforces/527/io/1092f.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/527/io/1092f.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/529/1095a.cc b/codeforces/529/1095a.cc new file mode 100644 index 0000000..3dc0d8a --- /dev/null +++ b/codeforces/529/1095a.cc @@ -0,0 +1,71 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u32 n; + cin >> n; + string s; + cin >> s; + + u32 index = 0; + for (u32 i = 1; index < n; ++i) { + print("{}", s[index]); + index += i; + } + println(); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + // std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/529/io/1095a.1.cpin b/codeforces/529/io/1095a.1.cpin new file mode 100644 index 0000000..2449626 --- /dev/null +++ b/codeforces/529/io/1095a.1.cpin @@ -0,0 +1,2 @@ +6 +baabbb diff --git a/codeforces/529/io/1095a.1.cpout b/codeforces/529/io/1095a.1.cpout new file mode 100644 index 0000000..3aa4b50 --- /dev/null +++ b/codeforces/529/io/1095a.1.cpout @@ -0,0 +1 @@ +bab diff --git a/codeforces/529/io/1095a.2.cpin b/codeforces/529/io/1095a.2.cpin new file mode 100644 index 0000000..25485ad --- /dev/null +++ b/codeforces/529/io/1095a.2.cpin @@ -0,0 +1,2 @@ +10 +ooopppssss diff --git a/codeforces/529/io/1095a.2.cpout b/codeforces/529/io/1095a.2.cpout new file mode 100644 index 0000000..75891bc --- /dev/null +++ b/codeforces/529/io/1095a.2.cpout @@ -0,0 +1 @@ +oops diff --git a/codeforces/529/io/1095a.3.cpin b/codeforces/529/io/1095a.3.cpin new file mode 100644 index 0000000..dd805a7 --- /dev/null +++ b/codeforces/529/io/1095a.3.cpin @@ -0,0 +1,2 @@ +1 +z diff --git a/codeforces/529/io/1095a.3.cpout b/codeforces/529/io/1095a.3.cpout new file mode 100644 index 0000000..b680253 --- /dev/null +++ b/codeforces/529/io/1095a.3.cpout @@ -0,0 +1 @@ +z diff --git a/codeforces/529/io/1095b.1.cpin b/codeforces/529/io/1095b.1.cpin new file mode 100644 index 0000000..dc5b3cf --- /dev/null +++ b/codeforces/529/io/1095b.1.cpin @@ -0,0 +1,2 @@ +4 +1 3 3 7 diff --git a/codeforces/529/io/1095b.1.cpout b/codeforces/529/io/1095b.1.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/529/io/1095b.1.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/529/io/1095b.2.cpin b/codeforces/529/io/1095b.2.cpin new file mode 100644 index 0000000..97dbc2c --- /dev/null +++ b/codeforces/529/io/1095b.2.cpin @@ -0,0 +1,2 @@ +2 +1 100000 diff --git a/codeforces/529/io/1095b.2.cpout b/codeforces/529/io/1095b.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/529/io/1095b.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/529/io/1095c.1.cpin b/codeforces/529/io/1095c.1.cpin new file mode 100644 index 0000000..0b0fb50 --- /dev/null +++ b/codeforces/529/io/1095c.1.cpin @@ -0,0 +1 @@ +9 4 diff --git a/codeforces/529/io/1095c.1.cpout b/codeforces/529/io/1095c.1.cpout new file mode 100644 index 0000000..44de880 --- /dev/null +++ b/codeforces/529/io/1095c.1.cpout @@ -0,0 +1,2 @@ +YES +1 2 2 4 diff --git a/codeforces/529/io/1095c.2.cpin b/codeforces/529/io/1095c.2.cpin new file mode 100644 index 0000000..af98985 --- /dev/null +++ b/codeforces/529/io/1095c.2.cpin @@ -0,0 +1 @@ +8 1 diff --git a/codeforces/529/io/1095c.2.cpout b/codeforces/529/io/1095c.2.cpout new file mode 100644 index 0000000..506a0c2 --- /dev/null +++ b/codeforces/529/io/1095c.2.cpout @@ -0,0 +1,2 @@ +YES +8 diff --git a/codeforces/529/io/1095c.3.cpin b/codeforces/529/io/1095c.3.cpin new file mode 100644 index 0000000..2c3e36b --- /dev/null +++ b/codeforces/529/io/1095c.3.cpin @@ -0,0 +1 @@ +5 1 diff --git a/codeforces/529/io/1095c.3.cpout b/codeforces/529/io/1095c.3.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/529/io/1095c.3.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/529/io/1095c.4.cpin b/codeforces/529/io/1095c.4.cpin new file mode 100644 index 0000000..0871b0b --- /dev/null +++ b/codeforces/529/io/1095c.4.cpin @@ -0,0 +1 @@ +3 7 diff --git a/codeforces/529/io/1095c.4.cpout b/codeforces/529/io/1095c.4.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/529/io/1095c.4.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/529/io/1095d.1.cpin b/codeforces/529/io/1095d.1.cpin new file mode 100644 index 0000000..077385b --- /dev/null +++ b/codeforces/529/io/1095d.1.cpin @@ -0,0 +1,6 @@ +5 +3 5 +1 4 +2 4 +1 5 +2 3 diff --git a/codeforces/529/io/1095d.1.cpout b/codeforces/529/io/1095d.1.cpout new file mode 100644 index 0000000..1ba18d8 --- /dev/null +++ b/codeforces/529/io/1095d.1.cpout @@ -0,0 +1 @@ +3 2 4 1 5 diff --git a/codeforces/529/io/1095d.2.cpin b/codeforces/529/io/1095d.2.cpin new file mode 100644 index 0000000..a2374ea --- /dev/null +++ b/codeforces/529/io/1095d.2.cpin @@ -0,0 +1,4 @@ +3 +2 3 +3 1 +1 2 diff --git a/codeforces/529/io/1095d.2.cpout b/codeforces/529/io/1095d.2.cpout new file mode 100644 index 0000000..f4c3b6f --- /dev/null +++ b/codeforces/529/io/1095d.2.cpout @@ -0,0 +1 @@ +3 1 2 diff --git a/codeforces/529/io/1095e.1.cpin b/codeforces/529/io/1095e.1.cpin new file mode 100644 index 0000000..e910be8 --- /dev/null +++ b/codeforces/529/io/1095e.1.cpin @@ -0,0 +1,2 @@ +6 +(((()) diff --git a/codeforces/529/io/1095e.1.cpout b/codeforces/529/io/1095e.1.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/529/io/1095e.1.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/529/io/1095e.2.cpin b/codeforces/529/io/1095e.2.cpin new file mode 100644 index 0000000..0b50d9c --- /dev/null +++ b/codeforces/529/io/1095e.2.cpin @@ -0,0 +1,2 @@ +6 +()()() diff --git a/codeforces/529/io/1095e.2.cpout b/codeforces/529/io/1095e.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/529/io/1095e.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/529/io/1095e.3.cpin b/codeforces/529/io/1095e.3.cpin new file mode 100644 index 0000000..e2e4327 --- /dev/null +++ b/codeforces/529/io/1095e.3.cpin @@ -0,0 +1,2 @@ +1 +) diff --git a/codeforces/529/io/1095e.3.cpout b/codeforces/529/io/1095e.3.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/529/io/1095e.3.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/529/io/1095e.4.cpin b/codeforces/529/io/1095e.4.cpin new file mode 100644 index 0000000..a066303 --- /dev/null +++ b/codeforces/529/io/1095e.4.cpin @@ -0,0 +1,2 @@ +8 +)))((((( diff --git a/codeforces/529/io/1095e.4.cpout b/codeforces/529/io/1095e.4.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/529/io/1095e.4.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/529/io/1095f.1.cpin b/codeforces/529/io/1095f.1.cpin new file mode 100644 index 0000000..9d70e0f --- /dev/null +++ b/codeforces/529/io/1095f.1.cpin @@ -0,0 +1,4 @@ +3 2 +1 3 3 +2 3 5 +2 1 1 diff --git a/codeforces/529/io/1095f.1.cpout b/codeforces/529/io/1095f.1.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/529/io/1095f.1.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/529/io/1095f.2.cpin b/codeforces/529/io/1095f.2.cpin new file mode 100644 index 0000000..6405ca9 --- /dev/null +++ b/codeforces/529/io/1095f.2.cpin @@ -0,0 +1,2 @@ +4 0 +1 3 3 7 diff --git a/codeforces/529/io/1095f.2.cpout b/codeforces/529/io/1095f.2.cpout new file mode 100644 index 0000000..b6a7d89 --- /dev/null +++ b/codeforces/529/io/1095f.2.cpout @@ -0,0 +1 @@ +16 diff --git a/codeforces/529/io/1095f.3.cpin b/codeforces/529/io/1095f.3.cpin new file mode 100644 index 0000000..4fafc2a --- /dev/null +++ b/codeforces/529/io/1095f.3.cpin @@ -0,0 +1,6 @@ +5 4 +1 2 3 4 5 +1 2 8 +1 3 10 +1 4 7 +1 5 15 diff --git a/codeforces/529/io/1095f.3.cpout b/codeforces/529/io/1095f.3.cpout new file mode 100644 index 0000000..3c03207 --- /dev/null +++ b/codeforces/529/io/1095f.3.cpout @@ -0,0 +1 @@ +18 diff --git a/codeforces/531/1102a.cc b/codeforces/531/1102a.cc new file mode 100644 index 0000000..1d4b071 --- /dev/null +++ b/codeforces/531/1102a.cc @@ -0,0 +1,63 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u32 n; + cin >> n; + println("{}", n == 3 ? 0 : 1); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + // std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/531/io/1102a.1.cpin b/codeforces/531/io/1102a.1.cpin new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/531/io/1102a.1.cpin @@ -0,0 +1 @@ +3 diff --git a/codeforces/531/io/1102a.1.cpout b/codeforces/531/io/1102a.1.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/531/io/1102a.1.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/531/io/1102a.2.cpin b/codeforces/531/io/1102a.2.cpin new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/531/io/1102a.2.cpin @@ -0,0 +1 @@ +5 diff --git a/codeforces/531/io/1102a.2.cpout b/codeforces/531/io/1102a.2.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/531/io/1102a.2.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/531/io/1102a.3.cpin b/codeforces/531/io/1102a.3.cpin new file mode 100644 index 0000000..1e8b314 --- /dev/null +++ b/codeforces/531/io/1102a.3.cpin @@ -0,0 +1 @@ +6 diff --git a/codeforces/531/io/1102a.3.cpout b/codeforces/531/io/1102a.3.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/531/io/1102a.3.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/531/io/1102b.1.cpin b/codeforces/531/io/1102b.1.cpin new file mode 100644 index 0000000..7c778b8 --- /dev/null +++ b/codeforces/531/io/1102b.1.cpin @@ -0,0 +1,2 @@ +4 2 +1 2 2 3 diff --git a/codeforces/531/io/1102b.1.cpout b/codeforces/531/io/1102b.1.cpout new file mode 100644 index 0000000..e777172 --- /dev/null +++ b/codeforces/531/io/1102b.1.cpout @@ -0,0 +1,2 @@ +YES +1 1 2 2 diff --git a/codeforces/531/io/1102b.2.cpin b/codeforces/531/io/1102b.2.cpin new file mode 100644 index 0000000..e5db981 --- /dev/null +++ b/codeforces/531/io/1102b.2.cpin @@ -0,0 +1,2 @@ +5 2 +3 2 1 2 3 diff --git a/codeforces/531/io/1102b.2.cpout b/codeforces/531/io/1102b.2.cpout new file mode 100644 index 0000000..f85b15c --- /dev/null +++ b/codeforces/531/io/1102b.2.cpout @@ -0,0 +1,2 @@ +YES +2 1 1 2 1 diff --git a/codeforces/531/io/1102b.3.cpin b/codeforces/531/io/1102b.3.cpin new file mode 100644 index 0000000..4730a51 --- /dev/null +++ b/codeforces/531/io/1102b.3.cpin @@ -0,0 +1,2 @@ +5 2 +2 1 1 2 1 diff --git a/codeforces/531/io/1102b.3.cpout b/codeforces/531/io/1102b.3.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/531/io/1102b.3.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/531/io/1102c.1.cpin b/codeforces/531/io/1102c.1.cpin new file mode 100644 index 0000000..76ca365 --- /dev/null +++ b/codeforces/531/io/1102c.1.cpin @@ -0,0 +1,2 @@ +6 3 2 +2 3 1 3 4 2 diff --git a/codeforces/531/io/1102c.1.cpout b/codeforces/531/io/1102c.1.cpout new file mode 100644 index 0000000..1e8b314 --- /dev/null +++ b/codeforces/531/io/1102c.1.cpout @@ -0,0 +1 @@ +6 diff --git a/codeforces/531/io/1102c.2.cpin b/codeforces/531/io/1102c.2.cpin new file mode 100644 index 0000000..45eb17b --- /dev/null +++ b/codeforces/531/io/1102c.2.cpin @@ -0,0 +1,2 @@ +5 3 3 +1 2 4 2 3 diff --git a/codeforces/531/io/1102c.2.cpout b/codeforces/531/io/1102c.2.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/531/io/1102c.2.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/531/io/1102c.3.cpin b/codeforces/531/io/1102c.3.cpin new file mode 100644 index 0000000..7e48c0c --- /dev/null +++ b/codeforces/531/io/1102c.3.cpin @@ -0,0 +1,2 @@ +5 5 6 +1 2 6 10 3 diff --git a/codeforces/531/io/1102c.3.cpout b/codeforces/531/io/1102c.3.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/531/io/1102c.3.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/531/io/1102d.1.cpin b/codeforces/531/io/1102d.1.cpin new file mode 100644 index 0000000..ade2efb --- /dev/null +++ b/codeforces/531/io/1102d.1.cpin @@ -0,0 +1,2 @@ +3 +121 diff --git a/codeforces/531/io/1102d.1.cpout b/codeforces/531/io/1102d.1.cpout new file mode 100644 index 0000000..589193e --- /dev/null +++ b/codeforces/531/io/1102d.1.cpout @@ -0,0 +1 @@ +021 diff --git a/codeforces/531/io/1102d.2.cpin b/codeforces/531/io/1102d.2.cpin new file mode 100644 index 0000000..59c132b --- /dev/null +++ b/codeforces/531/io/1102d.2.cpin @@ -0,0 +1,2 @@ +6 +000000 diff --git a/codeforces/531/io/1102d.2.cpout b/codeforces/531/io/1102d.2.cpout new file mode 100644 index 0000000..c65fabe --- /dev/null +++ b/codeforces/531/io/1102d.2.cpout @@ -0,0 +1 @@ +001122 diff --git a/codeforces/531/io/1102d.3.cpin b/codeforces/531/io/1102d.3.cpin new file mode 100644 index 0000000..814d90b --- /dev/null +++ b/codeforces/531/io/1102d.3.cpin @@ -0,0 +1,2 @@ +6 +211200 diff --git a/codeforces/531/io/1102d.3.cpout b/codeforces/531/io/1102d.3.cpout new file mode 100644 index 0000000..d1a7bc0 --- /dev/null +++ b/codeforces/531/io/1102d.3.cpout @@ -0,0 +1 @@ +211200 diff --git a/codeforces/531/io/1102d.4.cpin b/codeforces/531/io/1102d.4.cpin new file mode 100644 index 0000000..2047919 --- /dev/null +++ b/codeforces/531/io/1102d.4.cpin @@ -0,0 +1,2 @@ +6 +120110 diff --git a/codeforces/531/io/1102d.4.cpout b/codeforces/531/io/1102d.4.cpout new file mode 100644 index 0000000..4fc3207 --- /dev/null +++ b/codeforces/531/io/1102d.4.cpout @@ -0,0 +1 @@ +120120 diff --git a/codeforces/531/io/1102e.1.cpin b/codeforces/531/io/1102e.1.cpin new file mode 100644 index 0000000..642ddb2 --- /dev/null +++ b/codeforces/531/io/1102e.1.cpin @@ -0,0 +1,2 @@ +5 +1 2 1 2 3 diff --git a/codeforces/531/io/1102e.1.cpout b/codeforces/531/io/1102e.1.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/531/io/1102e.1.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/531/io/1102e.2.cpin b/codeforces/531/io/1102e.2.cpin new file mode 100644 index 0000000..3584978 --- /dev/null +++ b/codeforces/531/io/1102e.2.cpin @@ -0,0 +1,2 @@ +2 +100 1 diff --git a/codeforces/531/io/1102e.2.cpout b/codeforces/531/io/1102e.2.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/531/io/1102e.2.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/531/io/1102e.3.cpin b/codeforces/531/io/1102e.3.cpin new file mode 100644 index 0000000..dc5b3cf --- /dev/null +++ b/codeforces/531/io/1102e.3.cpin @@ -0,0 +1,2 @@ +4 +1 3 3 7 diff --git a/codeforces/531/io/1102e.3.cpout b/codeforces/531/io/1102e.3.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/531/io/1102e.3.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/531/io/1102f.1.cpin b/codeforces/531/io/1102f.1.cpin new file mode 100644 index 0000000..77ffabf --- /dev/null +++ b/codeforces/531/io/1102f.1.cpin @@ -0,0 +1,5 @@ +4 2 +9 9 +10 8 +5 3 +4 3 diff --git a/codeforces/531/io/1102f.1.cpout b/codeforces/531/io/1102f.1.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/531/io/1102f.1.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/531/io/1102f.2.cpin b/codeforces/531/io/1102f.2.cpin new file mode 100644 index 0000000..90622c6 --- /dev/null +++ b/codeforces/531/io/1102f.2.cpin @@ -0,0 +1,3 @@ +2 4 +1 2 3 4 +10 3 7 3 diff --git a/codeforces/531/io/1102f.2.cpout b/codeforces/531/io/1102f.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/531/io/1102f.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/531/io/1102f.3.cpin b/codeforces/531/io/1102f.3.cpin new file mode 100644 index 0000000..35fd5af --- /dev/null +++ b/codeforces/531/io/1102f.3.cpin @@ -0,0 +1,7 @@ +6 1 +3 +6 +2 +5 +1 +4 diff --git a/codeforces/531/io/1102f.3.cpout b/codeforces/531/io/1102f.3.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/531/io/1102f.3.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/535/1108a.cc b/codeforces/535/1108a.cc new file mode 100644 index 0000000..d011139 --- /dev/null +++ b/codeforces/535/1108a.cc @@ -0,0 +1,63 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u32 a, b, _; + cin >> a >> _ >> b >> _; + println("{} {}", a, b + (a == b)); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/535/io/1108a.1.cpin b/codeforces/535/io/1108a.1.cpin new file mode 100644 index 0000000..f576129 --- /dev/null +++ b/codeforces/535/io/1108a.1.cpin @@ -0,0 +1,6 @@ +5 +1 2 1 2 +2 6 3 4 +2 4 1 3 +1 2 1 3 +1 4 5 8 diff --git a/codeforces/535/io/1108a.1.cpout b/codeforces/535/io/1108a.1.cpout new file mode 100644 index 0000000..c851c4d --- /dev/null +++ b/codeforces/535/io/1108a.1.cpout @@ -0,0 +1,5 @@ +2 1 +3 4 +3 2 +1 2 +3 7 diff --git a/codeforces/535/io/1108b.1.cpin b/codeforces/535/io/1108b.1.cpin new file mode 100644 index 0000000..69bf274 --- /dev/null +++ b/codeforces/535/io/1108b.1.cpin @@ -0,0 +1,2 @@ +10 +10 2 8 1 2 4 1 20 4 5 diff --git a/codeforces/535/io/1108b.1.cpout b/codeforces/535/io/1108b.1.cpout new file mode 100644 index 0000000..4486394 --- /dev/null +++ b/codeforces/535/io/1108b.1.cpout @@ -0,0 +1 @@ +20 8 diff --git a/codeforces/535/io/1108c.1.cpin b/codeforces/535/io/1108c.1.cpin new file mode 100644 index 0000000..100c302 --- /dev/null +++ b/codeforces/535/io/1108c.1.cpin @@ -0,0 +1,2 @@ +3 +BRB diff --git a/codeforces/535/io/1108c.1.cpout b/codeforces/535/io/1108c.1.cpout new file mode 100644 index 0000000..5307cc3 --- /dev/null +++ b/codeforces/535/io/1108c.1.cpout @@ -0,0 +1,2 @@ +1 +GRB diff --git a/codeforces/535/io/1108c.2.cpin b/codeforces/535/io/1108c.2.cpin new file mode 100644 index 0000000..23ebca7 --- /dev/null +++ b/codeforces/535/io/1108c.2.cpin @@ -0,0 +1,2 @@ +7 +RGBGRBB diff --git a/codeforces/535/io/1108c.2.cpout b/codeforces/535/io/1108c.2.cpout new file mode 100644 index 0000000..0bc9844 --- /dev/null +++ b/codeforces/535/io/1108c.2.cpout @@ -0,0 +1,2 @@ +3 +RGBRGBR diff --git a/codeforces/535/io/1108d.1.cpin b/codeforces/535/io/1108d.1.cpin new file mode 100644 index 0000000..9805385 --- /dev/null +++ b/codeforces/535/io/1108d.1.cpin @@ -0,0 +1,2 @@ +9 +RBGRRBRGG diff --git a/codeforces/535/io/1108d.1.cpout b/codeforces/535/io/1108d.1.cpout new file mode 100644 index 0000000..54a629c --- /dev/null +++ b/codeforces/535/io/1108d.1.cpout @@ -0,0 +1,2 @@ +2 +RBGRGBRGR diff --git a/codeforces/535/io/1108d.2.cpin b/codeforces/535/io/1108d.2.cpin new file mode 100644 index 0000000..abff7c0 --- /dev/null +++ b/codeforces/535/io/1108d.2.cpin @@ -0,0 +1,2 @@ +8 +BBBGBRRR diff --git a/codeforces/535/io/1108d.2.cpout b/codeforces/535/io/1108d.2.cpout new file mode 100644 index 0000000..7868e31 --- /dev/null +++ b/codeforces/535/io/1108d.2.cpout @@ -0,0 +1,2 @@ +2 +BRBGBRGR diff --git a/codeforces/535/io/1108d.3.cpin b/codeforces/535/io/1108d.3.cpin new file mode 100644 index 0000000..473be95 --- /dev/null +++ b/codeforces/535/io/1108d.3.cpin @@ -0,0 +1,2 @@ +13 +BBRRRRGGGGGRR diff --git a/codeforces/535/io/1108d.3.cpout b/codeforces/535/io/1108d.3.cpout new file mode 100644 index 0000000..01540c8 --- /dev/null +++ b/codeforces/535/io/1108d.3.cpout @@ -0,0 +1,2 @@ +6 +BGRBRBGBGBGRG diff --git a/codeforces/535/io/1108e1.1.cpin b/codeforces/535/io/1108e1.1.cpin new file mode 100644 index 0000000..c236962 --- /dev/null +++ b/codeforces/535/io/1108e1.1.cpin @@ -0,0 +1,6 @@ +5 4 +2 -2 3 1 2 +1 3 +4 5 +2 5 +1 3 diff --git a/codeforces/535/io/1108e1.1.cpout b/codeforces/535/io/1108e1.1.cpout new file mode 100644 index 0000000..5b88fff --- /dev/null +++ b/codeforces/535/io/1108e1.1.cpout @@ -0,0 +1,3 @@ +6 +2 +1 4 diff --git a/codeforces/535/io/1108e1.2.cpin b/codeforces/535/io/1108e1.2.cpin new file mode 100644 index 0000000..e3a9d0f --- /dev/null +++ b/codeforces/535/io/1108e1.2.cpin @@ -0,0 +1,6 @@ +5 4 +2 -2 3 1 4 +3 5 +3 4 +2 4 +2 5 diff --git a/codeforces/535/io/1108e1.2.cpout b/codeforces/535/io/1108e1.2.cpout new file mode 100644 index 0000000..5432199 --- /dev/null +++ b/codeforces/535/io/1108e1.2.cpout @@ -0,0 +1,3 @@ +7 +2 +3 2 diff --git a/codeforces/535/io/1108e1.3.cpin b/codeforces/535/io/1108e1.3.cpin new file mode 100644 index 0000000..8cd5982 --- /dev/null +++ b/codeforces/535/io/1108e1.3.cpin @@ -0,0 +1,2 @@ +1 0 +1000000 diff --git a/codeforces/535/io/1108e1.3.cpout b/codeforces/535/io/1108e1.3.cpout new file mode 100644 index 0000000..aa47d0d --- /dev/null +++ b/codeforces/535/io/1108e1.3.cpout @@ -0,0 +1,2 @@ +0 +0 diff --git a/codeforces/535/io/1108e2.1.cpin b/codeforces/535/io/1108e2.1.cpin new file mode 100644 index 0000000..c236962 --- /dev/null +++ b/codeforces/535/io/1108e2.1.cpin @@ -0,0 +1,6 @@ +5 4 +2 -2 3 1 2 +1 3 +4 5 +2 5 +1 3 diff --git a/codeforces/535/io/1108e2.1.cpout b/codeforces/535/io/1108e2.1.cpout new file mode 100644 index 0000000..e1bbc6f --- /dev/null +++ b/codeforces/535/io/1108e2.1.cpout @@ -0,0 +1,3 @@ +6 +2 +4 1 diff --git a/codeforces/535/io/1108e2.2.cpin b/codeforces/535/io/1108e2.2.cpin new file mode 100644 index 0000000..e3a9d0f --- /dev/null +++ b/codeforces/535/io/1108e2.2.cpin @@ -0,0 +1,6 @@ +5 4 +2 -2 3 1 4 +3 5 +3 4 +2 4 +2 5 diff --git a/codeforces/535/io/1108e2.2.cpout b/codeforces/535/io/1108e2.2.cpout new file mode 100644 index 0000000..5432199 --- /dev/null +++ b/codeforces/535/io/1108e2.2.cpout @@ -0,0 +1,3 @@ +7 +2 +3 2 diff --git a/codeforces/535/io/1108e2.3.cpin b/codeforces/535/io/1108e2.3.cpin new file mode 100644 index 0000000..8cd5982 --- /dev/null +++ b/codeforces/535/io/1108e2.3.cpin @@ -0,0 +1,2 @@ +1 0 +1000000 diff --git a/codeforces/535/io/1108e2.3.cpout b/codeforces/535/io/1108e2.3.cpout new file mode 100644 index 0000000..aa47d0d --- /dev/null +++ b/codeforces/535/io/1108e2.3.cpout @@ -0,0 +1,2 @@ +0 +0 diff --git a/codeforces/535/io/1108f.1.cpin b/codeforces/535/io/1108f.1.cpin new file mode 100644 index 0000000..41d35af --- /dev/null +++ b/codeforces/535/io/1108f.1.cpin @@ -0,0 +1,11 @@ +8 10 +1 2 1 +2 3 2 +2 4 5 +1 4 2 +6 3 3 +6 1 3 +3 5 2 +3 7 1 +4 8 1 +6 2 4 diff --git a/codeforces/535/io/1108f.1.cpout b/codeforces/535/io/1108f.1.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/535/io/1108f.1.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/535/io/1108f.2.cpin b/codeforces/535/io/1108f.2.cpin new file mode 100644 index 0000000..7d4fdc9 --- /dev/null +++ b/codeforces/535/io/1108f.2.cpin @@ -0,0 +1,4 @@ +4 3 +2 1 3 +4 3 4 +2 4 1 diff --git a/codeforces/535/io/1108f.2.cpout b/codeforces/535/io/1108f.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/535/io/1108f.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/535/io/1108f.3.cpin b/codeforces/535/io/1108f.3.cpin new file mode 100644 index 0000000..c5714ca --- /dev/null +++ b/codeforces/535/io/1108f.3.cpin @@ -0,0 +1,4 @@ +3 3 +1 2 1 +2 3 2 +1 3 3 diff --git a/codeforces/535/io/1108f.3.cpout b/codeforces/535/io/1108f.3.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/535/io/1108f.3.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/535/io/1108f.4.cpin b/codeforces/535/io/1108f.4.cpin new file mode 100644 index 0000000..2340fca --- /dev/null +++ b/codeforces/535/io/1108f.4.cpin @@ -0,0 +1,4 @@ +3 3 +1 2 1 +2 3 3 +1 3 3 diff --git a/codeforces/535/io/1108f.4.cpout b/codeforces/535/io/1108f.4.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/535/io/1108f.4.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/535/io/1108f.5.cpin b/codeforces/535/io/1108f.5.cpin new file mode 100644 index 0000000..80c0cc7 --- /dev/null +++ b/codeforces/535/io/1108f.5.cpin @@ -0,0 +1 @@ +1 0 diff --git a/codeforces/535/io/1108f.5.cpout b/codeforces/535/io/1108f.5.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/535/io/1108f.5.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/535/io/1108f.6.cpin b/codeforces/535/io/1108f.6.cpin new file mode 100644 index 0000000..a1a69d2 --- /dev/null +++ b/codeforces/535/io/1108f.6.cpin @@ -0,0 +1,7 @@ +5 6 +1 2 2 +2 3 1 +4 5 3 +2 4 2 +1 4 2 +1 5 3 diff --git a/codeforces/535/io/1108f.6.cpout b/codeforces/535/io/1108f.6.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/535/io/1108f.6.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/540/1118a.cc b/codeforces/540/1118a.cc new file mode 100644 index 0000000..2fcc755 --- /dev/null +++ b/codeforces/540/1118a.cc @@ -0,0 +1,72 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u64 n, a, b; + cin >> n >> a >> b; + + u64 ans; + + if (2 * a > b) { + ans = n / 2 * b + a * (n & 1); + } else { + ans = n * a; + } + + println("{}", ans); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/540/io/1118a.1.cpin b/codeforces/540/io/1118a.1.cpin new file mode 100644 index 0000000..995e05c --- /dev/null +++ b/codeforces/540/io/1118a.1.cpin @@ -0,0 +1,5 @@ +4 +10 1 3 +7 3 2 +1 1000 1 +1000000000000 42 88 diff --git a/codeforces/540/io/1118a.1.cpout b/codeforces/540/io/1118a.1.cpout new file mode 100644 index 0000000..8211c9e --- /dev/null +++ b/codeforces/540/io/1118a.1.cpout @@ -0,0 +1,4 @@ +10 +9 +1000 +42000000000000 diff --git a/codeforces/540/io/1118b.1.cpin b/codeforces/540/io/1118b.1.cpin new file mode 100644 index 0000000..71a71be --- /dev/null +++ b/codeforces/540/io/1118b.1.cpin @@ -0,0 +1,2 @@ +7 +5 5 4 5 5 5 6 diff --git a/codeforces/540/io/1118b.1.cpout b/codeforces/540/io/1118b.1.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/540/io/1118b.1.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/540/io/1118b.2.cpin b/codeforces/540/io/1118b.2.cpin new file mode 100644 index 0000000..0e8f05d --- /dev/null +++ b/codeforces/540/io/1118b.2.cpin @@ -0,0 +1,2 @@ +8 +4 8 8 7 8 4 4 5 diff --git a/codeforces/540/io/1118b.2.cpout b/codeforces/540/io/1118b.2.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/540/io/1118b.2.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/540/io/1118b.3.cpin b/codeforces/540/io/1118b.3.cpin new file mode 100644 index 0000000..4c99520 --- /dev/null +++ b/codeforces/540/io/1118b.3.cpin @@ -0,0 +1,2 @@ +9 +2 3 4 2 2 3 2 2 4 diff --git a/codeforces/540/io/1118b.3.cpout b/codeforces/540/io/1118b.3.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/540/io/1118b.3.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/540/io/1118c.1.cpin b/codeforces/540/io/1118c.1.cpin new file mode 100644 index 0000000..ea30085 --- /dev/null +++ b/codeforces/540/io/1118c.1.cpin @@ -0,0 +1,2 @@ +4 +1 8 8 1 2 2 2 2 2 2 2 2 1 8 8 1 diff --git a/codeforces/540/io/1118c.1.cpout b/codeforces/540/io/1118c.1.cpout new file mode 100644 index 0000000..1712560 --- /dev/null +++ b/codeforces/540/io/1118c.1.cpout @@ -0,0 +1,5 @@ +YES +1 2 2 1 +8 2 2 8 +8 2 2 8 +1 2 2 1 diff --git a/codeforces/540/io/1118c.2.cpin b/codeforces/540/io/1118c.2.cpin new file mode 100644 index 0000000..02bb731 --- /dev/null +++ b/codeforces/540/io/1118c.2.cpin @@ -0,0 +1,2 @@ +3 +1 1 1 1 1 3 3 3 3 diff --git a/codeforces/540/io/1118c.2.cpout b/codeforces/540/io/1118c.2.cpout new file mode 100644 index 0000000..a0fe15c --- /dev/null +++ b/codeforces/540/io/1118c.2.cpout @@ -0,0 +1,4 @@ +YES +1 3 1 +3 1 3 +1 3 1 diff --git a/codeforces/540/io/1118c.3.cpin b/codeforces/540/io/1118c.3.cpin new file mode 100644 index 0000000..28daec8 --- /dev/null +++ b/codeforces/540/io/1118c.3.cpin @@ -0,0 +1,2 @@ +4 +1 2 1 9 8 4 3 8 8 3 4 8 9 2 1 1 diff --git a/codeforces/540/io/1118c.3.cpout b/codeforces/540/io/1118c.3.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/540/io/1118c.3.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/540/io/1118c.4.cpin b/codeforces/540/io/1118c.4.cpin new file mode 100644 index 0000000..b258dc3 --- /dev/null +++ b/codeforces/540/io/1118c.4.cpin @@ -0,0 +1,2 @@ +1 +10 diff --git a/codeforces/540/io/1118c.4.cpout b/codeforces/540/io/1118c.4.cpout new file mode 100644 index 0000000..75e4737 --- /dev/null +++ b/codeforces/540/io/1118c.4.cpout @@ -0,0 +1,2 @@ +YES +10 diff --git a/codeforces/540/io/1118d1.1.cpin b/codeforces/540/io/1118d1.1.cpin new file mode 100644 index 0000000..b98057e --- /dev/null +++ b/codeforces/540/io/1118d1.1.cpin @@ -0,0 +1,2 @@ +5 8 +2 3 1 1 2 diff --git a/codeforces/540/io/1118d1.1.cpout b/codeforces/540/io/1118d1.1.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/540/io/1118d1.1.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/540/io/1118d1.2.cpin b/codeforces/540/io/1118d1.2.cpin new file mode 100644 index 0000000..4984d50 --- /dev/null +++ b/codeforces/540/io/1118d1.2.cpin @@ -0,0 +1,2 @@ +7 10 +1 3 4 2 1 4 2 diff --git a/codeforces/540/io/1118d1.2.cpout b/codeforces/540/io/1118d1.2.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/540/io/1118d1.2.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/540/io/1118d1.3.cpin b/codeforces/540/io/1118d1.3.cpin new file mode 100644 index 0000000..6dd338f --- /dev/null +++ b/codeforces/540/io/1118d1.3.cpin @@ -0,0 +1,2 @@ +5 15 +5 5 5 5 5 diff --git a/codeforces/540/io/1118d1.3.cpout b/codeforces/540/io/1118d1.3.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/540/io/1118d1.3.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/540/io/1118d1.4.cpin b/codeforces/540/io/1118d1.4.cpin new file mode 100644 index 0000000..b4e2760 --- /dev/null +++ b/codeforces/540/io/1118d1.4.cpin @@ -0,0 +1,2 @@ +5 16 +5 5 5 5 5 diff --git a/codeforces/540/io/1118d1.4.cpout b/codeforces/540/io/1118d1.4.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/540/io/1118d1.4.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/540/io/1118d1.5.cpin b/codeforces/540/io/1118d1.5.cpin new file mode 100644 index 0000000..52c843d --- /dev/null +++ b/codeforces/540/io/1118d1.5.cpin @@ -0,0 +1,2 @@ +5 26 +5 5 5 5 5 diff --git a/codeforces/540/io/1118d1.5.cpout b/codeforces/540/io/1118d1.5.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/540/io/1118d1.5.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/540/io/1118d2.1.cpin b/codeforces/540/io/1118d2.1.cpin new file mode 100644 index 0000000..b98057e --- /dev/null +++ b/codeforces/540/io/1118d2.1.cpin @@ -0,0 +1,2 @@ +5 8 +2 3 1 1 2 diff --git a/codeforces/540/io/1118d2.1.cpout b/codeforces/540/io/1118d2.1.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/540/io/1118d2.1.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/540/io/1118d2.2.cpin b/codeforces/540/io/1118d2.2.cpin new file mode 100644 index 0000000..4984d50 --- /dev/null +++ b/codeforces/540/io/1118d2.2.cpin @@ -0,0 +1,2 @@ +7 10 +1 3 4 2 1 4 2 diff --git a/codeforces/540/io/1118d2.2.cpout b/codeforces/540/io/1118d2.2.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/540/io/1118d2.2.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/540/io/1118d2.3.cpin b/codeforces/540/io/1118d2.3.cpin new file mode 100644 index 0000000..6dd338f --- /dev/null +++ b/codeforces/540/io/1118d2.3.cpin @@ -0,0 +1,2 @@ +5 15 +5 5 5 5 5 diff --git a/codeforces/540/io/1118d2.3.cpout b/codeforces/540/io/1118d2.3.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/540/io/1118d2.3.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/540/io/1118d2.4.cpin b/codeforces/540/io/1118d2.4.cpin new file mode 100644 index 0000000..b4e2760 --- /dev/null +++ b/codeforces/540/io/1118d2.4.cpin @@ -0,0 +1,2 @@ +5 16 +5 5 5 5 5 diff --git a/codeforces/540/io/1118d2.4.cpout b/codeforces/540/io/1118d2.4.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/540/io/1118d2.4.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/540/io/1118d2.5.cpin b/codeforces/540/io/1118d2.5.cpin new file mode 100644 index 0000000..52c843d --- /dev/null +++ b/codeforces/540/io/1118d2.5.cpin @@ -0,0 +1,2 @@ +5 26 +5 5 5 5 5 diff --git a/codeforces/540/io/1118d2.5.cpout b/codeforces/540/io/1118d2.5.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/540/io/1118d2.5.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/540/io/1118e.1.cpin b/codeforces/540/io/1118e.1.cpin new file mode 100644 index 0000000..109c32b --- /dev/null +++ b/codeforces/540/io/1118e.1.cpin @@ -0,0 +1 @@ +4 3 diff --git a/codeforces/540/io/1118e.1.cpout b/codeforces/540/io/1118e.1.cpout new file mode 100644 index 0000000..8d4f987 --- /dev/null +++ b/codeforces/540/io/1118e.1.cpout @@ -0,0 +1,5 @@ +YES +3 1 +1 3 +3 2 +2 3 diff --git a/codeforces/540/io/1118e.2.cpin b/codeforces/540/io/1118e.2.cpin new file mode 100644 index 0000000..e6a2051 --- /dev/null +++ b/codeforces/540/io/1118e.2.cpin @@ -0,0 +1 @@ +10 4 diff --git a/codeforces/540/io/1118e.2.cpout b/codeforces/540/io/1118e.2.cpout new file mode 100644 index 0000000..de91e9f --- /dev/null +++ b/codeforces/540/io/1118e.2.cpout @@ -0,0 +1,11 @@ +YES +2 1 +1 3 +4 2 +3 4 +4 3 +3 2 +2 4 +4 1 +1 4 +3 1 diff --git a/codeforces/540/io/1118e.3.cpin b/codeforces/540/io/1118e.3.cpin new file mode 100644 index 0000000..3de4f6d --- /dev/null +++ b/codeforces/540/io/1118e.3.cpin @@ -0,0 +1 @@ +13 4 diff --git a/codeforces/540/io/1118e.3.cpout b/codeforces/540/io/1118e.3.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/540/io/1118e.3.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/540/io/1118f1.1.cpin b/codeforces/540/io/1118f1.1.cpin new file mode 100644 index 0000000..70d0d4b --- /dev/null +++ b/codeforces/540/io/1118f1.1.cpin @@ -0,0 +1,6 @@ +5 +2 0 0 1 2 +1 2 +2 3 +2 4 +2 5 diff --git a/codeforces/540/io/1118f1.1.cpout b/codeforces/540/io/1118f1.1.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/540/io/1118f1.1.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/540/io/1118f1.2.cpin b/codeforces/540/io/1118f1.2.cpin new file mode 100644 index 0000000..3a08ad9 --- /dev/null +++ b/codeforces/540/io/1118f1.2.cpin @@ -0,0 +1,6 @@ +5 +1 0 0 0 2 +1 2 +2 3 +3 4 +4 5 diff --git a/codeforces/540/io/1118f1.2.cpout b/codeforces/540/io/1118f1.2.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/540/io/1118f1.2.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/540/io/1118f1.3.cpin b/codeforces/540/io/1118f1.3.cpin new file mode 100644 index 0000000..38f5cd6 --- /dev/null +++ b/codeforces/540/io/1118f1.3.cpin @@ -0,0 +1,4 @@ +3 +1 1 2 +2 3 +1 3 diff --git a/codeforces/540/io/1118f1.3.cpout b/codeforces/540/io/1118f1.3.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/540/io/1118f1.3.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/540/io/1118f2.1.cpin b/codeforces/540/io/1118f2.1.cpin new file mode 100644 index 0000000..aaa0781 --- /dev/null +++ b/codeforces/540/io/1118f2.1.cpin @@ -0,0 +1,6 @@ +5 2 +2 0 0 1 2 +1 2 +2 3 +2 4 +2 5 diff --git a/codeforces/540/io/1118f2.1.cpout b/codeforces/540/io/1118f2.1.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/540/io/1118f2.1.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/540/io/1118f2.2.cpin b/codeforces/540/io/1118f2.2.cpin new file mode 100644 index 0000000..cb0d394 --- /dev/null +++ b/codeforces/540/io/1118f2.2.cpin @@ -0,0 +1,8 @@ +7 3 +0 1 0 2 2 3 0 +1 3 +1 4 +1 5 +2 7 +3 6 +4 7 diff --git a/codeforces/540/io/1118f2.2.cpout b/codeforces/540/io/1118f2.2.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/540/io/1118f2.2.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/611/.clang-format b/codeforces/611/.clang-format new file mode 100644 index 0000000..cbec8b9 --- /dev/null +++ b/codeforces/611/.clang-format @@ -0,0 +1,4 @@ +BasedOnStyle: Google +IndentWidth: 2 +ColumnLimit: 100 +PointerAlignment: Left diff --git a/codeforces/611/1283a.cc b/codeforces/611/1283a.cc new file mode 100644 index 0000000..a441258 --- /dev/null +++ b/codeforces/611/1283a.cc @@ -0,0 +1,65 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u32 a, b; + cin >> a >> b; + u32 ans = 60 - b; + ans += (23 - a) * 60; + println("{}", ans); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/611/io/1283a.1.cpin b/codeforces/611/io/1283a.1.cpin new file mode 100644 index 0000000..c9324d7 --- /dev/null +++ b/codeforces/611/io/1283a.1.cpin @@ -0,0 +1,6 @@ +5 +23 55 +23 0 +0 1 +4 20 +23 59 diff --git a/codeforces/611/io/1283a.1.cpout b/codeforces/611/io/1283a.1.cpout new file mode 100644 index 0000000..173457a --- /dev/null +++ b/codeforces/611/io/1283a.1.cpout @@ -0,0 +1,5 @@ +5 +60 +1439 +1180 +1 diff --git a/codeforces/611/io/1283b.1.cpin b/codeforces/611/io/1283b.1.cpin new file mode 100644 index 0000000..8719d56 --- /dev/null +++ b/codeforces/611/io/1283b.1.cpin @@ -0,0 +1,6 @@ +5 +5 2 +19 4 +12 7 +6 2 +100000 50010 diff --git a/codeforces/611/io/1283b.1.cpout b/codeforces/611/io/1283b.1.cpout new file mode 100644 index 0000000..b6c6791 --- /dev/null +++ b/codeforces/611/io/1283b.1.cpout @@ -0,0 +1,5 @@ +5 +18 +10 +6 +75015 diff --git a/codeforces/611/io/1283c.1.cpin b/codeforces/611/io/1283c.1.cpin new file mode 100644 index 0000000..5210127 --- /dev/null +++ b/codeforces/611/io/1283c.1.cpin @@ -0,0 +1,2 @@ +5 +5 0 0 2 4 diff --git a/codeforces/611/io/1283c.1.cpout b/codeforces/611/io/1283c.1.cpout new file mode 100644 index 0000000..3e754c1 --- /dev/null +++ b/codeforces/611/io/1283c.1.cpout @@ -0,0 +1 @@ +5 3 1 2 4 diff --git a/codeforces/611/io/1283c.2.cpin b/codeforces/611/io/1283c.2.cpin new file mode 100644 index 0000000..9bb2b68 --- /dev/null +++ b/codeforces/611/io/1283c.2.cpin @@ -0,0 +1,2 @@ +7 +7 0 0 1 4 0 6 diff --git a/codeforces/611/io/1283c.2.cpout b/codeforces/611/io/1283c.2.cpout new file mode 100644 index 0000000..969674c --- /dev/null +++ b/codeforces/611/io/1283c.2.cpout @@ -0,0 +1 @@ +7 3 2 1 4 5 6 diff --git a/codeforces/611/io/1283c.3.cpin b/codeforces/611/io/1283c.3.cpin new file mode 100644 index 0000000..482e025 --- /dev/null +++ b/codeforces/611/io/1283c.3.cpin @@ -0,0 +1,2 @@ +7 +7 4 0 3 0 5 1 diff --git a/codeforces/611/io/1283c.3.cpout b/codeforces/611/io/1283c.3.cpout new file mode 100644 index 0000000..183f13d --- /dev/null +++ b/codeforces/611/io/1283c.3.cpout @@ -0,0 +1 @@ +7 4 2 3 6 5 1 diff --git a/codeforces/611/io/1283c.4.cpin b/codeforces/611/io/1283c.4.cpin new file mode 100644 index 0000000..d6b9ecb --- /dev/null +++ b/codeforces/611/io/1283c.4.cpin @@ -0,0 +1,2 @@ +5 +2 1 0 0 0 diff --git a/codeforces/611/io/1283c.4.cpout b/codeforces/611/io/1283c.4.cpout new file mode 100644 index 0000000..02697fc --- /dev/null +++ b/codeforces/611/io/1283c.4.cpout @@ -0,0 +1 @@ +2 1 4 5 3 diff --git a/codeforces/611/io/1283d.1.cpin b/codeforces/611/io/1283d.1.cpin new file mode 100644 index 0000000..1194cee --- /dev/null +++ b/codeforces/611/io/1283d.1.cpin @@ -0,0 +1,2 @@ +2 6 +1 5 diff --git a/codeforces/611/io/1283d.1.cpout b/codeforces/611/io/1283d.1.cpout new file mode 100644 index 0000000..f5d48e1 --- /dev/null +++ b/codeforces/611/io/1283d.1.cpout @@ -0,0 +1,2 @@ +8 +-1 2 6 4 0 3 diff --git a/codeforces/611/io/1283d.2.cpin b/codeforces/611/io/1283d.2.cpin new file mode 100644 index 0000000..610cdff --- /dev/null +++ b/codeforces/611/io/1283d.2.cpin @@ -0,0 +1,2 @@ +3 5 +0 3 1 diff --git a/codeforces/611/io/1283d.2.cpout b/codeforces/611/io/1283d.2.cpout new file mode 100644 index 0000000..edce488 --- /dev/null +++ b/codeforces/611/io/1283d.2.cpout @@ -0,0 +1,2 @@ +7 +5 -2 4 -1 2 diff --git a/codeforces/611/io/1283e.1.cpin b/codeforces/611/io/1283e.1.cpin new file mode 100644 index 0000000..597b8b5 --- /dev/null +++ b/codeforces/611/io/1283e.1.cpin @@ -0,0 +1,2 @@ +4 +1 2 4 4 diff --git a/codeforces/611/io/1283e.1.cpout b/codeforces/611/io/1283e.1.cpout new file mode 100644 index 0000000..0efd67f --- /dev/null +++ b/codeforces/611/io/1283e.1.cpout @@ -0,0 +1 @@ +2 4 diff --git a/codeforces/611/io/1283e.2.cpin b/codeforces/611/io/1283e.2.cpin new file mode 100644 index 0000000..277eabc --- /dev/null +++ b/codeforces/611/io/1283e.2.cpin @@ -0,0 +1,2 @@ +9 +1 1 8 8 8 4 4 4 4 diff --git a/codeforces/611/io/1283e.2.cpout b/codeforces/611/io/1283e.2.cpout new file mode 100644 index 0000000..b2dc2f5 --- /dev/null +++ b/codeforces/611/io/1283e.2.cpout @@ -0,0 +1 @@ +3 8 diff --git a/codeforces/611/io/1283e.3.cpin b/codeforces/611/io/1283e.3.cpin new file mode 100644 index 0000000..10cb971 --- /dev/null +++ b/codeforces/611/io/1283e.3.cpin @@ -0,0 +1,2 @@ +7 +4 3 7 1 4 3 3 diff --git a/codeforces/611/io/1283e.3.cpout b/codeforces/611/io/1283e.3.cpout new file mode 100644 index 0000000..677154a --- /dev/null +++ b/codeforces/611/io/1283e.3.cpout @@ -0,0 +1 @@ +3 6 diff --git a/codeforces/611/io/1283f.1.cpin b/codeforces/611/io/1283f.1.cpin new file mode 100644 index 0000000..db04c0b --- /dev/null +++ b/codeforces/611/io/1283f.1.cpin @@ -0,0 +1,2 @@ +6 +3 6 3 1 5 diff --git a/codeforces/611/io/1283f.1.cpout b/codeforces/611/io/1283f.1.cpout new file mode 100644 index 0000000..5e49d84 --- /dev/null +++ b/codeforces/611/io/1283f.1.cpout @@ -0,0 +1,6 @@ +3 +6 3 +6 5 +1 3 +1 4 +5 2 diff --git a/codeforces/920/f b/codeforces/920/f deleted file mode 100755 index 1c4d8bf..0000000 Binary files a/codeforces/920/f and /dev/null differ diff --git a/codeforces/998/file.cc b/codeforces/998/file.cc deleted file mode 100644 index 8e749bd..0000000 --- a/codeforces/998/file.cc +++ /dev/null @@ -1,283 +0,0 @@ -#include - -// https://codeforces.com/blog/entry/96344 - -#pragma GCC optimize("O2,unroll-loops") -#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") - -using namespace std; - -template -void dbg(std::string const &str, Args &&...args) { - std::cout << std::vformat(str, std::make_format_args(args...)); -} - -template -void dbg(T const &t) { - std::cout << t; -} - -template -void dbgln(T const &t) { - if constexpr (std::is_convertible_v) { - std::cout << t << '\n'; - } else { - for (auto const &e : t) { - std::cout << e << ' '; - } - std::cout << '\n'; - } -} - -void dbgln() { - std::cout << '\n'; -} - -template -void dbgln(std::string const &str, Args &&...args) { - dbg(str, std::forward(args)...); - cout << '\n'; -} - -template -void dbgln(T const &t) { - dbg(t); - cout << '\n'; -} - -template -constexpr T MIN = std::numeric_limits::min(); - -template -constexpr T MAX = std::numeric_limits::max(); - -template -static T sc(auto &&x) { - return static_cast(x); -} - -#define ff first -#define ss second -#define eb emplace_back -#define ll long long -#define ld long double -#define vec vector -#define endl '\n' - -#define all(x) (x).begin(), (x).end() -#define rall(x) (r).rbegin(), (x).rend() -#define sz(x) static_cast((x).size()) -#define FOR(a, b, c) for (int a = (b); (a) < (c); ++(a)) -#define ROF(a, b, c) for (int a = (b); (a) > (c); --(a)) - -#include -#include - -using namespace __gnu_pbds; - -// https://mirror.codeforces.com/blog/entry/124683 - -namespace hashing { -using i64 = std::int64_t; -using u64 = std::uint64_t; -static const u64 FIXED_RANDOM = - std::chrono::steady_clock::now().time_since_epoch().count(); - -#if USE_AES -std::mt19937 rd(FIXED_RANDOM); -const __m128i KEY1{(i64)rd(), (i64)rd()}; -const __m128i KEY2{(i64)rd(), (i64)rd()}; -#endif - -template -struct custom_hash {}; - -template -inline void hash_combine(u64 &seed, T const &v) { - custom_hash hasher; - seed ^= hasher(v) + 0x9e3779b97f4a7c15 + (seed << 12) + (seed >> 4); -}; - -template -struct custom_hash::value>::type> { - u64 operator()(T _x) const { - u64 x = _x; -#if USE_AES - __m128i m{i64(u64(x) * 0xbf58476d1ce4e5b9u64), (i64)FIXED_RANDOM}; - __m128i y = _mm_aesenc_si128(m, KEY1); - __m128i z = _mm_aesenc_si128(y, KEY2); - return z[0]; -#else - x += 0x9e3779b97f4a7c15 + FIXED_RANDOM; - x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9; - x = (x ^ (x >> 27)) * 0x94d049bb133111eb; - return x ^ (x >> 31); -#endif - } -}; - -template -struct custom_hash()))>> { - u64 operator()(T const &a) const { - u64 value = FIXED_RANDOM; - for (auto &x : a) - hash_combine(value, x); - return value; - } -}; - -template -struct custom_hash> { - u64 operator()(const std::tuple &a) const { - u64 value = FIXED_RANDOM; - std::apply( - [&value](T const &...args) { - (hash_combine(value, args), ...); - }, - a); - return value; - } -}; - -template -struct custom_hash> { - u64 operator()(std::pair const &a) const { - u64 value = FIXED_RANDOM; - hash_combine(value, a.first); - hash_combine(value, a.second); - return value; - } -}; -}; // namespace hashing - -#ifdef PB_DS_ASSOC_CNTNR_HPP -template -using hashmap = gp_hash_table< - Key, Value, hashing::custom_hash, std::equal_to, - direct_mask_range_hashing<>, linear_probe_fn<>, - hash_standard_resize_policy, - hash_load_check_resize_trigger<>, true>>; -template -using hashset = gp_hash_table< - Key, null_type, hashing::custom_hash, std::equal_to, - direct_mask_range_hashing<>, linear_probe_fn<>, - hash_standard_resize_policy, - hash_load_check_resize_trigger<>, true>>; - -#endif -#ifdef PB_DS_TREE_POLICY_HPP -template -using multiset = tree, rb_tree_tag, - tree_order_statistics_node_update>; -template -using rbtree = tree, rb_tree_tag, - tree_order_statistics_node_update>; -#endif - -struct union_find { - public: - union_find(size_t n) : par(n + 1), rank(n + 1, 0) { - for (size_t u = 0; u < n + 1; ++u) - par[u] = u; - }; - - void join(int u, int v) { - u = find(u), v = find(v); - - if (u == v) - return; - - if (rank[u] < rank[v]) - std::swap(u, v); - - if (rank[u] == rank[v]) - ++rank[u]; - - par[v] = u; - } - - int find(int u) { - if (u != par[u]) - par[u] = find(par[u]); - return par[u]; - } - - size_t capacity; - std::vector par; - std::vector rank; -}; - -vec> F, G; - -// TODO: union find reset method - -void solve() { - int n, m1, m2; - cin >> n >> m1 >> m2; - - F.assign(n + 1, unordered_set()); - G.assign(n + 1, unordered_set()); - - union_find Fuf(n + 1), Guf(n + 1); - - FOR(i, 0, m1) { - int u, v; - cin >> u >> v; - F[u].insert(v); - F[v].insert(u); - } - - FOR(i, 0, m2) { - int u, v; - cin >> u >> v; - G[u].insert(v); - G[v].insert(u); - Guf.join(u, v); - } - - int ans = 0; - - FOR(u, 1, n + 1) { - auto it = F[u].begin(); - while (it != F[u].end()) { - int v = *it; - if (Guf.find(u) != Guf.find(v)) { - ++ans; - F[u].erase(it++); - F[v].erase(u); - } else { - ++it; - } - } - } - - FOR(u, 1, n + 1) { - for (auto v : F[u]) - Fuf.join(u, v); - } - - FOR(u, 1, n + 1) { - for (auto v : G[u]) { - if (Fuf.find(u) != Fuf.find(v)) { - ++ans; - Fuf.join(u, v); - } - } - } - - dbgln(ans); -} - -int main() { - cin.tie(nullptr)->sync_with_stdio(false); - - int t = 1; - cin >> t; - - while (t--) { - solve(); - } - - return 0; -}