⣷⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⣴⣿⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢠⡏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠁⠢⠙
⡟⠋⠉⠁⠀⣶⠤⠀⠀⠀⠘⡿⠁⣠⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣿⣾⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣠
⣇⣤⣤⣄⠀⣀⠀⠀⠀⠀⠀⢙⣾⣿⠟⠉⣿⠇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣉⠻⣄⠙
⡿⠛⠛⠋⠀⣿⣿⣿⣦⣄⠀⣼⡏⠠⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠣⠘⢄
⣇⣀⣀⡀⠠⣿⣿⣿⣿⣿⣶⣿⠑⢆⡐⠓⠀⠐⡆⠀⠰⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣆
⡿⠿⠿⠇⠀⠟⠋⠉⠉⠉⠈⠙⣇⠚⠷⠶⡶⢦⣤⡞⠀⠀⠤⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠾
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠙⢲⡄⠀⠀⠒⣿⡷⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠍⠉
⣶⣶⣿⡇⢸⠗⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣄⡀⠘⢫⠟⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⠀⠀⠚⡀
⠉⠀⠀⠀⠀⠀⠀⠀⡴⠚⠋⠁⠀⠀⠀⢀⡍⠻⣷⣶⠀⠀⠀⢴⠆⢻⣶⣿⣿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⢏⡿⠟⠁⠀⡾⢦⠀⠀⣧
⣤⣤⣶⡄⠀⠈⣠⡞⠁⠀⢀⠀⠀⠀⠀⠀⠠⠀⠹⣿⠀⢀⡀⠀⠀⠸⣿⣿⣿⣿⣦⣤⣬⣿⣿⣿⣿⡟⡿⠿⣿⣿⡿⠁⠀⢣⣾⢿⠀⠀⢀⠀⢀⣯⣴⣿⡟
⠛⠉⠉⠀⠀⠀⡿⠀⢀⣴⠋⠀⠀⠀⠶⢄⠀⠀⠀⠙⠷⠊⠁⠀⠀⠀⠙⠻⣿⣿⠈⠉⠉⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢀⣶⡾⢿⣯⠤⠔⠋⢠⣿⡏⠀⠹⠻
⣀⣀⣀⠀⢀⣠⣥⠶⠃⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣰⠄⠀⠀⠤⠴⠦⣀⠀⢸⣿⣤⣠⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⢀⠾⣯⣿⠋⠁⠀⠀⠀⠸⣯⣇
⠿⠿⠟⠀⠈⠉⠁⠀⠀⠴⠀⠀⠀⠾⠁⠉⠦⠀⠚⠀⠀⠶⠤⠴⢦⣤⡀⠈⢺⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⢠⡎⠀⢹⣇⠀⠀⠚⠁⠀⠀⢣⡙⣦⡀
⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠰⠃⠀⠀⢠⡀⠀⠘⠿⣿⣄⣼⣿⣿⣯⣿⣿⣶⠁⠚⠋⠀⢀⡴⠛⠧⡀⠉⠹⣦⣀⡀⠀⠀⠀⢸⡗⠈⠻⣶
⣶⣾⣿⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⢳⣆⠀⠆⠀⠀⠀⠈⠁⣠⣤⣾⣿⣿⣿⢿⣿⣿⣷⣄⠟⠁⠀⣠⣾⡟⠁⢠⡄⠀⢂⣀⡼⠋⠀⠀⠀⠒⠛⠁⠀⠀⠘
⠉⠀⠀⠀⠀⠈⣿⣦⠀⠀⠀⠀⠀⠀⠀⢿⣦⠀⠀⠃⠀⢠⣶⣿⣿⠿⢿⣿⣿⠀⢻⣿⣿⣿⣿⣶⣾⣿⠟⠁⠀⢸⣷⠀⠀⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠲
⣠⣤⡄⠀⠀⠀⣿⣧⢀⠀⠀⠀⠀⠀⠀⣸⡿⠀⢸⣦⣶⡿⠋⢹⣿⣆⣾⡿⣇⡀⣿⢻⣿⣿⣿⣿⣿⡏⠀⠀⠀⢸⣿⠀⠀⠀⠹⣿⣿⣶⣤⣄
⠛⠛⠃⠀⠀⠠⣿⣿⣿⡀⠀⠀⠀⠀⣀⣯⣴⣾⣿⡿⠛⠀⠀⠘⠛⣿⣿⡇⢻⡅⢹⡼⣿⣿⣿⣿⢿⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣶⣤⣠⠂
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣦⣤⣤⣾⣿⣿⣿⣿⠟⣁⡄⢠⡞⠐⣠⣿⣿⡇⢈⣧⠸⣷⡏⢻⠿⣇⡟⠀⡿⠀⢠⣿⡁⠀⠄⠀⠀⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⡇⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣿⣴⣿⣿⣿⣿⣿⡟⠁⣸⣿⠀⣿⠇⠘⠀⠘⠀⠸⠇⢀⣾⣧⠄⠀⠀⠀⣰⣿⣦⣹⣿⣿⣿⣿⣿⣿⣿
⠁⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣸⣿⡟⣧⠠⠀⠀⠀⠀⠀⠀⣰⣿⠟⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣤⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠀⠀⠀⠀⡄⠐⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣩⡟⠙⡍⢿⡀⢐⠀⣀⣾⠃⠀⣀⣴⡿⣻⡏⠀⠘⢻⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣆⠂⢱⢾⠀⠈⢰⣿⢏⣠⣶⠟⠋⠀⢸⡇⠀⠀⠈⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣶⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣟⡲⣿⠓⠀⣿⣁⣾⣻⣷⣿⡿⠁⢠⡄⠀⠀⠇⠀⠀⠀⠠⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠙⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⢻⡷⢝⡇⢸⣿⣷⣿⣿⠟⠉⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠀⢠⣶⣶⣿⣿⣴⣿⣿⣿⣿⠿⠁⢄⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡼⣗⢸⠗⡿⣧⣥⡴⠖⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣾⡏⠀⠀⢸⣿⣿⣿⡿⠛⠉⢻⠋⠁⠘⢯⡅⠙⠉⣵⣾⠟⠋⠀⠀⠀⠀⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⡰⣿⠀⠀⠀⡼⢿⡿⠏⠀⠀⡀⠾⡀⠈⠢⠈⠛⢷⠱⠾⡇⠀⠀⠀⠀⠀⣘⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠐⠋⡠⠐⠀⠀⠀⠀⢀⠔⠀⠀⢀⡇⡀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿