⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⣠⣶⣷⣶⡖⠀⢁⠀⠂⠈⠀⠀⠀⠢⢀⠀⠀⠀⠀⠀⠀⠀⢀⠙⠿⣿⣇⠀⠀⠀⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⠁⠀⠊⠐⠀⠤⡀⠀⠀⠀⡀⠀⠀⠠⡀⠀⠀⢀⠢⡐⠀⠀⠈⠻⣷⣶⣆⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠃⡀⠀⡜⠀⠀⠀⠁⠀⠉⡀⠈⠤⠀⠀⠀⠈⠤⠌⠁⠀⠱⡀⠀⠀⠀⠹⣿⣿⡄⠀⠀⠀⠀⠀⠐⢤⣀⠀⠉⠛⢿
⣿⡿⠋⠁⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⢺⣿⡿⠀⡠⠱⠢⠀⢀⡀⠃⠀⠀⣁⣤⡠⣶⣶⣆⢻⣷⣶⠒⠦⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⡀⠀
⠋⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⢀⣠⣄⠘⠛⠃⠀⠁⠀⡆⠀⠀⠀⣠⣶⡿⠋⠁⠀⠻⠿⠟⠨⠿⠏⠀⠀⠀⣦⣦⣄⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀
⠎⠀⠀⠀⠀⠀⠀⠀⠀⠟⠛⣩⣭⢠⣶⠖⢀⠘⠀⠨⠁⠀⣠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠷⣄⠀⠀⠘⠟⣩⡴⢞⣛⣉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⡿⠟⣂⠱⣀⠄⡄⢀⢠⣶⢣⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠈⣭⢆⣿⠿⢏⠆⣄⠀⠀⠀⢀⣠
⣤⡞⠀⠀⠀⠀⠀⢀⣼⢇⣱⠖⣩⣴⡬⢉⠜⠀⢸⠸⠃⠈⠛⠁⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⣄⢄⠠⢶⣶⢊⣑⣚⣛⣃⠤⠚⠋⠉
⣿⠁⠀⠀⠀⠀⡠⣫⡴⢋⣴⣿⡿⡋⠀⡔⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠠⣷⢱⢢⠰⢄⠲⣦⣭⣭⣴⣶⣷⣄⠀⠀
⡇⠀⠀⠀⠀⡰⢣⢋⣶⣿⣿⠏⢄⣤⠘⠱⠇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠝⠻⠀⠀⣷⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠈⠁⡀⠳⡈⠳⡙⣿⣿⣿⣿⣿⣿⣦⡀
⡇⠀⠀⠀⢰⣇⢾⡌⣿⣿⣿⣧⢘⢿⣷⣶⣶⡀⠆⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠀⣠⠀⢻⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⠀⠘⠛⣀⡙⠢⠈⣼⣿⡿⠿⠟⣿⣿⣷
⡇⠀⠀⢀⣿⣿⣘⠻⠸⣿⣿⣿⣄⢦⡙⢿⣿⣷⡀⠀⠀⠀⠀⠀⢀⠂⠐⢂⣿⣧⣼⣿⣿⣷⡅⠀⠀⣰⡂⡄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣦⣽⣛⣛⣛⣛⣡⣿⣿⣿
⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢻⣦⣙⢿⣷⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡁⠓⢀⣘⠀⣀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⢿⠿
⡇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣭⣷⣶⣿⠀⠀⠀⠀⠀⡀⢹⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣶⣾⢏⣼⣿⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢵⣶⣾⣿⣶⣾
⡇⣄⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠀⠀⠀⠙⢾⣿⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⠋⢚⣻⣭⡅⠀⠀⠀⠀⠀⠀⢛⣛⣛⣛⣻⣥⣤⣤⣶⣶⣶⣬
⡇⣿⣆⠀⠈⠻⣿⣿⣿⣿⡿⠿⣛⣩⣭⣭⣭⣭⣛⡃⠈⢄⠀⠀⠀⢮⠛⢿⣿⣿⣷⣶⣾⡿⠿⣛⠁⢻⣿⣿⣿⣿⠀⣠⢰⡅⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⡦⠀⠀⠈⠉⠋⠵⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡄⠀⠀⠀⡄⠐⢉⠉⢉⠉⠐⠀⢙⣛⠀⠈⣱⣿⣿⢃⣠⣧⣾⡇⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⡇⣶⣾⣿⣿⣄⠀⠠⣤⡤⠤⣂⣼⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡀⠀⠈⠁⠀⢸⠀⠀⠱⣄⠐⢷⡮⣝⠃⢿⣿⣿⣿⣿⣿⢻⡇⠀⡁⣿⣿⣿⣿⣿⣿⡿⠿⠟⡛⠁⠢
⣇⢹⣿⣿⣿⣿⣷⣤⣀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢨⣛⠷⡄⠀⠐⣶⡼⢀⢶⣷⡜⢷⣤⡈⢁⡀⠸⣿⣿⣿⡿⠡⠾⠇⢀⢁⣋⣭⣭⣵⠀⠀⠀⠀⠀⠀⠀⢰
⣿⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣟⣛⠿⣿⣿⣿⣧⠀⢸⣿⣷⣆⢢⡀⠙⣿⢸⡜⣣⣾⡷⠬⠵⣲⣝⠷⣮⡛⠿⣱⣸⣿⡇⣸⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣠⡎
⠟⠛⠛⠛⢻⣿⣯⣭⣭⣭⣭⣴⣶⣶⣾⣷⣮⡻⣿⡇⠀⢸⣿⣿⣿⣿⣿⣦⢻⣸⣧⢹⣥⣾⣿⣿⣿⣿⠀⢨⣫⢠⡇⣿⣿⣧⣿⣿⡿⠿⠃⠀⠀⠀⠀⠀⢀⣾⣿⣿
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡅⠀⣸⣿⣿⣿⣿⣿⣿⣷⡏⣿⡌⣿⣿⣿⣿⣿⣿⡇⠀⠃⣿⠰⣿⡿⣸⠿⠋⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠁⠀⠈⠹⠿⢿⣿⣿⣿⣿⣧⣙⣃⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⡟⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⡘⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣇⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢿⣿⣿⣿
⣿⣶⣤⣀⠰⠀⠀⠀⠀⠀⠀⠀⠁⠘⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⣿⣿⣿⣿⣷⣦⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⡀⢃⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠸⣦⣀⠀⠀⠀⣠⠎⠀⠀⡈⠓⢤⠀⢀⡤⠀⠀⠟⢠⠀⡘⣿⣧⣀⣀⠀⠀⠀⠀⠀⣀⡟⣋⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡀⠀⠙⢷⡅⢀⣾⠃⡄⡆⠤⠙⣆⠀⠙⠂⠁⠀⣤⢂⣾⠀⣿⣦⣦⡹⢿⣷⠆⡚⠿⢿⣋⣼⣿⠟⠋⠉⠙
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⡉⣴⡹⣶⡄⠀⠘⢃⣼⠁⠀⠀⠀⠈⠳⠠⣶⠀⠀⡇⡾⣿⢀⢘⢟⡻⣿⣷⠖⣸⠷⠿⠿⢿⣿⠟⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠿⣣⣿⣷⡝⢷⡀⠀⠲⣵⠀⠈⠀⠀⠀⠀⣑⠆⣄⣀⡀⣥⡏⣾⠸⢷⡀⠙⠏⠊⠁⠀⠀⠀⠤⠈⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣟⢴⣶⣠⣤⡄⣶⣶⡤⠶⠿⢡⣿⣿⣿⠟⣴⠎⢣⠀⠀⢺⣧⠀⠀⠀⠀⠀⢿⣷⡄⠙⢓⡈⠃⠀⠀⠂⠇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠿⡿⠿⣿⣷⣯⣭⣮⣌⣛⣡⣾⣿⠆⠺⠿⠿⠋⢠⢣⢠⡸⣶⠀⠀⠈⠁⠀⠰⣦⠀⢸⣿⣧⠀⠘⢿⣦⣤⠰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀
⣿⣿⣿⣷⣰⣇⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⡮⠀⠀⢙⣃⠀⠀⠁⠀⠀⣉⣁⢀⣀⣀⣀⣀⣀⣀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠉⠻⠀⠀
⣿⡁⡄⠃⠈⠙⠁⢸⠀⠛⡙⠛⢃⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢳⢠⣤⠘⠁⠀⣠⣴⡞⠁⣿⢻⡇⠛⠿⠿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠘⠀⠃⠀⠀⠀⠀⢄⣀
⣿⣿⣿⣿⣿⡿⢿⠿⠿⠿⠿⠿⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⣠⣾⣿⣿⠇⠀⡄⠁⠀⢦⣄⠀⠀⠁⠈⠙⠻⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣧⣼⣶⣶⣦⣴⣶⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠃⠀⣰⡇⠀⠀⠀⠻⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠃⠀⠀⣿⣧⠀⠀⠀⠀⠈⢿⣿⣿⡖⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠁⠀⠀⣼⣿⣏⠀⠀⠀⠀⠀⠀⠙⠻⣀⡀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠈⠻⢿⡟⠀⢀⣧⣄⠀⢲⣤⣀⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣿⣧⠀⠘⣧⠀⢠⣾⣞⢿⣇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⡄⠀⠀⠀⠀⠀⠀
⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⢻⣦⠈⢿⣿⣦⢻⣧⡀⠉⠛⠛⠛⠿⠿⠿⠿⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣟⣧⠀⠘⣿⣇⠀⠿⣿⣧⡹⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⣿⣿⣿⡆⠀⠸⣿⣧⠀⠻⣿⣷⡜⢿⣿⣷⡝⠇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡀⠀⢹⣿⣷⡀⠸⡟⢿⣦⣝⠻⣿⣦⡠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀