⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⠀⠀⠀⢀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣭⣷⣶⣤⣼⣿⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡡⢀⣽⠟⠋⡹⠇⢰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣷⣿⡷⠋⠀⠀⢠⠡⠄⠛⢿⠉⠒⢶⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⣰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣾⣿⠟⠁⠀⢳⠀⠀⠈⠲⡀⡄⢸⣇⠀⠀⢻⣿⣦⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢠⠞⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠸⠋⠀⡀⠀⠀⠘⠀⣴⣶⠈⠀⠀⣠⣿⠀⠀⢸⡏⣿⣿⣷⣦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢹⡿⢿⣿⡿⠛⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣤⣤⡊⠀⠀⠀⠀⠀⠀⡠⠀⠀⣠⣦⣥⠀⠀⢸⣷⣧⣦⣿⣿⠿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⣴⣧⠈⠱⠀⠈⠛⢦⣰⣦⣹⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢉⠝⠛⢿⣶⡄⠀⠀⡠⠊⢀⣤⣾⠟⠁⢹⡄⠀⠈⣿⣿⣿⣿⣿⣾⠋
⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⢠⡟⠀⠀⢁⠆⠀⠀⣠⠙⠻⣿⣿⣟⢄⠀⠀⠀⠀⠀⠀⠀⡜⡠⠊⠀⠀⠀⠉⢿⣦⣌⣤⣾⠟⠋⠀⠀⠀⢸⠇⠀⠀⠈⠙⢿⣿⣿⠁⠀
⠀⠀⢀⣠⣶⣿⣿⡏⠀⠀⣼⠃⠐⠀⡅⢠⡄⠀⡇⠀⠀⠈⠛⢿⡄⠱⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⢸⣄⣼⡏⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣴⣿⣿⣛⢻⢸⡇⠀⠀⢹⢓⠀⠀⠀⠙⠿⠀⠀⠀⠀⠀⠄⠀⠁⠎⠀⠀⠀⡔⠁⠀⠈⢤⣄⠰⠀⠀⠀⠀⠉⣿⡇⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣏⣽⣿⣿⣿⣿⠇⠀⠀⣾⠛⢷⣄⠀⠑⢄⠀⠀⠀⠀⢀⣴⣿⡿⠿⣶⡀⠀⡇⠀⠀⠠⡿⣿⠠⠁⠀⠀⠀⢀⣿⣿⣀⣀⣀⣤⣾⣿⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠹⣿⣿⣿⣿⠟⠀⠀⢰⡇⠀⠈⠙⢿⣦⣌⠑⠄⢀⣴⡿⠋⠀⠈⢆⠘⡇⠀⠱⡄⠀⠀⠀⠁⡠⡢⠒⠊⠉⠉⠉⠀⠀⠀⠀⠈⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠟⠛⠋⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠉⠛⢿⡶⠛⡏⠀⠀⠀⠀⠀⠑⠘⢄⠀⠈⠂⠠⢤⣂⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢨⣿⡶⠃⠀⠀⠀⡀⠀⠀⠄⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣄⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⡁⣾⣯⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠟⠒⠂⠀⠚⠿⠦⠤⢄⡀⢀⠁⠿⠙⠁⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠑⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⢤⢶⢒⠂⠶⢻⠷⠛⠁⣠⣎⣡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠔⠂⠉⠉⠁⠊⢀⠀⠀⠀⠀⢀⣀⠔⠿⠟⣟⣧⣍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠏⠑⠱⣮⡉⠦⡀⢐⣿⢀⢆⣮⡭⢭⡔⣒⠈⠀⡾⢏⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡞⡁⠀⠀⠀⠀⢙⢿⣯⡿⣿⠿⣣⢏⡴⣝⣷⠿⣿⣷⠠⠬⢸⡮
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⡫⠋⠁⢈⠐⢄⠀⠀⠈⠢⡘⢽⣷⣌⢇⣺⣃⣴⡧⢯⣷⠸⣿⣿⣭⣶⢗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠠⢀⡪⣀⠃⠢⡑⣤⡑⣄⠀⢌⢻⣿⣷⣕⣗⡭⣸⣃⣣⣏⢿⣿⡿⠇⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣭⡌⣱⡀⠀⠀⢀⡴⠞⠋⠁⠄⠣⠑⠂⠐⠀⠑⡀⡈⠪⠱⣌⢷⡄⢳⢹⣿⣿⣿⡊⠛⠃⢹⢿⣘⡼⠇⠠⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣦⡀⠁⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣷⢀⣾⡤⡲⠍⠂⠁⠁⢀⡀⠀⠢⢌⢄⠀⢢⠈⠱⡀⠑⣘⢳⡻⣌⢏⢿⣿⣿⣿⣝⢷⡿⡝⣧⡇⡟⠀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠰⡼⡹⣟⣷⣄⠒⡜⠕⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠜⣾⢼⢃⡐⡵⡀⡀⠀⠐⠤⢀⠁⠐⠠⢈⠈⡐⢝⢦⡘⡔⡽⠀⠋⠀⢸⢹⠉⠙⢿⣿⣾⢡⡞⠙⠇⠉⠐⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠕⡭⣻⠕⡦⣈⠃⠏⡲⢄⣀⠀⠀⠀⠀⠀⣀⠠⠂⠀⡀⠈⠘⠋⠁⠇⡙⢌⠓⠀⠒⠊⠀⢄⠀⠀⠁⠚⢄⡀⠱⢘⣿⢐⠤⣄⣼⡎⠀⠀⠀⠙⡾⡆⠊⣯⢛⡕⣹⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⢔⡹⢮⠋⢳⢄⣚⡢⠡⠬⣛⠇⡌⠻⠕⡀⠐⢄⢄⢀⠸⠬⡗⢠⠿⡂⢑⠀⠀⠀⠀⠀⠀⡀⢄⠀⢁⠈⠄⢕⣿⠈⢘⡻⣿⡇⠀⠀⠀⠀⣹⢫⢝⣌⠃⣀⣟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡴⡫⠧⡾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⣾⠂⢣⠒⠰⡠⢅⣐⠂⢲⠔⡠⠀⠀⠀⠑⠌⢢⠠⠲⢋⠔⠀⠀⣩⡦⣀⠁⠂⠀⢀⡀⣄⠅⡑⢠⣀⢔⠑⢮⡦⢸⣽⡿⠀⠀⠀⠀⠀⢧⣪⢻⢠⠶⣹⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢖⡾⠫⡾⠺⣠⠏⢄⠀⠐⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡿⠈⠧⢢⡀⠀⢩⢁⢠⣃⡈⠈⠉⠉⠉⠉⠁⠯⠉⡚⡄⡸⠉⡁⢲⣤⡤⠤⠤⣦⣤⣬⣐⣄⣀⠂⠀⠑⠁⠙⢶⣾⡿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠃⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢶⡭⠊⢈⣴⣿⠀⡌⢽⡄⠀⣨⡄⠀⠀⠀⠴⠀⠀⠐⢹⠐⢤⣀⠀⣠⣄⠀⠀⢹⡇⠘⡤⡛⠻⣿⠩⠟⡌⠉⠉⠉⠉⠉⠉⠉⠙⡆⠐⠟⠾⢶⡶⠪⠀⢀⢀⣨⣷⣀⠈⠉⠁⠀⠠⢻⢅⠐⢳⣦⡝⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⡁⣡⢖⠾⣋⣾⣟⢵⣰⠠⣧⠀⠉⠃⡀⠀⠀⠀⠀⣾⡤⣶⠉⢠⢠⡟⣿⣇⢂⢄⡼⣱⠀⢻⡖⡃⢽⠑⢂⠇⠀⠀⠀⠀⠀⠀⠀⠀⢱⠰⠘⠀⠾⠀⠀⣃⠐⢹⣿⡀⡿⣢⣌⡒⠒⠄⢦⠁⠑⠄⡌⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⠧⠑⠝⣁⣠⣾⣿⣾⣿⣆⡇⣸⣸⠰⢆⣴⠃⠀⠀⠀⠁⠈⠁⡠⣼⡮⠟⠁⠀⠙⢷⣥⣩⣿⠬⣳⢷⢨⣐⢧⢆⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢇⠄⣆⡞⣺⠐⣿⣿⡇⠄⠀⠩⣿⢾⡞⣁⣀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⢞⣼⣯⠖⠌⢠⣫⣾⣿⣿⡟⠋⣿⣁⣳⠽⣿⣿⡏⠀⢄⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⣪⢿⣿⡛⣯⣭⢁⡊⢻⡆⡦⣿⡅⠄⡠⠤⠤⢀⢄⡀⢀⣃⠠⣺⢀⢺⢚⡍⣴⡯⣺⡇⠝⠑⠄⡉⠻⢭⡿⠿⠿⣦⣄⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡀⠔⠿⠬⢭⣩⣤⣷⡿⣿⣿⣿⠟⠀⠀⢹⣿⣯⠻⣿⡷⣇⢠⣠⠀⠀⠀⠠⠀⠀⠀⠀⣡⠄⠔⠊⢺⣿⣿⡸⣔⣫⣔⢐⣐⣿⢕⣹⣍⣬⣩⣉⣉⣍⣉⣍⣀⣸⣰⣒⣎⣼⣗⣿⠟⢙⣾⣿⣏⡍⢰⠈⠄⣯⣗⡢⣀⠽⢸⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡈⣟⣉⣉⢥⡤⢶⣽⣿⢋⢛⣿⠉⠀⠀⠀⠀⢻⣿⣿⣯⣿⡉⢿⠃⢰⠔⡀⠀⠀⢀⠀⠂⢀⠔⠁⠀⢾⣿⠎⢳⣿⣿⣿⣿⣿⣿⠿⣿⣟⢛⣿⡿⡿⢿⣯⡾⣾⣯⣼⣿⣡⣾⡶⢁⣤⣾⣿⣿⢣⢀⡊⠀⠀⢸⡷⡿⣟⠶⢢⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⢷⣋⣔⣥⣺⣵⣿⠕⣡⣿⡎⠀⠀⠀⠀⠀⠀⢻⣿⣿⣜⡟⢸⣧⠂⠃⠄⠀⡀⠃⠀⠂⠀⠀⢀⡨⢸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣳⣄⠻⣴⡤⣖⡺⢭⡏⡓⣿⡵⣻⣵⣿⣿⣿⣿⡿⡞⡖⢄⠈⢀⣼⠁⢮⣯⣮⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⡟⡫⠞⣨⣿⢻⣿⣻⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣟⣟⠽⡿⣶⠚⣄⠂⠀⠀⠀⠀⠀⠀⢠⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣴⣼⣷⣑⡟⢍⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣶⣶⠟⠯⠔⢱⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡿⣱⡵⢿⣿⡞⣈⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡯⣻⢿⣿⢉⣧⠉⠀⠀⠀⠀⣄⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣝⣛⢗⣭⡘⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⡞⢿⣆⣠⢓⠸⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⢗⣼⣿⡟⣗⣯⡏⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢂⣯⣳⣳⣿⣟⣻⣦⣿⣤⣿⣿⣿⠋⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣤⣬⣵⡦⣶⣿⣿⣿⣾⣿⣿⣿⣿⣿⣯⡫⣽⠫⠙⠥⢨⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣼⣾⣿⣿⡿⢿⠋⣸⣸⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢖⣞⡶⠛⠻⣷⠦⠾⠽⣯⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⠿⠿⠛⠛⠻⣿⣿⣿⣿⢳⣽⠰⠀⣠⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⡛⢤⣵⣾⡞⡿⡙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣳⣿⡅⠄⠆⡇⣠⣴⣾⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢿⡴⣪⡟⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣿⠟⣋⣖⣶⣫⣻⣻⢻⡗⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣽⣿⣿⠑⠈⠀⣚⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⢹⡇⢹⢺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⢣⣿⣿⣿⣿⡏⡏⣿⢧⡁⢀⡽⡀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡿⣻⢏⣢⡆⠴⢎⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡾⣶⡅⣼⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⡼⣿⣿⣿⣿⣷⣧⢎⠜⣧⡳⠈⢧⡀⡀⠀⠀⠀⠀⢀⣾⣽⢷⡏⣴⢎⢼⣚⣿⠿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣏⠿⣹⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣻⡿⠿⣿⣿⣿⣿⣿⣮⣪⢪⢻⣶⣷⡼⢕⢔⠀⠀⣠⢉⡻⢋⣾⣟⣷⣿⣿⡟⠃⠀⢹⣿⣿⣿⣿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡯⣿⡞⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠲⠞⠋⠁⠙⣿⣿⣿⣿⣿⣧⣩⠹⣿⣷⡾⢺⢰⣷⣻⣶⣋⠛⣏⣻⣿⠋⠀⠀⠀⢸⣿⣻⣿⣿⣛⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⡖⠡⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⢯⡵⣖⠻⣎⣯⣿⡧⣌⣋⣽⣽⣿⠇⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣯⡿⡙⣽⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣴⣓⢽⢻⣾⣹⣻⣿⢿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣷⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠻⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣯⣦⣾⣢⡏⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣯⣻⣿⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⢰⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠻⣿⣿⢧⢢⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢺⡢⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣻⣜⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣿⡟⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣿⡏⡇⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢳⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣶⣝⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣗⢧⠾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠻⢺⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⢟⠹⠢⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡻⣿⣻⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣯⣃⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣲⣲⣦⣴⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⢫⢊⣠⢩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣂⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣼⣿⣿⠏⢣⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣴⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣻⣗⣮⡒⠉⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣟⡿⠁⡧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣣⠄⠀⠨⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣭⠡⠒⠘⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠈⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
