⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢛⡛⢛⡻⢿⢿⡿⢻⠻⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣩⢰⣶⣾⡟⣰⣶⠭⠂⡬⣈⣉⢍⢡⡉⠑⡾⡍⡏⢻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣡⣔⠫⣠⢰⠛⢉⢨⡝⢟⣭⢆⢰⡅⠛⣼⢀⣤⠁⣉⡿⣻⣭⡇⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠏⠜⡛⣯⡄⢀⣴⢲⢐⢚⠸⣰⠞⢑⡴⣻⢰⣗⠉⠿⢯⣥⡴⡏⣼⡏⢸⢮⣅⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠄⣡⠾⣺⠫⣶⠿⣀⢀⡴⡪⢎⢓⡀⠷⠬⠿⢃⣉⣮⠄⣑⢛⢛⣷⣯⣩⡍⠀⣛⢶⣟⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣰⣴⣍⡪⣳⠪⢑⡔⠰⠛⠸⣸⣟⢵⡤⢟⣅⢞⡟⠇⡋⠋⣃⢷⡄⡛⠙⣅⠨⡦⠹⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⢖⣼⠇⢊⡔⣰⣥⣨⡤⣒⣪⣠⣩⣊⣍⡿⣦⡀⣽⢸⣥⣮⠃⣶⣙⢻⣶⣔⢙⣨⢮⣘⣻⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⡄⡾⠇⢚⣿⠋⠒⣹⠧⣾⡟⢉⣥⡞⢁⣴⣂⠓⣇⢭⣟⠡⠟⠞⣬⣽⣿⡼⡋⠿⢿⣪⡧⠙⡧⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡰⡴⢃⣼⠜⣩⠖⠚⡕⠈⡈⢛⢁⣼⣷⣿⣿⣿⣄⠉⠲⢄⡙⠷⡮⢯⡧⠑⡌⣛⣶⡇⡏⢀⠻⡟⣅⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢽⠇⡸⠋⡐⠁⢠⠎⠀⢀⡴⢣⣾⣿⣿⣿⣿⣿⣿⣷⣆⣄⣈⠛⣕⡳⢎⣓⢈⣾⡠⡘⡠⡌⠘⡝⡄⡖⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠠⡾⠠⠃⡚⡀⢎⠎⢀⣴⢟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠑⣼⡘⣛⠹⣮⠻⡄⣷⢠⣧⣷⠅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⡎⠸⠂⢂⠇⣼⡤⠐⡿⣫⣾⣿⣿⣿⣿⣿⠟⠛⠛⠙⠿⠿⢿⣿⣿⣿⣷⡘⠋⠳⣠⣞⣿⡻⡌⢸⠽⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠈⢐⣈⠠⡇⣷⢢⡀⠙⢿⣿⣿⣟⢉⣀⣤⣶⣿⣿⣿⣷⢾⣿⣿⣿⣿⣿⣷⣤⣿⢩⣿⡛⡆⠼⡜⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠿⡆⡧⠇⠀⡿⡿⠈⡿⠙⠃⠘⣿⣿⣽⣟⠙⠛⠛⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢛⣉⠧⢠⠰⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⡇⢸⠘⢱⡔⡇⢸⡘⢸⣴⣦⣿⢹⣿⣽⣗⢤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣱⣿⣆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⡇⠈⡆⠨⠅⠁⠘⢿⡘⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡹⣿⡀⢻⡀⡆⢣⡀⢨⠃⢻⣿⢸⣿⣾⠐⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢽⠂⡇⠄⢣⠏⠖⡇⢺⣒⠀⢻⣿⢴⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠠⠀⡝⡄⢄⡇⡌⡇⠄⣷⡞⠄⣳⣞⢋⣉⢉⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⡇⠁⡎⢁⠏⡇⡀⣼⣿⣄⢈⢢⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⡞⣵⣇⢠⡇⡇⠰⠸⣿⣿⣧⣈⠹⢿⣿⣿⣿⠿⡟⣥⣾⣿⣿⣿⢂⡟⡟⡟⢯⣾⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢠⠁⢣⡇⠀⡅⠡⠬⢀⣼⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⢹⣿⣿⣿⣿⠖⣩⣁⡁⠩⣰⣿⣿⣿⠿⠟⢓⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠠⠀⢃⢃⠇⠐⠃⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢸⣿⣿⣿⡏⡎⣧⣏⣇⡇⠿⠟⢋⣥⠶⠾⢟⢛⢛⠦⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⡄⠈⣼⠘⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣴⣿⣿⣿⣿⣥⣥⡬⠥⠈⢠⣤⠞⠋⣢⣶⣿⣿⣿⣿⣿⣦⡈⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡟⠃⢈⣧⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣀⣿⣿⣿⣿⣿⣿⡷⠀⣰⣾⡿⠫⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢳⡄⠃⡏⢸⣿⣿⣿⣿⣿⣿⡿⠋⠀⣴⣾⣿⣿⣿⣿⣿⡿⠉⢠⣾⣿⡿⠑⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡰⠶⣸⣿⣿⣿⣿⠿⠋⠀⣀⣾⣿⣿⣿⣿⡿⠟⣉⣰⣾⣿⣿⠟⢄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⡿⢿⠋⠁⠀⣠⣾⣿⣿⣿⣿⠿⠋⣠⣴⣿⣿⣿⡿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡭⠤⢬⠻⣿⠸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⠟⢀⣴⣿⣿⣿⣿⡿⣛⣥⣶⣿⣿⣿⣿⣿⡟⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⢛⠋⢀⣿⡇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣜⠿⠟⠛⢛⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⠊⠈⡠⠉⣻⣿⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡋⣰⣿⡟⣡⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡅⡒⣅⡌⣍⢻⣷⣶⣖⣿⣿⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡚⢱⣿⣟⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⢸⢃⠙⡅⡠⡉⡀⣿⣿⣿⣿⣷⡇⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣷⡀⠋⠥⢆⣉⣀⣤⠿⣿⣿⡿⠿⠆⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠆⣾⣿⣽⠏⣤⠈⣿⣏⣠⣄⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣄⠙⠛⠻⠿⢿⣿⣿⣿⣿⡏⣿⠘⠁⢸⣿⣾⣿⠀⣿⣿⡿⠟⠠⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣾⠸⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣴⣤⣼⣤⣤⢻⠀⣴⣿⣿⣿⣿⠂⢹⣿⣶⣴⣆⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡟⠩⣄⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢸⣿⣿⣿⣿⣿⠀⠸⣟⠿⣿⠏⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡁⡾⣝⡆⣉⠉⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣨⣿⣿⣿⡟⢷⣿⣿⣿⣷⣦⣤⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣬⡊⠁⢿⣧⣄⡀⠉⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⣿⣯⣦⡧⢉⢹⣉⢩⡍⢘⣟⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢿⣿⣿⣷⣤⣈⡑⠶⣛⡹⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡷⣿⣧⣾⣵⣧⣴⣥⣧⣮⣮⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⣿⣿⣿⣿⣿⣿⣷⣤⣤⣉⡙⠒⠒⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⠹⣮⣟⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣥⣤⣤⣬⣥⣬⣥⣤⣶⡥⠡⠠⢹⣿⣯⣿⣿⣿⣿⣿⣿⣿⠸⣿