⣿⣿⣿⣿⣇⠀⠈⢀⡴⠀⠀⠀⣠⠄⠀⠐⢸⣶⡇⠀⢀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠁⡏⡍⡇⠀⠀⠀⠀⠙⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⢠⡫⠀⠀⠀⡔⠁⠀⠀⠀⠈⠉⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⢁⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⢠⡧⠁⡔⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿
⠛⠻⠏⢿⢹⢸⠇⠀⢣⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿
⠃⠀⠀⠈⢸⠘⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣻⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠘⠘⡹⣛⣿
⠁⠀⠀⠀⢸⠀⠇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⢴⣿⠿⠛⠉⠻⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠄⠀⠀⠀⠀⢂⣀
⠃⠀⠀⢀⣸⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠉⣱⣿⠃⠀⢀⣀⣀⣀⠙⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⡄⠀⠠
⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢠⠃⠀⠀⣠⣿⣿⣦⣼⢟⣹⣿⡟⠺⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠀⠀
⠀⠀⠠⣠⢹⠄⠀⠀⠀⡀⣄⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢠⠃⠀⠀⢀⣼⣿⣷⡟⠹⡮⠛⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⡇⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⢶⣶⣧⠀
⠀⠈⠳⠀⢼⠀⠀⠀⠀⠈⠁⣰⡎⠀⠀⠀⠀⠀⡸⠀⢠⠃⠀⠀⠀⢸⣹⣿⣿⢙⣋⡁⠀⠀⠀⠈⢐⢿⣿⣿⣿⣿⣿⡧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢤⣯⣿⣿⣿⡴
⠀⠀⢀⠀⠘⡧⡄⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠃⢀⠇⠀⠀⠀⠀⢀⣿⣿⣿⣾⢿⡿⠇⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠈⠙⠛⠛⠽
⠀⠀⠈⠀⡄⡧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⡍⠀⣀⣤⣶⣿⠟⣹⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣧⣠⣴⣦⡟⠀⠄⣈⣀⡐⠒⠂⠤⢐
⠀⠀⠀⢰⡇⡷⢸⠀⠀⠀⠀⠀⠀⠀⠉⠰⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣾⡟⠛⠋⡀⠀⡿⡽⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⡇⡁⠀⠀⠀⠉⢑⡒⢀⡀
⠀⠀⠀⠀⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⠿⠿⣿⢏⠀⢠⠃⠀⠁⠃⠘⠻⢿⣿⣿⣯⠀⡀⠀⠈⠀⠀⢿⣿⣿⣿⡧⣄⣀⣤⣠⠄⢔⠠⠰⢈
⠀⠀⠀⠀⢀⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⣚⡥⠼⢿⣿⠷⠛⣤⣎⢶⣲⡶⣶⣄⠐⠚⠛⠿⠛⠓⠧⣄⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠤⢀⣠⣿
⠀⠀⠀⠀⠆⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠗⠐⣚⠫⢍⣷⣝⡮⠁⠐⠒⠲⢕⠪⡃⢿⣇⠀⠀⠀⠀⠀⠀⢹⡆⠀⢨⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡽⠿⠿⣹
⡆⠀⠀⠀⢀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠊⠁⠀⠉⠚⠛⡛⠗⠉⠉⠒⠦⡀⠀⠀⠀⢻⣦⣄⠀⢀⡠⠤⢒⣇⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿
⡇⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⣇⣶⠁⠀⠀⠀⠀⠀⣰⠁⣲⡅⡀⠀⠀⠈⣣⠀⠀⠈⢿⡿⠂⠁⠀⢈⡵⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣾⣦⡄⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡘⠿⠀⠀⠀⠀⠀⠀⠧⠀⠛⡿⠇⠀⠀⠀⠈⣇⠀⣠⠜⢳⡀⠀⠐⠋⣶⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣿⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢱⡀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⡷⠉⠀⣀⣠⢷⡤⠤⢒⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠜⠢⢑⣄⣤⣴⠆⠀⠀⠀⠙⢄⡀⠀⠀⠀⠀⢠⠇⠐⠉⠥⠳⢿⠀⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡀⢠⣿⣸⣽⠁⠀⠀⠀⠀⠀⠀⠉⠑⠒⠚⢳⠁⠀⠀⠃⠀⠀⢺⡿⢓⡄⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢧⠈⠑⢷⣋⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢵⡄⠀⠀⠀⠀⡄⢣⢗⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⣰⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣇⠀⠀⠀⠎⣠⠏⢍⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠌⢻⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡏⠀⢀⡤⠊⡝⣴⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠇⡇⢏⣀⣼⠿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⣀⢀⣀⣀⣀⣀⣀⣀⠀⠠⠤⠤⠤⠤⢴⠑⡄⢸⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⢰⠸⠀⠀⠑⢝⣟⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣻⣛⣛⣛⣛⣛⣿⣿⣿
⠝⠛⠛⠛⠛⠛⠿⠋⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⢹⠀⢱⢸⡇⠐⠄⣴⡄⠀⠀⠀⠀⠀⠀⠀⠨⡎⠀⠣⡸⡀⡀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢸⣷⣄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠂⣂⣴⠀⢀⠑⢣⡉⡀⡌⢢⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⡀⠀⢢⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣦⣀⠀⠀⣀⣤⣤⣴⣾⣿⣿⣿⣇⠈⠀⠀⠙⡂⠄⠀⡇⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠄⢼⡄⣹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡀⠀⠈⠈⢐⡷⠃⠀⠀⠀⠀⠀⠰⠀⠀⢊⠀⢋⣟⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠶⠓⣾⣧⠀⠀⠢⠀⠀⠀⠀⠀⠁⠂⠀⣣⣶⣿⣿⣿⣿
⠀⠀⢀⣠⣴⣶⣿⣿⣟⣻⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡺⠁⠀⠐⣙⣿⡆⠂⠁⠁⣢⡃⢃⠄⠰⣢⣠⣿⣿⣿⣿⣿⣿
⢀⣶⣿⣿⣿⣿⣿⣿⣿⣷⣿⢏⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⠟⠋⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⢉⣝⣿⠇⠀⠀⣸⡇⠂⡀⠈⠂⢀⢀⢀⠀⣾⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠈⢈⣿⣻⣿⣿⣿⡟⣿⡟⢿⡇⠀⢀⣿⡇⠠⠈⠐⣀⠀⠈⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡀⣀⣀⣀⡀⠀⠀⣽⣿⣷⡍⡇⠀⠀⠀⠀⠁⠀⣸⣿⠀⢀⠱⣁⢁⣴⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡈⠑⣿⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⡀⢁⢚⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠟⠋⠁⢀⢀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣤⣤⣀⣀⣠⣼⣿⡃⡀⡈⡄⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣯⣅⣀⣀⡀⠀⠈⣻⡿⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠐⣈⢀⡌⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣇⣀⣀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⠔⠑⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣿⣿⣖⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⣡⠁⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡰⣌⡦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢗⢌⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡐⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿