⠀⣤⣶⣦⡄⢀⣴⡶⢤⠀⠀⠀⠀⠀⠀⠀⡀⣤⠖⢁⢺⣿⣿⣿⣿⣿⠿⡇⠈⠛⠛⠻⡍⠙⠳⠈⠙⢷⡆⠀⠀⠛⡿⢫⣺⣿⣷⠀⠀ ⠀⠀
⢸⣿⣿⣿⣿⣿⣿⡷⠀⡇⠀⠀⠀⠀⣀⠔⣾⣿⣿⠇⠀⠀⠘⡟⣽⡿⠻⣻⠀⡇⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⢳⡀⠀⠀⠈⢿⣿⣮⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢻⢿⣿⣿⣿⣿⢃⡼⠀⠀⠀⡠⣊⣤⠞⣛⣿⠇⠀⠀⢀⣾⠁⠀⠀⠈⡿⠀⣇⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⢣⠀⠀⠀⠀⢻⣿⣗⡙⢦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⢿⣿⣿⡿⠋⠀⠀⠀⡴⠊⡾⣿⣿⣿⡟⠀⠀⢀⣯⡇⠀⡀⠀⢠⡇⢸⠋⡄⠀⠀⢀⠀⠀⠀⠈⢦⠀⠀⠀⣇⠀⠀⠀⠈⣿⣿⣧⠀⠱⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⡼⠁⡘⠀⣿⣿⠀⠀⠀⣢⠏⣾⠇⢠⡇⠀⠨⡇⢸⠀⠈⠀⠀⢡⣆⡀⠀⠀⠀⠀⢄⠀⢸⡄⠠⠄⠀⢹⣿⣷⠆⠀⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠁⣾⡶⠀⠠⣴⣾⣿⣿⣿⠀⢼⡇⠀⢾⣇⠀⠀⠀⠀⠀⠢⠙⣿⣦⣤⠀⠀⣦⡀⠀⠀⠀⣀⠀⢘⣿⣿⡶⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠜⢠⣿⡇⠀⠀⣸⣿⣿⣻⠀⠀⠀⡇⠀⣸⣿⣰⠄⠀⠀⠀⠀⢸⡟⠻⢧⢀⠀⠀⣿⠻⠀⠀⠀⠀⠀⣿⣿⡇⢻⡿⠀⣿⣦⡀⠀⠀
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢱⢸⣿⣿⡆⣶⣿⣿⡏⡎⠀⠀⠀⠉⠉⣿⡟⠲⣤⡄ ⠀⠀⠀⢠⡄⡎⠀⠀⣼⠀⠈⠳⡄⠀⠀⠀⣿⡿⣧⠀⠁⠀⢿⣿⣿⠀⠀
⠀⣠⣴⣾⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⡏⣿⠿⠿⣿⠁⠀⠀⠀⠘⠆⡇⠻⡄⣴⠀ ⡄⠀⢀⣾⣿⠁⠀⣠⣤⣴⣶⣶⣶⣶⣦⣸⠀ ⢠⢰⡿⠀⠀⠱⡠⠀⢸⣿⣿⠀⠀
⣠⣷⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠉⠃⠀⢠⢸⢷⣶⣶⣿⠿⢿⣿⣿⣿⣿⣧⠀⣧⠀⣼⡧⠀⣺⠟⣩⣽⣿⣿⣿⣿⢿⣿⠀⠀⠀⢸⣇⠀⢸⠀⠈⠣⣸⡿⠃⠀
⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⠰⡎⠀⠀⠀⢸⣼⠼⣿⡁⠀ ⣾⣿⣿⣿⣿⣿⠂⠀⠹⣾⠔⡹⠀⠀⠀⢻⣿⣿⣿⣿⡇⢸⡏⠀⠀⢀⡀⡾⣿⡆⢸⢰⣄⠀⠈⠢⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣠⠊⢸⣴⣇⣰⠀⠀⡄⣿⡇⡆⠓⠀ ⠸⣿⡿⣏⡟ ⠀⡀⢈⡲⠬⠢⡀⠀⠀⠘⢿⣿⢻⠍⠀⠇⠀⢀⡀⡾⣿⡿⢸⡀⢿⣶⣷⣶⣤⡉⠒
⠀⠀⠀⠀⡠⢄⠀⡠⢴⠀⢻⣤⣼⡟⢧⡿⡆⠘⣷⣹⢿⠀⠀⠀⠀ ⠙⠯⠔⠁⠀⠃⠉ ⠀⠀⠀⠀⠀⠀⠀⠘⠷ ⠶⠀⣠⢻⣘⣿⠀⠹⣇⢸⢷⣄⠙⠻⣿⣿⣿⡿
⠀⠀⠀⠀⠡⠀⢂⠈⠚⡄⠈⣿⠁⣿⣾⣿⠀⠀⠀ ⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠎⢌⠔⠁⠨⣿⣷⣤⣹⣟⣾⣿⣷⣶⠬⢿⡀⠀
⠀⠀⠀⠀⠀⠡⡀⢢⠀⢱⠀⠻⣴⡿⣿⣿⣿⢴⠀⠀⠀⣿⣿⠶⠶⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀ ⣀⣀⡀⣀⠀⠈⠀⠊⡼⠀⡴⠁⢹⣯⠣⣻⡿⣿⣿⣿⡆⠈⢣⠀
⠀⠫⡒⠢⣄⠀⠈⢆⠑⠾⠀⠀⢻⡇⣽⣿⡘⢧⡀⠀ ⠲⣤⣿⣆⠀ ⠀⠀ ⠀⠀⠈⢀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠠⣾⡏⠉⠀⠀⣗⢾⣿⣅⣧⠀⠀⣸⣿⣿⣍⡀⠀⠀
⠀⠀⠈⢑⣦⡑⠶⠊⠀⠀⠀⠀⠀⠹⡿⣿⢤⠼⠛⣻⢹⢲⣤⢙⣷⣦⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠐⠀⠀⢿⠇⠀⠀⢰⢿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣷⡆⠀
⠀⠀⣴⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠁⢀⣾⠹⣿⣧⢻⣿⣿⣿⣿⡿⠟⠉⠉⠀⠀⠀⠀⠈⣿⣹⣏⠀⠒⠦⣼⠀⠀⠀⢸⢸⣳⣿⣿⣿⣿⠀⠀⣿⣿⢿⡇⠀
⠀⠀⣟⣛⣁⣠⠶⣶⣦⣀⣀⣀⣀⣀⣴⣶⣶⣿⢿⠠⠹⣿⡿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢿⣀⣴⣿⠇⠀⠀⠀⣼⣿⣽⡟⣿⣿⠀⠀⡛⠿⣿⡄⠀⠀
⠀⠀⣿⠇⠀⠀⠀⠀⠈⠉⠙⠛⠛⠋⢹⡏⠀⣰⠏⠀⠀⢻⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⣿⣿⡟⡀⠀⠀⠀⠀⢻⡿⡇⢹⣿⣿⠀⠀⠀⠘⢿⡄⠀
⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⢏⡄⠀⠀⠀⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⣿⡿⢰⡟⠉⡇⠀⠀⣸⣇⣈⣹⠀⠀⣙⠀⠀⠀⠙⣄
⢀⣤⣾⣿⣄⠀⠀⠀⠀⠀⠀⢰⣻⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀⢸⣤⣄⡀⠀⠈⢀⣴⣿⣆⠐⣶⣿⣦⢸⣇⡿⠁⡞⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⣿⣿⣿⡄⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠹⣿⣿⠀⣿⡌⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣦⠘⠛⠊⠿⠾⣏⣀⡻⣟⣿⠃⣘⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣴⣦⣼⣿⣿⣷⡄⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣦⣀⣀⣔⣻⣿⣿⣿⠇⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠈⠉⠉⠃⠐⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠴⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣀⣀⣀⠀⠀⣤⠤⢤⠤⠤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠶⣶⠶⠶⠶⠀⠀⣸⠇⡼⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠥⢤⡾⠥⡄⠀⣿⠴⢿⣭⣟⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣯⣤⣤⡀⠀⡴⣿⠾⣥⣤⣬⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠴⠾⠷⠶⠇⠀⣿⠉⣙⣳⠏⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⢸⡇⠀⠀⣿⠀⣸⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣤⣤⣤⡼⠃⢻⠤⠤⠼⠿⠶⡿⠀⢸⡇⠀⠀⠀⠀⠐⠒⠛⠒⠒⠚⠓⠂⠀⠿⠘⠃⠐⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴