⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣛⣫⣻⡿⣿⣭⣭⣭⣛⣻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⠕⣪⣽⣾⣿⠋⠼⠿⣿⣿⣿⣿⣿⣿⣶⡭⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡫⢪⣵⣯⠵⣒⠒⠸⠀⠭⠭⣽⡛⢿⣿⣿⣟⢿⣿⣦⡕⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢌⣼⡿⢋⣴⠟⢀⣼⣿⣶⢩⠲⣤⣝⢿⣿⡏⠛⢷⣝⢿⡟⢧⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡐⡸⠫⢢⡞⡏⣴⣿⣸⣿⣿⣧⠻⣌⢿⣷⣝⠿⣎⢦⡙⢦⠹⣎⢿⣧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡞⡱⠁⣰⡟⡌⣤⡝⡇⣿⣿⣿⣿⣆⠙⣷⡹⣿⣷⣝⢇⢻⣮⢣⠸⣎⢻⢇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡼⣹⣇⢲⡿⢹⢹⣿⣇⢿⣿⡏⣿⣿⣿⠠⠹⣷⡌⢿⡜⣎⢏⢿⣧⡁⢸⣎⢿⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣼⢀⢣⡟⣸⣾⡇⡆⣾⣿⡿⢸⣿⣿⣿⣿⠸⡇⠳⠩⠻⣎⢿⡸⡎⠞⣿⣧⡀⢻⡞⡇⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⠇⠈⡞⠃⣿⣿⠁⣷⢻⣿⣇⢸⣿⣿⣿⣿⡄⣧⢀⠀⠠⡹⡎⢧⢻⡔⢸⣧⣇⢸⡴⢰⢸⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡏⢰⢠⡗⢠⣿⣿⠀⡏⢸⣿⣿⡄⡏⣿⠛⣿⡇⢛⢘⣓⠀⠱⠙⠜⠼⣷⠈⣿⣿⡌⣇⠋⡸⢈⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⠀⢸⠀⢈⢿⣿⠀⢀⠘⢟⣋⢡⡄⠷⢂⡟⠇⢸⢸⣿⣿⣆⠘⢆⠀⣿⡆⢉⡟⡇⢸⠀⢃⢸⣮⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢿⠀⠸⡀⢸⣾⣿⠀⡄⠂⠘⢿⡌⢿⡀⣜⠃⢸⠀⣬⡭⠝⠛⠓⠀⠁⢹⡇⣼⣿⠀⠘⢰⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡆⠀⠀⣿⢸⠿⣿⠀⠟⠂⠀⠀⠐⠈⢴⠙⢀⡟⣠⣿⠂⣀⠀⠀⢠⣆⢰⠂⣿⣿⠀⡀⢸⠈⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⡇⠀⠆⣯⠀⣦⢹⡇⠀⢰⣆⠀⠀⠀⣀⡁⠺⣶⣿⣿⣿⣿⣶⣶⣾⡟⡘⠀⣼⢿⠀⡇⡈⢠⢷⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠃⡇⠰⡏⠈⣼⡾⣇⠈⢿⣿⣷⣶⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠇⠁⡀⠇⡆⠀⢧⠃⢸⠸⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣰⣿⠐⡇⠀⠀⢧⢱⡈⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⠇⢰⢣⠁⠀⠀⡼⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡙⢿⠀⠇⢠⠀⠘⢧⠁⠀⠈⠹⣿⣿⣿⣿⣿⠿⠿⣛⣿⣿⣿⡶⢋⡄⠘⢠⠇⡌⠀⠁⠀⣇⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣦⢸⡀⢘⠀⠌⡌⠳⡄⢡⠀⠈⢛⠻⢿⣿⣿⣿⣿⣿⡿⢋⡄⢸⠇⠠⠋⡘⠁⠀⡆⠀⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⠀⠀⣀⠡⠀⠸⣄⠈⠊⠂⠀⠾⢋⢰⣦⣭⣛⣛⣥⣾⣿⠅⠐⠀⠀⢈⠀⣀⣶⣿⡀⠋⢢⡹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⡟⠐⢀⣶⣮⡀⠐⠀⠘⢆⠀⠀⠐⠶⢿⡾⣿⣿⣿⣿⡿⠋⣕⣋⡔⢀⠃⡇⣆⠋⣋⣛⣃⡀⠺⢷⡙⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⡿⠁⢠⣿⣿⣿⣷⠐⡄⣼⡈⠀⠂⣇⣂⣐⡺⢿⣿⣿⣏⣵⣿⣿⡏⢠⠇⢤⠀⡇⣪⣾⣿⣿⣿⣶⣄⠙⡘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠿⠁⠀⣿⣿⣿⣿⣿⠀⠙⣀⢸⠸⠀⣮⣭⣛⣛⣦⣿⣿⡿⢋⣭⡏⠀⣴⣿⠈⣀⠃⢻⣿⣿⣿⣿⣿⣿⣷⡈⠈⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠤⠀⢸⣿⣿⣿⣿⡿⠐⡑⡘⣸⠀⣾⣬⣛⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢿⣿⡆⢹⣱⣌⠏⣿⣿⣿⣿⣿⣿⣷⠀⢈⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢋⣾⠀⢸⣾⣿⣿⣿⡿⣁⠜⡑⣷⠙⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣜⠻⠿⣆⠁⠹⣷⣝⢿⣿⣿⣿⣿⣿⡆⢸⣆⢿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⣡⣿⠃⢰⠀⣿⣿⣿⣿⠓⠁⢼⣧⣅⠀⢳⣜⢿⣿⣿⣿⣿⣿⣿⣿⠟⣼⣿⣿⣿⣿⣿⣿⣶⣦⡌⠙⢧⡉⡻⣿⣿⣿⣿⢸⣿⡌⣿⣿
⣿⣿⣿⣿⣿⢏⣾⣿⠏⠀⣸⠀⣿⣿⣿⠟⢀⣴⣿⣿⣿⣷⣤⣙⢦⡉⠛⢿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⡑⡹⣎⣿⣿⣿⢠⣿⡇⣿⣿
⣿⣿⣿⣿⢏⣾⡿⠁⡜⡼⠇⠀⣿⡿⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠢⠈⢛⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠱⠀⣿⣾⣿⣿⠀⡸⠇⣿⣿
⣿⣿⣿⠏⣾⡿⠁⣼⠀⣿⠸⠀⡽⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⣿⣿⣿⣿⣿⠀⠀⡸⣿⣿⣿⠀⡇⣼⣿⣿
⣿⣿⣿⣸⡟⠀⡼⠇⢸⡇⠀⠀⣰⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠁⣸⣿⣿⣿⣿⠀⠀⠠⣿⣿⣿⢰⣱⢹⣿⣿
⣿⣿⡇⡟⠀⣸⠃⡄⢸⢠⡇⠀⣿⠏⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣿⣿⣿⠀⣿⢸⣿⣿
⣿⣿⡇⢀⢀⣿⡀⡇⢸⢸⡇⠘⣿⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⢀⣴⣿⣿⡏⡆⠸⢸⣿⣿
⣿⡿⠀⣾⢸⠛⠃⠘⢸⠈⣿⣆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣷⣿⣿⣿⣿⡇⣧⡀⢻⣿⣿
⣿⠇⡄⡏⢻⡇⠀⡆⠁⡆⠉⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⡆⢀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠈⠉⢛⡿⢿⣿⣿⠀⣿⢳⢢⢿⣿
⡟⢰⡇⡇⠸⡇⢰⡇⡼⠐⠁⣿⣿⣧⡝⠿⣿⣿⣿⣿⣿⣿⡿⠟⠁⢚⣋⠩⠴⣒⣢⣤⣶⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣶⡔⣶⣭⣐⠝⠿⢠⠇⠸⠘⡌⣿
⡇⢸⣿⠁⣇⢇⠀⡇⣷⠀⢀⡿⡫⢓⣤⠇⢀⣉⣉⣉⣩⣭⣤⣥⣼⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣽⣿⣷⣧⢀⡿⠠⡇⢀⢿⢻
⣧⢸⣿⣧⡘⣄⠄⡇⠸⡄⠈⢈⠀⢉⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢝⣿⣿⣿⣿⣿⣿⡟⠁⣿⣿⣿⠏⡞⠀⢡⠃⣾⢸⣼
⣿⡜⣿⣿⣿⣬⡈⠘⢠⠁⠀⠇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠤⢖⣊⣁⣐⣈⠙⠊⠛⠛⠻⠟⣸⣿⣿⡿⠌⠀⣠⡟⣰⣿⢀⣿
⣿⣷⣌⡻⠿⣿⣿⣦⠈⢠⣄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠠⡪⠥⢞⣛⣯⣭⣭⣴⣶⣶⣶⣶⣶⣦⣌⠙⢿⣿⠃⡀⢠⠛⢴⡿⢋⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣛⠘⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣋⣥⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⣿⠀⠇⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣒⡁⠙⠿⠿⠟⣋⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠐⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣀⠌⣿⣿⣿⣿⣿⣿