⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⣿⣿⣦⡙⠳⢠⡀⢉⡛⠛⠂⢜⢯⠻⣯⡛⠿⣶⣥⣈⠛⢧⣉⢸⠆⡇⡞⡱⠅⢁⣠⣍⠭⠭⣭⣉⣛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣍⠛⠷⣄⢂⠻⣦⡙⠻⣷⣶⢶⣶⣶⣶⣶⣤⣭⡉⠉⠒⢌⠁⠲⡇⣴⠁⢰⣿⣷⣭⣉⣉⠛⠻⢟⣛⡛⠓⠂⠩⠙⠻⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠈⠿⢛⣛⣷⣶⣾⣍⣈⣙⣓⣈⣙⠛⠒⠾⠉⢉⣥⣶⣾⣿⠷⣶⣌⣀⠼⣇⣠⣦⣙⣿⣿⣍⡙⢷⡦⢀⠈⠙⢍⣿⣿⣷⣶⣦⣽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠒⡠⠤⢭⢭⣽⣿⣿⡟⠛⢛⣡⣤⠤⠞⣋⣭⡤⠖⣡⣚⣻⠟⣋⣷⣦⡹⣯⣛⠋⡛⠿⣿⣷⣌⡂⠐⠄⠀⠉⢛⠻⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣴⣶⡶⢗⣲⣦⡶⠖⠠⢠⡾⠛⠉⣡⡴⢛⡽⠋⢠⣾⣿⠟⡡⣼⣛⠿⢿⣿⣌⠻⣿⣦⡑⢌⠻⢿⣟⣦⠄⠑⢄⠀⠙⢶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣭⣍⠛⠂⠌⠀⠀⣰⠟⠁⣠⡾⢋⡴⠋⢀⣤⣌⡙⠃⣼⣿⣶⣬⣭⣤⣬⣿⢃⣹⣿⣿⣦⠙⢶⣿⣿⡆⠈⠢⡥⠀⠀⠙⠿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⡇⣿⣷⡀⣶⣿⣷⠏⣠⠖⠁⣠⠏⠀⠁⠈⢉⠙⠻⣶⣌⠛⠿⠟⣋⡩⠭⠍⣙⡻⠿⠛⠿⣧⠀⠹⢿⣿⠶⣦⡈⠂⠀⠈⡑⠶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⢸⡇⢸⣿⣷⡜⠛⢁⡀⠟⠀⠘⠁⠀⢀⠀⢀⣀⠀⠁⠈⠛⣡⡄⠉⣂⣨⣭⠟⠁⣨⣶⠾⣷⣾⠀⡄⠌⠻⡗⢤⣉⠣⡀⠀⠀⢴⣾
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠈⣠⣿⣿⣨⣿⣿⣧⣼⡟⣿⣑⠀⠀⠀⠄⠈⠀⠧⠿⠇⣠⠀⠀⠀⢰⣷⡜⠟⣁⣠⠟⢋⣤⣾⣿⣿⠀⠘⣇⠀⠠⡆⢄⠀⠄⠀⠀⠈⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠙⠉⠛⠛⣹⣿⣿⣿⣷⡘⢿⣧⡀⠀⠀⠀⠀⢠⣄⠈⠁⣀⣀⠀⢈⠛⣁⣶⠛⣁⣴⣿⡿⢫⠛⠋⢰⢠⢸⣇⡀⣿⣌⢷⣦⡀⠀⠀⠹
⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠂⢄⠀⠺⣿⣿⣿⣿⣿⣷⣌⠙⠃⠀⣾⠸⣷⠈⣿⠀⢰⣌⠛⢂⣡⣬⡝⠡⢒⣭⣾⠟⣱⡟⢡⠂⣁⢸⣸⡘⣇⠘⢻⣄⠙⢿⣆⠀⡀
⣿⣿⣿⣿⡟⠁⠀⠀⠠⠿⣶⣦⣀⡀⢀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣇⠈⢓⣄⣀⣁⣈⠹⢉⣰⣾⡿⠟⡡⡾⢋⣴⠃⣰⠃⢸⣿⡇⣿⠀⡌⣿⡖⠀⠙⢷
⣿⣿⣿⡟⠀⠀⣠⣤⣄⡀⠈⠻⠿⣾⣿⣿⣦⣄⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣉⠻⠿⢋⣴⠿⢛⣥⠴⠫⠊⣠⠟⠁⣠⡿⣠⣿⣿⢣⣧⡇⠳⣎⢻⣿⡀⠈
⣿⡿⠃⢀⣴⣿⣿⣿⣿⣿⣷⣤⣀⣙⣿⡻⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠄⢺⣿⣴⠾⣉⡤⠂⢀⠌⡀⣠⣷⡟⢀⣿⣿⡟⣸⣿⠃⢠⠙⣆⠻⣿⣆
⠏⢀⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⡿⠋⠛⢡⣴⡿⠃⡰⠋⡜⢰⣿⠏⣴⢘⣿⣿⠃⣿⣿⡆⢸⣷⡌⣷⡘⢿⣆⠀⠸⢷⣶⣭⣉⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣡⣶⡟⡀⠑⠋⠑⢰⠁⣸⢠⣿⠇⠀⣿⢸⣿⡿⢠⠈⣿⡇⢸⣿⣿⣾⣷
⣇⠀⠈⠻⠿⢿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣻⣷⣿⣿⡟⠀⢀⣴⣿⢀⠏⡀⠏⠸⠃⠀⠀⠉⠀⣿⢁⢰⠀⢻⣃⡘⠻⣿⣿⣿⣿
⣿⣦⡀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣼⣿⣿⣿⠡⣤⡧⠀⠀⣠⡄⠀⠀⠀⠈⢂⠀⠃⠸⣿⣿⣦⡈⠿⣿⣿⣍
⣿⣿⣿⣦⡀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⡆⠀⠀⡾⠛⢀⣠⠀⡈⢀⣦⣑⠰⣦⠛⠻⣿⣿⣿⣶⣬
⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠿⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣧⡏⣿⣿⣿⣿⣙⡛⢚⣩⣴⣶⠋⠥⠚⣡⣾⣿⣿⣷⣼⣷⣦⡈⠻⣿⣙⣿
⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠛⣿⣯⡘⣿⣿⣿⣿⣿⣿⣷⣶⣶⣬⣭⣙⠻⠟⠛⠛⠃⠘⠛⠛⠋⠙⠛⠛⠛⠛⣁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠙⢮
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠙⠳⢌⣛⣿⣿⣿⣿⣿⣿⡿⠟⢋⣁⣴⣭⣴⣴⣾⣷⣒⣲⣤⣷⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⡀⠀⠀⢀⣀⣀⣿⣿⣿⡿⠛⣁⣀⣴⣿⠿⣿⣿⣿⣿⣿⣯⣤⣼⠿⠿⠞⠛⠈⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡄⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⢾⣯⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢸⣯⣉⣛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⣆⢸⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⡗⠙⢸⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠉⠀⠉⢠⣾⣟⠻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢿⣿⣿⢿⣿⡟⢿⡀⠸⠇⠁⣶⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠘⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⢿⣿⠈⢿⡇⢈⢣⠐⣄⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡈⠈⢆⠐⣄⠸⣧⣀⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿