⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⣸⣿⣿⣿⣿⠙⠛⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⣉⠉⣿⡇⠀⠀⠀
⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣶⣤⣤⣤⣤⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃⣼⡟⢠⣿⣶⠀⠀⠀
⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⠀⠀⢀⣴⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⢿⣦⣄⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⣼⣿⣿⡇⠀⠀
⣿⣷⣾⣷⣶⣶⣤⣀⣀⣀⠀⣾⣿⣿⢆⣴⣿⢃⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⡎⣿⣿⣦⠻⣿⣷⠄⣠⣴⣿⣿⣿⡇⠸⣿⣿⣿⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⡟⢡⣿⡿⠁⣴⣶⣿⣿⢹⡇⢰⣶⣾⡆⣿⣿⣿⡇⣿⣿⣿⣧⢉⣴⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢋⢀⣿⣿⢣⢰⣿⣿⣿⡟⣾⢣⢸⣿⣿⡇⢸⣿⡇⣿⢹⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⡆⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡞⣸⣿⠇⡆⣾⢻⣿⣿⡇⣿⢸⡆⣿⣿⣷⠀⣿⡇⣿⢸⣿⣿⣿⣧⠈⣧⣶⡿⠟⠋⢠⣾⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⢇⢻⡿⢸⠇⡋⢸⣿⣿⠁⢻⢸⡃⠙⡛⢻⢰⠸⣇⢻⢼⣿⣿⣿⣿⣄⢲⣶⣾⣿⣆⠸⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⠟⣛⡀⣿⠸⠘⠀⢀⡀⠀⠀⣛⣛⣀⣈⣸⠃⣀⠀⠀⠀⠀⠉⠈⢸⣿⣿⣿⣿⢹⡌⢿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣦⡌⢰⣷⣆⢀⣾⠈⠀⠀⢠⣿⣿⣿⣿⣿⠇⠉⠀⠀⠀⢸⡇⣰⢸⣿⣿⣟⣿⢸⣇⠲⣹⣿⣿⣧⠈⣻⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⢻⡧⢸⣿⡀⠀⢀⣾⣿⣿⣿⣿⣿⣇⠀⣤⠴⢀⣾⣿⣿⣿⣿⣿⡏⣿⢸⣿⡄⣬⡛⠻⠿⠷⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢾⢸⠇⣿⣿⣿⣿⣿⠿⠛⠛⠻⢿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣻⣿⣿⡇⣿⠈⢿⡇⢿⡇⠀⠀⠀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⢸⡘⣿⣿⣿⣿⠃⠀⠀⠀⣠⣤⣬⡻⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⡇⡿⢸⣿⡿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣾⣧⠹⣿⣿⡇⠀⠀⢠⣾⣿⣿⣿⣷⡜⢿⣿⣿⣿⣿⣿⢸⣿⣿⠇⠇⢡⣿⣿⣿⣷⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡟⣷⡌⢿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠟⢸⣿⣿⠀⣠⢹⣿⣿⣿⢻⠀⠀⢀⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣷⣿⣇⠀⢬⣓⠀⠻⣿⣿⣿⣿⡿⢃⣼⣿⠿⢛⣅⠀⢸⣿⠇⡰⣿⢸⣿⣿⠃⡼⠁⠀⣼⣿⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡟⣿⠀⠈⠻⣟⠷⠶⢀⢨⣭⣥⠨⣀⣴⣾⡿⢋⡄⣿⡟⠀⠿⠀⠾⠛⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⢻⠀⠀⠀⠀⢁⣐⠻⠌⢿⣯⠽⠻⠿⢋⣴⣿⡇⣿⢡⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⠈⠃⠀⣄⢰⣿⣿⣧⠐⠀⢄⣸⣿⣶⡙⣿⠿⠀⠃⣾⣿⣿⣷⡄⠀⠀⠀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢠⡾⣡⣼⢸⣿⣿⡟⠘⢷⡰⣿⣿⣿⣿⠄⣶⢰⣶⣦⡌⢭⢉⡛⠄⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⣨⣷⣬⣛⣃⡙⠛⠡⠆⠈⢁⡙⠿⠿⢡⣆⣿⣾⣯⣽⠻⣦⠀⠈⠀⠀⠀⠀⠀⢀⠈⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢀⣿⣿⣾⣿⣿⣷⢿⣶⠀⠠⠈⠛⢄⡛⢿⣿⣿⣿⣿⣿⣿⣦⣤⠀⢄⢈⣠⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿