⠀⠀⠀⠀⠀⠀⠀⣹⠏⢠⣾⣿⣿⣿⠏⢸⠃⣰⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣷⡀⠥⡒⠄⢣⠀⡳⢌⠲
⠀⠀⠀⠀⠀⠀⡄⠃⢠⣿⣿⣿⣿⡏⢠⡏⣰⣿⡿⠟⠋⠙⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⠆⡆⠙⡜⡀⠆⢱⢊⠱
⠀⠀⠀⠀⠀⢨⠄⣰⢋⣿⣿⣿⡿⠀⣾⠠⠛⠉⢀⣠⣴⣿⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⠂⢿⡀⠘⡥⠀⠘⣌⢣ ⠀⠀⠀⠀⢀⠃⣰⡏⣸⣿⣿⣿⡇⠀⠀⢀⣰⣶⣿⣿⣿⣿⠀⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⡗⢸⣿⣿⡃⢼⣧⠀⢓⠀⠀⡎⡖
⠀⠀⠀⠀⠨⢰⣿⢁⣿⣿⣿⣿⠁⠚⠃⠛⠛⠉⠉⠉⠉⠀⢰⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡟⠠⣿⣿⣿⣿⣿⡟⣾⠏⠈⠀⠑⠅⣸⣿⣆⢧⠀⠀⠼⡱
⠀⠀⠀⠀⢠⡿⠁⣼⣿⣿⣿⡟⢀⣶⢀⡖⣶⣾⣿⣿⣿⠁⢸⣿⣇⣿⣿⣿⣿⢿⣿⣿⣿⣿⣏⢿⣿⣿⡇⠐⣿⣿⣿⣿⣿⠏⡏⠀⣼⣿⠀⠀⢼⣿⣿⣺⠄⠂⡱⠃
⠀⠀⠀⢀⣿⠁⢀⣿⣿⣿⣿⠇⣸⡇⢸⠆⣿⣿⣿⣿⡏⡀⢾⣿⡧⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⠀⡇⠀⠻⠁⢠⠀⠙⣿⢿⣷⡋⠄⢠⡑
⠀⠀⠀⣼⠃⡀⢸⣿⣿⣿⣿⠀⡿⠀⣸⠀⣿⣿⣿⣿⠃⡇⣹⣿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⢀⣿⠄⣀⡤⣿⡃⣀⢀⣰⣿⡝⡄⠂⣝
⠀⠀⢰⡏⢠⠁⢾⣟⣿⣿⣿⠀⠇⣷⢸⡄⢹⣟⣻⣻⠘⡇⢹⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⠇⡆⣿⣿⣿⣿⣿⡏⢰⣿⠀⣿⠸⣿⠁⣿⣿⣿⣿⣏⠄⠡⠎
⠀⠀⡿⢀⠀⠂⣯⣟⣿⣿⡗⠀⣸⣧⠀⢻⡘⢿⣿⡷⢸⣷⢸⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡿⠰⠁⢿⣿⣿⣿⣿⠃⢸⡇⡀⣿⢘⣿⢸⣿⣿⣿⣿⣏⠆⡁⠃
⠀⢘⠇⡐⠂⠀⣿⣯⣿⣿⣧⠀⡁⠿⠶⠺⢿⣶⣶⣤⣽⣿⣌⣛⣓⣈⠻⠿⠿⠿⢿⣿⣿⣿⣹⣿⢃⡟⢰⣿⣿⣿⣷⡏⠀⣼⠁⡇⢻⠘⡏⢸⣿⣿⣿⡷⣯⠀⠒⠀
⢀⡘⢠⠉⣰⠀⣿⣟⣷⣿⡿⠃⠋⠁⠀⠀⠀⠀⠀⠁⠒⠩⠙⠻⣿⣿⣿⣿⣳⣾⣶⣶⣶⣿⣬⣭⣼⣇⡘⠿⠿⠿⠟⡰⠠⠏⣼⡗⠸⠌⠃⣿⣿⣿⣿⡟⣿⠀⠁⠀
⡆⡁⠂⣴⢣⠀⣻⣿⣯⣥⣴⡄⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠒⠲⢷⣶⣾⣿⣿⣤⡀⢰⣿⣿⣿⣿⣏⣿⠠⠀⢀
⡗⠀⣞⡼⠃⠀⣿⢸⣿⣿⡘⣧⢠⠈⣫⣤⠀⡆⢹⡂⠀⡂⠀⢈⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠙⠛⠛⠃⣾⣿⣿⣿⣿⠃⣹⡔⠀⢂
⣴⠀⣯⠆⡸⢰⠇⣾⣿⣿⡇⢻⠈⣶⣿⣿⣧⡙⢦⣿⣿⣧⠄⣾⣧⡙⣿⣿⣿⣿⣿⣿⣿⡿⢓⣤⣶⠀⡀⢀⠀⢀⡀⠀⠀⢠⣀⠀⠉⢸⣿⣿⣿⡿⣾⠀⡏⣗⠈⠄
⣿⣧⡘⠀⠁⡜⢸⣿⣿⣿⡇⠄⢢⢻⣿⣿⣿⣿⡦⠭⣉⣥⣾⣿⣿⣧⢹⣿⣿⣿⣿⣿⢋⣴⣿⣿⣿⠀⡄⣷⣤⣼⣁⠆⡀⣿⡿⠁⢠⣯⣍⢻⣷⣟⡇⢀⡇⣻⠠⠈
⣿⡟⡠⠁⢰⢁⣿⣿⡟⢹⣷⠀⢈⡂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⣭⣬⣭⡛⢃⣾⣿⣿⣿⣿⣧⣙⡛⠟⣛⣩⣾⣷⠘⡥⢠⣿⠛⣠⣿⠏⣸⠃⢸⡇⡹⣇⠀
⣿⠙⠀⢀⠇⣼⣿⣿⣷⠘⣿⠀⠀⢿⣄⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣶⣾⣽⣿⣿⡿⠃⣴⠟⣡⣾⣿⡏⢰⡿⢀⢸⡧⢁⣿⠀
⠃⣀⠂⠀⢸⠿⣿⣿⣿⡄⣿⡆⢂⠈⢿⣿⣶⣦⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⠟⠋⢐⠀⢡⣾⣿⣿⣿⠀⣾⠇⣨⠘⡗⣸⣞⡇
⠰⠀⣠⠆⡾⢘⣿⣿⣿⣧⠸⣇⢈⠒⡄⠙⠛⠿⠿⠿⠿⢛⣩⣴⣿⣿⡿⠛⠻⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣾⣶⣶⣶⣿⠋⠀⣾⣿⣿⣿⡏⢠⡏⢰⣱⡆⠇⣿⣯⠽
⣡⢞⣱⠀⡇⠨⣿⣿⣿⣿⠀⢿⡀⠍⣔⠡⢂⡉⠻⢿⣿⣿⣿⣿⣿⣿⣧⣄⣠⣼⣿⣿⣿⣦⡛⠿⣿⣿⣿⣿⣿⠿⠋⣁⠀⣾⣿⣿⡟⣿⠇⡻⢀⣉⣐⡃⠀⣿⣿⣇
⡳⢎⡷⢠⡗⠀⣿⣿⣿⣻⡅⠈⢇⠘⣌⡳⡤⠑⢂⣠⠍⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠦⠅⣀⣤⣴⡾⠃⣼⣿⣿⣿⢹⣿⡇⢀⣿⣿⣿⣿⣄⢻⣿⣷
⣏⢷⣩⠰⡇⠀⠸⣿⣿⣿⡆⠐⠈⠀⢀⣤⣤⣬⣴⣶⣾⡇⠀⠢⢍⡛⠿⣿⠿⠿⠟⠛⠋⢉⣭⣴⣶⣾⣿⣿⣿⡿⠁⣸⣿⣿⣿⣿⢸⣟⠁⣼⣿⣿⣿⣿⣻⣿⣿⣿
⡞⢮⡵⢈⡇⡀⢡⠹⣿⣿⡆⢿⣿⣷⣌⠿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠉⠁⠂⠒⠊⠀⠉⠀⡜⢿⣿⣿⣿⣿⣿⠏⡰⢠⣿⣿⣿⣿⣿⠀⡯⢸⣿⣿⣿⣿⡞⣿⣿⣿⣿
⣌⠓⣾⠀⡅⣟⠀⠀⢻⣿⣷⢸⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠘⣷⣦⣄⣀⠀⠀⠀⣀⣤⠀⣿⣶⣙⠻⡿⠟⠁⠂⣠⣿⣿⣿⣿⣿⠃⡄⢣⢸⣿⣿⣿⣿⣟⣿⣿⣿⣿
⣿⡷⠀⠀⠇⣙⡃⣦⠈⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣯⣿⣻⢿⣿⣻⣟⡞⠠⡿⠿⠟⠋⣐⡐⠞⣱⣿⣿⣿⣿⠟⠃⡼⢡⡘⠘⣿⣿⣿⣿⢼⣿⣿⣿⣿
⣿⠁⠀⠀⠀⢹⡇⢻⣗⢈⠻⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣷⣮⡙⠿⢾⣳⡯⢁⣶⣶⣶⣾⣿⣿⢋⣴⣿⣿⡿⢋⠁⢠⡾⢡⣿⡃⠀⢿⣿⡿⢃⣿⣿⣿⣿⢃
⡟⠀⠀⠀⢰⡜⠷⢸⣿⢸⣿⣮⣑⠜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣷⣖⣻⠁⣾⣿⣿⣿⣿⠟⣡⣾⣿⡿⠏⢀⡄⢠⠟⣰⣿⣿⣷⡰⢈⣭⣴⣿⣿⣿⣿⡏⣼
⠃⠀⠀⠀⠈⠉⣿⡆⣿⡆⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢮⣙⣩⢆⣼⣿⣿⡿⢟⣡⣾⠿⠟⣋⣤⣦⠟⠀⣡⣶⣶⡌⣿⣿⡿⠦⢀⣁⣤⣬⣵⣿⣶⣿
⠀⠀⠀⠀⠀⠀⣿⣧⢹⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠿⢋⣾⣿⣭⣥⣤⣬⣶⠶⠾⠿⠟⠋⢁⣤⣾⣽⣿⡟⢀⣭⣴⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿