Четные цифры: 0; 2; 4; 6; 8. На первом месте могут быть любые из указанных чисел, кроме нуля. Число делится нацело на 3 <=> сумма цифр этого числа делится на 3. Число не делится нацело на 3 <=> сумма цифр этого числа не делится на 3. Какие могут быть суммы: 0+2 = 2, одно число: 20. 0+4 = 4, одно число 40. 0+6 = 6, не годится (делится на 3). 0+8 = 8, одно число 80. 2+4 = 6, не годится, 2+6 = 8, два числа: 26 и 62. 2+8 = 10, два числа: 28 и 82. 4+6 = 10, два числа: 46 и 64. 4+8 = 12, не годится, 6+8 = 14, два числа: 68 и 86. Всего 11 чисел.
Аня и Боря любят играть в разноцветные кубики, причем у каждого из них свой набор и в каждом наборе все кубики различны по цвету. Однажды дети заинтересовались, сколько существуют цветов таких, что кубики каждого цвета присутствуют в обоих наборах. Для этого они занумеровали все цвета случайными числами от 0 до 108. На этом их энтузиазм иссяк, поэтому вам предлагается им в оставшейся части.
В первой строке входных данных записаны числа N и M — число кубиков у Ани и Бори. В следующих N строках заданы номера цветов кубиков Ани. В последних M строках номера цветов Бори.
Найдите три множества: номера цветов кубиков, которые есть в обоих наборах; номера цветов кубиков, которые есть только у Ани и номера цветов кубиков, которые есть только у Бори. Для каждого из множеств выведите сначала количество элементов в нем, а затем сами элементы, отсортированные по возрастанию.
На первом месте могут быть любые из указанных чисел, кроме нуля.
Число делится нацело на 3 <=> сумма цифр этого числа делится на 3.
Число не делится нацело на 3 <=> сумма цифр этого числа не делится на 3.
Какие могут быть суммы:
0+2 = 2, одно число: 20.
0+4 = 4, одно число 40.
0+6 = 6, не годится (делится на 3).
0+8 = 8, одно число 80.
2+4 = 6, не годится,
2+6 = 8, два числа: 26 и 62.
2+8 = 10, два числа: 28 и 82.
4+6 = 10, два числа: 46 и 64.
4+8 = 12, не годится,
6+8 = 14, два числа: 68 и 86.
Всего 11 чисел.
Аня и Боря любят играть в разноцветные кубики, причем у каждого из них свой набор и в каждом наборе все кубики различны по цвету. Однажды дети заинтересовались, сколько существуют цветов таких, что кубики каждого цвета присутствуют в обоих наборах. Для этого они занумеровали все цвета случайными числами от 0 до 108. На этом их энтузиазм иссяк, поэтому вам предлагается им в оставшейся части.
В первой строке входных данных записаны числа N и M — число кубиков у Ани и Бори. В следующих N строках заданы номера цветов кубиков Ани. В последних M строках номера цветов Бори.
Найдите три множества: номера цветов кубиков, которые есть в обоих наборах; номера цветов кубиков, которые есть только у Ани и номера цветов кубиков, которые есть только у Бори. Для каждого из множеств выведите сначала количество элементов в нем, а затем сами элементы, отсортированные по возрастанию.