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