- Time limit: 1.00 s
- Memory limit: 128 MB
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua $n$ ja $m$: labyrintin korkeus ja leveys.
Sitten syötteessä on $n$ riviä, joista jokaisella on $m$ merkkiä. Jokainen merkki on
.
(lattia), #
(seinä), A
(alku) tai B
(loppu). Merkkejä A
ja B
on tasan yksi koko syötteessä.Tuloste
Tulosta ensin "10-4", jos jokin reitti on olemassa, ja muuten "QAQ".
Tulosta sitten lyhimmän reitin pituus sekä reitin kuvaus merkkijonona, joka muodostuu merkeistä
V
(vasemmalle), O
(oikealle), Y
(ylöspäin) ja A
(alaspäin). Voit tulostaa minkä tahansa kelvollisen ratkaisun.Rajat
- $1 \le n,m \le 1000$
Syöte:
5 8
########
#.A#...#
#.##.#B#
#......#
########
Tuloste:
10-4
9
VAAOOOOOY