//Түвшний нэвтрэлт. BFS
#include <queue>
#include <iostream>
using namespace std;
 
	int n, m;	// оройн тоо, ирмэгийн тоо
	bool vis[50000];	// ирсэн ирээгүйг хадгалах массив.
	vector<int> adj[50000];	// графын мэдээллийг хадгалах вектор.
	queue< pair<int,int> > q;	// bfs явах queue
 
int main() {
	cin >> n >> m;	// орой, ирмэгийн тоонуудыг унших.
 
	for(int i = 1; i <= m; i++) {
		int u, v;	// i-р ирмэгийг тодорхойлох 2 орой.
		// u болон v орой холбогддог гэсэн утгатай тул
		cin >> u >> v;
		adj[u].push_back( v );
		adj[v].push_back( u );
	}
	int x, y;	// x-ээс y хүртэл
 
	cin >> x >> y;	// хүсэлтээ унших
 
	q.push( make_pair( x, 0 ) );	// анх x оройдээр 0 утгаар
 
	while( !q.empty() ) {	// хоосон биш л бол үргэлжилнэ.
		int nowU = q.front().first;	// одоо явж байгаа орой.
		int nowW = q.front().second;	// одоо явж байгаа оройн түвшин
 
		vis[nowU] = 1;	// nowU оройг ирсэн гэж тэмдэглэнэ.
 
		if( nowU == y ) {
			// nowU орой нь бидний хайсан Y орой бол энэ хүрээд зогсоно.
			cout << nowW << endl;	// хамгйин бага зардал.
			return 0;	// программыг зогсоож болно гэсэн үг юм.
		}
 
		q.pop();	// дараагийн элемэнтээс явах ёстой тул үүнийг устгана.
 
		for(int i = 0; i < adj[nowU].size(); i++) {
			int v = adj[nowU][i];	// одоо байгаа оройтой шууд ирмэгээр холбогдсон орой.
			if( !vis[v] ) {	// v орой тэмдэглэгдээгүй бол очиж ёстой.
				q.push( make_pair( v, nowW+1 ) ); 	// энэ оройдээр одоо байгаа
													// түвшиндээр нэмэх нь 1-ээр ирнэ.
			}
		}
	}
	cout << "Ochih bolomjgui!\n"; 	// хэрвээ бүрэн зогсоогүй бол очиж 
									// чадаагүй буюу очих боломжгүй гэсэн үг.
	return 0;
}

Ly/QotKv0LLRiNC90LjQuSDQvdGN0LLRgtGA0Y3Qu9GCLiBCRlMKI2luY2x1ZGUgPHF1ZXVlPgojaW5jbHVkZSA8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgkKCWludCBuLCBtOwkvLyDQvtGA0L7QudC9INGC0L7Qviwg0LjRgNC80Y3Qs9C40LnQvSDRgtC+0L4KCWJvb2wgdmlzWzUwMDAwXTsJLy8g0LjRgNGB0Y3QvSDQuNGA0Y3RjdCz0q/QudCzINGF0LDQtNCz0LDQu9Cw0YUg0LzQsNGB0YHQuNCyLgoJdmVjdG9yPGludD4gYWRqWzUwMDAwXTsJLy8g0LPRgNCw0YTRi9C9INC80Y3QtNGN0Y3Qu9C70LjQudCzINGF0LDQtNCz0LDQu9Cw0YUg0LLQtdC60YLQvtGALgoJcXVldWU8IHBhaXI8aW50LGludD4gPiBxOwkvLyBiZnMg0Y/QstCw0YUgcXVldWUKCmludCBtYWluKCkgewoJY2luID4+IG4gPj4gbTsJLy8g0L7RgNC+0LksINC40YDQvNGN0LPQuNC50L0g0YLQvtC+0L3Rg9GD0LTRi9CzINGD0L3RiNC40YUuCgoJZm9yKGludCBpID0gMTsgaSA8PSBtOyBpKyspIHsKCQlpbnQgdSwgdjsJLy8gaS3RgCDQuNGA0LzRjdCz0LjQudCzINGC0L7QtNC+0YDRhdC+0LnQu9C+0YUgMiDQvtGA0L7QuS4KCQkvLyB1INCx0L7Qu9C+0L0gdiDQvtGA0L7QuSDRhdC+0LvQsdC+0LPQtNC00L7QsyDQs9GN0YHRjdC9INGD0YLQs9Cw0YLQsNC5INGC0YPQuwoJCWNpbiA+PiB1ID4+IHY7CgkJYWRqW3VdLnB1c2hfYmFjayggdiApOwoJCWFkalt2XS5wdXNoX2JhY2soIHUgKTsKCX0KCWludCB4LCB5OwkvLyB4LdGN0Y3RgSB5INGF0q/RgNGC0Y3QuwoJCgljaW4gPj4geCA+PiB5OwkvLyDRhdKv0YHRjdC70YLRjdGNINGD0L3RiNC40YUKCglxLnB1c2goIG1ha2VfcGFpciggeCwgMCApICk7CS8vINCw0L3RhSB4INC+0YDQvtC50LTRjdGN0YAgMCDRg9GC0LPQsNCw0YAKCgl3aGlsZSggIXEuZW1wdHkoKSApIHsJLy8g0YXQvtC+0YHQvtC9INCx0LjRiCDQuyDQsdC+0Lsg0q/RgNCz0Y3Qu9C20LjQu9C90Y0uCgkJaW50IG5vd1UgPSBxLmZyb250KCkuZmlyc3Q7CS8vINC+0LTQvtC+INGP0LLQtiDQsdCw0LnQs9Cw0LAg0L7RgNC+0LkuCgkJaW50IG5vd1cgPSBxLmZyb250KCkuc2Vjb25kOwkvLyDQvtC00L7QviDRj9Cy0LYg0LHQsNC50LPQsNCwINC+0YDQvtC50L0g0YLSr9Cy0YjQuNC9CgkJCgkJdmlzW25vd1VdID0gMTsJLy8gbm93VSDQvtGA0L7QudCzINC40YDRgdGN0L0g0LPRjdC2INGC0Y3QvNC00Y3Qs9C70Y3QvdGNLgoKCQlpZiggbm93VSA9PSB5ICkgewoJCQkvLyBub3dVINC+0YDQvtC5INC90Ywg0LHQuNC00L3QuNC5INGF0LDQudGB0LDQvSBZINC+0YDQvtC5INCx0L7QuyDRjdC90Y0g0YXSr9GA0Y3RjdC0INC30L7Qs9GB0L7QvdC+LgoJCQljb3V0IDw8IG5vd1cgPDwgZW5kbDsJLy8g0YXQsNC80LPQudC40L0g0LHQsNCz0LAg0LfQsNGA0LTQsNC7LgoJCQlyZXR1cm4gMDsJLy8g0L/RgNC+0LPRgNCw0LzQvNGL0LMg0LfQvtCz0YHQvtC+0LYg0LHQvtC70L3QviDQs9GN0YHRjdC9INKv0LMg0Y7QvC4KCQl9CgoJCXEucG9wKCk7CS8vINC00LDRgNCw0LDQs9C40LnQvSDRjdC70LXQvNGN0L3RgtGN0Y3RgSDRj9Cy0LDRhSDRkdGB0YLQvtC5INGC0YPQuyDSr9Kv0L3QuNC50LMg0YPRgdGC0LPQsNC90LAuCgoJCWZvcihpbnQgaSA9IDA7IGkgPCBhZGpbbm93VV0uc2l6ZSgpOyBpKyspIHsKCQkJaW50IHYgPSBhZGpbbm93VV1baV07CS8vINC+0LTQvtC+INCx0LDQudCz0LDQsCDQvtGA0L7QudGC0L7QuSDRiNGD0YPQtCDQuNGA0LzRjdCz0Y3RjdGAINGF0L7Qu9Cx0L7Qs9C00YHQvtC9INC+0YDQvtC5LgoJCQlpZiggIXZpc1t2XSApIHsJLy8gdiDQvtGA0L7QuSDRgtGN0LzQtNGN0LPQu9GN0LPQtNGN0Y3Qs9Kv0Lkg0LHQvtC7INC+0YfQuNC2INGR0YHRgtC+0LkuCgkJCQlxLnB1c2goIG1ha2VfcGFpciggdiwgbm93VysxICkgKTsgCS8vINGN0L3RjSDQvtGA0L7QudC00Y3RjdGAINC+0LTQvtC+INCx0LDQudCz0LDQsAoJCQkJCQkJCQkJCQkJLy8g0YLSr9Cy0YjQuNC90LTRjdGN0YAg0L3RjdC80Y3RhSDQvdGMIDEt0Y3RjdGAINC40YDQvdGNLgoJCQl9CgkJfQoJfQoJY291dCA8PCAiT2NoaWggYm9sb21qZ3VpIVxuIjsgCS8vINGF0Y3RgNCy0Y3RjSDQsdKv0YDRjdC9INC30L7Qs9GB0L7QvtCz0q/QuSDQsdC+0Lsg0L7Rh9C40LYgCgkJCQkJCQkJCS8vINGH0LDQtNCw0LDQs9Kv0Lkg0LHRg9GO0YMg0L7Rh9C40YUg0LHQvtC70L7QvNC20LPSr9C5INCz0Y3RgdGN0L0g0q/Qsy4KCXJldHVybiAwOwp9

NCA0CjEgMgoyIDMKMyA0CjIgNAoxIDQ=

4 4
1 2
2 3
3 4
2 4
1 4