⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢻
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡇⡘⣧⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⡏
⠀⠀⠀⠀⠀⠀⠈⠩⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡇⣧⠘⣆⠀⠀⠀⣠⠞⠛⣿⢃⢤⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣏⠻⡄⠸⣧⣠⣾⣇⣀⣰⠃⢸⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⡏⠱⡇⠀⠹⠇⠀⠀⠀⠉⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠤⠖⠤⣄⡀⠀⠀⠀⠀⠀⠀⣼⢀⠀⣷⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣦⠀⠀⠀⠀⣠⠿⡌⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⡰⠁⠀⢱⡀⡀⠀⠀⠀⠀⠀⠉⠒⠾⣤⣄⣹⠀⠀⢼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡺⠁⠀⠀⠀⠫⠤⢤⣀⠀⢀⣀⢤⣀⣀⣹⣿⣿⡇⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⢀⣴⠾⠝⠛⠂⠀⠀⠀⢒⡐⣂⣹⠷⠒⠂⠠⠬⠍⣐⣶⣤⠉⠉⠉⠒⠤⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣏⠀⠀⠀⠀⠀⢰⣛⣁⣀⢤⠖⠀⣀⡠⠤⠤⠤⠒⠠⢌⣉⠀⠀⠀⠀⢈⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠉⠀⠀⠀⢀⡴⠋⠁⠀⠀⠘⡴⠊⠁⠀⠀⢀⣴⠋⠉⠉⠉⠛⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠀⠀⠀⣤⣴⣁⡄⠀⠀⠀⢀⣀⡀⠀⡀⠀⣠⢯⢹⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠍⠀⠀⠀⢀⡭⣤⠿⠓⠈⠉⠉⠉⢀⡧⠊⣇⣸⠟⢾⣧⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠅⠀⠀⠀⠀⠸⣰⣣⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⢳⣷⡀
⠀⠀⠀⠈⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠞⣿⠀⠀⠀⠀⠀⠈⡧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⢠⡇⠀⠀⠀⠀⠀⠀⢇⢣⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢼⡇⠀⠀⠀⠀⠀⠀⠸⡘⣜⢧⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡟⡇⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠱⡀⡀⠱⣧⠀⠀⠀⠀⠀⢀⡾⡸⠁⠁⡼⠤⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠁⠙⠄⠈⢣⠀⠀⠀⡴⠊⢡⠃⠀⡰⠁⠀⠀⠀⠈⠑⠢⣄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⣷⣤⡀⠀⠀⠀⡇⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⡜⠀⣠⠇⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠨⢉⡒⠂⠤⢄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠋⠀⠉⢳⣄⠀⡇⠀⠀⠀⢧⠀⠀⢀⡆⣸⠀⠀⠀⠀⠿⢁⣰⡿⠀⠀⡾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⠈⠁⠒⠢⠤⣈⠉⠁⠒⢀⣀⠤⠒⠉
⠀⠀⠀⠀⠀⠀⠀⢦⡿⠈⠀⠀⠀⠂⠸⣿⠁⠀⠀⠀⠈⣧⣠⣿⣷⣿⠀⠀⠀⠀⢠⢏⣿⡿⠿⣾⠃⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠉⠑⠒⠢⣄
⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⣿⢠⠚⠙⠲⢄⠹⣿⣿⣿⣿⡆⠀⠀⠀⠏⢸⡏⠃⠀⣿⠀⡸⠛⠉⠙⢆⠀⠀⠀⠀⢠⢇⠀⣳⠀⠀⠠⢄⡀⠀⠀⠀⠀⠀⠈⠑⠢
⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⣼⣻⠀⠀⠀⠠⡙⣿⣿⣿⣿⣧⠀⠘⢢⢰⢸⡇⡄⢠⡇⣸⢀⠀⠀⠀⠸⢦⡀⢀⡔⠿⠈⣄⣿⠀⠀⠀⠀⠙
⠁⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠈⠻⣿⡿⢿⣿⠀⠀⠸⡏⠀⣿⠇⢸⣧⡷⠋⠀⠀⠀⠀⠀⢣⠋⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢸⢹⡇⠀⠀⠀⠀⢠⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⢻⡇⠀⠀⡇⠀⣿⠀⢼⡟⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⠏
⠀⠀⠀⠀⠀⠸⣿⣿⡀⢀⠀⠀⡘⢯⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠈⣧⠀⠀⡧⠀⡏⠀⣼⠃⡎⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⢻⣏⠋⠘⡗⠺⠇⠀⠀⢳⠀⠀⠀⢰⠀⠀⠀⠀⠀⢸⡄⢹⡄⠀⡇⠀⡇⠀⣿⠀⢧⡞⠀⡠⠖⠁⢀⡟⣎⠂⠀⠀⠈⠒⠤⠤⠔⢒⡲⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠹⣦⣤⣿⠀⠀⠀⠀⠈⢇⠀⠀⠘⡄⠀⠀⠀⠀⠀⢧⠘⣇⠀⢷⠀⣇⠀⣿⡀⠀⠓⠋⠀⠀⠄⡼⠀⠙⢅⡀⠀⠀⠀⠀⠀⠀⠀⢘⣉⣑⠶⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢭⡀⠀⠀⠀⠀⠈⢦⡀⠀⠹⣄⠀⠀⠀⠀⣼⠄⢻⡀⢸⠀⢸⠗⣿⠇⠀⠀⠀⠀⣠⠚⠀⠀⠀⠀⠺⠅⡒⠒⠒⠒⣒⠾⠋⠉⠀⠀⠀⠙
⠀⠀⠀⠀⠀⣀⣠⠤⠤⠲⣶⣾⣿⣶⣠⠤⠔⠋⠙⢶⠦⣈⣷⠲⣄⠀⠻⣆⢸⣇⠈⠲⣿⡀⣿⡄⣀⠤⠖⣿⣀⣀⡀⠀⠀⠀⠀⣠⣤⣴⠶⠋⠀⣀⣀⡀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠒⠒⠒⠶⠷⠞⠓⢪⢹⡀⡟⣶⠦⣿⣼⣿⣶⢶⣿⣷⠟⢷⣤⠤⠤⠽⠶⠶⠯⠿⠏⠉⠉⠉⠀⠀⠀⠀⠀⣠⠴⠊⠉⠉⢭⡉⠉⠉
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⡿⠀⢻⠛⡅⢻⠳⡬⣿⢂⡆⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⠶⢒⣢⡴⠚⠁⣠⠔⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⡏⠀⠀⠘⣗⣽⣾⣶⠗⠛⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣁⡀⣠⠞⠉⠀⠀⠀⢀⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠷⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠙⠛⣿⡏⠀⠀⠀⡟⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠲⠄⠐⢩⣔⡩⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉