⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⠉⠀⣒⣂⣀⣔⣚⣛⣓⣂⠈⠙⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣋⠹⢉⣒⣠⣴⣦⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣍⣒⠉⢙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠩⢒⣭⣶⣾⡿⣩⣉⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣅⣂⠭⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡋⢄⣠⣾⣿⣿⡟⠛⣥⣿⣿⣿⣿⠟⠄⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣏⠙⢿⣿⣿⣿⣿⣿⣿⣮⣕⠨⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⢊⣴⣿⣿⣿⣿⢋⢠⣼⣿⣿⣿⣿⡟⢜⣿⣿⣿⣿⣿⣿⣿⡟⣄⣿⣿⣿⣿⣷⡀⠛⣿⣿⣿⣿⣿⣿⣿⣷⣌⠢⡻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⡔⣡⣿⣿⣿⣿⡿⣩⣲⣿⣿⣿⣿⣿⡿⡇⣾⣿⣿⣿⣿⣿⣿⣿⠣⢺⣿⣿⣿⣿⣿⣿⣀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣶⡑⡌⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⡸⢱⣿⣿⣿⣿⡿⣰⢡⣿⣿⣿⣿⣿⣿⡇⢱⣿⣿⣿⣿⣿⣿⣿⡏⡊⣿⣿⣿⣿⣿⣿⣿⣿⡄⠸⢿⣿⣿⣿⣿⣿⣿⣿⣷⡘⡎⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢰⢱⣿⣿⣿⣿⡟⢣⠇⣿⣿⣿⣿⣿⣿⡟⢈⣸⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⡘⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⡄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢁⡏⣼⣿⣿⣿⣿⢃⡟⣼⣿⣿⣿⣿⣿⣿⠇⢡⣿⣿⣿⣿⣿⣿⣿⣿⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⡄⢿⣿⣿⣿
⣿⣿⣿⣿⡿⣸⢸⣿⣿⣿⣿⡇⠜⡇⣿⣿⣿⣿⣿⣿⣿⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠇⣿⣿⣿⣿⣿⡉⣿⣿⣿⣷⠸⡘⣿⣿⣿
⣿⣿⣿⣿⠃⡇⣾⣿⣿⣿⣿⣹⢀⢱⣿⣿⣿⣿⣿⣿⣿⢸⢸⣿⣿⣿⢻⣿⣿⣿⣿⢸⢸⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣹⣿⣿⣿⣿⡇⢿⣿⣿⣿⣷⢱⢹⣿⣿
⣿⣿⣿⡟⣸⢠⣿⣿⣿⣿⡿⡜⢸⢸⣿⣿⣿⣿⣿⣿⣿⢸⢸⣿⣿⣿⢹⣿⣿⣿⡟⣿⢸⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡀⣿⣿⣿⣿⡇⢠⢻⣿⣿⠛⠈⠞⣿⣿
⣿⣿⣿⡇⡇⣾⣿⣿⣿⣿⢁⢣⢸⢸⣿⣿⣿⣿⣿⣿⣿⢸⢸⣿⣿⣿⢸⣿⣿⣿⡇⠿⣼⡇⡎⣿⣿⡿⢿⣿⣿⣿⣿⣿⡇⢧⠹⣿⣿⡿⡇⣞⢸⣿⣿⣿⡄⠠⢹⣿
⣿⣿⣿⢳⢃⣿⣿⣿⣿⣿⢸⢸⢸⢸⣿⣿⣿⣿⣿⣠⣿⡆⣼⣿⣿⣿⡌⢹⣿⣿⡇⠀⢼⡇⣷⣿⣿⣇⢇⣿⣿⣿⣿⣿⢠⣸⣳⢹⣿⢁⣁⡿⡼⣿⣿⣿⣷⠀⠆⣿
⣿⣿⣿⢸⢸⣿⣿⣿⣿⣿⢸⠈⢸⢸⣿⣿⣿⣿⣿⣿⢻⣇⡁⢿⣿⡋⠰⣼⠿⣿⡇⡗⣱⠻⠈⣿⠿⣿⡎⣹⡿⢿⡿⢇⠇⡿⠿⡾⠏⡞⡄⠳⢇⣿⣿⣿⣿⣼⡰⢸
⣿⣿⣿⢸⢸⣿⣿⣿⣿⣿⢸⣄⠆⡏⣿⣿⣿⣿⣿⣿⢸⣿⡔⣸⣿⢧⢠⡐⡗⡉⠿⢡⠱⡆⣰⠸⣺⢜⢣⠂⢃⡎⢃⠞⣒⣒⣟⣫⢋⡍⣯⢿⣸⣿⣿⣿⡇⡟⡧⡆
⣿⣿⣿⢸⢸⣿⣿⣿⣿⣿⢸⣿⠀⡇⣿⣿⣿⣿⣿⡟⠘⣿⣧⡐⣀⣿⠈⣁⣗⣪⣭⣛⡃⢡⣿⣷⡿⠠⡣⢀⠂⠗⣸⡿⡛⣋⡙⠻⣿⡓⢁⢠⢸⡇⢻⣿⡗⡗⢃⣇
⣿⣿⣿⢸⢸⣿⣿⣿⣿⣿⣼⣿⠀⡇⣿⣿⣿⣿⣿⣿⠀⣏⣁⡀⠃⡏⣾⠟⢉⣍⣰⣈⡙⢿⣿⣿⣧⣴⣿⣶⣤⣾⡏⢰⣷⣿⣿⣦⠈⣿⣿⡄⢘⡄⣿⣿⢣⠿⡸⠙
⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⡟⠀⣿⠹⣿⣿⣿⣿⣿⡄⣿⣿⣇⡶⠁⡇⢠⣾⣿⣿⣿⡇⡌⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⡟⡄⣿⡏⣇⠎⡇⠿⢩⠞⣴⡡⡀
⣿⣿⣿⡗⡘⣿⣿⣿⣿⣿⣿⢸⠀⣿⡆⣿⣿⣿⣿⣿⢣⢻⣿⣷⣿⣾⡀⣸⣿⣿⣿⣿⡿⠆⣿⣿⣿⣿⣿⣿⣿⣿⡆⠼⠿⠿⠛⢁⣼⣿⠃⠋⢀⡠⠐⢉⣾⣿⡇⢷
⣿⣿⣿⣇⠇⣿⣿⣿⣿⣿⣿⢸⢠⢋⢣⢻⣿⣿⡙⣿⡼⢸⣿⣿⣿⡿⣧⡀⢛⠿⣟⠋⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣿⠿⣯⠓⠘⢻⡇⣿⣿⣿⣿⣿⣤
⣿⣿⣿⣿⢰⢹⣿⣿⣿⣿⣏⢸⠂⢸⡄⠈⣿⣿⡇⣿⣧⢸⣿⣇⠿⣄⢙⢿⠳⣶⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢗⠌⢶⢀⠀⡇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣀⠘⣿⣿⣿⣿⣿⣾⠘⢜⢻⠀⢿⣿⡗⢻⣿⠉⣿⣿⠸⢌⢦⠈⢳⠊⢦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄⣶⠂⣿⠀⡇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣦⣿⣿⣿⣿⡔⠛⣿⡄⣑⢠⢸⣿⡇⣿⣿⢣⢸⣿⠀⣿⣌⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣼⡿⢠⠁⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠃⣿⣿⣿⣿⣷⣰⣿⢁⣿⠐⡆⢿⡇⡿⣿⡞⢼⣿⠂⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡋⢕⣉⢰⠃⡖⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢸⢹⣿⣿⣿⢹⠿⣿⡞⢸⢰⣿⢼⣧⢷⣿⡷⢸⣿⢹⡒⠭⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢟⣫⣥⠖⢋⣶⣿⣿⢸⡀⠁⡀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢸⢸⣿⣿⣿⢸⡔⣿⣧⡘⢹⠐⣃⣿⠘⣿⣿⠈⣿⢾⣇⣴⣷⡆⣶⣿⣿⣿⣿⡟⠉⠭⠭⠷⣶⣾⢋⡔⠢⠃⢀⣼⣿⣿⠋⠞⠄⠆⢣⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠈⡜⣿⣿⣿⢸⡇⣿⡏⡇⡫⣿⢰⢸⢶⣿⣿⣿⣿⢸⣿⣿⡿⢼⣿⣿⣿⣿⣿⠀⠇⣶⣴⣾⠏⠀⠋⢀⠀⠀⣠⣄⠉⠃⠂⠀⠀⣢⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⡇⣿⣿⡏⠞⢠⣿⡇⣧⠀⣿⢹⡎⣘⢸⣿⣿⣿⠈⢚⡉⢰⣾⣿⣿⣿⣿⣿⣄⣸⢒⢈⣴⠟⠩⠉⠁⠈⠈⠴⣂⣀⣠⡀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢀⣿⣿⣧⠀⣿⣿⡧⣿⢱⠇⣼⣇⡟⠾⣿⣿⣿⢀⢸⡇⠘⣿⣿⣿⣿⣿⣿⠟⠁⣴⣾⣿⡶⠀⢁⢲⣦⡑⡇⢁⣸⣿⣿⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠉⠈⢻⣿⠉⢰⣿⣿⡇⡇⡾⣸⡿⠛⡐⠆⣿⣿⣿⠀⠈⢿⡄⡘⣿⣿⣿⣿⡏⡌⣼⣿⣿⣿⣦⡤⠜⡎⢿⡇⠃⠉⣩⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠡⢡⣦⣼⡟⡔⡘⣿⣿⢱⡁⢔⣩⣼⣿⠄⠀⣿⣿⣿⢀⢘⢈⠻⢆⠈⠻⣿⣿⡇⡇⣿⣿⣿⣿⣿⣷⡆⡇⢸⣧⠣⠺⣿⣿⣿⡟⢂⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢣⢃⣿⣿⢿⡗⢁⢉⡟⠁⢪⣶⣿⣿⣿⣿⣆⢾⢸⣿⣿⢸⢸⣶⣆⡊⠁⠀⢈⡙⠧⠁⣿⣿⣿⣿⣿⡿⡱⢱⣿⣿⣿⢡⣼⣿⣯⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⡆⠟⢿⢷⢺⢁⡎⣾⡱⢱⣿⣏⣉⣙⠻⠿⠿⠸⡜⣿⣿⢸⠘⣿⣿⣿⣶⣷⣶⣶⡄⢀⣿⣿⣿⡏⠉⣠⣶⣿⣿⣿⣿⢸⣿⣿⣿⠀⠊⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢱⢸⡔⣼⡰⣼⣿⢠⢡⢱⣿⣿⣿⣿⣿⣿⣷⣤⣄⢧⢹⣿⠘⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⢸⢸⠀⡿⢰⠿⠉⡼⡸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡸⣿⠀⠀⢿⣿⢿⣿⣿⣿⡿⠀⣼⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣧⢁⠂⡸⣿⣿⣿⣿⣿⣿
⣿⡿⢺⣸⡴⠃⢏⣠⠀⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⠀⠸⡈⢿⡆⠹⣿⣿⡇⢇⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⢇⢸⣿⣿⣿⣿⢸⢸⡄⠹⣿⣿⣿⣿⣿
⣿⠡⡰⠇⡇⠘⣿⡟⡆⠃⢷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⠂⠆⣇⠀⠹⠀⠹⡿⠱⢸⣿⣿⣿⣿⢸⢸⣿⣿⣿⣿⣿⢸⢸⣿⣿⣿⣿⡆⡎⣷⣄⢈⢿⣿⣿⣿
⢡⢹⣧⢠⠇⢁⣿⣇⡇⡅⡌⢎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⢸⢹⡘⣦⠈⠀⠃⡆⣼⣿⣿⣿⡏⠘⣼⣿⣿⣿⣿⡿⡄⣿⣿⣿⣿⣿⡇⠁⢹⣿⠈⠸⢿⣿⣿