⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⡿⠟⠛⠛⠻⢿⣿⣿⡿⠘⠿⠛⢛⠛⠿⣿⣿⣿⣿⢿⣿⣷⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⣡⣶⣿⣷⠶⢬⣭⣥⣶⣋⡉⣿⣷⣶⣶⣝⣴⡄⣼⠛⢉⣁⠲⣦⣭⡭⠭⣴⣶⣶⣦⡈⠹⣿⣿⣿
⣿⣿⣿⡀⣿⡿⢿⣧⣀⣼⣿⣿⠟⢁⣤⣝⣿⣿⣿⡷⡏⠞⡟⣱⡧⠙⢟⣽⣶⣿⣿⣧⡀⢹⣿⡿⢀⣿⣿⣿
⣿⣿⣿⣷⡜⢷⣾⣿⡿⠟⠋⠁⠰⠷⣶⣭⡻⢿⣾⢻⣷⡽⠵⢛⣡⣤⠌⠙⠻⠿⢹⣿⣿⣿⡿⢁⣾⣿⣿⣿
⣿⣿⣿⣿⡟⣠⡶⠀⠀⠀⠀⠀⠀⢀⡀⠙⠷⡆⠺⢨⠑⢠⡾⠟⠁⠀⠀⠀⣀⠀⠀ ⠰⣤⠀⢶⢸⣿⣿⣿⣿⣿
⣿⣿⣿⡟⢰⡏⠀⡴⠀⠀⠀⠀⣴⣾⡁⠀⠀⢣⣄⠂⢰⠏⠀⡄⠀⠀⠀⠀⣤⣄⠀⡄ ⠈ ⢿⣆⢸⣿⣿⣿⣿
⣿⣿⣿⠁⡿⠀⢸⠀⠀⠀⠀⠀⠙⠋⠀⠀⡀⢘⣧⠀⡥⠀⢰⠁⠀⠀⠀⠀⠻⠟⠀⢠⠀ ⢸⣿⡄⣿⣿⣿⣿
⣿⣿⣿⠀⣇⠀⠛⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢨⡿⠸⣳⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠨⠃ ⢰⣿⠁⣿⣿⣿⣿
⣿⣿⣿⡆⢻⣦⠀⠙⣀⠀⠀⠀⠀⢀⠰⠌⢠⡿⠃⠀⢿⣆⠀⠶⠀⠀⠀⠀⠀⠀⣠⠖ ⠀⣾⠏⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣄⠻⢷⣤⣈⠃⠐⠒⠚⠋⣠⣴⠟⣡⠀⡆⢈⠻⢦⣄⠈⠓⠠⠰⠆⠀⢀⣠⡼⠋⣰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⣦⣍⣛⠛⠛⠛⠛⠛⣋⣤⣾⣿⢠⡇⢸⣷⣤⣙⠛⠷⠶⠶⠶⠾⠛⣉⣔⠎⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⢸⣇⢸⣿⣿⣿⣿⣿⣶⠶⢲⣾⣾⣿⢞⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⣿⣿⡋⢻⣿⣿⣿⣿⣿⡿⢋⠀ ⢸⣿⢈⠻⣿⣿⣿⣿⢃⣦⡌⢿⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠻⣿⣿⠿⢿⣿⣿⣿⡟⣰⣿⡷⢸⣿⢸⣷⡘⣿⣿⢃⣾⣿⣷⢸⣆⣬⠃⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢃⡄⣿⣧⡀⢀⣹⣿⡋⣤⢻⣿⡇⢸⣟⢸⡟⠷⢃⣿⡘⢧⡁⢈⣼⡿⡇⣤⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢾⠷⢈⣩⣭⣍⣉⣛⡃⢤⣬⣉⠁ ⣼⣿⠈⢛⣒⡛⠉⣙⡓⠛⣛⠛⠿⢂⣿⠄⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣦⢠⡄⠛⠛⠛⠛⠿⠿⠷⠬⠵⠂⣿⣿⠸⠦⠩⠴⠿⠿⠿⠿⠿⠟⠆⠀⣤⣶⣿⣿⣿⣿⣿⣟
⣿⣿⣿⡿⠿⠿⠸⡇⣦⣤⣤⣤⣾⣦⣀⣀⣀⠀⣿⣿⠀⣀⣀⣰⣶⣀⣀⣀⣀⢤⢠⡄⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⣇⠙⡛⠻⠿⠿⠿⠿⠛⢛⠓⠀⠁⠾⠿⠿⠿⠿⠿⠿⠟⠛⠼⢸⠁⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⣜⢻⢸⣿⣀⡙⠻⠿⠿⠇⢹⣿⣿⣿⣿⣿⣇⠀⠀⠲⠀⠀⣷⡇⡼⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⠘⡄⣸⣿⣿⣿⠘⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠃⣾⣿⣿⡇⠁⠁⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣄⣀⣿⣿⣿⣿⠀⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣿⣿⣇⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⢼⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠈⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠙⠁⠘⠃⢸⣿⣿⣿⣿⣿⣿⣿⡿⠁⠘⠀⠸⠟⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠿⠿⠿⠧⠄⠀⠠⡤⠄⠠⠾⠿⠿⠿⠿⠿⠿⠿⠷⠄⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀
⠀⠀⠀⣄⣴⣶⣶⣦⣄⠀⠀⠀⣠⣤⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀
⠀⠀⠀⠉⡈⠉⠙⠿⢿⣧⣴⣿⣿⡿⠏⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣯⣽⣿⢿⣿⣿⣿⣷⣿⣿⡀⠀
⠆⠲⣶⣿⣿⠿⢿⢿⢿⣷⣿⡿⠿⠿⠿⣿⠶⢶⣮⣽⣷⢾⣦⡄⠀⢰⣿⣿⣔⣻⣿⣿⡿⣾⣟⣿⣿⣿⣾⢸⣧⠀
⠀⠐⠋⠀⠀⠀⠀⢀⣿⡹⡻⣿⡄⠀⠀⠽⠛⠉⠉⠉⠉⠛⠿⣿⣦⡀⢻⣿⣿⣿⣿⣿⣿⣟⣽⢻⡿⢋⣿⠼⡿⡀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⢻⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠷⣮⣿⣿⣿⣿⣿⣿⣿⡿⠃⠈⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣶⡦⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣷⣩⣍⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣟⣿⡿⣻⣿⣿⣧⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣏⣵⣿⡿⠿⣿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣟⣽⣯⣿⣿⣿⡿⣿⣿⠿⠛⠋⠁⠀⠐⠈⠻⣷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⢷⣅⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⣿⡏⠩⠘⠻⣿⣦⡀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡇⠀⠀⠀⠈⠻⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠐⠀⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠻⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⣻⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⢚⡄⠀⠀⠀⢰⣷⣿⣿⣤⣴⣷⣶⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣽⣿⣿⣧⠀⠀⠀⠀⠨⠻⢏⠅⠙⠍⠉⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣲⣾⡭⣀⢟⣩⣶⣶⡦⠈⣿⣿⣿⣷⣖⠍⠻⣿⣿⣿⣿⣿⣿⣿
⠍⠀⠀⠡⠾⠿⣋⡥⠀⣤⠈⢷⠹⣿⣎⢳⣶⡘⣿⣿⣿⣿⣿⣿
⠀⠀⣴⠆⠠⠾⠋⠁⣼⡿⢰⣸⣇⢿⣿⡎⣿⡷⢸⣿⣿⣿⣿⣿
⠀⢸⠇⢐⣂⣠⡴⠶⣮⢡⣿⢃⡟⡘⣿⣿⢸⣷⡀⣿⣿⣿⣿⣿
⣶⠏⣦⢀⠈⠉⡙⢻⡏⣾⡏⣼⠇⢳⣿⡇⣼⡿⡁⣿⣿⣿⣿⣿
⡃⠀⢿⣶⣿⣷⣿⣿⣿⡘⡸⠇⠌⣾⢏⡼⣿⠇⠀⢻⣿⣿⣿⣿
⡙⣜⣾⣿⣿⣿⣿⣿⣿⣧⣦⣄⡚⣡⡾⣣⠏⠀⠀⢀⣿⣿⣿⣿
⣧⠘⢿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠃⠘⠁⢈⣤⡀⣬⣿⣿⣿⣿
⠸⠀⣦⡙⢿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣴⣿⣿⣿⣷⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣷⣬⣛⠛⢛⣩⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣦⣬⣛⣻⠿⢿⣿⡇⠈⠙⢛⣛⣩⣭⣭⣝⡛⢿⣿⣿⣿⣿⣿⣿
⡹⢿⣿⣽⣭⣭⣭⣄⣙⠻⢿⣿⡿⣝⣛⣛⡻⢆⠙⠿⣿⣿⣿⣿
⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣌⢻⣿⣿⣿⣿⣿⣷⣶⣌⠛⢿⣿
⣿⣿⣿⣿⣿⣿⣄⣸⣿⣿⣿⣿⣦⢻⣿⣿⣿⣿⣿⣿⣿⡓⠎⠻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀
⢙⠿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣩⣴⣷⣌⠻⣿⣿⣿⣿⣿⣿⡟⢠
⡇⣷⣶⣭⣭⣭⣵⣶⣾⣿⣿⣿⣿⣿⣿⣷⣌⠹⢿⣿⡿⢋⣠⣿
⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢀⣤⣶⣿⣿⣿