#include <algorithm>
#include <iostream>
#include <vector>
#include <map>

int main() {
    std::vector<int> a = {1,8,5,4};
    std::vector<int> b = {3,6,7,9};
    std::vector<int> c = {3,6,7,9,2};

    for(int i=0; i<=a.size(); i++){
        c.push_back(a[i]);
    }

    for(int i=0; i<=b.size(); i++){
        a.push_back(b[i]);
    }

    std::sort(a.begin(), a.end());
    std::sort(c.begin(), c.end());

    for(auto &i: a){
        std::cout<<i<<' ';
    }

    std::vector<int> med;

    int s = a.size()/2;
    if(s%2==1){
        std::cout<<std::endl<<"even";
        
    }
    else{
        std::cout<<std::endl<<a[s]<<std::endl;
    }

    for(auto &i: c){
        std::cout<<i<<' ';
    }

    int sz = c.size()/2;
    if(sz%2==1){
        std::cout<<std::endl<<"odd"<<std::endl<<sz<<std::endl;
    }

    if(sz%2==1){
        std::cout<<c[5]<<".5"<<std::endl;
    }

    
}