⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠁⠀⠀⠀⠀⠀⠀⠈⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⡀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢀⠤⠀⠀⠄⡀⢀⣴⣿⣟⠁⠀⣹⣦⡠⠂⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⡇⠀⠀⠀⠀⠈⢺⣿⣿⣿⣶⣾⣿⠋⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⠻⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠘⠀⠰⡀⠀⠀⠀⠀⠸⠻⣿⣿⡛⠉⡑⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⡉⠛⠿
⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⢠⠈⠢⢀⡀⢤⡷⡎⠁⠑⠢⡹⠁⢀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⡩⠊⠁⣠⠋⡆⠃⠀⠀⢀⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⠔⠁⢠⡟⠀⡇⠰⠀⠀⡌⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠉⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠁⠀⠀⡎⡇⠀⡇⠀⠡⢠⠁⠀⠀⠀⠀⠀⠈⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠐⠤⠀⠠
⠀⠀⠀⠀⠀⠀⢠⠄⠂⠁⠀⠀⢀⡄⢰⠇⢱⠀⠸⡀⠀⡜⠀⠀⠀⠀⠀⠀⠀⡄⠀⠑⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠒⢒⠎⠀⢸⠀⠘⡄⠀⠱⡀⠇⠀⠀⠀⠀⠀⠀⢠⠃⡠⢌⠀⠀⠘⢹⠒⠤⢄⢀⣀⡀⠀⠀⠀⠀⣀⣀⠠⠤⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⢀⣼⡆⠀⠘⡄⠀⢱⠀⠀⠀⠀⠀⠀⠀⢸⠔⠁⢠⠉⡲⡁⠘⠀⠐⠁⢀⠀⡏⠉⡙⢉⡥⢤⠀⠀⣴⡈
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣥⣴⣶⡞⠁⢀⣷⡀⠀⠘⢆⢸⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⡘⠊⠀⠀⠑⠁⠀⠐⠁⠀⡅⠴⠋⠀⢠⡂⠠⠈⠘⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣫⣤⣶⣿⣿⣎⠖⠉⢉⠙⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠈⠢⢄⠀⠀⠀⠀⠀⠀⠀⠡⡆⢀⡤⠊⠁⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠐⡆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣉⠦⠀⠀⠀⠀⠀⢀⠗⠉⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢰⡎⢑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣧⠀⠀⠠⡀⢃⠀⡄⠀⠀⡆⠘⠀⠀⢀⡠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⠀⠀⠈⠆⢀⠀⠀⠀⠈⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⢷⢄⠀⠈⠘⠀⢀⠀⠀⠘⠀⠀⠐⠁⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⢀⠀⠀⠀⠈⠁⠀⢠⠇⢸⠀⠀⢏⡅⠀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⣼⠀⢨⠖⠠⡆⣎⡂⠀⠀⠃⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣀⠔⠁⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢸⠀⠀⢰⡇⡏⢄⡖⣦⣄⣀⣀⣀⣀⣀⣰⡥⠦⠤⠤⣤⣖⣁⣠⣤⣶⡽⢸⡠⡆⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⡎⠀⠀⠀⠱⢁⠬⣿⣿⣿⣿⣿⣿⣿⡏⠉⠻⡏⡏⠉⠀⣿⡿⠿⢿⠛⠇⠘⠁⡗⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⡆⠀⡑⠁⠀⠀⠈⠉⠛⠛⠿⠿⠶⠶⡞⡿⢟⢷⠶⠟⠋⠑⢌⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⡀⠀⡔⠀⡰⠓⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠸⠞⠀⠀⠂⠃⠀⠀⠀⠀⢫⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢰⠃⢠⠃⠀⡇⠀⢇⣀⣿⣿⣿⣶⣶⣶⣤⣤⣤⣤⠤⠤⠤⢤⣤⣴⣶⡎⢁⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⢸⠀⠀⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢻⣿⣿⣿⣦⣇⡃
⢠⠤⡤⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠃⠀⢸⣦⢼⣴⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣶⣤⡀
⣼⣿⡇⠀⠐⠀⠐⡍⡣⡀⡄⡘⡆⡈⠡⡆⢀⢸⣿⣾⣇⠀⠈⢹⣿⣭⣀⡀⠀⠀⠀⠀⠀⠉⢻⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⣿⣿⣇⠀⠂⠀⠈⠑⠁⠁⠈⠀⠀⢃⠰⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⡉⢀⠒⣤⣤⣀⢸⣿⣿⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠿⠿⠛⠉⠐⠄
⢹⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠈⠉⠉⠉⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂
⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠂⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠠⠄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠤⠀⠀⠐⠂⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠇⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿

⢸⣿⣿⣿⣿⠃⠄⢀⣴⡾⠃⠄⠄⠄⠄⠄⠈⠺⠟⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣶⣤⡀⠄
⢸⣿⣿⣿⡟⢀⣴⣿⡿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿⣿⣿⣿⣿⣿⣷
⢸⣿⣿⠟⣴⣿⡿⡟⡼⢹⣷⢲⡶⣖⣾⣶⢄⠄⠄⠄⠄⠄⢀⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⢫⣾⣿⡟⣾⡸⢠⡿⢳⡿⠍⣼⣿⢏⣿⣷⢄⡀⠄⢠⣾⢻⣿⣸⣿⣿⣿⣿⣿⣿⣿
⡿⣡⣿⣿⡟⡼⡁⠁⣰⠂⡾⠉⢨⣿⠃⣿⡿⠍⣾⣟⢤⣿⢇⣿⢇⣿⣿⢿⣿⣿⣿⣿⣿
⣱⣿⣿⡟⡐⣰⣧⡷⣿⣴⣧⣤⣼⣯⢸⡿⠁⣰⠟⢀⣼⠏⣲⠏⢸⣿⡟⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠁⠄⠟⣁⠄⢡⣿⣿⣿⣿⣿⣿⣦⣼⢟⢀⡼⠃⡹⠃⡀⢸⡿⢸⣿⣿⣿⣿⣿⡟
⣿⣿⠃⠄⢀⣾⠋⠓⢰⣿⣿⣿⣿⣿⣿⠿⣿⣿⣾⣅⢔⣕⡇⡇⡼⢁⣿⣿⣿⣿⣿⣿⢣
⣿⡟⠄⠄⣾⣇⠷⣢⣿⣿⣿⣿⣿⣿⣿⣭⣀⡈⠙⢿⣿⣿⡇⡧⢁⣾⣿⣿⣿⣿⣿⢏⣾
⣿⡇⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⠇⠄⠄⢿⣿⡇⢡⣾⣿⣿⣿⣿⣿⣏⣼⣿
⣿⣷⢰⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣧⣀⡄⢀⠘⡿⣰⣿⣿⣿⣿⣿⣿⠟⣼⣿⣿
⢹⣿⢸⣿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣉⣤⣿⢈⣼⣿⣿⣿⣿⣿⣿⠏⣾⣹⣿⣿
⢸⠇⡜⣿⡟⠄⠄⠄⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣻⣿⣿⣿⣿⣿⠟⠁⢳⠃⣿⣿⣿
⠄⣰⡗⠹⣿⣄⠄⠄⠄⢀⣿⣿⣿⣿⣿⣿⠟⣅⣥⣿⣿⣿⣿⠿⠋⠄⠄⣾⡌⢠⣿⡿⠃
⠜⠋⢠⣷⢻⣿⣿⣶⣾⣿⣿⣿⣿⠿⣛⣥⣾⣿⠿⠟⠛⠉⠄⠄