⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⠿⣿⣿⣿⣿⣃⠐⠀⠀⣀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣦⣤⠴⠶⠛⠛⠛⠛⠿⣿⣿⡿⠿⠿⠟⠋⠉⠻⠀⠀⠀⠀⠀⠀⠀
⣛⣻⣿⣿⣿⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠍⠀⢀⣀⣤⣤⣤⣶⣤⡀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣶⣶⣶⣤⡌⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠰⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠁⠀⠈⠉⠛⠿⣿⣯⣉⠛⠛⢿⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⣇⣀⣀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡀⠀⠀⢰⡶⠤⠀⠀⠈⠙⣦⡙⠷⣾⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣷⠀⠈⠀⠁⢶⡶⢶⡄⠀⠀⠳⣆⠘⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⣾⠋⡀⣄⠀⠀⢠⣤⡘⡷⠀⠀⠀⠈⢦⣸⣿⣿⣿⡄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢀⡴⠚⠋⠙⢰⠁⠘⠦⠀⢸⣿⡇⠶⢶⣶⠀⠀⠈⢿⣿⡟⠉⠁⠀⠘⠽⣿⣿⣿⣿⣿⣿⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢁⣠⡴⠋⢀⣠⠆⠀⠎⠀⠀⠀⠀⠀⠉⣻⣤⣶⣶⡄⠀⠀⢾⣿⣷⡄⢸⣶⡄⣠⡄⠀⠉⢀⡀⠈⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣰⣿⠋⠀⣀⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠦⠀⠈⡥⠀⠀⢸⣿⣿⣷⠸⣿⣿⡛⢿⣏⢰⣿⣏⣀⣴⣦⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⠧⠔⢻⣿⡷⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠘⣿⣿⣿⣆⠘⠻⣿⠖⠀⠀⠉⣸⣿⣿⡟⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠟⠁⣠⣦⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠚⣿⣿⡿⠷⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣾⣿⣿⣿⣷⣆⠀⠀⠀⢸⣧⠀⠀⣶⡄⠀⠸⣿⣦⠀⢀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⢀⠀⠀⠘⠟⢉⡔⢡⡀⠹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⢠⠊⠸⣿⡏⢻⣿⣿⣿⠀⠀⠀⣾⣿⠁⠀⣸⣷⡀⢠⡈⠻⡆⣾⡆⠀⠀⠈⣿⠿⣿⣷⠙⡀⠘⠀⡞⠛⣂⡼⢠⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢀⣿⡀⠀⠹⣇⠈⢿⠏⣿⣄⠀⢰⣿⣿⣴⡄⢻⣿⣷⡄⢙⠢⣀⠙⢿⣦⡀⠀⠙⠀⣻⣿⣀⣻⡟⠀⣿⣶⡿⢁⣿⡿⢉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⢸⣿⠈⢆⠀⢹⡄⠘⢠⡏⠹⢀⣿⣿⣿⣿⣷⠈⢿⣿⣿⣿⣷⣦⡉⠢⣀⣩⡄⠀⢸⡛⣿⣿⡿⢇⠀⣿⣿⣳⡿⣋⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠐⣦⠀⢿⣆⠘⢷⡀⢃⠀⢸⡀⠀⣾⡿⢿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⡇⢻⣿⣧⠠⠀⣿⡿⠋⣰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠹⡆⠘⣿⣧⡀⢰⣄⠀⠸⠁⣼⣿⠃⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⡿⠋⣼⣿⠆⠤⡀⢻⣿⡆⠀⢀⣴⣾⡿⠟⣫⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣤⡀⠀⣿⣄⠙⡿⠁⣾⡟⠀⠀⢰⣿⡏⢰⣿⠿⠿⠟⠻⠇⠀⣟⡉⠻⣟⣋⡉⠁⠠⠓⣆⠀⠀⣿⣿⢹⣧⠀⢸⡿⠓⣾⡿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⠿⠛⠀⠀⠉⠀⠁⣾⡄⠃⠀⠀⢾⣿⣿⡏⢠⣴⣶⣿⣿⣷⣦⣹⣿⠀⣿⠖⠒⠀⣸⣾⣿⠀⠀⣿⣿⡀⣿⣇⢰⣾⠟⠛⠿⠟⠛⠯
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣿⠟⠁⠀⠺⣿⣿⣿⡿⢡⠀⠀⠀⢸⣿⣿⠁⢘⣿⣿⣿⣿⣿⣁⣤⣿⡆⠹⠀⠘⢉⣦⣠⣿⣇⠀⢹⣿⡇⢸⣿⡀⠛⠿⣿⣿⠿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠘⠋⠲⠄⢤⣾⣦⠙⠿⣧⡄⠀⢀⠀⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⡀⠛⠋⣴⠀⠀⢀⣿⣿⣿⣿⣿⡄⠀⢻⣿⠘⣿⣧⠀⡀⠱⡻⡆⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣴⡿⠀⠀⠀⠈⣛⠃⠀⣀⡀⠀⠀⠀⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠉⢁⡀⠈⠐⢶⣼⣿⣿⣿⣿⣿⠁⠀⢸⣿⡆⣿⣿⣿⣿⣶⣿⣿⡀⢹
⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⢀⣠⡄⠀⢉⣙⠙⠷⡄⠘⠀⠀⡇⠀⣿⣿⠀⢸⣿⣿⣿⣿⣿⡇⠐⠿⠻⣿⣷⣼⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⣇⣸⣿⣿⣿⣿⣿⣿⡿⢸
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⡟⠙⠀⠀⣼⣿⡿⠟⠀⠀⠀⢠⡇⠀⣿⡇⠹⣿⣿⣿⣿⣿⡿⠃⣈⣙⠀⢸⣿⡿⠉⣿⣿⣿⣿⡇⠀⠀⠸⣿⣿⣿⣿⠻⣿⣿⡍⣿⠇⠘
⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠼⣿⣿⠃⠀⠀⠀⠀⣾⠃⢰⣿⣷⡄⠹⣿⣿⣿⣿⠀⢸⣿⣿⡂⣸⠛⣤⣼⣿⣿⣿⣿⣿⠀⠀⠀⠹⣿⣿⣿⠀⢻⣿⣿⠟⠀⣀⠘
⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠐⠒⠛⠷⠶⠋⠀⠀⢸⡿⠀⡸⢿⣿⣿⡄⠻⣿⣿⡇⢠⢸⣿⣿⡿⣿⣇⠹⣿⣿⢏⣿⣿⣿⡇⠀⠐⠀⣿⣿⣿⡄⠈⠿⠃⢀⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠉⠉⣠⠀⠀⠀⠀⢀⣿⠇⠀⠁⣾⣿⣟⠣⠀⣿⡿⠃⣾⣾⣿⡿⣄⠹⣿⣷⣮⣕⣻⡿⢟⣿⡅⠀⠀⠀⢸⣿⣿⡇⠀⠀⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⡿⠀⠀⠀⠀⣼⡿⠀⠀⠀⣿⣿⣿⡄⠛⣿⣇⠀⠑⢹⣿⣷⠞⠃⠹⣿⣿⣿⣷⣶⣿⣿⡇⠀⠀⠀⠘⢿⣿⠀⠀⠐⠿⠿⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢰⣿⠃⢠⡆⢀⣿⣿⣿⣷⠀⢸⣿⣦⣀⠈⠛⢿⣿⣏⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠇⢠⣍⠀⢺⠀⠙⠷⢤⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡼⠁⡰⣸⣧⣼⣿⣿⠀⠛⣿⣿⣿⣿⣿⣧⡀⠀⢉⣁⣼⣿⣿⡿⣿⣿⣿⣿⡇⠀⠀⠀⠸⠀⠿⠆⠀⠀⣶⣶⣤⡉