⣿⣿⣿⣿⢧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣻⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⡝⣯⢏⡿⣛⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢫⣭⣿⣿⣿⣿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⠿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣏⠧⣈⠛⢻⡿⠟⢿⣿⣿⣿⡿⡟⢯⡙⢦⡓⡼⢱⢋⠎⡱⢉⠐⠠⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠘⠰⡀⠎⢠⠰⣾⣿⣿⠿⣩⢖⡹⢦⡙⣦⡙⡌⠣⠌⢂⡄⠠⠌⠤⠑⠈⠂⠈⠙⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⢣⡍⠆⢡⢰⣌⠢⡐⢻⣿⢋⠶⡱⢎⡵⢣⠙⡄⠡⢀⢁⡶⠋⢀⠐⠀⡀⠀⠄⠀⠀⠀⠀⢀⠀⡀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⣘⣼⣿⣷⣷⣥⡿⣑⢎⡳⣙⠮⡰⡁⢃⠀⢂⡼⠋⠀⡀⠀⠀⠂⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀⠉⠻⢿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⢟⡱⢎⢮⡱⢃⡓⠄⡐⠠⣸⠋⠀⠄⠐⠀⠀⠀⠀⢀⣰⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣙⠻⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣇⣾⣿⣿⣿⢏⡖⢭⠚⡦⣑⠣⢈⠐⢠⡞⠁⡐⠈⠀⠂⠀⠀⣠⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢶⡈⣇⢹⢰⡈⠰⢀⠈⡾⠀⠁⠰⢀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⡙⢦⢣⡝⠴⣃⠣⠀⡐⢀⠞⠁⠌⡀⡁⠂⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⢿⣿⡗⣩⠎⣕⢪⡑⠆⢁⠐⢀⠌⠠⢈⠀⠄⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣆⠻⢢⡑⡚⣌⠦⡉⠐⠠⢀⠂⢠⠂⠄⠠⠀⠌⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡉⠆⢄⠂⠌⢻⣿⡻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⢉⡆⡱⠱⣌⢢⠁⠡⠐⠂⣈⠤⠒⡔⠢⠆⣄⠐⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣼⣿⣿⣿⣿⣿⣿⣿⡟⠀⠂⠐⡌⢠⠊⡐⠀⢿⣧⠙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠏⣦⢱⡃⢗⡠⠃⡈⠤⢑⠊⡔⣊⠕⣊⠧⡙⡄⡃⠀⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢠⣿⣿⣿⣿⣿⡿⣿⣿⣥⠀⠀⠡⢂⠅⡒⠤⡁⣾⣿⢂⢼⣿⣿⣿⣿ ⣿⣿⣿⡏⡞⡴⣃⠞⡤⠁⠂⠔⢡⠊⠈⢀⠀⡈⠁⠒⠁⠘⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⠀⠄⠈⠀⣾⣿⣿⣿⣿⣿⣟⣿⣿⢻⠀⠀⠀⠉⡜⡈⢶⣿⣿⣿⡇⣾⣿⣿⣿⣿ ⣿⣿⣿⣵⡸⡱⢜⠒⠠⢡⠞⠠⠁⠀⠄⠂⠀⡀⠠⠀⠀⠀⠀⢠⡅⠀⠐⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠡⠀⠄⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣏⣿⡧⠸⣇⡀⠀⠀⠀⢁⠠⠙⠛⢫⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣹⢛⣷⠊⢄⡶⢋⠤⣄⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠓⠀⠄⠠⠀⠀⡈⠉⢉⠉⡉⢉⠡⢀⠠⠁⠂⠁⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⢾⣟⡁⠀⣿⣷⣶⣦⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿ ⣻⡼⣹⢷⣯⢼⣷⡟⣳⣎⢆⡹⣆⠀⠄⠀⠀⠀⢀⣤⣶⣿⠟⠁⠀⠀⠀⠂⠀⢁⠀⡈⠀⡀⠐⠂⠀⠄⠀⠄⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠉⠀⠀⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣹⢳⣮⠿⡾⣿⣌⢧⡹⢶⡐⢻⢶⣶⣶⣾⣿⡿⠿⠛⠁⠀⠀⠀⠐⠀⠀⡀⠀⠀⠀⢀⠀⣀⠊⠀⠀⠀⢀⠀⠴⢋⢉⣿⠟⠉⠻⢿⠿⠿⠿⠛⠁⠀⠀⢠⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣏⡟⣿⣱⡳⣌⠻⢷⣍⢞⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⢀⠀⠁⠀⠀⠐⠀⠒⠀⠉⠀⢀⠐⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣏⣼⣿⣿⣷⡿⣿⡿⢿⣿⣿⣿⣿⣿⣿ ⣿⣾⣝⢿⣷⡱⢮⡝⡎⡽⣎⡳⢩⠷⣄⠐⠀⠀⠀⠠⠀⠂⢈⠀⡀⠀⠀⠀⢈⡤⠄⠀⠠⠈⠀⠄⠠⠀⢠⠐⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣥⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣟⣞⣿⣯⢳⢎⡵⢣⡝⣧⢏⢮⡙⠷⣄⠀⠀⠀⢀⠂⠀⠐⠀⠀⠀⡰⠋⢀⡀⠀⠠⠀⠂⠀⠒⡠⠄⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿ ⣿⣿⣿⣾⡽⣿⣏⡾⡱⢇⢮⡙⣯⠖⣭⠓⣭⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠑⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣔⡉⠹⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡷⠛⢿⣷⠽⠚⡈⢉⠛⠏⠒⠙⠀⠀⠄⡁⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣷⣧⣤⣯⣝⣋⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠛⣷⢈⠜⣧⡂⢡⠐⡀⢂⠈⠐⡈⠀⠌⠀⡀⠐⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣤⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣦⡧⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡏⡽⣆⢒⡘⠧⢂⠐⡈⢀⠂⠁⠐⡀⠀⠀⠀⠄⠁⠂⠄⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣾⣭⡍⢻⡿⠟⠛⢋⣉⣴⣶⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣗⢌⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠰⡅⢆⠢⡑⡈⢐⠀⢂⠀⠂⡀⠄⠡⠀⠀⠀⠀⠀⠐⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢛⡋⡙⠲⣝⣧⡱⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢆⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢇⡹⡈⠶⢁⠸⢀⠈⡀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣰⣶⡾⠶⢶⡀⢸⠇⣇⠰⢁⠶⠈⢿⣷⠸⣷⢿⡾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡆⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣇⢖⡩⢒⠡⢊⠐⢂⠐⠈⠀⠀⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠋⣙⣛⣻⣷⣦⣿⢻⣎⡜⡔⡣⢌⠓⡈⠙⣧⠘⣯⡻⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⢷⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣯⢢⡑⢎⠱⠈⠜⢠⠈⠀⠁⠀⠀⠈⠐⠈⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⣴⣿⢿⡽⣹⢮⣽⣾⢫⣟⣧⠔⡡⣌⣐⣡⣙⣿⣡⡟⠛⠳⠿⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡐⢈⣽⣿⣿⣿⣿ ⠻⢿⣿⣿⣿⠠⡝⠤⢣⠘⡐⠂⠌⡐⠀⠄⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⣼⡟⠀⠀⢸⣿⣿⣻⢾⣝⣞⣾⢹⣟⣩⡟⠉⠉⠉⠁⠀⡀⢀⣀⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⠿⣉⢖⣱⣿⣿⣿⣿⣿⣿ ⣧⣆⡍⣬⣛⣶⣽⣿⣶⣶⣾⣥⣦⡰⠀⠂⠀⣟⢹⡍⠙⠭⠻⣶⠦⣤⣿⣷⠀⠀⠀⠙⠿⣯⣿⣾⠿⠉⣸⣿⢻⠅⠀⠀⠀⠀⠀⠀⠒⠶⣽⣾⣽⣻⣿⣿⣿⣿⣿⠿⡟⡫⡕⢫⣼⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣽⣳⣟⣮⢷⡹⡞⣽⣻⣦⠀⠙⣎⣷⢈⠂⠥⡘⣧⡙⢿⣿⣷⣄⣀⠀⠀⠀⠀⢁⣠⣴⣿⠟⠃⠀⠀⠀⠀⠀⠒⣘⣳⢶⣤⣭⡿⠿⠛⢋⠉⣡⣙⣷⣬⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣟⡷⣟⣿⣻⣟⣾⣯⡷⠟⠋⠁⢀⠀⠀⢿⠘⣦⢉⡒⣄⠣⡙⡜⢿⡿⢿⣟⣻⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⢀⠀⠀⣀⠀⠓⢾⣻⣽⣶⣶⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣟⣿⣻⣽⣯⢷⣭⡿⣞⡿⣻⣟⠫⢍⣩⡤⠘⢧⣼⣳⣭⣭⡛⢦⣐⢨⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣝⣿⣿⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⡿⣾⣽⣻⢿⣟⡾⣽⣎⢷⢣⣽⡿⠋⠁⢀⣀⡴⠋⠁⠀⠀⠙⢦⣉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠀⠀⡀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣍⡛⡿⣿⣳⣟⣯⢿⣿⣳⢿⡾⢛⢁⣤⣴⣶⣿⠟⠁⠀⠀⠀⠀⣠⣀⣉⡁⠀⠀⠀⠀⠤⠀⠀⠀⠐⡰⢌⠲⢤⣄⣃⡤⠡⣄⠠⣬⣹⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿