⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⢛⣿⣿⣿⣿⢿⣿⣿⣿⡛⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣵⡾⣱⣿⡿⢿⣿⢇⣦⢻⡿⠿⣿⣮⢳⣮⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢶⣽⡅⢋⠁⣴⣷⡉⣶⣿⡆⢻⣟⠮⠝⢨⣯⡵⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣮⡕⢱⡆⣼⣿⣿⠄⠸⠯⠀⢻⣿⡆⣿⣦⠁⣵⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣧⡻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣰⢤⠓⢋⣉⠉⢠⠆⠰⡶⠈⢉⡙⠛⠡⠥⢈⣾⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⡿⣇⠘⣿⣿⣿⣿⣿⡿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣽⣿⣯⡑⠒⠶⣿⣧⠋⣄⠺⠟⠡⠾⠁⠒⠂⠘⠷⠌⠻⠗⣲⡶⢸⣿⠷⡖⢊⣽⢻⣿⡛⣿⣿⢏⣾⢅⡆⣹⣿⣿⣿⣿⣼⣿
⣇⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⡇⣿⣿⢱⣷⣭⣳⠷⠐⣿⡇⢈⠀⠉⢠⣶⣤⣦⠉⠀⠁⢸⡿⢁⡶⢖⣩⣶⢟⣡⣜⣋⡄⢻⡇⣾⣿⢸⣿⠸⢻⣿⣿⣿⣸⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⡇⡟⠹⣾⣿⡿⢃⣤⡢⠘⠇⠈⢷⣦⣉⠉⠈⠉⣴⡿⠃⠈⢠⢖⣤⣄⠡⢉⣾⣿⢻⣿⣇⡎⡜⡿⢣⣿⣿⡇⡞⣿⢻⣿⣼⣿
⡇⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣧⢡⢨⣤⡤⠵⠾⠿⠿⡀⠀⠀⡠⢉⠛⠷⠾⠿⠋⢄⠀⠀⢀⣿⡿⠿⠷⠥⠒⣤⣆⣿⣿⡐⢻⣇⣿⣿⣿⣿⣰⡹⡞⣿⣿⣿
⠁⣿⣿⣿⣟⡾⣸⣿⣿⣿⣿⣿⣿⡟⢣⠵⢞⣛⣛⣛⢓⣒⢒⠂⢌⠲⠯⡄⠀⠬⠒⠉⠐⠐⣒⣒⡲⠿⣿⣿⣿⣶⣮⣙⢿⣇⢯⢹⣿⣿⣿⣿⡇⢧⢣⣿⢹⣿
⡇⣿⣿⣿⡾⣱⣿⣿⣿⣿⣿⠟⡋⣴⡾⢟⣺⣿⣿⣷⣾⣶⣼⣿⣤⣢⡄⣠⣴⣠⣤⣧⣤⣶⣿⣿⣿⡩⢷⣬⡉⠛⠛⢿⣧⢻⣀⣿⣿⣿⣿⣿⣿⡜⣎⢾⢸⣿
⣧⣿⣿⢿⢣⣿⣿⣿⣿⡿⣡⣾⣿⣷⡾⠛⣻⠿⠿⠿⢿⣿⡿⢿⡿⠋⡸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣾⣭⣿⡎⢲⣿⣆⢿⣿⣿⣿⣿⣿⣿⣿⡜⣾⢸⣿
⣿⢹⣿⡟⣼⣿⣿⡿⠫⢠⣛⡛⠋⠁⣀⢶⣶⣶⣿⣿⡿⠿⢿⣿⣶⣤⣭⣴⣉⡙⠛⣉⣭⣀⣊⠹⢿⡿⠿⠿⠿⣛⣵⣧⢻⣿⡧⣻⣿⣿⣿⣿⣿⣿⣿⠘⣸⣿
⣿⡎⡟⣸⣿⣿⡿⡑⠱⢘⡋⠀⠐⢉⡄⠩⠭⠭⠭⠵⢞⣙⠮⣛⠿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣄⣻⣿⡷⡁⢿⣿⣿⣿⣿⣿⣿⣇⣿⣿
⣿⣧⣵⣿⣿⣿⡁⡡⢊⣵⣿⣿⣶⣶⣾⣿⣷⣾⣿⣶⣾⣭⣝⢲⣅⡚⠭⣛⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡿⢟⣵⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠇⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣵⣿⡿⠟⣛⡤⠭⠓⠦⣭⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣭⣭⡝⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣶⡾⠟⢋⣽⡖⡇⣟⢼⣿⣷⣮⡒⢍⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣪⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⣁⣤⡾⢟⠫⠒⠁⠘⣜⢿⣇⢮⣝⠶⣭⣓⠮⣝⡛⠿⢿⣿⣿⣿⣶⠶⢞⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⣮⣍⢤⣽⢛⣯⣷⣶⢻⢿⡫⠋⢅⠌⣰⣿⣿⣿⡷⡎⣑⠨⠓⠮⣿⣾⣿⣿⣷⣶⣶⣯⡝⣾⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡛⠮⣛⣻⣿⣒⠭⣊⣴⣿⢾⡋⢥⣭⣉⠑⠂⢓⠊⠀⢠⠄⣛⡻⠿⠿⣿⡯⠽⣚⣑⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⣶⣶⣶⢟⣛⠻⢣⢡⣾⣿⣿⣾⢸⣮⣵⣿⡼⣾⣿⣦⡉⢻⣿⢟⣛⢿⣯⣻⣷⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⢞⣭⣶⡎⡉⢺⣿⡇⣻⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⣵⣿⠟⢨⢔⣶⣮⣝⢮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣪⣵⣿⣿⣿⣷⣥⣾⣿⣧⢻⣷⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⢣⣿⣯⣦⣵⣿⣿⣿⣿⣷⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣟⡍⣿⣿⠿⣿⣿⣿⣿⣿⣦⣝⡻⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⡿⠛⣩⣯⣙⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣱⣿⣿⣿⣿⡻⣸⢹⣿⣿⣆⢶⣝⠻⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⠿⢫⡾⣹⣿⣿⡸⡌⣿⣿⣿⣿⣿⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣇⡏⣿⣿⣿⣿⣎⢿⡜⣮⡻⢿⣿⣿⢫⣵⡉⣗⢍⡟⠔⡘⣱⡎⣿⢣⣿⣿⣿⣧⣧⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢏⣿⣿⣿⣿⣿⣿⡇⣇⣿⣿⣿⣿⣿⣎⢿⢻⣿⣮⡻⣿⣌⠝⣫⡾⢠⡿⢫⣾⣿⢱⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡎⡜⣿⣿⣿⣎⢉⣴⣿⣿⢠⣢⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡁⣿⣿⡿⣳⡿⣿⣿⡇⢣⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿
⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣗⣫⢠⣿⢟⡄⣾⣿⣿⣿⣿⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿
⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣺⡃⣤⢹⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡇⣿⢸⣿⣿⣿⣿⣿⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡇⣿⣼⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡹⣿⣿⡇⣿⣇⠻⣿⡿⡋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⡸⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣿⣿⣿⣧⢿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⡎⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣟⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿
⡿⢿⣿⣿⣷⣾⣿⣿⣿⣿⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣽⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡄⠀⠀⠀⣀⣄⢠⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣶⣦⣄⡀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⠀⠀⠀⠀⠀⣤⣀⣿⣿⡿⠃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⢸⣿⣿⣿⣿⡄⢠⣿⣿⣶⣶⣀⣤⡄⠀⠀⠀⠀⠀⠀⢿⣿⣿⠃⠀⠀⠀⠀⠀⢫⠻⠟⠋⠁⠀⠀⠀⠀⠙⠟⠉⠙⢿⣿⡿⠀⠀⠀⠀⠀⠀⡀⣾⣄⣀⠀⣀⣀⣀
⣧⣿⣿⣿⣿⣿⣗⠺⣿⢿⣿⣿⣿⡏⣴⠄⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢃⣻⣿⣿⠀⣿⣿⣿
⣿⣿⣿⢻⣿⣿⣿⣷⣏⣾⣿⣿⣿⢃⡟⠀⠀⠀⠀⠀⠀⣸⣿⣯⣇⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⢸⣿⣿⣿
⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⡇⠀⣠⠿⢿⣷⣤⡀⢀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣶⣶⣾⣿⣿⢆⣼⣿⣿⣿⠃⠀⠀⠀⠀⠈⠉⠃⠀⣴⡀⢠⠄⠀⠐⠦⣤⡄⢠⣶⣶⣿⣿⣆⠀⠀⢸⣿⣿⣿⢸⢸⣿⣿⢱
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣶⣿⣿⣿⣿⣟⢡⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠠⣶⡀⢸⣿⠏⠠⣠⡀⠀⠀⠐⠋⠉⠉⠀⠀⠈⠁⠀⠈⠛⠻⢇⣾⢸⣿⡇⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣤⣉⢁⣬⣿⣤⡀⠋⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢸⣿⡇⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢼⣿⠙⠟⠉⡉⠉⡛⢃⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⢸⡿⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⢇⣾⣿⣿⣿⣿⣿⣧⠀⠀⠀⣴⡈⠻⣿⣦⡀⠀⠠⢀⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⢸⠇⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⠛⣿⣼⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠹⣿⣶⣤⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⢸⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣿⣿⠏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠿⣿⣿⣿⣿⢸⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⢀⣀⣤⣶⡶⠿⠉⠀⢀⣀⣤⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣼⣿⣿⣿⣿⡇⣿⡿⠟⠛⣉⣩⣥⣤⣶⣶⡶⢂⣠⣶⣿⠟⠉⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠟⠁⣡⣴⣾⣿⣿⣿⣿⣿⣿⠃⣤⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠒⠀⠸⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠟⢋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣾⣿⣿⡏⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢹⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣼⣿⣿⠏⣼
⣿⣿⣿⣿⣿⣿⢿⣿⠟⠈⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⠀⠀⠀⢰⣿⣿⣿⡸⣿
⣿⣿⣿⣿⡟⠁⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣚⣯⣭⣝⣃⣿
⣿⣿⣿⣿⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠛⢻⣿⣿⣷⠀⠀⢻⣿⣿⣿⣿⣿
⣿⣿⡟⣶⣶⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠸⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣶⣾⣿⢿⣿⡟⠁⠀⣴⣿⣿⣿⣿⠀⠀⠈⣿⣿⣿⣿⣿
⣿⣿⣰⣿⣿⡇⠀⣿⣿⣿⣿⡏⠙⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢀⣁⠘⢿⣿⣿⣿⡏⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠷⠀⢿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢸⡆⣤⠈⣿⡿⠃⠀⠀⢰⣶⣶⣶⣭⣭
⣿⢿⣿⣿⠇⠰⢶⣄⠸⠋⠈⠁⢀⠘⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠈⠁⠀⠛⠛⠉⠁⠠⠛⡛⢻⣿⠿⢉⣴⣷⢃⣿⣧⣤⣴⡟⠀⠀⣾⣿⣿⣿⣿⣿
⣿⠸⢟⣋⣤⣤⡄⢻⠖⢰⣿⣿⣿⣴⣎⠀⠀⠀⠀⠀⠀⠀⣄⣀⣠⡀⠀⠀⠀⠀⣀⣶⣶⣋⣡⣤⣴⣶⣿⣷⣤⣤⣴⣿⣿⢏⣼⣿⣿⣿⡿⠁⠀⣀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣀⠳⠔⢿⣿⣿⣿⣿⣦⡀⢀⣠⣤⣤⣾⣿⣿⡼⣷⠆⠷⡆⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠄⣼⡿⠟⢋⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣮⣭⣥⣥⣭⣭⣟⣻⣯⣭⣵⣶⣶⣶⣶⣶⣭⣭⣭⣿⣛⣛⣛⣛⣛⣛⣛⣻⣿⣭⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿