⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⣿⣿⣿⣿⠟⠉⠙⠛⠛⠿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢀⣤⣶⣶⠶⠶⢶⣶⣾⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⢤⣀⠀⠀⠴⠞⠛⠉⠉⠉⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣬⣵⣦⣄⠀⠀⠀⠀⠀⢀⣴⠟⠋⣉⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⢉⣀⣠⠤⠤⠤⣀⣉⠲⣄⣀⡴⠋⣠⡶⠋⠁⠀⠀⠉⠙⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠐⠋⢀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠈⠙⢾⣿⠁⡼⠃⠀⠀⠀⣴⣶⣦⣀⠀⠙⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⢰⡚⠋⠁⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠙⣿⠀⠀⠀⠀⠀⣿⡏⠙⢿⣧⠀⠈⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣆⠀⠀⠘⣇⠀⠀⠀⠀⢹⣧⠀⠘⣿⡇⠀⠈⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⢠⣿⣿⠁⠘⣿⠀⠀⠀⢹⠀⠀⠀⠀⠈⢿⣿⣾⣿⠇⠀⢀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⣼⣿⣿⠀⢀⣿⠀⠀⠀⣸⣧⠀⠀⠀⠀⠈⠉⠉⣀⣤⠶⢋⣼⣿
⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠤⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⢷⡀⠀⠀⠀⣿⣿⣿⣿⡿⠃⠀⠀⣰⣿⡉⠙⠒⠒⠒⠒⠛⣉⣡⡴⠾⢿⣿⣿
⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠈⠢⡀⠈⠳⣦⣀⠀⠈⠛⠋⠉⠀⣀⣤⡾⠃⠉⠻⣦⡀⠀⠉⠉⠉⠁⠀⠀⠀⠀⢻⣿
⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠁⠀⠉⠳⣄⠀⠀⠀⠀⠈⠳⣤⣀⠀⠈⠑⠲⠤⠭⠭⠭⠭⠍⠛⣉⠥⠊⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿
⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⣀⡀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠉⠉⠓⠒⠒⠒⠒⠒⠒⠂⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⡠⠂⣠⣾
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢸⠉⠙⠷⣄⠀⠀⠀⠈⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠐⢁⣤⣾⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠘⣧⠀⠀⠈⠛⠦⣄⡀⠀⠀⠀⠉⠑⠲⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠠⠀⠂⠀⢀⠠⢴⣾⣿⣿⣿⣿⣿
⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠈⢳⣄⣀⣀⣀⡀⠉⠓⠲⠤⣄⣀⡀⠀⠀⠀⠈⠉⠉⠁⠒⠒⠀⠈⠉⠉⠉⠀⢀⣀⠠⠤⠰⢦⣍⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠙⠿⣍⠉⠉⠛⠶⣦⣄⡀⠀⠉⠉⠉⠒⠒⠒⠒⠒⠒⠒⠒⢲⣶⠊⠉⠉⠀⠀⠀⠀⠀⢀⡽⠃⢀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣄⡀⠀⠀⠈⠙⠦⢤⣀⠀⠉⠛⢷⣦⣄⡀⠀⠀⠀⠀⠀⢀⣀⡤⠞⠋⠀⠀⠀⢀⡀⠤⠐⠊⣁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣤⣀⠀⠀⠀⠀⠉⠙⠒⠲⠾⠿⠿⠿⠿⠿⠿⠛⠉⠤⠄⠀⠒⠂⠈⠁⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠶⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠤⠤⠒⢊⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣄⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢋⢐⢔⣴⣬⣕⣔⣌⣬⣩⡹⣛⣛⢻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⢐⢔⣴⣬⣕⣔⣌⣬⣩⡹⣛⣛⢻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠇⢔⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣷⣶⢧⣮⣍⣝⢻⢿⣿⣿⣿⡿⠇⢔⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣷⣶⢧⣮⣍⣝⢻⢿⣿
⣿⠟⡑⢅⠕⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⢻⣿⣶⠊⣿⠟⡑⢅⠕⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⢻⣿⣶⠊
⡏⢌⢌⠢⡡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⡇⠄⡏⢌⢌⠢⡡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⡇⠄
⠨⡂⠆⠕⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠧⠾⢛⣭⣴⠨⡂⠆⠕⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠧⠾⢛⣭⣴
⠨⡂⠕⢅⠕⡸⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⢟⢛⠫⡋⢅⠕⡐⠔⡰⣿⣿⣿⣿⠨⡂⠕⢅⠕⡸⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⢟⢛⠫⡋⢅⠕⡐⠔⡰⣿⣿⣿⣿
⡑⢌⠪⡐⢬⢢⢩⢙⢍⠍⢕⢑⠰⡈⡢⡑⢅⠢⡑⢌⠢⡑⢌⢊⠆⣹⣿⣿⣿⡑⢌⠪⡐⢬⢢⢩⢙⢍⠍⢕⢑⠰⡈⡢⡑⢅⠢⡑⢌⠢⡑⢌⢊⠆⣹⣿⣿⣿
⡨⢂⠕⡨⢂⢅⢃⠇⢧⢹⡸⡸⣘⣒⢲⢸⢰⢱⢸⢰⢱⡘⡜⡔⣹⣿⣿⣿⣿⡨⢂⠕⡨⢂⢅⢃⠇⢧⢹⡸⡸⣘⣒⢲⢸⢰⢱⢸⢰⢱⡘⡜⡔⣹⣿⣿⣿⣿
⣿⣶⣕⡨⢂⠆⢕⠨⡂⢆⠪⡘⢌⢊⠪⡊⡚⠜⡊⡪⢊⠜⡨⢐⣿⣿⣿⣿⣿⣿⣶⣕⡨⢂⠆⢕⠨⡂⢆⠪⡘⢌⢊⠪⡊⡚⠜⡊⡪⢊⠜⡨⢐⣿⣿⣿⣿⣿
⠉⠛⠿⢿⣷⣷⣥⣎⣔⡡⡊⢌⠢⢡⢑⠌⡌⢌⠢⡊⢔⣡⠂⠈⠉⠿⣿⣿⣿⠉⠛⠿⢿⣷⣷⣥⣎⣔⡡⡊⢌⠢⢡⢑⠌⡌⢌⠢⡊⢔⣡⠂⠈⠉⠿⣿⣿⣿
⠄⠄⠄⠄⠈⠉⠛⠿⣿⠉⠄⠄⠄⢀⠄⠄⠄⠄⠄⠄⠄⠙⠄⠄⠄⠄⠐⠹⣿⠄⠄⠄⠄⠈⠉⠛⠿⣿⠉⠄⠄⠄⢀⠄⠄⠄⠄⠄⠄⠄⠙⠄⠄⠄⠄⠐⠹⣿
⣿⣿⣿⣿⠛⠻⢿⣿⡿⠿⠿⢿⣿⡿⠿⠿⢿⣿⡟⠛⠿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⢿⣿⡿⠿⠿⢿⣿⡿⠿⠿⢿⣿⡟⠛⠿⣿⣿⡿⠻⣿⣿⣿⣿
⣿⣿⣿⣿⢈⡁⢸⣿⡇⢰⡆⢸⣿⡇⢰⡆⢸⣿⡇⣉⠄⣿⡿⠁⠃⠹⣿⣿⣿⣿⣿⣿⣿⢈⡁⢸⣿⡇⢰⡆⢸⣿⡇⢰⡆⢸⣿⡇⣉⠄⣿⡿⠁⠃⠹⣿⣿⣿
⣿⣿⣿⣿⣤⣤⣼⣿⣧⣤⣤⣼⣿⣧⣤⣤⣼⣿⣧⣤⣤⣿⣧⣼⣿⣤⣿⣿⣿⣿⣿⣿⣿⣤⣤⣼⣿⣧⣤⣤⣼⣿⣧⣤⣤⣼⣿⣧⣤⣤⣿⣧⣼⣿⣤⣿⣿⣿