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

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