⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⢡⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⡀⠁⠐⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠘⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⡿⢉⠄⡤⣊⠠⠀⡤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⡴⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢐⡩⢟⡻⢿⣿⣿⣿⣿⡿⢟⡄⠤⢖⢎⣩⣛⠫⠔⠁⠔⣒⣔⠂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠃⠹⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢁⠤⢜⣊⣐⠉⠙⠛⢟⣴⢷⣬⣗⠶⣭⣝⠺⢵⡶⠦⣄⢀⠀⢀⡘⢘⣛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⠀⢻⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠁⠀⠙⠀⠀⠈⣠⣿⣿⡟⣧⣿⣏⣿⠛⢼⠃⠉⡁⠀⢀⠠⠁⡄⠁⢀⡉⠀⠃⠤⠄⠉⠉⠉⠛⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⠀⠘⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣔⠀⠀⢔⣤⣾⢻⢿⣟⢧⡤⠿⣟⣛⣧⣤⠴⡗⣃⣳⠤⠔⠜⢓⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡆⠀⢹⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⢔⡛⡝⣑⣫⢯⠶⢼⡛⠫⠉⠓⠊⠁⠈⠁⠀⢀⠀⠀⡀⠈⡀⠀⠀⠀⢀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡀⠀⢳⢹⣿⣿⣿⣿⣿⡿⢟⣫⠾⡫⣩⣾⠸⠙⠑⠈⠁⠀⠀⢀⢀⠀⠀⠀⡤⠀⠆⣑⠔⠲⠌⣀⢂⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⣧⢿⣿⣿⡿⣛⣴⢷⠎⠝⠊⠁⠀⠀⠀⠀⠠⣄⡘⡆⢼⣦⣄⢰⣼⡿⠐⠉⠉⢈⣈⠙⠓⠟⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠘⣎⠟⡫⢞⠋⢉⠠⠀⢀⡠⠂⠅⠀⠀⠀⢉⢀⠐⠈⠘⢯⣿⣼⡷⡇⠀⣀⡪⠚⠁⣨⡵⡂⠐⡐⢙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⡀⠸⡌⠒⠁⠀⣁⣀⣢⣤⣤⣴⠀⠂⠀⠒⠙⠓⠠⠥⡤⠈⠙⢿⡇⠀⢌⣋⡀⢀⣊⠁⣠⠆⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⡈⣿⣿⣿⣿⣿⣿⣿⣿⣔⠋⣯⡙⢈⠠⡀⢰⡔⠷⣄⠈⠐⣰⣞⡏⢩⡍⠀⠂⠐⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢳⡙⠿⣿⣿⣿⣿⣿⠿⢉⠡⠌⠍⠐⠀⠙⠻⠷⠛⠿⡿⠘⠻⠭⠉⠁⠀⠀⠄⡀⠀⠊⠅⠒⠠⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠠⠀⠁⠁⠐⠹⣿⡐⠒⡋⢀⣴⡎⠀⠀⠠⠀⠀⠀⠀⠣⠴⠶⠖⠃⠀⠡⠐⠈⠀⠀⠠⠀⠀⠀⠀⠀⠘⠦⠹⢿⣿⣿⣿⣿⣿⡿⠀⠁⠚
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⠀⠀⡄⠻⠭⡁⠄⠋⠹⠁⠀⠀⠀⢁⠀⠧⡤⣄⠀⠀⠀⠀⠀⠀⠂⠈⠀⠈⠀⠀⠢⠀⠀⢄⢑⡣⠈⠆⢻⣿⣿⣿⣿⠣⠁⠉⢠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣀⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢈⠉⡄⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⢠⠋⠀⠀⡀⢸⣿⣿⡿⠃⠉⢆⠠⡐⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⢝⠏⠶⠆⠀⠀⠀⠀⠀⠀⠈⠛⠳⢲⠦⣤⣌⣁⠔⠠⠐⡀⠆⠐⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⣴⠶⠭⠥⣨⣙⠋⠒⢀⠀⢀⢍⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠛⣻⠿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠘⢻⠿⢷⠶⣤⣤⣀⡀⠀⡔⠁⡠⠀⡄⠀⠈⠀⢀⡼⠛⢋⣩⠭⠶⠚⠓⠀⢀⢌⣵⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠿⣿⡀⠀⠀⠀⠀⢀⠀⡀⠀⠐⣺⠀⡀⠄⠀⠀⠀⠁⠐⠋⠭⠛⠒⠦⢥⣀⡡⠀⠀⡇⠎⢀⣄⣾⣿⠟⣩⢖⣢⣄⢀⠺⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⢠⠀⠀⢀⣾⣿⡰⣂⠀⠘⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠌⠀⠀⠉⠉⡓⠒⠤⣚⣸⠟⠁⢨⡶⠿⠟⠷⡌⠂⠙⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⠇⡄⠀⠀⠆⠁⠀⠀⠀⠀⠀⠀⠄⠊⠁⠀⠀⠀⠁⢢⠀⠀⠈⠠⠀⠈⠉⠓⠲⠤⠀⠀⠀⠁⠀⠈⠜⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣹⣆⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⢉⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡫⢂⣡⠖⠂⠠⠀⠀⠐⢮⠁⠀⠀⠀⠂⠀⠂⠁⠀⠀⠀⠀⠀⠀⠘⣡⠀⠀⠄⡸⡿⠀⠀⠀⠀⠀⠂⠀⠀⢀⡀⠐⠀
⣿⣿⣿⠿⣛⣻⣭⣽⣛⠻⠿⠿⠿⠟⠉⢛⠟⠋⡑⠄⠐⠉⠀⠄⠀⠀⠐⠀⠀⠀⠀⠑⡐⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠅⠀⣜⠁⣠⠠⠀⠀⠀⣀⣼⣿⣿⣿⣿
⢿⣭⠶⠿⠿⠿⠿⠿⠒⢰⠌⠥⠌⡉⠉⡅⠀⠀⠂⠌⠁⠀⣀⣠⠄⠀⠀⠀⠀⠀⠀⠐⠀⡉⣀⠁⡀⠁⠀⠀⠀⠀⠀⠀⠀⠂⠐⢐⠄⠠⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣀⣀⣄⣤⣤⠄⠀⠀⠀⠉⠈⠀⠀⢀⠠⠀⠀⡀⠠⢊⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣼⣿⣿⣿⣿⣿⣶⣄⡤⢶⢀⠀⣀⠀⠀⣴⢮⢃⠔⠀⠀⠀⣄⡖⡀⠀⠀⡄⠸⣦⠀⠀⡀⠀⠀⠠⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠷⠒⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢿⣻⠵⣿⡵⢞⣫⢜⣺⠃⡄⡸⢋⣰⡇⢈⡄⣸⣤⢿⣍⠇⠈⠳⢀⠆⠠⠀⠈⠁⢀⠀⢀⠀⠀⢹⣆⢠⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢿⣛⣯⣍⢶⢙⠋⢻⣿⢿⡋⣥⡾⠿⣿⣎⣾⡴⢩⣴⡁⣾⠷⢿⢙⠿⢿⣿⣦⣀⠀⠀⠐⡠⠁⡆⡀⠒⠀⡁⢀⡸⣿⣧⣰⠀⡤⣹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣶⣿⣿⣷⣾⣿⣿⣿⣾⣮⣶⣾⣿⣷⣾⣿⣿⣿⣿⣷⣶⣶⣶⣷⣿⣿⣿⣶⣶⣥⣾⣤⣐⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿