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