⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠀⠈⠉⠉⠉⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠖⠂⠀⠀⢶⠂⠁⠀⠠⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡤⡔⠔⣳⠀⠀⠀⠀⠀⢨⡒⠠⠄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢡⠗⣝⣿⠁⠀⠀⠀⠀⠈⠣⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣔⣦⡀⠈⡾⢮⣉⣺⣤⠄⠀⠠⡹⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢚⠻⣅⣦⠅⠓⡋⠉⢀⣠⣄⠀⠀⠂⠉⠂⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣐⡮⠐⣋⠡⣴⠒⠉⠤⣚⠒⡂⣾⣆⠀⠀⣴⢫⡝⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⠉⠀⣀⢐⢃⠓⠪⣒⡧⣞⢛⣛⣓⠿⢟⣯⣤⣾⣗⣿⡇⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠝⢈⣴⣮⡀⢹⣧⢳⢗⢸⣹⣿⣯⣹⣶⣿⣿⡼⣿⣿⣿⡣⣟⠟⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣐⣛⣯⣭⣥⢠⣶⡞⣿⡹⢿⢜⣵⣿⣿⣿⣿⡇⣿⣿⡏⡫⣇⡄⣴⡾⢷⢮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⡽⣿⡖⠛⣛⡛⢿⣿⣿⢓⣛⣛⣃⣛⣿⠹⠏⠀⣰⡥⣳⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⠾⠟⡛⣻⣿⡏⢸⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⣿⡗⠒⠛⠋⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣇⢸⠀⠀⠀⠀⠀⣠⡪⠝⢓⣜⠜⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠃⠛⠻⠿⠻⢟⣽⢸⠀⠀⠀⠀⢰⡗⠀⠀⠉⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠰⢒⣒⣒⣶⣶⣶⣶⣶⡼⣿⢿⣿⣿⢸⠀⠀⠀⢀⢸⡇⢄⠀⣰⡏⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⢰⡏⣿⣿⣿⣿⣿⠿⠿⠹⠷⠽⠟⢸⠀⠀⣰⡎⠀⠈⢹⡏⠋⠀⠀⠀⠀⠀⣀⠤⠒⠒⠊⠉⠉⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⠀⢰⡺⠷⠿⠿⠰⡖⠂⠈⠉⠉⠉⠉⠁⠀⠀⠀⠿⣀⡀⠀⣾⠃⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿
⣿⣿⣿⣿⣿⠁⣶⣶⣤⣬⣍⣉⣉⣀⣀⣀⡀⠀⠈⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⠝⡛⠯⠺⠋⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿
⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣁⠀⠈⣹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿
⣿⣿⣿⣿⠃⣆⣿⣿⣿⠟⠁⣠⠴⠛⠉⠁⠀⣠⢰⠁⠀⠀⠀⠀⠀⠀⠀⣾⠸⡿⠼⣷⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿
⣿⣿⣿⡟⢠⢹⣿⡿⢋⣴⠟⣁⡴⣚⣭⣶⣿⣇⠃⠀⠀⠀⠀⠀⠀⠀⠘⣣⠤⠄⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⡇⢸⢸⣿⣵⡿⢁⣾⢫⠚⠪⣿⢿⡛⡌⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠶⢏⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⠀⡇⣾⣿⡟⢠⣿⣷⣑⡭⣕⣪⡵⠰⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⣿⣿⣿⡄⠁⣿⢏⢂⣿⣿⣿⣿⣿⣿⣿⢣⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠹⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⣿⣿⣿⠃⢸⣯⡎⣾⣿⣿⣿⣿⣿⡿⢋⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⣀⣤⣤⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢹⣿
⣿⣿⡏⠀⣾⣿⠈⠛⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠉⠉⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢻⣿
⣿⣿⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⡠⠀⢀⡠⠞⠁⡀⠁⠀⢻
⣿⠇⠀⣼⠟⣇⢀⡀⣠⣴⣶⣶⠄⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠂⠀⠀⢀⠄⢊⣠⠔⠋⠀⢀⠔⠀⢀⣀⣼
⡏⠀⢠⣯⣼⣿⡜⣿⣿⣿⣿⡏⠀⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠚⠛⠿⠿⠿⠶⢶⣶⣤⣄⡀⠻⣷⣶⠾⠵⣞⣋⣁⣤⣤⣴⣶⣾⣿⣿⣿⣿
⣁⣀⣾⣿⣿⠿⡣⠿⠿⠿⠿⠀⠘⠛⠛⠳⠄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣶⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿