⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣶⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⣰⡀⣠⣴⣾⣿⣿⣳⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣠⠿⢿⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣿⣿⣿⣿⣿⣿⣿⣯⣿⣶⣾⣿⣿⣿⣿⣿⣷⣦⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⢀⣀⡀⠀⠀⠀⠐⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣾⠍⠉⢙⢿⣿⠍⢉⣻⣦⡀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢟⠻⡯⡿⠉⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠟⠁⢤⣐⡞⢿⣇⡸⠛⠉⠹⣷⠀⠀⠀⢿⣿⣿⣿⣻⢿⣿⠉⠛⢿⡓⣽⣿⣀⣑⣵⣧⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⠆⣰⠿⣧⣼⣿⡆⠢⡞⠋⠙⣆⠀⠀⠈⣿⣿⡻⣿⣇⡙⠀⠀⠀⢟⠁⠉⠁⢈⣻⣷⠀⠀⠀⠀⡀⣀⣤⣤⢤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠔⡽⠃⠀⠙⠄⣿⣿⣿⣿⣄⠑⠤⠂⣹⡗⡆⠀⣿⣿⣿⣷⢾⢿⣦⣀⣠⢬⣦⣤⠐⠛⡥⢦⡀⠀⠀⡼⢾⠿⣫⣿⣕⣛⣯⢱⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⢮⣇⠀⠀⠀⣠⣿⣿⠛⢿⡟⢿⣷⣿⣿⣷⡾⣄⣻⢿⣿⣿⣿⣿⣿⠟⢿⢶⣿⣿⣷⣀⣀⡠⢀⡤⡞⣴⣷⠎⠀⠀⠣⡟⡯⡎⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢧⢉⠛⠋⢻⣿⣿⡍⣠⣴⢀⡿⣿⣾⣿⣿⣌⠻⢭⣑⣚⣻⢿⣷⣬⣾⣿⣿⣿⣯⠻⠇⠀⢾⣼⣽⡇⣇⣀⣠⣄⠘⣇⣷⠣⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣏⠀⠉⠻⠾⢿⣿⣿⣷⣃⡸⢳⠻⣟⠋⢹⣿⣆⠀⠹⣿⣿⣷⣟⣿⣿⣿⣿⣿⣯⣡⣤⣶⡿⢿⣿⡿⠿⠛⠛⣿⠀⢯⢪⣵⡆⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣯⡉⠒⠀⠈⠉⠙⠛⣿⠀⣿⣷⡿⠀⢸⣿⣿⣦⡄⠘⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣯⣿⣶⣾⣿⠁⢀⣀⣿⣿⣄⣤⡾⠯⠁⣸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣿⡟⠉⠙⠂⠲⠦⢼⡷⣾⣹⣿⣇⣀⣿⣿⣿⣿⣿⡆⢹⡿⣷⣿⣿⣿⣿⡟⠛⠿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠿⢧⡀⢸⣆⣿⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⣶⣒⣒⣀⣀⣀⣘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢸⢹⠹⣿⣿⣿⣿⣿⠄⠄⠈⠻⣿⣿⣿⠃⠉⢹⣿⣿⣽⡺⣿⣾⠘⣼⠀⠀⠀⠀⠀⠀
⠀⡼⣿⣿⣿⢿⣠⡟⠳⣤⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣦⡇⢿⣿⣿⣿⣿⣶⣤⣀⣴⣿⣿⣿⠤⠔⠃⠈⢿⣯⠻⣿⣻⣷⠸⡄⠀⠀⠀⠀⠀
⣼⢸⣿⣻⣿⣿⣏⡤⢶⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣉⢻⣻⣦⣀⠀⠀⠀⠹⣧⠈⢣⣿⣷⣧⠀⠀⠀⠀⠀
⠸⣾⣿⣾⣟⣼⣏⠁⠘⣏⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⢹⡝⢆⠺⣿⣿⡄⠀⠀⠀⠀
⠀⠹⣿⣿⣟⣛⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⠛⠿⣿⣿⣿⣄⢘⣿⡌⡀⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠙⢿⣿⣾⣿⣿⣿⢝⣿⣏⣵⢟⡠⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠻⣿⣿⣾⣿⣿⢳⡿⡏⣿⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢷⣄⠀⠙⢿⣿⣿⣿⣿⠟⡄⡾⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠙⣛⠚⠛⠙⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣼⣧⡀⠀⢻⣿⣿⣿⣼⢸⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣾⣸⣿⣿⣿⣄⢸⣿⣿⣯⡇⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣷⣶⣽⡟⣿⣾⣿⣿⣿⣿⣿⠿⠁⢻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣄⠀⠀⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣏⠀⣇⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣟⣟⣿⣿⣿⣿⣾⡎⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣩⣿⢻⣿⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣶⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⢻⣿⣿⡏⣿⣿⣧⣿⣿⢿⢃⣩⣴⣤⣽⣐⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠛⠻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠕⠁⢳⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⠿⡫⠚⡅⠀⣠⣎⣯⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⢋⣿⣿⣿⣿⣿⡿⠛⡥⠈⠀⡄⣯⡎⣿⣿⣿⣿⠤⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣢⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠡⣾⣿⣿⣿⣿⠟⡡⠀⠀⢈⣦⡞⡽⢺⣽⣿⣿⣿⣿⣦⡤⠽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⣴⣿⣿⣿⣿⠟⣩⣦⡀⡠⠖⠉⣦⢱⣿⣿⣿⣿⣿⣿⣿⣿⣷⡑⢺⠻⣿⣿⣿⢟⣋⢯⣌⣿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣫⡾⣿⣿⣿⡿⣡⣾⣿⣿⣿⣦⡀⠈⣧⣾⣿⣿⣿⣿⣿⣿⠟⣻⣿⣿⣿⣷⣤⣿⠹⡩⣌⣟⣿⡁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣋⣾⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣯⣾⣿⣻⣿⣿⣿⡿⡋⣗⣧⣩⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢁⣿⢿⣿⡟⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⢭⣹⣿⣿⣿⠋⡦⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣿⣷⣿⠋⠀⣠⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡟⣁⣫⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢡⣿⣿⣿⠇⠀⣰⠁⠀⢶⠆⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡗⣳⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⣾⣿⣿⠏⠀⡴⠁⠀⠀⠀⠀⣠⣮⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⣀⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣙⣿⠟⠑⢺⣧⣀⡔⠒⢒⣺⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⣤⣛⣹⡬⠅⣿⣿⣟⢿⣿⣿⣿⣿⡏⣟⠘⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣽⣿⣿⡟⠀⢐⣿⣿⣿⣿⣽⣧⣄⡯⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠃⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠠⠀⣾⣿⣿⣿⣿⣿⣟⡞⠉⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⠉⢉⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠡⠤⢼⣿⣿⣿⣿⠻⣽⡿⠒⣺⣿⣿⣿⣿⣿⣿⣿⣟⣔⣒⣡⠿⠿⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠃⠀⠀⣼⣵⣩⣉⣽⠋⡿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣵⣛⠄⠀⠀⠀⠀⢄⣐⣿⣿⣿⣏⢻⣿⣿⣿⣿⠛⠉⠙⠛⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠀⠀⣰⣿⣿⣿⣿⣿⣽⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡗⡏⣀⣰⣤⣤⣤⣬⡻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⣧
⠀⠀⠀�

⠉⠂⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⢡⣖⣫⠕⣂⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣌⣈⣙⠻⠟⠀⠉⠒⠩⢒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠙⠚⠧⢖⡠⢀⡀⠀⠉⠂⢕⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣭⡭⠶⠤⡤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠅⡂⢄⠀⠙⠫⣢⣀⠀⡤⡄⠀⠀⢀⣖⣉⢟⡯⣥⣤⣤⣠⠀⠀⡈⠻⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠯⣐⡤⣱⢟⢿⣼⣱⣱⢞⣝⡋⠭⠤⠄⢀⣀⠀⣀⡠⠔⣁⠀⠀⠱⠈⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⣵⢎⣿⣷⣟⣩⣵⣾⣶⣶⣿⣶⣶⡷⢒⡻⠿⣶⣖⠛⠀⢂⠃⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠿⣮⡃⣯⣿⡿⡿⠋⠺⠿⠷⠆⠀⠀⣿⣿⢂⠀⢸⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⢜⣨⣿⣿⣿⠇⠐⠀⠀⠀⠀⠀⠀⠀⢹⣛⣮⣶⢼⠃⣜⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣼⣈⠤⡺⠀⠙⢿⢰⣶⠶⠴⠆⠀⠀⠀⠀⠀⢱⡟⠟⣸⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⡌⢩⡟⣻⠁⠀⠀⢸⠀⠉⠀⠀⠀⠀⠀⠀⢠⢾⣆⠒⠁⣣⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⣶⡾⢯⡞⠀⠀⠀⠹⠶⢶⣶⣶⣶⣶⠶⠖⠃⢀⣝⡘⢸⠁⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣏⣡⣿⣼⣿⠀⠀⠀⠀⣀⣮⣋⢽⣿⣿⣶⣶⣿⢟⣿⣿⣷⣾⣥⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣾⣿⣿⣿⣿⡏⣸⣿⣿⡇⡼⣳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣏⣴⣿⣿⣿⣿⣿⣿⣿⣝⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣟⣽⣿⣿⢿⣽⣾⣽⠟⠉⣡⡴⠞⣋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣏⣴⠞⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣥⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣟⣛⠿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⣉⣤⣾⣿⣿⡿⠿⠛⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣻⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⣠⣴⣿⢿⣿⣿⣾⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣦⡀⢀⣠⢾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣴⠾⠋⣉⡻⠟⡏⠁⠀⠀⠙⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣼⣿⡿⢈⣿⣿⣿⣿⠋⢠⣊⢼⣷⡞⠀⠀⠀⠀⠐⣏⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⣼⣿⣿⡟⠁⠀⠤⠀⣠⠞⠀⠀⠀⠀⠀⢀⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⣼⣿⣿⣿⡇⠀⣐⣤⡏⢀⣴⣾⡇⢸⢀⣆⢸⠁⠠⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⠟⠉⠀⢹⣆⡇⠀⡇⢸⣸⣿⢬⡩⠋⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⣀⠘⠟⠀⠀⢸⣺⣽⡯⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣶⣾⢟⣨⡥⠘⠁⠀⠀⠸⠃⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣷⡿⣟⣭⣶⣦⣀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠿⢻⣿⣿⣿⣿⠿⣛⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣠⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⣽⣾⣿⠟⣟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣱⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣾⣿⣿⠟⢋⣥⣾⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⣡⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣽⣶⣾⠿⠟⠋⣉⣷⣿⠿⠛⣉⣤⢀⣴⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⠿⣛⣉⣭⣦⣶⣶⣿⣿⠏⣠⣴⣾⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣭⣶⣶⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿�