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