⣷⣽⣿⣯⢃⠌⠄⠠⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢿⣿⢿⣿⣿⣟⡿
⣯⠿⣽⢃⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠔⢄⠄⠄⠈⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣽⢿⣟⣾⣿⣿
⣿⣿⡏⡜⠄⣀⠄⠄⠠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⠐⠌⡝⡐⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿⢿⣿⣜⣿
⣿⢿⠠⡇⠄⠆⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⢘⢨⡤⣴⡂⠄⠈⠄⠄⠄⠄⠄⠄⠠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣛⢻⡽⣿⣝
⡿⡏⣸⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣦⣾⡟⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣼⠻⣿⣿
⣿⡇⡗⠂⠄⠄⠄⠄⠄⠄⠄⠄⠠⢀⣑⣸⣾⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⢿⣿⡽⢿
⣿⣧⡗⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡁⣓⡜⠊⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⡣⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣻⣿⢻⣷
⣿⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠁⠸⣇⠢⠗⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⢸⣷⣕⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡮⣽⢿⡿⡻
⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠟⠈⠠⢺⠄⠄⠄⡆⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠘⣸⣿⣿⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣟⣾⣿⣟⣿
⣿⣿⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⢀⡝⣰⠄⢠⢳⡀⠄⠄⠄⢧⠄⠄⠄⠄⠄⠄⣽⣿⣿⣷⣿⣦⣀⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢿⣾⣾⣗⣻
⣿⣿⣇⠄⠄⠄⠄⠄⠄⠄⢀⢗⠄⠄⢰⢃⣯⡄⠈⣧⢣⠄⠄⠄⢸⣧⠄⠄⠄⠄⢰⣿⡿⡿⠿⠿⠿⠿⣧⡀⠄⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠾⣻⣽⣿⢿⢿
⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⢀⠈⠨⠄⡞⣼⣿⣿⡄⢹⣧⣣⠄⠄⠘⣿⣎⢄⠄⠄⠸⢫⠚⠛⠉⠉⠑⠚⠁⠄⠃⠄⠄⠄⠄⠄⠄⣀⣶⡄⠄⠄⠄⠄⢀⣶⣻⣿⣿⣿⣻⣟
⣿⣿⣯⠄⠄⠄⠄⠄⠄⠄⢞⠆⠄⠸⠐⠒⠒⠶⠶⣄⢿⣷⣕⢄⠄⢻⣿⣯⢯⡀⢘⣁⣀⣠⡀⠄⠄⠄⠄⢠⣤⣄⡀⣩⣵⣇⢀⢟⣟⡿⡀⠄⠄⠄⣴⣟⣿⣿⣥⣿⣿⣟
⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⣂⠐⠄⢀⣀⡀⠄⠄⠈⠄⡀⠸⣿⣷⣜⣆⢻⣿⣿⡇⡾⡿⠿⠿⠷⣄⣀⣀⣠⠾⢛⢑⣼⣿⣿⣿⣼⣿⣿⡿⣇⠄⠄⣼⠿⣿⣼⣿⢿⢷⣚⡿
⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠋⠄⠄⢾⣿⣿⣦⣀⣀⣤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣍⣓⣳⣀⣀⣀⣁⣱⣾⣿⣿⣿⣿⣿⣿⣻⣿⡟⢠⣾⣿⣻⣻⣽⣿⣫⢿⣿⣿
⣿⣿⣿⠄⠄⠄⠄⠄⠠⠄⠂⠄⠘⠄⠌⢭⣻⢿⢙⣢⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣯⣾⠟⢠⣟⢯⣽⡿⣿⣿⣿⣯⣿⢝⣿
⣿⢿⣻⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢇⢻⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡙⠁⠴⠟⢶⣵⣿⢿⣿⣼⣻⢻⡭⣿⣽
⣿⣿⣿⠄⠄⡀⡀⠄⠄⠄⠄⠄⠄⠘⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⠄⠄⠄⠄⠄⠈⠙⠻⣿⣻⣟⣾⣟⣿⣟
⣿⣿⣾⠄⠄⡇⠁⠄⢀⠄⡀⠄⠄⠄⠁⢹⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣷⣿⣭⣿
⣿⣿⡿⠄⠄⣿⠈⡀⠈⠘⠻⠿⣶⣦⣤⣄⣛⠿⢿⣿⡿⣫⣾⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠘⠿⢿⣷
⣿⣿⡇⠄⢸⣿⡆⠄⠄⠄⠄⠄⠄⠉⠙⠛⠿⠿⣿⣶⡧⢟⣽⣾⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣾⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢻⣿⡦⣄⠄⠄⠙⣿
⣿⣿⡇⠄⣸⣿⣯⡐⡀⠄⠄⠄⠄⠄⠄⠄⠄⠙⠷⣨⣶⣿⣿⠟⣵⣮⢽⠿⣿⣹⣿⣿⣿⣿⣿⣿⣯⣿⢟⣩⣾⣿⡿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢻⣟⢟⣞⣦⡀⠈
⣿⣿⣧⢀⣿⣿⣿⣗⢱⡀⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⣿⣫⣱⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠿⣻⣴⣿⣿⣿⣿⡇⠄⠄⡀⠄⠄⠄⠄⠄⣦⣀⡀⠄⠈⣿⠽⣿⣽⣾⣦
⣿⣿⡇⣸⣿⣽⡟⣿⣇⢧⡀⠄⠄⠄⠄⣠⣾⣿⣿⡟⣵⢇⣌⡛⠿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣽⣾⣿⣿⣿⣿⣿⣿⡇⠄⣰⣖⣖⠄⠄⠄⠄⠐⣝⡷⠄⠄⠸⣿⢭⣿⢛⣿
⣟⣾⣷⣾⡿⢿⣿⣟⣿⣎⠇⠄⢀⣶⣿⣿⣿⣿⢟⣾⡟⣼⣿⣿⣶⡼⣭⣝⢻⣻⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠿⠿⢏⣭⠦⠄⠄⠸⣿⣾⣿⣆⠄⣽⣿⡿⣻⣟
⣯⣿⢛⣿⡿⣿⢯⣿⣻⣟⢠⣿⣿⣷⣶⣶⣶⣕⠻⣿⣷⢿⠻⠿⢿⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠈⠻⣳⡀⠄⠷⡿⣫⣟⡄⣽⣭⢟⣿⣟
⣿⢕⣿⣿⣿⡿⣿⡿⣛⣷⣻⠿⣛⣛⣛⣻⢿⣿⣿⣶⣝⡀⠄⣴⣷⣿⡿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⣷⠄⡯⣿⣽⣼⣿⣿⣻⣿⣺⣽
⣟⢫⡻⣛⣷⣿⢯⣾⣿⣿⣿⣿⣶⣭⣝⢻⣷⣯⣛⠿⣿⣿⣶⣝⢛⣭⣾⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⢟⢗⣿⣧⣻⢿⣽⣿⢻⣿⣿⣿
⠷⡿⣟⣯⣿⡟⣻⣿⣿⣿⡿⣛⠿⣿⣿⣷⣮⡻⣿⣿⣦⣍⣻⣟⣼⣿⡿⢋⣾⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⠋⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⢽⣚⡯⣿⣿⣿⣯⡼⢿⣻
⣿⠞⠉⠁⠉⠁⣿⣿⣿⣶⣿⣿⣞⢶⣭⣛⠿⢿⣦⢹⣿⣿⣿⣿⠿⠋⠁⠉⠙⠛⠻⣯⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠨⠿⠿⣿⣿⣿⡻⣭⣟⣿
⡍⠄⠄⠄⢠⣇⣿⣿⣿⣿⣿⣿⣿⣮⢻⣿⣿⣶⣶⣿⣿⠟⠉⠁⠄⠄⠄⠄⠄⠄⠈⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠘⠹⣿⣟⣯⣝