مساله «عکاسی از گاوها»

تعدادی گاو در یک صف با ترتیبی خاص ایستاده اند. هر گاو یک شناسه متمایز با بقیه دارد. عموجان می‌خواهد از آن ها با همین ترتیب ایستادنشان در صف عکس بگیرد. همین که عموجان می‌خواهد عکس را بگیرد زیر مجموعه‌ای از گاو ها از صف خارج می‌شوند و به ترتیبی دلخواه در مکان های مختلف صف وارد می‌شوند. عموجان از ترتیب به هم ریخته آن‌ها عکس می‌گیرد. سپس دوباره آن‌ها را با همان ترتیب اولیه مرتب می‌کند تا دوباره عکس بگیرد. اما باز تا می‌خواهد عکس بگیرد زیر مجموعه‌ای از گاوها از صف خارج می‌شوند و با ترتیبی دلخواه وارد آن می‌شوند. و باز هم عکسی از ترتیب به هم ریخته گرفته می‌شود. عموجان این کار را ۵ بار انجام داده و حالا پنج عکس از صف‌های به هم ریخته گاوها دارد. می‌دانیم هر گاو در حداکثر یکی از عکس‌ها از صف خارج می‌شود. به شما تعداد گاو ها و پنج جایگشت از شناسه های گاو‌ها داده شده است. شما باید ترتیب اصلی گاوها را چاپ کنید. می دانیم تعداد گاو‌ها از ۲۰،۰۰۰ بیشتر نیست و شناسه هر گاو متمایز و بین ۰ تا ۱۰۰۰،۰۰۰۰،۰۰۰ است.