⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⡉⢄⣀⣉⠉⠤⣄⠆⠘⠀⠀⠋⠛⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡋⠉⢴⠂⠚⠊⠩⠄⠂⠀⠀⠀⠀⠀⠀⡀⡀⠉⠐⠢⠄⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠑⣉⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠑⠌⠒⠤⢭⡐⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⡆⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⣉⠚⠚⠫⠕⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠵⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡼⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠈⢚⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⡠⢄⡢⣔⣰⢲⡴⣂⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢠⣄⣰⣐⣮⢶⣹⣎⣾⣳⡿⢯⣷⣞⣳⣯⡷⣯⢗⡀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣻⠞⡌⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣫⣴⡟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⠄⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⠛⠙⠛⠛⠛⠛⠛⠙⣻⣿⣿⣿⣿⣿⡟⠛⠋⠉⠙⠛⠛⠈⠋⠻⡽⢀⠆⠀⠀⠀⠀⠀⠐⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⡈⠐⢁⣀⡤⣤⣠⣤⡔⢀⠂⢋⡙⠟⣿⣿⠁⠁⠀⣠⡂⠤⡴⢶⣶⢦⡄⠘⣝⢲⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣄⠢⠁⡰⠋⠉⠁⠀⠀⠐⠀⠑⢦⡄⢻⣼⣿⢠⢖⠋⠀⠀⠈⠈⠀⠂⠁⠙⢦⢫⠶⣱⠂⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⢀⠞⡤⠀⠁⢀⢀⣄⣄⣰⠶⠗⢥⣢⢇⣾⢿⡿⣥⢷⣍⠌⠋⠲⠶⡤⢤⠀⣠⣄⠑⢮⢥⠣⠀⠀⠀⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢈⠾⢤⣓⠾⣧⣤⣀⣤⣤⣴⣾⣿⣛⣎⣼⡿⣟⢧⣻⡿⣿⣿⢦⣴⣂⣭⡿⣭⣞⢻⡳⢎⣳⠀⠀⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⡈⠏⢾⣹⣟⣷⣻⣿⣿⣿⣿⣿⡿⠸⣰⣿⣿⣿⣏⢵⣻⠛⣿⢿⣿⣿⣿⣿⣷⣯⠧⣝⢪⣗⡄⠀⡇⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⠀⢠⠙⢬⢳⣟⣿⣿⣿⢿⣿⣟⡷⢅⡿⡽⣿⣿⣿⡿⣆⢿⣃⠎⢖⡽⣿⣿⣿⡷⣟⡷⣉⡆⠣⢠⠀⣎⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠆⢸⡈⡗⠾⣽⢾⣿⣿⣿⡟⣠⠘⠈⠐⠙⢟⠿⠃⠀⠀⠀⢸⣤⠙⠿⣿⣿⡻⣽⣸⢳⣓⠂⣼⠈⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⢀⠂⠭⢝⡌⢻⣚⣯⡟⠁⡴⣿⠰⣤⠀⠀⠀⠀⢀⣰⠖⣿⣻⡿⢗⠈⠹⣿⡽⢶⡍⡾⣡⢀⢸⠀⠐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢡⠀⠊⠔⡎⡑⣿⣍⢠⡼⠸⢀⢃⢣⣑⣣⣷⣜⣽⣵⠾⢺⢢⠑⠉⢡⢀⡽⣟⠓⠜⡣⠕⠐⣨⢨⠢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠏⡆⣀⠀⣿⣿⢈⡰⠀⠈⠈⠁⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠰⢈⣿⣿⣏⡎⢸⣁⠎⠀⢸⠈⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡁⠀⠌⡴⣩⠀⢿⣿⣷⣤⣤⡀⠄⠀⠠⠐⣂⠆⠆⠖⢀⠁⠀⣼⣿⣻⢿⣿⡻⡄⡠⡎⠐⢠⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠱⣟⣳⣨⡿⣯⢟⣿⡿⣶⣦⡀⡀⡁⢀⣀⡁⣤⣶⣻⣿⣾⣽⢿⡷⢟⠁⡷⡃⢀⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠉⢗⣧⢻⡙⣯⢿⣽⣷⣟⣿⣿⣿⣿⣿⣿⣿⡻⡝⢾⣻⠽⣏⠝⡕⡜⡉⢀⠚⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠣⢘⡑⢌⠌⠛⡿⣟⣿⣿⣿⣿⣾⣿⣿⣿⣿⠻⣫⠁⢂⡔⡞⡈⠂⠁⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠠⠑⠂⠐⠀⠱⢉⣻⣿⣿⢿⢿⡿⣿⡟⢱⢇⠃⠀⠠⠫⡐⠈⠀⠄⠂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠅⠒⡠⠀⠀⠉⠙⠣⢛⠛⠾⠩⠀⠋⠁⠀⢀⢁⠃⠠⠰⢈⢂⠁⠢⣁⠀⠈⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⠀⠀⠀⠀⠂⡈⠄⡀⠆⢢⠄⣄⠀⡀⢀⠄⠠⣐⠠⠰⠑⠀⠀⠒⢀⠐⠂⠌⠀⡜⠀⠀⠀⢀⣼⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡇⠀⠀⠀⠀⠀⠀⠄⠡⠘⢠⠚⡠⢋⠜⡑⠒⡡⠄⠁⡐⠀⠀⠁⠐⠀⠈⠄⠄⠡⠀⢰⡄⣠⡿⡿⢞⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⣿⣟⡟⣵⣿⣷⡳⢞⠀⠀⠀⠀⠀⠀⠀⠁⡈⢄⠢⣀⠃⣂⠡⠌⡐⢠⠁⢄⡐⢀⢁⠁⢁⠀⢀⡂⠄⡐⢈⡵⣏⠝⡑⢎⣼⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣛⣍⣕⢖⢫⣯⣷⢝⣾⣿⣯⢞⡽⣏⠇⠀⠀⠐⠰⡈⠰⡀⢆⡐⠢⣄⠣⣔⢪⡴⣉⡖⣌⡰⠐⡈⠄⠀⠀⢄⡠⠶⠌⢁⠞⡰⢅⡚⣌⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⡩⣻⣺⣝⡩⡮⡿⣽⡷⣵⣿⣿⣿⣿⣯⠷⣭⡇⠀⠀⠀⠀⠑⢺⡰⢂⡩⢁⡊⣟⠬⣓⠾⡱⡭⠖⡡⢥⡐⢊⡂⠖⣡⠖⢁⡼⣯⣼⣷⡾⠿⣛⠟⣛⠟⣏⠻⣽⣹⣿⢿⣿⣿⣿⣿⣿ ⣿⣿⣯⢟⠷⡽⢪⣟⡵⡝⣮⣿⢣⣿⣿⣿⣿⣭⠛⠚⠁⠀⠀⠀⠡⢌⡑⠝⡡⡫⢍⡺⢄⡫⢍⢦⣙⠵⣲⣹⢶⡚⠅⢀⠀⠀⠀⠉⠁⠭⠛⣆⠣⡓⢌⡚⡌⡞⠐⡴⣭⠧⡜⣻⣩⢿⣿⣿⣿ ⣿⣿⣧⠞⡾⡽⢳⣎⡽⡼⡘⡯⣽⠿⠛⠈⠁⠀⠀⠀⡄⡀⠀⠀⠀⠈⠩⣿⣷⣧⣵⣲⣃⣢⣭⣰⣺⣿⣷⡯⠉⠐⠈⠀⠀⠀⠀⠀⠀⠀⠈⢌⢣⡑⢎⡱⠌⢁⡚⡴⣁⢎⡽⢥⠟⡜⣿⣿⣿ ⣿⣿⡽⣸⣱⡷⣞⣹⢺⢡⢛⠏⠀⠀⣀⣀⣠⣴⡴⡼⢡⢳⣤⠀⠀⠀⠈⠪⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣠⣀⠄⠀⠀⣀⠄⣂⣠⢠⠀⠀⠒⡌⠲⡰⢁⢣⢞⠲⣉⢎⡰⣋⠾⡽⣿⣿⣿ ⣿⣿⣷⡟⣻⢱⣿⡏⣿⣯⣌⢀⣠⢴⣯⡟⣾⣽⣹⢇⣷⣸⡸⠰⡄⢄⠠⡀⠀⠙⣿⣿⣿⣿⣿⣿⠛⣁⡼⠋⠁⠁⣠⢴⣫⣒⠷⡹⢌⡰⣡⠄⠡⣘⠱⢠⠧⡱⢊⠶⣁⢎⡱⣎⠾⡭⣿⣿⣿ ⣿⣿⣽⣶⡟⡟⢰⢻⣵⡏⣿⢺⣿⣾⢪⣿⣧⣿⣽⢺⣽⣧⣧⣧⡏⣧⠘⡜⢲⡄⠀⢻⣿⣿⡟⢡⡖⠃⠀⠀⣤⣾⣽⣷⡟⣦⡏⡕⢪⣶⣥⢻⡄⠐⢰⣧⢪⡕⢩⣴⠉⡎⢱⠊⣧⢩⣿⣿⣷ ⣿⢿⡏⣾⣴⠛⡏⣼⢻⢡⠷⡟⣺⡿⣾⢻⣖⣟⡿⣽⢻⡯⣟⣯⣵⢹⠿⣄⠃⠱⣆⠀⡻⠃⠀⠃⢀⡀⣠⣾⣿⣻⣾⣷⣟⣭⣧⡿⣯⠿⣭⣯⡳⣔⠻⣠⠎⡱⢋⠴⣑⢞⡳⣚⠶⣱⣿⢷⣻ ⣿⢾⣿⠇⡾⡞⢹⢥⠞⡏⡸⢹⣣⡟⣯⣼⣻⢾⢛⣯⣟⢿⣯⣿⢾⣭⣦⣹⢳⣼⢎⠊⠀⠤⣶⢮⢁⣼⣻⣟⣳⣟⣾⣻⠿⣯⣷⡽⣿⣻⣯⢳⡽⣯⣟⣧⠻⡽⢬⠷⣡⢮⡴⣼⣶⡽⣯⡿⣯ ⣿⡿⡼⢿⣩⠟⡇⠜⠹⠀⠷⠋⠘⠙⠉⠃⠈⠘⠉⠁⠁⠉⠉⠉⠉⠉⠀⠉⢩⢇⢁⠴⣑⢣⢋⠍⢵⢿⡿⣯⡿⣽⣾⡽⣛⣿⣼⣟⣳⣟⣾⣯⣟⣷⣛⣴⣳⣿⢫⣙⡬⢧⣟⣭⢷⣿⢯⡽⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⡀⢀⡀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⢊⢂⣼⢳⣌⢧⢫⠃⠀⠀⠀⠀⠀⠉⠁⠉⠙⠓⠛⠞⠻⠝⢶⣱⣞⣷⣟⣾⣳⠟⣼⣻⢟⣻⡟⣯⣟⣾⢯⣿⣯ ⣴⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣎⡾⣯⢟⣮⣳⡏⢻⣿⣷⣶⣦⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠓⠚⠣⠹⠶⣷⣾⣷⢻⣜⣿⣞⣽ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢱⣿⣻⣯⣷⡽⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠈⠉⠛⠓⠛⠯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡠⣿⣞⣷⣿⣾⣽⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣄⣀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⢹⡅⡛⠊⢿⣟⡗⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣷⣶