DOJ logoDOJ
LoginRegister
DOJ logoDOJ
Call for Tasks
DOJ logoDOJ

Community online judge with OI-style subtask scoring, Elo ratings, and Discord account linking.

Problems
ProblemsCategories
Community
ContestsRankingBoardNoticesHost an external contestGuide
Account
LoginRegisterJudge Status
Policy
Terms of ServiceDLC RulesPrivacyAPI documentationLanguage runtimesContest rank rewardsRating and performance
© 2026 DOJ
All rights reserved
Problems
Recently added problemsSaved problemsWorkbooks
CategoriesDLCContestsGroupsTeamsBoard
Ranking
Solved Problem RankingStreak rankingDOJ Power ranking
Status
Problem #1063

Burning Love

burning-love
Authors: toycartoonTesters: aerae kazamairoha Firo_SF encore isekaijoucho mythofys plan_pt sendol Misaki yong0315 wapas toycartoon paracompact surung9898 hyperbolic starbow nflight11
User Contest/몰루컵 ~Unwelcome School~

Statement

Statement language한국어 English 日本語 简体中文

ba-7fbf6c7d176173e8.png

ba-5e7c69c4f99383db.png

Wakamo

Heeheehee...

ba-5e7c69c4f99383db.png

Wakamo

Is that so? Ah, I see.

ba-e16cd311840f6caa.png

Fubuki

Huh?

ba-5e7c69c4f99383db.png

Wakamo

So even you intend to stand in the way of my 'goal.' Very well.

ba-5e7c69c4f99383db.png

Wakamo

Then I have a plan of my own. Heehee.

ba-e16cd311840f6caa.png

Fubuki

...?

Input

The first line contains NNN, MMM, and KKK, separated by spaces. (3≤N,M≤100 000(3 \le N, M \le 100\,000(3≤N,M≤;

Output

Print the code phrase you should send back to Kirino on the first line.

Samples

Sample 1
Input
7 8 6 3 1 7 1 2 1 5 2 3 2 4 2 5 4 7 5 6 6 7
Output
GIVE ME CHOCO
Sample 2
Input
7 8 6 5 3 7 1 2 1 5 2 3 2 4 2 5 4 7 5 6 6 7
Output
Burning Love

Notes

[Blue Archive] Kosaka Wakamo | Burning Love OST [1 Hour Loop]

You must log in to submit.
fact_checkProblem submissionschevron_rightforumProblem boardchevron_right

[A few minutes later]

ba-e16cd311840f6caa.png

Fubuki

K-Kirino! Wakamo, the Fox of Calamity, has escaped from the Corrections Bureau...!

ba-e16cd311840f6caa.png

Fubuki

I never imagined... She used the oyakodon we brought her for lunch to get out of her handcuffs.

ba-2e1db71311f614a3.png

Kirino

So the name Fox of Calamity really is well earned.

ba-2e1db71311f614a3.png

Kirino

Judging by the circumstances, she is heading to Schale. We should contact Sensei.

\rule{30em}{0.3pt}

Sensei, Wakamo, the Fox of Calamity, has escaped from the Corrections Bureau and is heading to Schale, where you are. We in the Public Safety Bureau intend to reach Schale as quickly as possible to protect you, and arrest Wakamo immediately if we find her on the way.

For ease of command, we will represent the city as NNN districts and MMM roads.

  • The districts (vertices) are numbered 111 through NNN.

    • Wakamo is initially in district XXX.
    • The Public Safety Bureau is initially in district YYY.
    • Schale is in district ZZZ.

  • The roads (edges) are numbered 111 through MMM.

    • Each road can be traveled in both directions.
    • Every road takes the same amount of time to traverse.
    • The Public Safety Bureau has blocked road KKK, so Wakamo cannot use road KKK.

We in the Public Safety Bureau will search for Wakamo as we travel, in order to arrest her!

  • The Public Safety Bureau travels from district YYY to district ZZZ only along shortest paths. Here, a shortest path is a path with the minimum travel time among all possible paths.

  • We search along every possible shortest path. In other words, every district that belongs to at least one shortest path from YYY to ZZZ is searched.

    • When the Public Safety Bureau enters a district vvv, it begins searching; when it leaves district , the search there ends.

However, Wakamo will also move so as to evade us.

  • Wakamo, too, travels from district XXX to district ZZZ only along shortest paths.
  • Wakamo knows the real-time locations of the Public Safety Bureau as well as which road is blocked. Therefore, among all shortest paths from XXX to ZZZ, she chooses a route that avoids arrest whenever possible.

Given the importance and confidentiality of the operation, we will use code phrases. If you determine that the Public Safety Bureau can arrest Wakamo, or that she cannot reach Schale under any circumstances, please reply with GIVE ME CHOCO. Conversely, if you determine that Wakamo can reach Schale first without being arrested and reinforcements are needed, please reply with Burning Love!

100
000
1≤K≤M)1 \le K \le M)1≤K≤M)

The second line contains XXX, YYY, and ZZZ, separated by spaces. (X≠Y;Y≠Z;Z≠X)(X \neq Y; Y \neq Z; Z \neq X)(X=Y;Y=Z;Z=X)

The next MMM lines, starting with the third line, each contain aaa and bbb, separated by a space. The iii-th of these lines means that road iii connects districts aaa and bbb. No road is given more than once. (1≤i≤M(1 \le i \le M(1≤i≤M; a≠ba \neq ba=b; 1≤a,b≤N)1 \le a, b \le N)1≤a,b≤N)

It is guaranteed that district ZZZ is reachable from district YYY.

It is guaranteed that district ZZZ would be reachable from district XXX if Wakamo were allowed to use road KKK.

vv
v
  • If Wakamo is in district vvv while it is being searched, she is arrested.
  • Thus, if the Public Safety Bureau and Wakamo arrive at Schale simultaneously, Wakamo is arrested.
  • The time the Public Safety Bureau spends searching and the time Wakamo stays in a district are equal, and this time is ignored.
    • 1000 ms
    1024 MB
    Checker
    CUSTOM
    [-1]