Папа васи, программист известной компьютерной фирмы, решил проверить внимательность васи. он взял 16 карточек, на каждой из которых написал одно из 16-ти чисел натурального ряда от 1 до 16 и разложил все карточки в порядке возрастания изображенных на них чисел. затем он на каждой карточке написал еще по два числа: одно из которых равно остатку от деления числа на карточке на число 3, а другое - остатку от деления числа на карточке на число 5.
потом он выполнил следующий алгоритм для составления новой последовательности карточек:
1. выбрать из первоначального ряда карточек по порядку все карточки, у которых хотя бы один из остатков от деления на числа 3 или 5 равен нулю.
2. из оставшихся карточек первоначального ряда выбрать по порядку все карточки, у которых хотя бы один из остатков равен 1.
3. затем из оставшихся карточек первоначального ряда выбрать по порядку все карточки, где в качестве остатка от деления встречается число 2.
вот что у него в итоге получилось:
3, 5, 6, 9, 10, 12, 15, 1, 4, 7, 11, 16, 2, 8, 13, 14
вася, будучи старательным и ответственным во всем человеком, проверил правильность получившегося у папы порядка расположения карточек и обнаружил, что одна карточка оказалась не на своем месте. найдите и вы эту карточку. в ответе укажите через пробел два числа: первое – значение числа, которое оказалось на неправильном месте, второе – значение числа в новой последовательности, за которым следует разместить ошибочную карточку.