⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠙⠛⠛⠋⠡⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠒⠂⠁⠄⠄⠄⠄⠄⠄⢰⡽⣟⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠋⠄⠄⠄⢀⣠⣶⠂⠄⠄⠊⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢀⣀⣤⣤⣀⣶⣿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣴⢀⢑⢾⣿⣷⣽
⣿⣿⣿⣿⣿⣿⣿⣿⢏⣤⣶⣿⣿⣿⣿⣿⣿⠟⠅⠄⠄⠄⠄⠄⢀⣴⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣤⡨⣶⣿⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠄⠄⠄⠄⠄⠄⣴⣿⣿⢰⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡄⠄⠄⠄⠄⠄⠄⢹⡆⠄⠉⣚⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⠄⢀⠄⠄⠄⠄⢞⡛⠛⠓⠒⠂⠄⠄⠄⠄⠄⠄⢠⠄⣴⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠆⠄⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡴⠁⠄⠨⠄⠄⠄⢠⣿⣿⣿⣿⣿⣿⡀⠄⠄⠄⢀⣤⣣⠭⣿⡿⣷⠄⠄⠄⠄⠄⠄⠄⢀⣿⣷⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⡿⢀⣤⣶⣿⣿⣷⣶⣤⡈⠑⢧⠄⠄⠠⡀⠁⢀⢴⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡆⠄⠄⠄⠄⠄⠄⠄⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠄⠄⠄⠄⠄⢠⣻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡅⠄⠄⠄⠄⠄⠄⠄⢧⣿⣿⣿⣿⣿⡿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣟⡳⠄⠄⠄⣴⡿⠄⣀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠈⢿⣿⣿⣿⡟⠄⠄⠄⢻⣿⣿⣿⣿⣿⣿⡾⠃⠄⠄⡸⠋⠁⢠⣭⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⠄⠄⠄⠄⠄⠄⠄⠻⢿⣿⣧⡀⠄⣀⣾⣿⣿⣿⣿⣿⡾⠁⠄⠄⠄⠄⠄⠄⢸⡿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣳⠄⠄⠄⠄⠄⠄⠄⠄⠘⢆⠛⢿⣿⣷⣿⣿⡿⠿⠿⠛⠁⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⡟⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠁⠄⠒⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣦⢀⣜⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⡛⠃⠄⣿⣿⣿⡇⣻⣿⣯⣦⠄⠄⠄⠄⠄⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣰⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿
⣿⣿⠿⠿⠋⠉⠄⠠⠙⠿⢿⣿⣿⣿⣿⡩⠄⣀⣀⡄⢸⣛⢟⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⣾⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⡶⠄⠄⢀⣴⣿⣿⣿⡿⣿⣁⣦⣿⣷⣿⣿⣾⣿⣟⣹⣷⣮⣯⡵⠄⠄⠄⠄⠄⣠⣬⣿⣼⣿⣿⡏⢿⣿⣿⣿⣟⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣾⣥⠄⠄⠄⠄⣾⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣟⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢀⣾⣷⣆⣿⣿⣿⣿⣿⣿⡿⠄⠄⢿⣿⣿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⢯⡺⠁⠄⡀⢸⡿⣷⠿⠿⢻⢛⣯
⣿⣿⣿⣿⡿⠛⠁⢺⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠁⠄⠄⢴⡷⠈⠉⠄⣀⣶⣷⣿⣿
⣿⣿⣿⡟⡡⠄⠄⠄⠙⠘⠋⠛⠻⢿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠄⠄⠁⠄⠄⠄⠉⠉⠙⠛⢿⣿
⣿⣿⣿⡟⠄⠄⠄⠐⡄⠄⠄⠄⠄⠄⠄⠄⠉⠃⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠄⠄⠄⠚⣸⣶⣶⣶⣶⣶⣤⡀⠙
⣿⣿⣿⡇⠄⠄⠘⠉⡜⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡠⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣿⣿⣿⡇⠄⠄⠄⠑⡴⠄⠄⠄⢻⣷⣦⡀⠄⠄⠄⠄⠄⠂⠄⠉⠻⢿⢿⣿⣿⣿⣿⣿⡿⠟⠋⢢⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢰⠄⠄⠄⠐⠈⠂⠄⠄⠈⠈⠛⠛⠄⢴⣶⣶⣤⣀⠘⠃⠄⠄⠄⠉⠈⢑⣓⡉⠄⠄⠄⠄⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡀⠄⠄⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠻⠿⢿⣿⣣⣤⣶⣾⣾⣿⣿⣿⠇⠄⠄⠄⠄⣀⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣴⠄⡄⠛⢿⣿⣿⣿⣿⣿⡿⠃⠄⠄⠄⠄⠄⢿⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠙⠛⠛⢾⣿⣿⣷⣦⡄⠄⠄⠄⠄⠄⠄⠄⠄⣼⣿⡇⢻⣶⣦⣴⣿⣟⡻⠄⡄⠄⠄⠄⠄⢀⣴⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀
⠄⠄⠄⠘⣿⣿⣿⣿⣿⡀⠄⠄⠄⠄⠄⠄⣾⣿⣿⣿⡜⣿⣿⣿⡿⠃⠄⢰⠄⠄⠄⡀⢰⠟⠃⢀⣼⣿⣿⣿⡿⠛⠉⢹⣿⡿⠋⠄⣠⣾
⠄⠄⠄⠄⠉⠉⠻⢿⣿⠷⠄⠄⠄⠄⢀⡄⣤⣭⣭⣭⣿⠟⠉⠁⡠⠄⠰⢃⣀⣀⣼⣷⣟⣤⣶⣿⣿⣿⡿⠋⠄⠼⠚⠋⠁⣀⣴⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠈⠃⠨⠈⠄⠄⠄⢀⣷⠘⣿⡿⠿⣥⣶⣶⣖⣷⣰⣶⣿⣿⣿⣿⣟⣿⣿⣿⣿⡿⠋⠄⢀⣀⢀⣀⣐⢚⣋⣁⣈⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢈⣳⡍⣾⣿⣿⣿⣿⢸⣯⣿⣿⣿⣿⡿⢷⠿⣿⣿⣿⠋⠠⠄⠐⢀⣉⣁⣀⣀⣬⣽⣾⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠂⠻⠇⠄⠘⠿⢿⣿⣛⣾⣿⡿⠟⠉⠄⠄⠄⠈⠈⠁⠐⠚⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠄⠄⢰⣿⣿⣿⡿⠄⠄⠄⠄⠄⢀⠄⢤⣴⣅⣿⣿⣿⣿⡿⣸⢹⣿⣿⣿⣿⣿⣯⣿⢷⣿⢹⣿⣿⣿⠦⠤⠄⠄⠄⢸⡇⠄⠄⠄⠄⠄⠄
⠄⠄⣼⣿⣿⣿⡷⠄⠄⠄⠄⠄⣠⣠⣶⣿⣹⣿⣿⣿⣿⠛⠏⣾⣿⣿⣿⣿⣿⣿⢿⣿⣼⡇⢿⢿⣿⣧⡠⡀⠄⠂⢹⣷⠄⢀⠄⠄⠄⠄
⠄⠄⣿⣿⣿⣿⣿⣷⣶⠪⠄⢈⣿⡿⣿⢁⣿⣿⣿⠟⠉⠄⠁⣿⣿⣿⣿⣿⡿⠿⠘⠁⠟⣷⠸⢸⣿⣿⣷⣷⣅⠄⢺⣿⣂⢸⡆⠄⠄⠄
⠄⢰⣿⣿⣿⣿⣿⣿⡟⠄⠄⠘⠁⠄⠁⠘⣿⣿⣿⠄⠄⠄⠄⢿⣿⣿⣿⠙⠄⠄⠄⠄⠄⣿⠄⢸⣿⣿⡟⠹⣷⠄⢸⣿⣿⣿⣷⣤⣶⣾
⠄⣾⣿⣿⣿⡿⡿⠏⠇⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⠄⠄⠄⠄⠄⠿⠿⠇⠄⠄⠄⠄⠄⠄⣿⠄⠄⣿⣿⡇⠄⠈⠄⢸⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⡿⠟⠄⠄⢸⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠿⠄⠄⣿⣿⡇⠄⠄⠄⢸⣿⣿⣻⣿⢿⣿⣿
⢸⢿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⢠⠄⢉⣀⣤⣤⣶⣾⣾⣿⣿⣿⣿⣿⣿⣭⣶⣶⣦⣆⡂⠄⠙⠿⠄⠄⠄⠄⢸⣿⣿⣿⡿⠄⠄⠄
⡟⢸⣿⡇⢹⡇⠄⠄⠄⠄⠄⠄⠄⢠⣼⣾⣿⣿⠿⣿⣝⡿⣯⢿⣿⣿⣿⣿⣿⡿⣋⣯⣾⣿⠿⠿⠦⢄⡀⠄⠄⠄⢸⣿⣿⣿⡇⠄⠄⠄
⠇⠄⣿⣇⢸⡇⠄⠄⠄⠄⢠⠴⠉⠉⠉⠄⠈⠉⠉⠹⣾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⠒⠉⠉⠉⠁⠛⠻⠦⡀⠄⢸⣿⣿⣿⡇⠄⠄⠄
⠄⡄⣿⣿⠄⡇⠄⠄⢀⠆⠄⢀⣠⠄⣀⡀⠄⡀⢠⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡄⣀⠄⠄⣀⠄⠄⠈⠄⣸⣿⣿⣿⠁⠄⠄⠄
⢰⠁⢹⣿⠄⢹⠄⠄⢀⣀⣰⣿⣿⣶⠶⣶⣴⠿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢷⣤⣴⣿⢠⣿⣦⠄⡈⣿⣿⣿⠄⠄⠄⠄
⣾⠄⠘⣿⡆⠄⠄⠄⠘⣿⣿⣯⣯⣽⣓⣲⣶⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣂⣭⣥⣴⣟⣟⣿⡟⣇⣿⣿⡏⠄⠄⠄⠄
⣿⡄⠄⣿⡇⠄⠄⠄⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⠇⠄⠄⠄⠄
⣿⡇⠄⢸⣿⠄⠄⠄⠄⠘⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣼⣿⡿⠄⠄⠄⠄⠄
⡇⡇⠄⠈⣿⡆⠄⠄⠄⠄⣕⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣠⡎⣿⣿⡇⠄⠄⠄⠄⠄
⡇⡇⠄⠄⢻⣷⠄⠄⠄⠄⢹⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⡏⢿⣿⣿⠄⠄⠄⠄⠄⠄
⡇⢰⠄⠄⠸⣿⡆⠄⠄⠄⠄⢻⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣾⣿⡇⠄⠄⠄⠄⠄⠄
⡇⠄⠄⠄⠄⢿⢻⠄⠄⠄⠄⠄⠻⣿⣿⣿⣿⣿⣿⣿⣟⡻⠿⠛⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⠄⠄⠄⠄⠄⠄⠄
⢠⠄⠄⠄⠄⠘⡿⣇⠄⠄⠄⠄⠄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠄⠄⢀⢲⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⣸⣿⠇⠄⠄⠄⠄⠄⠄⠄
⠈⠄⠄⠄⠄⠄⢻⢻⡄⠄⠄⠄⠄⠄⠄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣟⡋⣿⣸⡿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠄⢀⣿⡟⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠁⠄⠄⠄⠄⠈⡇⢷⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⢿⣿⣿⣿⣿⣿⡇⣿⣿⣧⣿⣿⣿⡿⠟⠉⠄⠄⠄⠄⣸⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠈⡌⢇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠻⢿⣿⣿⡇⣿⣿⣿⡹⠛⠉⠄⠄⠄⠄⠄⠄⢀⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⡆⠄⠄⠄⠹⡈⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠛⠇⢻⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⣸⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⣸⠄⠄⠄⠄⠄⠑⠈⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿⣿⣷⠄⠄⠄⠄⠄⠄⠄⢰⠍⠄⠄⠄⠄⠄⠄⠄⠄⠄⡆⠄
⠄⠄⢀⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⢻⣿⣿⡆⠄⠄⠄⠄⠄⢠⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢳⠄