QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#232967#1356. Solo Tree Gameegor_leafarWA 1ms3504kbC++2315.6kb2023-10-31 05:40:022023-10-31 05:40:02

Judging History

你现在查看的是最新测评结果

  • [2023-10-31 05:40:02]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3504kb
  • [2023-10-31 05:40:02]
  • 提交

answer

// /*******************************************     ,***************.      ********, ...      ,,,.,,..............       ....... ,*************************************************************************
// (((((((((((((((((((((((((((((((((((((((((/((......(((((((((((((((*,,,,,,,,(((((.,,,,.....,***********,,,,,,,,,,,,,,......,,,,,**,/((((((((((((/(((((((((((((((((((((((((((((((((((((((((((((((((((((((((
// ((((((((((((/((((((((((((((/((((((((((((((((,.....*((((((/(((((((///(**/(((/(/.,,,.....,.,*,,,,,,,,,,,,,,,,,,,,,,,,,,.......,,,,**,*((((((((((((((((((/(((((((((((((((((((((((((((((((((((((((((((((((((
// ((((/((((((((((/(/(/(/(((((((((((((/((((((((,....,,((((/(((((/(@@@&%#@@@@@@@@@&&.....///*,.,***,,,,,,,,,,,,,,,,,,,,,,.,,,,,....,,,,,,,/(((((((/((((((((((((((((((((((/((((((/(((((((((((((((((((((((((((
// ((((((((((((((((((((((((((/(((((((((((((((((*,.,,,,,(((((#&%%%&@@@@@@&(/#@@@@@@@@@%@%((((((((/,,***,,,,,,,,,,,,,,,,,,,,,,,,,,,....,,,,,,*((((((((((/((((((/(((((((((((((((((((((((((((((((((((((((/((/((
// (((((((/((((((((((((((((((((((/(((((((((((((/,,.*%@&&&&&&&&&@@@@&#@@@@@&%(%@@@@@@@@@@&&%/(((((((((*.,,,,,,,,,,,,,,,,,,,,,,,,,,,,.....,,,*,,(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((
// (/((((((((((/(/(((((((((((((((((((((((((((((((%&#%&@@@@@@@@@&&@@@&&(@@@@@@@*&@@@@@@@@@@@(@((((((((((((*.,,,,,,,,,,,,,,,,,,,,,,,,,,,....,,,,*,/((((((((((((((/((((((((((((((((/((((((((((((((((((((((((((
// (/((((((((((((((((((((((((((/(((((((((((((((*&#&@@@@@@@@@%&@@@@@@@@&%&@@@@@@&/@@@@@@@@@@@@&@&/(((((((((((/*.,,,,,,,,,,,,,,,,,,,,,,,,,,....,,,,,*(((/((((((((((((((((((((((((((/((((((((/((((((((((((((((
// (/((((((((((((((((((/(((((((((((((((((((((//%&@@@@@@@@@@@%@@@@@@@@@@@%&@@@@@@@*@@@@@@@@@@@@%@@@/((((((/((((((/*.,,,,,,,,,,,,,,,,,,,,,,,,.....,,,,,/((((((((((((((((((((((((((((((((/((((((((((((((((((((
// (((/(((((((((((((((((((((((((((((((((((((/(&&@@@@@@@@@@@/@@@@&@@@@@&@@@@@@@@@@@@@@@@@@@@@@%@&@@&@/((((((((/((((///,,,,,,,,,,,,,,,,,,,,,,,,,....,,,,,*(((((((((((((((((/(((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((/(((((((((((((*#&&@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@#@@@@@@@@@@&&@@@&@(((((((((((/((((((/..,,,,,,,,,,,,,,,,,,,,,.....,,,,.((((((((((((((((((((((((((((((((((((/((((((((((((
// (((((((((((((((((((((/(((((((((((((((((*#&&@@@@@@@@@@@@%@@@@@@@#@@@@@@@@@@@@@@@@@&(&@@@&@@@&&%@#@@@&@/(((/(((((((((((((((..,,,,,,,,,,,,,,,,,,,,,.....,,,,/((((((((((((((((((((((((((((((((((((((((((((((
// (/((((((((((((((((((((((((((((((((((((/#@&@@@@@@@@@@@@@&@@@@@@&&&@@@@@@@%@@@@@@@@@&%#@@@&@@@@@%&#%@@@&@(((((((((((((((((((((*...,,,,,,,,,,,,,,,,,,........,,((((((((((((((/((((((((((((((/(((((((((((/((
// (/((((((((((((((((((((((((((((((((((((*&@@@@@@@@@@@@@@&@@@@@@@&@%&@@@@@@#@@@@@@@@@@(%(%@@&@@@@@%#&#(@@@&#((((((((((((((((((((((/......,,,,,,,,,,,.............((((((((((((((((((/(((((((((((((((((((((((
// (/(((((((((((((((((((((((/(((((((((((/@@@@@@@@@@@@@@@@%@@@@@@@#@&#@@@@@@#&@&@@@@@@@%&@%#@@&@@@@@%#&&((&@@%/((/((((/(((((((((((((((/.............................(((((((((((((((/(((((((((((((/((((((((((
// (/(((((((((((((((((((((((((((((((((((/@@@@&&@@@@@@@@@&&@@%@@@@#@@&%@@@@@%#@@@@@@@@@@&@@&(%&%@@@@&%%&&%((&@@/((((/(((((((((((((((((((/*.......,....................((((((((((((((((((/(((((((((((((((((((
// ((((((((((((((((((((((((((((((((((/((#@@@@#&@@@@@@@@@&%@@&&@@&%@@@#&@@@@%(@@#@@@@@@@&@@/&%*@&@@@@&%#&&&(%%&@@/((((((((((((((((//((/(((((*.........................../(((((((((((((((((((((((((((((((((((
// (((((((/(((((((((((((((/(((((/(((((((#@@@@(&@@@@@@@@@&%@@&&@@#@@@@&&@@@@%#@@(&@@@@@@&#%&&(/#@%@@@@%&*&&&#(@(@@%((((((((((((((((((((((/(((((,.......,................../((((/((((((((((((((((((((/(((/(((
// (((/((((((((((((((((((((((((((((/(((/#@@@@/&&@@@@@@@&(@@@&&@%(&@@@@(@@@@#%@@//&&%&%@#,//%&&%#@(#@@@&&/%&@&(&%#@@/(/(((((((((((((((((((((((((((,......,.,................/(((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((&@@@(&#@@@@@@@&(@@@&&@%@@&&&&/&@&&(&@@((@@@&#&#/(&(/@@&@@%&@@&&&(%&@&(#@/%@&((((((((((((((((((((((((((((((/......,................../(((((((((((((((((((((((((((((
// (/(((((((((((((((((((((((((((((((/((&(&@@@(&(@@@@@@&/@&@&#&@(*,**.,/@@@@#@@%&&@@#(%%%&&&%&&%%&&&#&@@&&&(#&@&((@((@@*(((((((((((((((((/(/(((((/(((((,.....,..................*(((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((&#%&@@#&(&@@@&@&(%&&/#@%((&%/&&#@@@@&@@#&%@##%@@@@@@@@@@@@&&%/@@@&&&##&@&#(&@(#@%((((((((((((((((((((((((((((((((/......................../((((((((((((((((/((((((((
// (((((((((((((((/(((((((((((((((((((/&##%&@&&%%@@@@@,/@@(@&@%//#%&&&%@@%@@@/@%&&@%&&@@@@@@@@@@@@&%##@@@&&@(#&@@%/&@((@@(((((((((((((((((((((((((/((((((((*......................./((/(((((((((((((((/((((
// (((((((((((((((/((((/(((/((((/(((((/&%##&@@%@%@@&@(*@@(&&&##&@@@@@@%@&@@@%&%&@&@#&&@@@@@&@@@@@@@%#(%&@@&&@((&@&%/@@/(&@((//(((((((((((((/(((((((((((((/(((/,....................../(((((((/(((/(((/(((((
// (((((((((((((((((((((((((((((((((((/@/%#(&@%@&&@&&/@&#@@%#&@@@@@@@&@@%&@@@@@&&&@&@@@@@@@@@@@@@@@@%/*&@@@@@@//&@@#%@@%(&@(((((((((((((((((((((((((((((((((((((,.....................,((((((((((((((((((((
// (((((((((((((((((((((((((((((((/(//(#(%&((&&#@%@&(@&&@@&&%@@@@@@@@%@&@@&%&@@@@@@@@@@@@@@@@@@@@@@@&*/,@@@@@@@(/&@&/&@@%(&&((((((((((((((((((((((((((((((((/(((((/,.....................((((((((((((((((((
// ((((((((((((((((((((((((/(((((((((((*(/&&/((/%&%((@@@@@&&@@@@@@@@@%@@@%%@@@@@@&&&%(&@&@@@@@@@@@@@%,&&,&@@%@@@%/@@@%@@@#/@#(((((/(((((((((((/((((((((((/((/((((((((,......,..............(((((((((((((/((
// (/((((((((((((((((((((((((((((((((((%#%&&&%##/%%@&/&(#&@@@@@@@@@@@%@%&@@@@@@&%(&//(%&(.@@@@@@@@@@%&%&%(@@@(&@@&/@@#@@@&##@/(((((((((((((((((((((((((((/(((((/(((((((*......,,............*((((((((((((((
// (((/((((((((((((((((((((((((((((((((((*(#%%%@@&%*@@@%@(@@@@@@@@@@@%&%@@@@@@%/*,,...**((&@@@@@@@@@(&%%&%/&@@(&&@&%@@@@@@#/@#/(((((((((((((((((((((((((((((((((((((/((((/,,.....,,,........../((((((((((((
// ((((((((((((/((((((((((/((((((((((((((,..&@@#@@@#**%@%@@#@@@@@@@@@&%@#@@@@@*,,/%%(%%%%%%@@@@@@@@#%%%%%&%/&@&/&&&&(@&@@@%(@&/(((((((((/(/((((((((((((((((/((((((((((((((((.,.....,,,..........(((((((((((
// (/((((((((((((/((//(((((((((((((((((*.... &@&%@@@%/*((*&@@@@@@@@@@@%@@@@@@@(%%%%%#%%%%%&@@@@@@&/&@##%%&&%/@@%/%@(&(&@@@&(@&(((((((((((((((((((((((((((((((((((((((((((((((/,,,.....,,........,,(((((((((
// ((((((((((((((/(((((((((((((((((((/.*,,...(%@@&&@@#(*#&(/,*(*%@@@@@@@@@@@@@@%/&%%%%%#&&@@@@@@(%#&&&(%(%&&%#@&%/&@/&(@@@%#@%((((/((((((((((((((((/(/(((((((((((((((((((((((((/,,,.....,,........,/((((/((
// (((((((((((((((((((((((((((((((((,,*,,... &(@@&&&@@&&/%@@#(&//./&@@@@@@@@@@@@@&&&&&%#&@@@@@&&&%*%&&&(##(&&(&@%%/@@(&&@@#@&#((((((((((((((((((((((((((((((((((((((((((((((((((((*,,......,........,((((((
// (((((((((/(((((((((((((((((((((/.**,,...*#&((@&(&@&&&#%@@@@%&##((&(#@@@@@@@@@@@@@@@@@@@@@@/,&&%((&&&&(##/&&(@&%%(@@/%@@&@%((((((((((((((((((((((((((((((((((((((((((/((((((((((((/,,......,........,((((
// ((((((((((((((((((((((((((((((*,*,,,...(/#&#/(&&(&@@&&&#%@@@@%#(//%%%%##.%@@@@@@@@@@@@@@&#%*&%%&/(&%&&#/#/&(&&%%&&@@(&@@#/((((((((((((((/(((((((((((((((((((((((/((((((((((((((((((/,,......,..,....,(((
// (/(((((((((((((/(((((((((((((.*,,,,..*((((&&/((&&%#%&&&&&&@@@@@(//(&%%%#@@@&%##*(&@@@@&#%%(#(%/&*/#@&&&%*#/%#%#%%#@@@(@&(/((/(((((((((((/(((((((((((((((((((((((((((((((((((((((((((((,,......,,,,.,,,,(
// (((((((((((((((((((/(((((((*,,,,,,..((((((@@@((/&&&&/%&&&@@@@@@@/#%&&%%%%%@@@@@@@&%%%#####((/*%#&*/%&(&&%*(/#@(%%&%@@%&&%((((((((((((((((((((((((/((((((((((((((((((((((((((((((((((((((,,....,.,,,..,,,
// (((((((((((((/(((((((((((/.,,,,,..*((((((((@@/(((%&&&/(&&&&@@@@@@#%&%%#/*(%@@@@@@@@@@@@@&#(#(((*%%//@&(&&&*/(@/%%&(@@@#&#@/((((((((((((((((/(((((((((((/(((/((((/(((((((((((((((((((((/(((,,.,,.,,.,,.,,
// (/(((((((((((((((((((/(/*,,,,,...&&%#####(/%@&/(((*&&&%##&@@&%@@@(#&@&@@@@@@@@@&@%%@@@@@%%#.&&&./%&#(@&(&&%(#@/%&&%@@@*&#@%(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((,,,,,,,,,,,,
// (/((((((((((((((((/((//.,,,,,,.%%#####%&&&@@#@@#/(%&%&%&&&#@@#@@@&(&@@@@@@@@@@@&(,,@/@@@%%,&#/&@&#*&&@&%#&&#%@/&&&&@@@*&%%@/((((((((((((((((((((((((((((((((((((((((((((/(((((((((((((((((((((,,,,,,,,,,
// (/((((((((((((((((((&.,,,,,,. (/@&&%########%&#/(%&#(((#@@@(&%#@@&(&@@@@@@@@@&((/.*(&%#&*#,.,(&@@@&#**@@&&&#@&(&&#&@@%(%@#@@(((((((((((((((((((((((((((((((((((((((((((((((/((((((((((((((((((((,,,,,,,,
// ((((((((((((((((*&@%,,,,,,..#%%&(%/@@&&%%%%%%%&@&&@@@@&///&&(&(@@&#@@@@@@@&@@&*.....,,,,*****.(&@@@@##/@&&@&@#&#&@@@(/#/&&#@((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((/(/((((((/,,,,,,
// (((((((/(((((/(&@@.,,,,,,..&&%&&&&#(&@@&&&@%#%%%%&@&&@@@@&#/&(/@@((@@@@@@@@@@(......,,,,*/...%(/%@@@@*(.@@@@@#&@@@@%/%*&/&&%@/(((((((((((((((((((((((((((((((((((((((/(((((((((((((((((((((((((/(((/,,,,
// (/((((((((((#&&&/,,,,,,../%%&&&&&%%&&*@@@@&&&@@@@&%%&&&&@@@&/(#@@//,%@@@@@@@@*,........***...#%#/@@@@#/((#@@@@@@@@%(/&%*&%&@@%/(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((/((((((((/,,
// (,,../(((/#%%%%.,,,,,...#%#@@@@&&&&%%&##&@@@&%&&@@@@@@&@@@@@&##@@(.(/,&@@@@@,*///.......,....(%%##/%@@///&@@@@@@&**//&@#*&&&@@#&&*/(((((((/((((((((((((((((((/((((((((((/((((((((((((((((((((((((((((((/
// (.,,,,,%%%%%/.,,,,.....%%%&@@@@@@@&&&%%%(#@@@@&&&@@@@@@@@@@@@&%@&@@&/.,*@@@#%###(((/........(((((((//,@##@@#*/@@@**/*@@@%*%&&@&%&&&&//((((((((((//((((((((((((((((((((((((((((((((((((((((((((((((((((((
// (..,,,,..&%%*,,,,...,(%%@@@@&&%&@@@@@@&%&(%&@@@@&@@&@@@@@@@@@@&@&@@&&&%#,@@/#####(((((.......,//(///*/%#@#//*/**&@(//,@@@&*(&@@%@&&&&&((((((((/(((((((((((((((((/(((((((((((((((((((((/(/(/(((((((((((((
// (.,,......,,,,,.....%(&@@@@@@@@@@&%%%&&@@#%/(@@@@@@@&&@@@@@@@&@@#@@&&&&&%#&##%%%%%##((//........,.#%%&&@((#(**%((%@(((/&@&&/*&&@#&&&&&%((((((((((((((((((((((((/((((/(((((((((((((((((((((((((((((((((((
// (.,,,,,,,.,,,.....#%%@@@@@@@@@@&@@@@@@&%%%%%*/(&@@@@@@@@@@@@@@&&(@@@&&&@&&&&&&%%%%%%%//(,..........,&&%&##&@@@@@@%&@(((/@@&&%*&@@&@&&&&/*,.,/((((((((((((((((((((/(((((((((((((((((((((((/((((((((((((((
// (.,,,,,,...,.....%@@@@@@&%%%%%&@@@@@&&&&&&%%%#(&&@@@@@@@@@@@@@&%%@@@@@@@@@@@@&&&&&%%%%%(((,......,,..,//&@@@@@@@@&%@&((/(@@&&&*&@@@&@@&#***......./(((/((/((((((((((((((/(((/(((((((((((((((((/(((((((((
// (,,,,,,........,&&@@@@@&&&&&&&&&&%####%&@&&&&&#&&&&&&@@@@@@@@@@%@(@@@@@@@@@&&@&@&&&&%%%%%%/(,,........*(..,@@@@@@@&&@%(//(@@/&&/&@&@%&&%#*****.....(((((((((((((/(/((((((((((((((((((((((((((((((((((/((
// (.,,,./......./&@@@&%####((#(##########(((*/&&&&&&&&&&&&@@@@@@@&%@#@@@@@@@@@@@&&&&&&&&&&&&&%((/,...... &...,, @@@@&&@#%(//%@@&.&&&/(@@#%#/***,.......(((((((((((((((((((((((((((((((((((((((((((((((((((
// ( ..*(&&%*#*,...#@&&&&&&@@@%#####%%%%%%%##((((/*&&&&&@@@@@@@@@@@%#@(@@@@@@&@@@@@@@&&&&&&&%%&&%((/......*,......./@&%@&%%#/*&@%&@#&#&#&@@%##**.....,,,....*((/(((((((((((((((((((((((((((((((((((((((((((
// (/(&&&&&&&&#%&//,,,,/&&&%@@&&&&&&&&&&%%%%%####(#&%#&&&&&&&&@@@@@&&%#%@&&&&@@@@&@@@@@@&&&&&%%%%%(/((...../......./%*&&@&%##//@@&&@&@*%(%%@@(#,......,,,...,,,,,,*((((((((((((((((((((((((((((((((((((((((
// (&&@@@@@&@@@@#(%#,.......*%%%%%%%%%%###((((((((#%&&&&@&@@@@@@@@@@@@&&&&&&%%&&@@@@@@@@@@@@@@@@&%%%((((,...*#.......,...@%%#%*@@%&&&@(*(#&&&(&&&# ,,,,,,,..,(,,,,,,,,,/(((((((/((((((((/((((((/(((((((((((
// (@@@&&@@@&&@@&%*(%.............////////////((((#&&&&&&&&&&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%(#((/................/%%%%@&&&&&&%*/%&&%#,..../####(/..,,,,,,,,******/(((((((((((((/(((/(((((((((((((
// (@@@@&&&@@&%@@&*/%%(.............///((##%%%%%##%&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&(#(((.................%(@@&&@&@@@@/%%%#..,,,,,,,,,,.....,,,,,****....*(((((((((/(((((((((((((((((((
// (@@@@&&&&&@@@@@#/&&&&..........,,.%%##((*/((((@@&&&&&&&&&&&&&&&&&&&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@&&&&%##((*................%@@@&@&@@@@@((%,.,,,,,,,,,,,,.......,******.....((((((((((((((((/(((((((((((
// (@&@@&/%&&@@@@@&/#&@@&.......,,,,,,.(/((((/(&%%##%@@@@@@@@@@@&@&@&@&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&###(................(@&&&@@@@@@@@&(,.,,,,,,,,,,,,.........,****....*(((((((((((((((((((((/((((((
// (@@@@&,,/&@@@@@&#*@@@&.....,,,,,,,,,,../***///**//(((#&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%#(,..............*&&*@@@&@@@@&%....,,,,,,,,,,,............./....(((((((((((((((((((((((((((((
// (@@@@@&,.(&@@@@@&*&@@,...........,,,,,,,. %/***(((((%&#((#%%&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@@###*..............&#.,@@&@@&&%#....,,,,,,,,..........,....,.....(((((((((((((/(((//((((/((/((
// (&@@@@@&..(@@@@@&#&@#,..............,,,,,,...(((((((((#%&&&&%%%%&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&#((#*............*&#.@@,,%%%%%........,,,................*......(((((((((((((((((((((((((((((
// (&&@@@@@&,,#@@@@@&/@/..................,,,,,....#(((((###%%&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&#(/(#(...........#&*@@....###.......,,,.....*..,.*..../ .*/.,.../(((((((((((((((/((((((((((((
// (*&&@@@@@%.,&@@@@%#@*.......................,...../(((((##%%&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&%(//##(..........&@@/,,...(#/........... ......,,..*......*..,,,,//((((((((((((((/(((((((((((
// (./%&@@@@&*#&&&%#.....................,,............/((((###%%&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@&&&&&&&&&&%(/((###.....///*&,...,...(%........*.,,..,.,,.,,..,.,.....,,,,,,***/**((((((((((((((((((((((
// (&*#%&&@@&/(((%(.......................,,,.............((((###%%%&&&&&&&&&@&@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&%%((((###/.......&*.......,*......,............,...,.......,,,,,,****/*,,,(((((((((((((((((/((
// (&%.#%&&&#*(%#*...........................................((###%%%%%%%&&&&&&&&&@@@&&&&@&&&&&&&&&&&%&&&&&&&%%((((##(//.....%........,,.....................,.......................,,,(((((((/(((((((((((
// (&%/*//(((/(#,....,,........................................#####(######%%%%%%&&&&&&&&&&&&&&&&&%%%%&&&&&&&%#((((#(//*(..,...........,.,............................................,,,***////(((((((((((

#include <iostream>
#include <complex>
#include <vector>
#include <string>
#include <algorithm>
#include <cstdio>
#include <numeric>
#include <cstring>
#include <ctime>
#include <cstdlib>
#include <iomanip>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <list>
#include <cmath>
#include <bitset>
#include <cassert>
#include <queue>
#include <stack>
#include <deque>
#include <random>

using namespace std;
template<typename T1, typename T2> inline bool chkmin(T1 &a, T2 b) {
    if (a > b) {
        a = b;
        return true;
    }
    return false;
}
template<typename T1, typename T2> inline bool chkmax(T1 &a, T2 b) {
    if (a < b) {
        a = b;
        return true;
    }
    return false;
}
#define files(FILENAME) read(FILENAME); write(FILENAME)
#define read(FILENAME) freopen((FILENAME + ".in").c_str(), "r", stdin)
#define write(FILENAME) freopen((FILENAME + ".out").c_str(), "w", stdout)
#define all(c) (c).begin(), (c).end()
#define sz(c) (int)(c).size()
#define left left228
#define right right228
#define y1 y1228
#define mp make_pair
#define pb push_back
#define y2 y2228
#define rank rank228
using ll = long long;
using ld = long double;
const string FILENAME = "input";

void solve() {
    int n;
    cin >> n;
    int s = 0;
    for (int i = 1; i <= n; i++) {
        int x;
        cin >> x;
        s ^= x;
    }
    string first;
    cin >> first;
    if (first == "Whiteking") {
        if (s != 0) {
            cout << "Whiteking\n";
        } else {
            cout << "Blackking\n";
        }
    } else {
        if (s != 0) {
            cout << "Blackking\n";
        } else {
            cout << "Whiteking\n";
        }
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    //read(FILENAME);
    int t = 1;
    //cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3392kb

input:

2
3 3
Whiteking

output:

Blackking

result:

ok single line: 'Blackking'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3436kb

input:

2
3 5
Whiteking

output:

Whiteking

result:

ok single line: 'Whiteking'

Test #3:

score: 0
Accepted
time: 1ms
memory: 3504kb

input:

1
247279355
Whiteking

output:

Whiteking

result:

ok single line: 'Whiteking'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

10
331317953 163915823 393444807 125949376 825752601 505203221 92005048 532906551 781463598 294609988
Whiteking

output:

Blackking

result:

ok single line: 'Blackking'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3496kb

input:

10
447375586 859170723 209472655 387174990 966026362 648780951 769693156 774890855 187833074 699650156
Blackking

output:

Blackking

result:

ok single line: 'Blackking'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3392kb

input:

30
761898482 600230182 198808173 299873422 10788447 883339333 285724548 667184605 124277011 871751116 629794690 539562498 607750742 122142921 776071592 697806198 499002056 103734162 217097269 77416011 27073966 710805929 531041042 919912535 44887820 27050601 15443207 903908365 317350402 255798912
Bla...

output:

Blackking

result:

ok single line: 'Blackking'

Test #7:

score: -100
Wrong Answer
time: 0ms
memory: 3488kb

input:

30
645840849 610007980 460928178 333615108 653695240 366646448 903003739 425200301 422940236 192489435 176771244 284700435 890547683 689816379 893070619 564136089 882942329 283237152 391156097 164442018 902178731 181148670 364322203 373818203 448423773 806491000 65174927 756602972 626746465 84879551...

output:

Whiteking

result:

wrong answer 1st lines differ - expected: 'Blackking', found: 'Whiteking'