⣤⡀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡥⠾⠉⠉⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣤⣄⡀⠈⠛⢿⣿⣿⣿⣿⣿⣿⠟⡔⠘⠁⠀⢀⠀⡀⢀⡀⢀⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣜⡂⠉⠻⣿⣿⣿⡟⡼⠀⣄⠘⠀⢼⠀⠁⠈⠁⠀⠙⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⡠⣙⠻⢱⠁⠀⢿⡃⢀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣶⡄⠈⠀⠰⠀⠀⢰⠈⠁⡛⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⠀⠀⣠⣿⣶⠸⢰⡄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠹⢿⡿⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⠀⠀⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠠⠶⠖⠈⢁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣷⡇⢠⣶⣷⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢠⣾⣿⣶⣿⣿⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⢄⡲⢿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡿⠀⡴⠆⣿⣿⣿⣿⣿⣿⡇⠀⢀⠇⠀⢸⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⣿⣮⣙⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⢋⠐⡏⡿⢛⢿⣿⣿⣿⡗⠀⠞⠀⠀⠀⡆⠀⠣⠀⠀⠀⠀⠀⠀⠀⠻⢼⣿⣷⢹⣿⣿⣿⣿⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⢈⠀⠁⠁⣤⣾⢿⣿⣿⢃⡘⠃⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⢸⢷⣝⢿⡼⣿⣿⣿⡟⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⢀⣴⠿⠓⣢⠞⢁⣠⠤⠉⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⢸⣾⣿⣷⡇⣿⣿⣿⡇⠇⣿⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠇⠀⠀⠀⠀⠈⠁⣠⠞⠁⠬⠴⠶⠶⠂⠒⠀⠀⢄⠀⠀⠀⠀⠈⠄⠀⢸⣿⣿⣿⣧⣿⣿⣿⣿⡆⡙⢿⣿⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡆⡄⠀⠀⠀⢀⣪⣵⣶⣿⣿⣿⣿⣿⣷⣮⡍⢉⣤⣶⣶⣾⣿⣶⣶⣦⣜⡻⢿⣿⣿⣿⣿⣿⡏⡇⣿⣾⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡇⣧⠀⣨⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡽⢿⣿⣿⡗⠀⣿⣿⣿⣿
⣿⣿⣿⢿⣿⣿⣿⣿⣿⠀⣧⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⡇⡇⣿⣿⣿⣿
⣿⣿⣿⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡁⠀⣿⣿⣿⣿
⣿⣿⣿⢸⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠈⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⡏
⣿⣿⡇⢸⣽⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⡿⡇
⣿⣿⡇⢸⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣐⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⠀⠃
⣿⣿⡇⣷⣿⢟⣋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⠛⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡇⠀
⣿⣿⡇⠱⠞⢛⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⢻⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠀
⠞⠋⠁⢀⣤⣶⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⠀⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⢾⣞⣩⣴⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⡟⢸⡿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀
⣀⣠⣾⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⡈⠛⠁⠈⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⣧⠀⠀⢀⣴⣾⣦⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣾⣿⣿⣿⣿⣿⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⢃⣶⡄⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣟⣴⠄
⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣾⣿⣿⣿⣿⣷⠀
⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣫
⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠤⣟⣛⣯⣁⠈⢿⠿⢿⣿⡿⢿⣿⡇⣷⣦⣠⡄⣿⣟⣿⣿⣿⡿⠿⠛⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠠⢖⡺⣿⣿⠿⣻⢟⣵⣾⣷⣮⣝⢿⣧⣴⠽⠃⣿⣿⢿⡇⠋⣭⣄⣴⣶⠾⠿⠦⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣤⣪⣜⡿⢋⣶⢣⣿⣿⣿⣿⣿⣿⣗⠝⡿⠀⢰⣿⡿⣿⣷⡀⢻⡿⣫⣶⣿⣿⣿⣶⣦⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⠺⢋⣤⡝⢣⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⠛⠫⠛⠋⠃⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣧⣤⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⠈⠛⠟⢿⣿⡛⠗⡻
⠀⠀⠀⠀⠀⠀⢠⡄⢼⠗⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠚⠳⠑