Богатырь Добрыня Никитич живет под Киевом вместе с матерью, вдовой Мамелфой Тимофеевной. Все любили Добрыню за его силу, добрый нрав и веселый характер.
Как-то в жаркий день отправился он к Пучай-реке искупаться, и там напал на него Змей Горыныч. Стали они биться. Отбил Добрыня одну голову Змею, и начал тот пощады просить. Пообещал Змей Горыныч, что больше не станет русских людей в плен брать. Поверил ему Добрыня и отпустил.
Однако Змей тут же полетел в Киев и похитил там племянницу князя Владимира по имени Забава Путятишна. Увидел это Добрыня и поскакал в Киев, где князь повелел ему отправиться на гору Сорочинскую и Забаву.
Узнала про это Мамелфа Тимофеевна, опечалилась, но виду не подала. Наутро велела она Добрыне вывести из стойла дедова коня Бурку и оседлать его. И дала сыну плетку-семихвостку.
Приехал Добрыня к змеиному логову, а там ползают змееныши. Стал Бурка их топтать, но их было много, обвили они ноги коню, тот сдвинуться не может. Тогда Добрыня ударил его меж ушей плеткой-семихвосткой, и у Бурки силы появились. Потоптал он всех змеенышей до последнего.
Тут и Змей Горыныч прилетел, и начался у них бой, который длился целых три дня и три ночи. И победил Добрыня врага. Еще три дня ждал богатырь, пока земля впитает всю кровь Змея, а потом отправился к пещерам змеиным. Освободил там множество народа, а среди них и Забаву. Посадил ее на коня и отправился в Киев.
Так русский богатырь освободил родную землю от страшного врага и выполнил волю своего князя.
Богатырь Добрыня Никитич живет под Киевом вместе с матерью, вдовой Мамелфой Тимофеевной. Все любили Добрыню за его силу, добрый нрав и веселый характер.
Как-то в жаркий день отправился он к Пучай-реке искупаться, и там напал на него Змей Горыныч. Стали они биться. Отбил Добрыня одну голову Змею, и начал тот пощады просить. Пообещал Змей Горыныч, что больше не станет русских людей в плен брать. Поверил ему Добрыня и отпустил.
Однако Змей тут же полетел в Киев и похитил там племянницу князя Владимира по имени Забава Путятишна. Увидел это Добрыня и поскакал в Киев, где князь повелел ему отправиться на гору Сорочинскую и Забаву.
Узнала про это Мамелфа Тимофеевна, опечалилась, но виду не подала. Наутро велела она Добрыне вывести из стойла дедова коня Бурку и оседлать его. И дала сыну плетку-семихвостку.
Приехал Добрыня к змеиному логову, а там ползают змееныши. Стал Бурка их топтать, но их было много, обвили они ноги коню, тот сдвинуться не может. Тогда Добрыня ударил его меж ушей плеткой-семихвосткой, и у Бурки силы появились. Потоптал он всех змеенышей до последнего.
Тут и Змей Горыныч прилетел, и начался у них бой, который длился целых три дня и три ночи. И победил Добрыня врага. Еще три дня ждал богатырь, пока земля впитает всю кровь Змея, а потом отправился к пещерам змеиным. Освободил там множество народа, а среди них и Забаву. Посадил ее на коня и отправился в Киев.
Так русский богатырь освободил родную землю от страшного врага и выполнил волю своего князя.
#include <iostream>
#include <vector>
using namespace std;
void solve(){
int m,n;
cin >> m >> n;
vector<vector<int>> a(m,vector<int>(n));
vector<bool> b(m, true);
for(int i = 0; i < m; i++)
for(int j = 0; j < n; j++)
cin >> a[i][j];
for(int i = 0; i < m; i++)
for(int j = 1; j < n; j++)
if(a[i][j] <= a[i][j-1])
b[i] = false;
for(auto i : b) cout << i << " ";
}
signed main(){
solve();
}