⣿⣿⣿⣧⣾⠟⣸⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠏⡀⡾⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣦⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⠏⡼⢸⢣⣿⠿⠿⠟⠛⢛⣛⣛⣛⠛⢿⣷⢸⠸⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣷⡌⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡏⣈⠁⢀⣤⣶⣶⣿⣿⡇⢸⣿⣿⣿⣿⠀⠻⠂⠃⠻⠿⠟⠛⣛⣛⢀⢨⣭⣭⣭⣤⣤⣤⣤⣤⣬⣭⡄⠉⣿⣿⣿⣿⣿⣆⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡟⣰⠟⠀⣼⣿⣿⣿⣿⢸⡇⢸⣿⣿⣿⣻⢸⡗⣂⠰⡄⢿⣿⣿⣿⣿⠸⢸⣿⣿⣿⣿⣿⡜⢿⢻⣿⣿⣿⢰⢹⣿⣿⣿⣿⣟⢆⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣴⡏⠆⢰⣿⣿⣿⣿⡇⠋⣁⠸⣿⣿⣿⣿⢸⡇⣿⡇⢳⡘⣿⣿⣿⣿⣇⣸⣿⣿⣿⣿⣿⣿⡜⡆⢿⣿⡟⡇⡜⣿⣿⣿⣿⡿⠘⢆⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀
⣿⣿⡷⢀⣿⣿⣿⣿⣿⢰⠄⣿⣧⠹⣿⣿⣿⣾⡇⣿⡇⡀⢣⠘⣿⣿⣿⣿⡇⣿⣿⣿⢿⣿⣿⣷⡘⡘⣿⣷⢹⠀⣿⣿⣿⣿⢡⣿⡈⡆⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀
⣿⣿⡇⣾⣿⣿⣿⣿⡇⡸⠀⢹⣿⡆⢿⣿⡆⡀⠇⣿⡇⢹⡈⢧⠹⣿⣿⣿⡇⣿⣿⣿⢸⣿⣿⣿⣷⠡⢹⣿⠸⡄⢸⣿⣿⢸⢸⣿⡇⢻⡄⠀⠀⠀⠀⠀⣠⣦⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠃⣿⠸⣿⣿⠘⣿⡇⡇⢀⣿⡇⢸⡇⡈⢧⠹⣿⣿⠇⣿⣿⡟⢸⣿⣿⣿⣿⣇⠀⣿⡇⡇⢸⣿⣿⢸⠘⣿⣿⠘⣷⡀⠀⠀⠀⢰⣿⡇⠀
⣿⣿⣿⣿⡟⡁⣬⡛⠀⣸⠏⡄⣿⣿⡆⢿⣇⠀⢸⣿⡇⢸⣧⠁⠈⠧⠹⣇⠀⣿⣿⠁⢸⢹⣿⣿⣿⣿⡄⢸⡇⣿⠘⣿⣿⣼⡄⣿⣿⡄⢹⣷⡀⠀⢀⣿⣿⠀⠀
⣿⣿⣿⣿⢁⣧⢹⣷⡀⠟⣰⠃⢸⣿⣷⢸⣿⠀⢸⣿⡇⡀⣿⡘⠰⡄⠀⠘⠀⣿⣿⠀⠸⡆⣿⣿⣿⣿⣿⠈⣇⢸⡄⣿⣿⣿⡇⢿⣿⡇⠈⣿⣧⠀⣾⣿⡇⠀⠀⠀⠀
⣿⢿⣿⣿⢸⣿⣇⢻⣷⡄⠃⠈⠘⣿⣿⡄⣿⡆⣾⣿⠃⣧⢹⣇⠃⣩⣶⣶⣶⣤⣍⣀⠀⢲⠠⣭⣍⣛⠻⠇⢁⠸⠇⣛⢻⣿⣷⢸⣿⣿⠀⢹⡿⢰⣿⡿⠀⠀⠀⠀⠀
⣿⣿⣿⡇⣼⣿⡏⠈⢿⣿⡄⢦⠀⣿⣿⣇⢻⢰⣿⣿⢠⠿⢈⣠⣾⣿⡿⢙⠛⠻⠿⣿⣷⡈⠆⠙⣿⠿⢛⣥⣴⣾⣿⣿⣧⡘⣿⡀⣿⣿⡆⠘⠃⣿⣿⡇⠀⠀⠀⠀
⣿⣿⣿⡇⣿⣿⡇⠠⠘⣿⣷⡘⠆⣿⣿⣿⡄⣾⣿⣇⢀⣴⣿⣿⠟⠁⢰⣿⢸⣦⡀⠈⠻⠙⠆⠀⡴⣊⠿⠟⠋⢡⡄⢺⣿⣷⡈⠇⢻⣿⣧⠀⢸⣿⣿⢀⠀⠀⢀⣴
⣿⣿⣿⡇⣿⣿⡇⠀⢀⢹⣿⣿⣄⣹⣿⣿⣿⣿⣿⣿⣾⣿⡟⠁⠘⣧⠀⢻⢸⣿⠇⣠⣤⠀⠘⠦⠀⢦⠘⡿⣀⠈⠀⣆⢻⣿⣿⣄⢸⣿⣿⠀⣿⣿⡏⠈⠀⣠⣿⡿⠁
⣿⣿⣿⡇⣿⣿⣇⢠⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠆⠀⠘⢷⡈⠊⠁⠀⠤⠀⠀⠀⠀⠤⠀⠑⠀⠛⠀⢰⡇⣀⢻⣿⣿⡀⣿⣏⣸⣿⣿⠇⢠⣾⣿⡟⠀⠀
⢿⣿⣿⣷⣿⣿⡇⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣶⣶⣶⣮⣥⠔⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⠇⡏⢸⡿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⡟⠀⠀⠀⠀
⣸⣿⣿⡏⣿⣿⡇⠈⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⣿⣿⡅⡀⠀⠀⢦⡴⠀⠀⠀⣼⣿⣿⠃⢀⠀⣾⢰⠃⢸⣷⣬⣛⠿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀
⢸⣿⣿⡇⡏⣿⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⠿⣿⣿⣧⡀⠀⢤⣬⡀⠀⠀⣰⣿⣿⠃⢰⠏⢠⡏⡘⠀⣾⣿⣿⣿⣿⣶⣭⣛⣿⣿⣿⣿⣇⠀⠀⠀
⣼⣿⣿⡇⡇⢿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡛⠿⢿⣷⣄⠀⠁⠐⠚⠛⠉⠡⡞⢀⠄⠿⢁⣡⣾⣿⣦⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀
⣿⣿⣿⡇⠷⢈⣴⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣶⣬⡙⢿⣿⡷⠂⣊⣭⣤⣥⣴⣶⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣇⡿⠟⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣩⣴⣾⣿⣷⣶⣶⣬⣍⡛⠻⢿⡆⢡⣶⡿⠿⠿⠻⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⢋⣤⣾⣿⣿⣿⣿⣿⣿⣿⠿⢋⣉⡭⠍⠉⠄⢐⣒⠂⠬⠭⠍⣛⠻⢿⣿⣿⣿⣷⣦⣴⣦⣶⣶⠞⠀⢛⡉⠀⡤⣼⣿⠃⠀⡆⢉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠟⢉⣴⡄⢂⠰⣿⣿⣿⣿⣿⣶⠘⠁⠀⣹⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⢃⡞⢰⣿⠃⢀⢂⣧⢸⣿⣦⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣶⣿⣿⣿⣦⡁⠈⡙⠿⠿⠟⠋⠁⣀⣴⣿⣿⣿⣿⣿⠟⢋⣴⣿⣿⣿⠇⡾⢡⣿⠃⢠⣿⢸⣿⣸⣿⣿⡟⣸⣶⠆⠀⣉⠙⠛⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⢡⡄⡈⠻⣿⣿⣿⣿⣿⣶⣤⣭⣭⣥⣴⣾⣿⣿⣿⣿⠟⠋⣠⣦⡙⢿⣿⣿⠏⡜⢁⡿⠃⣰⣿⣿⢸⣿⣿⣿⣿⢡⣿⡟⡰⣡⠹⣿⣦⡘⣿⣿
⣿⣿⣿⣿⣿⠟⠁⢰⡘⠃⣿⣦⣈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠐⢾⣷⣌⠙⠿⣦⡙⠋⠈⢀⠞⢁⣼⣿⣿⣿⢸⣿⣿⣿⠏⣾⡿⠁⣱⠟⠀⢹⣿⣿⣿⣿
⣿⣿⣿⠟⢡⣾⠷⣀⠛⠀⣿⣿⣿⣷⣄⠈⣙⠛⠛⠛⣛⣉⣥⣄⡌⠀⠀⠀⠈⠻⣿⣷⣤⡈⠁⠀⠀⠋⠴⣿⣿⣿⣿⣿⡄⡟⣿⣟⣼⡟⠁⠐⠁⠀⠀⠀⢻⣿⣿⣿⣿
⣿⡿⢃⠴⢛⣥⡾⠋⠀⠀⣿⣿⣿⣿⣿⣷⣌⡛⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⠻⠟⡅⢀⣠⣀⠉⠓⠬⠙⠻⢿⣿⣇⠃⣿⣿⣏⠀⢀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿
⠋⣠⣴⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉⠁⠀⢠⣤⠄⠈⠛⠀⠸⣿⠃⣠⣿⣿⣗⡲⢦⠠⣀⠘⣿⣿⣿⣿
⣾⣿⡿⠋⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠀⣀⣠⣤⣶⣶⣿⣿⣿⣷⣦⣬⡙⠿⣿⣿⣷⡌⢷⡘⢧⢹⣿⣿⣿⣿
⠋⠁⠀⠀⢀⣠⣴⣿⣿⣿⣶⣶⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣶⣦⣤⣄⣤⡄⢻⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡙⢿⣿⡎⢧⠈⠈⣿
⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿

⠀⠀⠀⠀⠀⣶⡀⠀⠀⠀⣰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡴⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀
⠀⣀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⢋⠆⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⢻⡇⠀
⠀⠙⠳⠀⠀⣠⡴⠞⠓⠲⢦⡀⠀⠠⠞⠃⠀⠀⠀⠀⠀⣠⠟⠁⠌⠀⢸⡇⠀⠀⠀⢀⣠⡶⠛⠁⢀⠘⣧⠀
⠀⠀⠀⠀⣼⠋⠀⠀⠀⢀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⡌⠀⠤⢤⣿⣤⣤⠶⠛⠁⠀⠀⠀⡌⠀⣿⠀
⢠⣤⠄⠀⣿⠀⠀⡄⠀⢨⠀⣾⠀⠀⠀⠀⠀⠀⣰⠞⡁⠄⠂⠁⠀⠀⠈⠉⠉⢍⠀⠀⠀⠀⠀⢀⠃⠀⣿⠀
⠀⠀⠀⠀⠘⠳⣤⣌⣤⣬⣾⡁⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⡌⠀⠀⣻⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⣷⡀⠀⠀⣼⣯⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠒⠁⠀⠀⣹⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠗⠀⠀⣼⣣⣦⡌⠙⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⠤⣄⣀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣶⡄⠈⠛⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠃⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢁⣀⠐⠀⢿⣀⣠⣦⡀⠀⠀⠀⢸⡆⠈⠁⠀⠒⠂⠠⡀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠸⡏⠁⠈⠙⠓⢲⠞⠉⠀⠂⠤⠀⠀⠀⠤⠃⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢿⡄⠀⠀⠀⠀⠳⣄⡀⢀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠉⢳⡄⠙⠳⢦⣄⣀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠈⢷⡀⠀⠀⠈⠉⠛⢻⡶⠶⢤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⡴⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠈⢳⣤⣤⣤⠶⠖⣿⠃⠀⠀⠀⠀⠀⠉⠉⢹⣏⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠈⠙⠉⠉⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⣀⣠⣤⡴⠖⢻⡏⠀⠀⠀⠀⠀⠀⠀⢶⣄⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⣸⠻⢦⡀⠀⠈⠻⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⣰⠟⠀⠀⢀⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠐⠛⠁⠀⠀⠀⠀















⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⠤⠤⣶⣶⣶⡤⠤⠤⠴⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠽⢃⣩⢭⠭⠙⠒⢒⡒⢒⣲⡥⡢⣀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠠⠊⠀⠀⢸⠁⠀⠀⠇⣀⣀⣀⣈⠉⠢⠁⠀⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣥⠄⠀⠾⠿⢿⣾⣤⠀⠠⣞⣩⠾⣿⠿⠵⢰⣆⣠⣒⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡟⢻⠽⢲⢲⣤⠆⠀⣸⠇⠀⠀⣈⠀⠀⠈⠓⠒⠚⣋⣧⡈⢳⢸⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡮⣒⣼⣇⠀⠔⠾⣅⢀⠠⠶⠍⡿⢁⣁⣤⢶⠟⢉⣼⠟⡜⡸⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣿⢹⠓⡶⠤⢼⠯⢤⠴⠖⠛⣏⣁⣤⣾⠟⡿⠃⠀⣈⣾⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡾⠴⠒⠛⠉
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣷⣶⣾⣶⣾⣶⣶⠾⣿⠋⠁⣸⡞⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⢉⣡⠼⠖⣲⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠿⣿⣻⡹⡏⠹⡏⠉⣿⠀⣀⣸⡷⠞⡉⣄⠠⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠉⠀⢠⣞⣉⡤⣶⠋⠁⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⣀⠊⣉⠛⠻⠿⠿⠿⠛⢉⣉⣥⠢⢕⣮⣷⣿⣿⣿⠟⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠗⠩⢀⡠⠤⢌⡩⠬⠍⠘⠛⡈⣉⣴⣿⢿⣿⠟⣺⣿⠏⠀⠀⠘⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠁⢀⣤⢴⡆⠀⠀
⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠤⠤⠤⣉⢢⣤⡤⠶⢞⣿⣿⣿⡿⠃⣿⢧⣤⢿⠟⠀⠀⠀⠀⠘⣿⡂⠹⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠰⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⣀⣀⠀⡇⠀⠀⠀⢸⣿⣿⣿⢱⡏⣸⣿⣿⣷⠁⠀⠀⠀⠀⠰⣎⣿⣹⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢹⠁⠀⠀⠀⢸⣿⣿⡏⡜⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⣰⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡴⠦⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠹⡖⠁⠀⠀⠀⠀⢸⣿⣿⡇⣇⢸⡿⠻⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠶⠂⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⢣⣠⣾⡿⠁⠀⠀⠀⠀⢏⠀⣹⣿⡿⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠂⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠛⠿⠋⠁⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡁⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⣺⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢸⠀⠀⠂⢰⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⡣⢀⠠⠃⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⢟⣒⠶⡤⠴⡶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡧⡤⣴⢢⠤⠖⠔⠒⣿⣿⣿⢣⢒⡀⠀⠀⠀⠾⠀⠉⠁⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠉⢳⢨⡆⡇⠀⠀⠀⠿⣿⡇⠀⢏⠥⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣷⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢀⣿⠘⠇⢸⠀⠀⠀⠀⠹⡇⠀⠈⢎⣥⣀⠀⠀⡆⠀⠀⠀⠀⠀⡆⠀⠀⠘⢿⣿⣿⠏⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⠈⠢⠤⢄⣠⣪⣾⠀⠀⢸⠀⠀⠄⠀⡇⠉⠀⠀⠈⢡⢊⡙⠀⡧⠤⠤⢀⡀⡼⠀⠀⠀⣐⠣⣿⢏⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠐⢸⠀⠀⢸⠀⡇⠀⠀⠀⠀⠈⠣⡑⢄⠸⠀⠀⠀⠠⠃⢰⡲⡞⡱⠹⠃⠈⢳⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡠⢁⡼⢢⠇⠀⠀⠈⣆⠁⠀⠀⠀⠀⠀⠀⠈⠂⢅⠧⠀⡰⠁⢀⢔⠗⠊⠀⢠⡀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ㅤㅤㅤㅤㅤㅤㅤㅤ
ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ
ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ�