6 000 000
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢟⢟⢻⢹⢫⡛⡻⡻⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿� �⣛⢍� �⡱⡱⣑� �⡕⡥⡱⡕⡕⣕⢢⢫⢹⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢍⢆⢣⢣⢢⢣⢣⢳⢸⢰⢕⢕⡪⡪⣪⢪⢪⢆⡇⡇⣇⢎⢪⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿� �⡑⡌⡪⡰⡱⡱⡱⡳⣕⡯⣮⣗⣵⣳⢾⢽⣺⣞⣯⢷⢯⢷⢵⡳⣕⡕⡕⢝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⡫⢊� �⡆⡕⣕⣵⣳⢽⢽⣫⣷⣻⣳⣻⢾⡽⣽⢯⣷⣻⣞⡿⣽⢯⡯⣟⣮⡻⣎⢧⡊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⡑⢌⢢⢱⡸⣪⢗⣗⣗⢿⢽⣳⣻⣺⢽⡽⣯⣻⢽⡽⣞⣗⡯⣯⢯⣻⣺⡳⣳⢽⡺⣝⢮⡢⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟� �⢌� �⡪⡪⡮⡳⣝⢮⢮⡫⣗⢗⣗⣝⢗⡽⣺⡪⡻⡺⡵⡳⡝⡮⣫⢺⢜⢮⢳⢣⢯⣪⡳⡵⡘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿� �⡑� �� �⡸⡱⡝⣝⢮⡳⡳⡝⣎⢧⢳⣸⡱⣱⡱⣕⢽⢜⢮⡺⡪⣞⣜⢮⢮⢮⢎⡧⣳⢕⢵⡹⡌⢾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿� �� �⡨� �⡜⢜⢜⢎⢗⣝⢮⢯⡺⣝⣗⣗⡯⡷⡯⣗⡯⣯⡳⡽⣽⡺⡾⡽⣝⡷⣝⣞⢗⢝⡕⣇⢇⢽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⢌� �⡐⡑⢌⢎⢪⢪⡳⡵⡽⣕⡯⣗⢗⢗⢯⢫⡫⡳⡝⡎⡏⡝⡎⡎⢯� �⡪⡪⡳⢭⢳⡳⡽⣺⢜� �⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢂⢂⢂� �⡊⡢⡱⡱⡵⡯⡯� �⡳⡹� �⡘⡘⡐� �⢊� �� �� �⡡⡑⢌� �� �⡁⡊⢐� �⡊� �� �⢍� �� �⡨⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢀� �⢄� �⡌⡪⡸⢸� �⢌⢂⢑⢐⢈� �⡀� �� �⡈�  ⢈� �� �⡐� �� �� �⡁� �� �⡀� �⢄⢅⢕⢢⢊⢐⢐⢜⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿�  � �� �⡌⢎⢪⢊� �⢁⢂� �� �⡒⢕� �⡐� �⡂⢐� �⢂�  ⢁⢂� �⡅� �⡀� �⡁� �� �⢑⢐� �� �� �⢄� �⡑⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢳⢄� �⡐⢜⢸� �⡡⡑⡐� �⡑� �� �� �� �� �⢂� �⢀� ��  ⢐⢐⣕⣕⡕⡅⡐�  � �⡂⢁�  � �⡂� �⡈� �⡌⢎⢺⣿⣿⣿⣿⣿
⣿⣿⣿� �⢇� �⡀⡣⡊⡎⡲⡨� ⡡⡐⢄� �⢊� �⡁⡂� �⡐� ⢑� �⣕⢵⣳⢽⣪⢌⢢⢁⢂� �⢂⢂⢂� �⡱⡱⣕⢕⢝⣿⣿⣿⣿⣿
⣿⣿⡗⡰⡣� �� �⡊⢆⢣⢣⡳⣵⣣⡣⡑� �� �⢂⢂⢐⢰⢨� �⡢⡫⡮⣻⣺⣻⡮⣇⢧⢱⢱⢨⢰⢀⣂⢪⢪⡺⣎⢧� �⣿⣿⣿⣿⣿
⣿⣿⡏⡐� �⢨⢜⢌⢊⢎⢎⢞⡺⡪⢮� �⡍⢎⢆⢖⢜⣔⡕⢕⡵⣝⣞⢷⣻⣽⣽⣳⣝⢮⣺⣊⢞⢼⢔⢵⡱⡹⡸⡸⡸⣸⣿⣿⣿⣿
⣿⣿⣷⡐⢅� �⡣⡑� �⢌⢎⢎⢎⢎⢎⣪⡪⡮⣳� �⢕⢕⣜⡷⣯⢷⣝⣯⢿⣳⢯⢷⢯⣻⢾⢽⡳⡑� �⣕⢧⢳⢱⢱⢑⢼⣿⣿⣿⣿
⣿⣿⣿⡌⢧⣊⢪� �⡊⡢⡡⡃⡇⣏⢞⢜⣎⢯⡪⢍� �⡘⡐� �� �⢝� �⡺� �⡪⡙⢍⢓� �⢌⢑⢐� �� �⡘⡜⣕⢕⢕� �⣹⣿⣿⣿⣿
⣿⣿⣿⣯� �⡪⡢⡕� �� �⡢� �⡸⡰⡱⣣⢳� �⡨� �⣝⢵⡐⢄� �� �� ��  � �⡐⢈� �� �� �⡐⡔⡭⣣� �⢐� �� �⡪⢢� �⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣎⣪⣊⣌� �⡨⢂� �� �⡘⡜⢜⢌� �⡐⣝⢎⢧⢣⢣⢑⢅� �⢅� �� �⢂⢈� �⣈⡢⡡⢣⢳⢹⢔� �⡨� �� �⡑⢼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣗� �⡊⢔� �⡑� �� �⢌⢢⢑⢼⢸⢜⢕⢕⢕⢕� �� �⡓⡊⡚� �⡃� �⢨� �⣊⢣� �⡣⡣⡣⡘⢌⢂⢊⢾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡨⢂� �� �⢐� �⡑⡑⢔⢸⢸� �� �⡨� �� �⢔� �⢃⢂� �� �� �⡊� �� �� �� �� �⡊� �⢈� �⡊⢆⢂� �⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⡂⡪⢈⢂⢂� �⢡� �⡃� �⡈�  � �� �� ��  � ��  � �� �⢁� �� �� �⢁⢈� ⢁⢄⡐⡐� �� �� �⡡� �⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐� �⢅� �⡂� �⡂� �⡂� �� �� �⢌⢆⢇⡇⡯⡽⡽⡽⣳⡻⡝⡯⡯⡯⡳⡝⡎⢎⢜� �⡈� �⡐� �⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧� �⡐⡐� �� �⡂� �⡐�  ⢁⢑⢑⢌� �� �⢊⢎� �⡱⢑� �⢕⢕⢑⡑⡅� �� �⡑⢅� �⢈� �� �⢨⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆� �⡐⡈⡐�  � �� �⡈⢀� �� �⢂� �⡈�  � �⡈� �� �� �� �� �⢂�  � �⡈� �⡨� �⡈� �� �⢌