⣿⢿⣏⡘⠼⣿⣿⡿⣀⣶⡔⣈⢿⣿⡗⢲⠹⣿⣿⣿⣿⣿⣿⠿⣻⣿⣿⡆⡙⡻⢿⣿⡿⡜⣿⢐⠢⣜⣿⡿⣱⠺⣿⣿⣿⡷⢃⢆⠣⠎⡵⣫⢿⣿⣿⡝⣾⣿⢻⣿
⣿⣞⣷⣧⡘⢹⡿⢳⡽⣿⣿⡄⠚⢿⡧⢈⠢⣸⣿⣏⢿⡿⠡⣞⣿⣿⣿⣧⠐⠡⣙⢿⣿⢼⠇⡌⢒⣴⣿⣿⢲⣷⡄⢿⣿⠯⡁⠎⠠⢁⠳⣿⢻⣯⣿⣯⣿⣿⣿⣿
⣿⡹⣯⡽⣿⡦⣹⣷⣿⣿⡿⣾⡆⠐⠿⠀⢠⢹⣿⡏⡛⣰⣿⡐⣿⣿⡿⣇⣬⣶⣭⣭⣿⣮⣭⣦⣝⢾⣿⣿⣹⣿⣿⡎⣿⡇⠀⢠⠁⢈⠘⡹⢎⡷⣹⣿⣿⣿⣿⣿
⡧⣽⣿⣿⣾⣷⣍⣿⣿⣿⡿⣽⣧⠠⢀⠉⠄⠺⣿⢇⠱⣿⣿⣗⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢳⣿⣿⣿⠸⠃⠀⠀⠀⠠⠀⠑⣈⢿⢿⣿⣿⡿⢏⡉
⣗⣳⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⡿⠥⠒⠻⠩⢃⠞⣼⣤⢙⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⡿⠈⠀⠀⠀⠀⠀⠀⠘⡤⢕⣾⢿⣿⠐⢢⣼
⣿⣿⣟⣿⣿⣿⣿⣷⡉⡿⠁⢣⣴⣾⣄⠀⠡⣊⠌⣿⣫⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣞⢟⠀⠀⠀⠀⠀⠀⠀⠂⣱⠎⡇⠺⣇⢊⠱⣺
⢯⣿⣿⣿⣿⣿⣟⡿⢃⡄⢻⣶⣮⣍⡛⠦⠀⠈⢓⢩⣯⣿⣟⣿⣿⣿⣿⣿⣿⣾⣯⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⣠⣈⣐⣠⠸⣿⣦⠡⢻
⣿⣿⣿⣿⣿⠻⣁⠆⣿⣷⢸⢎⢻⣿⣿⡃⢄⡐⢀⠞⣿⣿⣼⣿⣿⣿⣿⡿⣿⣷⢻⡿⢿⣿⡿⡾⣿⣿⣿⣿⡿⣿⣿⣟⠵⡀⠀⠀⠀⢀⡶⠋⠟⠸⠉⣻⡽⢇⠠⠙
⣽⡿⠫⢁⣤⣾⠇⣾⣿⣿⣧⠈⠆⢿⣿⣿⡆⡄⠨⣿⣿⣟⣿⣿⣿⣿⣿⡇⣿⣿⣿⣷⢫⣾⣯⣣⣿⣼⢏⣳⣿⣶⣯⡿⡄⠐⠀⠀⠀⣽⠸⠀⠄⢆⠀⡇⡏⣼⡀⠆
⣣⢉⣶⣥⣷⣍⢱⡺⠿⣿⣯⠣⠌⡀⢿⡏⠱⠌⡄⡟⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣟⣿⣾⣝⣷⣅⡚⡇⢮⣿⣿⣿⣿⣇⢿⡄⠀⠀⠀⣹⡐⠀⡂⣻⡄⡿⣜⣿⡅⢂
⣜⣻⣿⣿⣿⢇⣿⣿⣿⣷⣾⣭⣷⠀⠄⠉⠜⣻⣧⣿⣻⣭⠉⢮⣿⣿⣿⣟⠏⠛⠘⢯⢺⣿⣿⡇⡦⣶⣽⡻⢿⣿⡿⢯⣾⣷⡀⠀⠀⢸⡀⠀⡅⠋⣿⣷⣿⣿⡄⢈
⠴⣩⣿⣿⣟⢾⣿⣿⣿⣿⣿⣷⣿⡏⡔⠈⠸⡔⢺⣿⡟⣜⣠⢰⣿⣿⣿⣯⣾⡇⢀⢠⣸⣿⣿⡇⡿⣿⢧⣿⣿⣿⣿⣯⢻⣿⣧⠀⠀⠀⡇⠢⡗⢊⣿⣿⣿⣿⡂⠠
⡘⢷⣿⡿⣩⣾⣿⣿⣿⣿⣿⣿⣿⡟⣾⠁⠂⡜⣼⣿⣧⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⣇⡵⣃⣜⠋⢶⣿⣿⣿⣿⣟⡿⠀⠀⢀⡇⠀⠀⢈⠡⣿⣼⣿⡅⠀
⣌⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⣶⡃⠐⣈⠂⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⢹⢐⡇⣿⣧⣜⢿⣿⣿⣿⣿⣿⣿⣣⢞⠀⠀⢀⠢⣏⠫⣿⣿⠆⠀
⢹⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣵⣿⡇⠐⣠⠂⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡨⢬⣿⢻⣶⠶⡽⣿⣿⣿⣿⣿⣿⣿⡆⠀⢀⢓⡏⠐⣿⣿⡃⠀
⠘⣭⣿⣿⢵⣫⣿⣿⣿⣿⣿⣿⡽⣿⣿⡗⡈⢿⠀⣿⣿⣿⣿⣮⡻⣿⠿⡿⢟⣫⡟⣼⣿⣿⣏⡽⣽⣿⣿⣿⣿⣿⣶⡌⣿⣿⣿⡿⠱⣿⣿⣄⠀⢸⡅⢐⣿⣿⣗⠀
⠐⣺⣿⡟⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠥⣿⢠⣿⣿⣿⣿⣿⡟⡼⠎⡡⢂⠉⢼⣿⣿⣿⣒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣜⠿⠿⣿⢆⠀⠀⠉⠳⠜⠃⢨⣿⣿⣯⠀
⠠⣿⣿⣟⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡎⢽⣿⣿⣿⣿⣳⠂⠰⢁⣶⢶⣿⣿⡿⣵⣿⣿⣿⡿⠟⢛⡩⠙⣤⣿⣿⣿⣿⢼⣺⠄⠀⠀⠀⣼⠀⢼⣿⣿⣟⠀
⡀⢸⣿⣏⣚⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣏⢼⣿⢿⢻⣣⣏⢢⣾⣿⣯⣾⣿⣟⣽⡿⣛⣉⣤⣤⣬⣀⡐⠉⠻⣿⣿⣿⣿⣷⣽⠀⠸⠀⠀⠍⣠⣽⣿⣿⣿⡆
⡵⢢⠙⡼⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣷⣻⣿⣿⣯⣿⢺⡜⠻⠗⠿⣿⣿⡙⣼⣏⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡌⠻⣿⣿⣿⣿⡠⠀⢂⠀⠸⠑⣯⣿⣿⣿⡇
⡿⣯⢶⡐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣮⠔⠁⠀⠀⠀⠀⠉⣴⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⣿⣿⡿⢷⠀⡼⠀⠀⣰⣿⣿⣿⣿⠇
⣿⣟⣯⢷⡈⢿⣿⣿⣿⡃⢶⣷⣿⣿⣿⣏⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣧⣼⡗⣷⡴⠀⣹⣿⣿⣿⣿⡃
⡿⣽⣞⣷⣻⣆⠻⣿⡟⠸⣹⣿⣿⣿⣿⣷⣿⣿⣿⣿⡟⠀⠀⠂⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣇⠘⢿⣿⠁⢸⠃⠁⢻⣿⣿⣿⣿⢁
⡿⣵⣻⡾⡵⣯⣳⠘⠁⢡⣿⣿⣿⣿⣿⣿⡿⠉⣿⣿⡿⡤⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⣿⡀⠀⠉⠀⠀⠀⠀⣺⣿⣿⣿⡿⠀
⣟⡷⣯⢿⣽⠲⠏⡓⢄⢒⡻⢿⣿⢿⣿⡏⠄⠱⣌⢻⢑⡾⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⠿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣴⡉⣽⣿⣿⡿⠀
⢉⠞⣙⠩⡔⠢⣓⡬⣾⣿⣿⣿⣷⣝⢿⡍⠀⠂⡍⠆⣾⡃⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⡟⡼⠋⠄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢇⠀⠀⠀⠀⠀⠙⠀⣿⣿⣿⡟⠀
⠬⡙⢌⠳⠩⢟⣯⣿⢿⣿⣿⣿⣿⣿⣷⣵⣦⣅⠈⠀⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠜⢀⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⢇⠀⠐⣿⣞⣷⣋⠀
⠱⡡⠌⢣⠓⡤⢛⡛⠿⣛⣿⣿⣿⢟⣾⣿⣿⣿⣷⣧⢿⣿⡌⣿⣿⣿⣿⣿⣿⡿⢟⣭⣾⣿⣭⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢸⣧⣼⢞⣽⢾⣇⠀
⠱⡠⠙⠄⢚⢬⠓⣬⢃⡄⠂⠍⠀⢻⣿⣿⣿⣿⣿⣿⣿⡝⠿⡜⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⠀⠀⠀⠀⡈⡟⡹⣸⢮⣿⣞⠀
⠀⠱⡉⠘⢂⠪⠙⠄⠣⢘⠄⠂⠄⣾⣿⣿⣿⣿⣿⣿⣿⡇⠰⢐⣬⣛⡻⠏⡼⠿⠿⠿⢿⠿⣿⢿⠿⣿⢿⡿⡿⡿⣿⠿⣿⠿⡿⢿⢆⠀⠰⣶⣦⠀⣿⣟⠾⣳⢯⠀