⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠉⠒⠦⠤⠤⠤⠤⠤⠄⣒⣒⡚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⠴⠒⠓⠲⣄⢀⡴⠋⠉⠁⠉⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⡆⢀⣾⡁⠀⠀⠀⠀⢨⡟⠀⠀⠀⠀⠀⣀⣾⡽⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣇⡆⠀⠀⠀⢻⡸⢷⣹⡆⠀⠀⠀⢸⡇⠀⠀⢀⣰⣾⠉⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⠏⠀⠀⠀⠀⠀⣿⣄⣀⡉⣿⣶⢤⣼⡧⡤⠞⣉⣿⣿⠤⠤⣷⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡁⣾⣴⡂⠀⠀⠀⣰⣿⣿⡋⠉⠙⠛⠖⢻⣿⡯⠉⠉⠀⠛⠋⢨⡏⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠉⢲⣦⣴⣿⣿⣿⣷⣄⠀⢀⡴⠋⠘⣧⡀⠀⠀⠀⣠⠟⢀⡀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢸⠙⠓⠓⠛⠁⠀⢸⣿⣿⡿⠟⠋⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⡽⠛⠛⠛⠛⠿⣿⠋⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⣾⠿⢋⡤⠔⠒⠓⣶⣶⣦⡘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣸⣱⣿⡟⠉⠉⠒⢾⠀⠀⠀⠀⠀⠀⣧⠀⠀⢀⣐⣫⠤⠞⠉⠀⠀⠀⠀⣸⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡷⢿⣿⠉⠓⠒⡦⢾⠀⠀⠀⠀⠀⠀⢸⡍⠉⠉⠀⠀⠤⠤⠶⠒⠚⠉⠉⠁⠀⠸⣿⠇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⢯⣀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢷⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡟⢀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣍⣉⡙⠘⣆⠀⠀⠀⠀⠀⠀⠘⣏⠉⠉⢍⠉⠉⠉⠉⢩⠉⠉⠉⠉⢀⣠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡟⡿⢿⣻⣆⠀⠀⠀⠀⠀⠀⡾⢉⣿⠷⣶⣶⣷⣾⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣳⣛⣿⣦⣄⣀⣀⣠⣴⣿⢻⣭⣻⣿⡿⣿⢿⣛⢯⡻⠽⣭⢏⣽⣷⡿⠛⠉⠈⠉⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡼⣏⡿⣿⣿⣿⡗⣮⣟⣿⡻⢵⣛⣬⢳⢎⡷⣹⢛⣬⣿⡿⠋⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⢶⣻⣷⢎⣿⡝⣞⢦⡝⣎⢯⠶⡭⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⢾⣿⣣⢏⡿⣟⡻⣝⢮⢳⣚⡝⣮⢳⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢳⢞⣿⡹⣺⡰⢇⡷⣸⣞⣆⢟⡰⣇⣞⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢛⢮⠶⣹⡱⣝⣫⡜⣧⢻⣮⢏⡳⣵⢚⡶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡿⣿⡿⣿⢿⡿⢿⠿⡿⢿⠿⣿⠿⣿⣿⣿⣿⣿⣎⠟⡮⡽⢥⡳⣭⠶⣹⢎⡷⣹⢿⣳⡱⢯⡜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡏⡰⢁⠦⡙⠤⡑⡌⢢⠘⡌⡌⠥⣉⠚⡄⢻⣼⣿⣿⢨⣿⢎⡿⣱⢫⢷⡹⣖⠯⢧⣛⡼⢣⣟⣿⣏⣧⢻⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢡⠱⡈⢆⡡⢃⡒⢌⢡⠊⠴⡘⠤⡑⠬⡐⢡⣯⣿⣿⣧⡿⣹⢲⣍⢯⡞⣵⢫⡝⣧⣛⡼⣓⢾⣿⣞⢿⣗⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⢢⠑⡌⢢⠔⢣⠘⠤⢂⡍⢆⠱⡈⠆⣅⠣⢂⢶⣻⣿⣷⡿⣱⠯⣜⠾⣜⣣⠟⣼⢳⡬⣳⡹⢮⣿⣿⡌⠿⣿⣻⣿⣶⣄⠀⠀⠀⠀⠀⠀
⢢⢉⠴⡁⢎⠢⢩⠌⡅⠒⡌⢢⠑⡬⢠⠓⡌⢼⣹⣿⣿⢻⣱⠻⣜⡻⡼⣱⢻⡜⣧⢳⡵⢭⡳⢽⣿⣧⠌⡩⢿⣿⣿⣿⣧⡄⠀⠀⠀⠀
⡄⠌⡠⢁⠌⡠⢇⠸⡀⠏⡠⢁⡌⢠⠁⡌⡠⢌⣸⣿⡿⣇⣉⢿⡸⢧⣹⢡⡏⣼⢡⣏⡸⣇⠿⣡⠿⣿⡄⠡⢼⣿⣿⣿⣿⣿⣇⠀⠀⠀
⣟⣾⣱⣏⣾⣱⣮⣷⣽⣯⣵⣯⣼⣧⣿⣾⣵⣯⣾⣿⣳⡹⢎⡳⣝⢧⡳⣫⡜⣮⢳⢎⡷⣩⠟⣥⢻⣽⣇⡣⠌⣿⣿⣿⣿⣿⣿⣷⣄⠀
⣿⠿⠿⠿⠿⠟⡛⢛⡙⠫⢍⠩⢋⣿⣿⣿⢉⠩⢹⡿⣥⠻⣍⢷⡹⣎⢷⣱⣛⡼⣹⢎⡷⣭⠻⣜⠧⣾⣿⣆⠭⢻⣿⣿⣷⡈⡍⠭⡉⠷
⣷⡨⢑⡘⢢⠉⡜⠰⢌⠱⣈⠑⡂⢾⣿⣿⡦⠑⣾⡿⣜⠻⣬⢳⡳⣝⡺⢦⡳⣭⢳⣫⡼⣲⠻⣜⣫⢖⣻⣿⡄⡋⢿⣿⣿⡥⠘⠤⡑⢊