⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠀⠀⠀⢠⣾⣧⣤⡖⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠉⠀⢄⣸⣿⣿⣿⣿⣿⣥⡤⢶⣿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⣙⣛⣿⣿⣿⣿⡏⠀⠀⣀⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⣦⣤⣤⣬⣽⣿⣿⣿⣿⣿⣿⣿⣟⠛⠿⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡆⠀⠀
⠀⠀⠀⠀⣠⣶⣶⣶⣿⣦⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠈⢹⡏⠁⠀⠀
⠀⠀⠀⢀⣿⡏⠉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⢀⣿⡇⠀⠀⠀
⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡘⣿⣿⣃⠀⠀⠀
⣴⣷⣀⣸⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠹⣿⣯⣤⣾⠏⠉⠉⠉⠙⠢⠀
⠈⠙⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⠛⠉⢩⣷⣴⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣀⡠⠋⠈⢿⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠛⠁

⠄⠄⠄⠄⡘⠄⠄⢰⡇⠄⠄⠄⠄⠘⣇⠄⠄⠄⣀⠜⠁⠄⠄⠄⠄⠄⠄⠄⢀⡜⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢷⠄⠄⠄⠄⠄⡇⠄⠄⠄⠄⠄⠄⠸⣄⠄⠄⠄⢈
⣀⣀⠠⠞⠁⠄⠄⢸⡇⠄⠄⠄⠄⠄⠈⠙⠛⠛⠁⠄⠄⠄⠄⠄⠄⠄⣀⠤⡾⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡟⠄⠄⠄⠄⠄⣧⠄⠄⠄⠄⠄⠄⠄⠙⠷⠤⠴⠋
⠄⠄⠄⠄⠄⠄⠄⢸⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⠊⠄⠄⣇⠄⠄⠄⠄⠄⠄⣄⠄⠄⠄⢀⠜⠁⠄⠄⠄⠄⠄⢹⡆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠹⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡴⠋⠄⠄⠄⠄⢿⡀⠄⠄⠄⠄⠄⠄⠉⠉⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⢱⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠩⢶⣤⣀⠄⠄⠄⣀⣀⣀⠴⠒⠉⠄⠄⠄⠄⠄⠄⠈⢷⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄
⢀⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠉⠙⠛⠛⠛⠉⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⡤⠘⠓⢦⣤⣄⠄⠄⠄⠄⠄
⠋⠁⠄⠉⠣⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⠷⣄⣀⣀⠄⢀⠄⡀⠄⠄⠄⢀⣀⡠⠴⠃⠄⠄⠄⠙⠻⣿⣿⡟⠷⠿⠛
⣀⣀⠄⠄⠄⠈⣧⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠙⠻⠿⢶⣶⣶⣾⡿⠿⠙⠄⠄⠄⠄⠄⠄⠄⠄⠘⢿⡇⠄⠄⠄
⣯⣾⣿⣧⠄⢠⣿⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⣤⣤⣴⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣨⣾⡟⠈⠉⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣏⣷⠄⠄⠄
⠋⠁⠁⣯⣇⣾⠏⠄⠄⠄⠄⢀⡠⠄⠄⠄⠄⠄⢀⠖⠉⠁⠙⣿⠋⠄⠄⠄⠄⠄⠄⠄⠄⣀⣤⣶⣶⠋⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣾⡆⠄⠄
⠄⣠⣬⡟⡿⠋⠄⠄⠄⠄⢠⡟⠁⠄⠄⠄⠄⣴⣿⢣⡅⡀⢠⡏⠄⠄⠄⠄⠄⠄⠄⣴⣾⣿⣿⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣿⣿⣧⠄⠄
⠄⠸⠿⣃⠇⠄⠄⠄⠄⣀⣼⡇⠄⠄⠄⠄⣸⣿⡏⠷⠛⢦⢸⠁⠄⠄⠄⠄⠄⣠⣾⠟⠋⠉⠛⠲⢄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⣻⣻⣧⠄
⣠⣤⡀⣏⡇⠄⠄⢀⣼⣿⣿⡇⠄⠄⠄⢀⡿⠋⠄⣀⣤⣤⣿⠄⠄⠄⠄⠄⣸⢻⡇⠄⠶⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⢠⠞⠁⠄⣹⡄
⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣳⣦⣴⣷⠄⠄⢸⠻⣄⣼⣿⣇⢅⠄⠄⣜⡇⠄⠳⣀⠴⠃⠄⠄⣰⠄⠄⠄⠄⠄⠄⠴⠋⠄⠄⠈⠇⠄⠄⢀⠴⠋⠁⠄⠄⣼⣾⡇
⣏⠄⢿⣯⡈⠉⢿⣿⠉⠄⠄⠙⢿⠿⠟⣏⠄⠄⠸⣄⠻⣿⣿⠿⣻⠓⠒⠊⠺⣦⣀⡀⠄⣀⠴⠂⢁⠔⠄⠄⠄⣠⠎⠄⢀⡴⠄⢀⡦⠖⠂⠁⠄⠄⣠⣶⣿⣿⣿⡇
⠈⠣⣄⡙⢿⣶⣽⡇⠄⠄⠄⠄⠄⠄⠄⠙⡀⠄⠄⠛⠷⠶⠛⠛⠛⠄⠄⠄⠄⣟⣿⠻⣯⠛⠒⠋⠁⠄⠄⠄⠄⣿⠄⠄⠘⠠⠒⠋⠄⢀⣀⡤⠰⣿⣿⢿⣿⣿⡟⠁
⣀⠄⠄⠄⠈⠉⠋⡇⠄⠄⠄⠄⠄⠄⠄⠄⠹⠄⣀⠄⠄⠄⠄⠄⠄⠄⠄⢀⠸⠁⠹⡆⢹⠄⠄⠄⠄⠄⠄⣀⣶⣾⡷⠤⣤⠤⢤⣶⠿⢿⡅⠄⠄⠹⡀⢠⢿⠏⠄⠄
⠙⢷⣤⣀⠄⠄⠐⢧⠄⠄⠄⠄⠄⢠⣀⠄⠄⠄⠄⠉⠒⠶⠤⠤⠶⠒⠋⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⣽⠋⢹⠃⢸⣏⠄⣿⣿⠇⣸⠇⠄⠄⢰⢧⡵⠃⠄⠄⠄
⠄⠄⠈⠻⢿⣿⣷⣼⠄⠄⠄⠄⢰⠃⠹⢿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡟⠄⠄⠸⡆⠄⠙⠳⢶⡶⠞⠁⠄⠄⣠⠋⢸⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠈⠉⠻⢿⣆⠄⠄⢀⡇⠄⠄⠄⠱⢶⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⡇⠄⠄⠄⠉⠦⣄⣀⣀⣀⣀⡤⠴⠊⠁⠄⢸⣶⣤⣴⣶⣾
⠄⠄⠄⠄⠄⠄⠄⠄⠙⠲⢄⠸⡇⠄⠄⠄⢠⠋⠙⠻⣦⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣽⡇⠄⠄⡀⠄⠄⠄⠄⠉⠄⠄⣄⡠⠔⠄⠄⣾⣯⣾⠟⠋⣠
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⢧⡀⠄⠄⠇⠄⠄⠄⠄⠉⠻⢷⢦⣄⢀⣀⠄⠄⠄⠄⠘⠂⣀⣶⢾⠟⠁⠄⠄⠈⠑⠒⠦⠤⢾⠒⠊⠃⠄⠄⣀⠼⠑⠛⢁⣠⠚⠥
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢱⡀⢰⠄⠄⠄⠄⠄⠄⢀⠊⠄⠈⠉⠓⠥⢦⣀⡀⠄⠄⠊⠛⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⣸⣯⣤⡴⠚⠋⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⣿⡀⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⠄⢀⠆⠄⠉⠉⠒⢲⠖⠛⠒⠖⢲⠖⠒⠒⣩⠏⠄⠄⠄⢀⣾⡟⠉⠄⠄⠄⠄⠄⠄⠄
⡳⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⢉⠐⢦⡀⠄⡜⠄⠄⠄⠄⠄⠄⢀⠎⠄⠄⠄⠄⢀⠎⠄⠄⠄⠄⠊⠄⢀⠂⠁⠄⠄⠄⣰⠟⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄
⢢⢥⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣬⡓⠢⣍⡒⠁⣄⡀⠄⠄⠄⠄⠊⠄⠄⠄⠄⠄⠌⠄⠄⠄⠄⣠⠄⠒⠁⠄⠄⠄⡤⡾⠃⠄⠄⠄⠄⠄⠄⠄⠄⣠⢤⣔
⠄⠡⡳⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣻⣿⣶⣉⠛⠷⢦⣍⣓⠤⠤⠜⢀⣀⣀⣀⣀⣠⣀⠄⠠⠔⠊⠁⠄⠄⠄⣀⡠⠞⠞⠄⠄⠄⠄⠄⠄⠄⢀⡠⡞⠕⠑⠁
⠄⠄⠱⡹⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⣿⣿⣾⣼⣦⣤⣤⣀⠐⠖⠤⠤⠤⢤⣤⡤⠤⠴⠒⠄⠄⠄⣀⣤⣶⠟⢀⡞⠄⠄⠄⠄⠄⠄⠄⢀⡎⠄⠄⠄⠄⠄
⢳⠄⠄⠋⣁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⡟⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⡱⢃⢪⠎⠄⠄⠄⠄⠄⠄⠄⣠⠏⠄⠄⠄⠄⠄⠄
⠄⠃⠄⠐⡞⡆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣷⣧⠄⠄⠄⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠋⢩⠳⠌⠎⡱⠊⡎⠄⠄⠄⠄⠄⠄⠄⢰⠋⠄⠄⠄⠄⠄⠄⠄⠄⠈