⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⡴⠋⠀⣀⣤⣾⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣴⣡⣴⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⣀⣤⣴⣶⠛
⠐⠂⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡟⢁⣀⣤⣶⣿⣿⣿⡿⠋⠁⠀
⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⠫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣴⡶⣦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⡏⠀⠈⠙⢿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣀⣠⣤⣴⣶⡶⠟⠋⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⡿⠁⢸⡁⠀⠀⠀⠀⣿⣿⠃⠀⢹⣿⣿⡿⠉⠪⡙⢿⣿⣯⣴⣾⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⣿⣿⣿⣿⣿⠇⠀⠸⡁⠀⢠⠚⠉⣿⢯⠀⠀⠈⣿⣿⣷⠃⠀⠘⡄⢿⣿⣿⣿⣿⢟⣋⣀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⡿⠀⠀⠀⠀⠠⠇⠀⢸⠋⠀⠳⡀⠀⣿⡏⢸⠤⢤⡀⢸⣸⡿⠿⠿⠶⡶⠶⠶⣾⣏⣉⣛⡛⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢄⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠹⡴⠏⢳⡎⠀⢠⠃⢰⡽⠀⠀⠀⠀⢱⠀⢆⠀⠀⠀⠀⠱⣤
⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⠀⠙⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⢸⡇⠖⠁⢠⢾⢣⠀⠀⠀⠀⠸⡀⢸⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣤⠚⠗⠂⠀⢻⣿⠀⠀⠀⠀⠀⠀⢼⣦⠀⠀⠀⢀⣠⡼⠎⠘⣷⠀⣴⠟⣏⢾⡀⠀⠀⠀⠀⡇⠈⡄⠀⠀⠀⠀⢨
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⠀⠀⠀⠻⠄⢀⡀⠀⠀⠀⠈⠉⠀⢠⠴⠞⠋⢀⠀⠀⢿⡛⠉⠀⠘⢎⢧⠀⠀⠀⠀⢿⠀⠇⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠘⠿⠆⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⣞⣆⠀⣧⠀⠀⠀⠀⠈⢆⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣭⡻⠿⣷⣀⠀⠀⠀⠀⢀⡀⠠⢾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⢀⡀⠀⠸⣆⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀
⢉⣿⣿⣿⡿⠛⠿⢿⣿⠚⠓⠀⠙⢦⣀⠤⢖⠍⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⢠⠎⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣇⠀⠋⠀⢨⡛⠷⣄⠀⠊⠵⠊⠁⠀⠀⠀⠀⠀⠀⠰⣤⡀⠀⠀⠀⠀⢠⠃⠀⣰⠁⠀⠀⠀⠀⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡿⠿⢷⣖⣀⠀⠙⠒⠚⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣽⠄⠀⠀⢰⠏⠀⣠⠃⠀⠀⠀⠀⣼⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠉⠉⠁⠀⡴⢹⠋⠙⠢⡤⠤⢤⡔⢖⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⠃⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀
⠀⠀⢀⢾⣡⡇⠀⠀⠸⡈⢢⣀⠙⢮⢆⠀⠈⠙⠒⠶⠶⠶⠶⠖⠖⠶⠖⠚⠃⠀⠀⡏⠀⠀⢀⣰⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⢠⣫⢷⡿⠁⠀⠀⠀⢱⡄⠳⡱⣄⠻⣧⡀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠘⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣰⢳⡿⠉⠀⠀⠀⠀⠀⠀⠹⡄⠙⠈⠳⣌⠻⣔⡲⠤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⡀⠀⠀⠀
⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠈⠳⣜⢿⣿⣿⣿⣿⣷⣶⣮⣭⣽⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢠⠃⠀⠀⠀
⠲⣿⣿⣦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠈⠢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠃⠀⢀⠎⠀⠀⠀⠀
⠘⣿⣿⣿⣷⣯⡲⢤⡀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠎⠀⠀⠀⠀⠀
⠀⢹⣿⣿⣿⣿⣿⣦⣌⠀⠀⠱⣄⢀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⠋⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠈⢮⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣵⡝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⢿⣿⣿⣿⣿⣗⠀⠀⠀⠀⡠⠀⠀⠀⠀
⠀⠸⣟⡛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣹⣦⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠢⡄⠀⢠⠞⠃⢀⠄⠤⠀
⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠈⣷⣄⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡏⢢⡈⠻⣅⠢⢴⡁⠀⠀⠀
⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⡿⠈⢦⡈⠳⢤⡀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠔⠒⡞⠋⢱⠙⡄⠳⡀⠈⠢⣄⠉⠓⠤⡀
⠀⠀⠀⠈⡇⠀⠀⠀⠀⢠⠞⠀⠀⢀⡠⠤⢴⠧⣄⣀⠙⠤⢠⣑⡤⡤⠤⠤⠤⠬⠉⣩⢥⡁⠒⣺⠓⠒⣿⠃⢣⠀⠙⢄⠀⠈⠢⡀⠀⠈
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠈⠀⠀⠀⠙⠻⢽⡛⣿⣿⣷⣤⡄⢀⠜⠁⠀⠈⣳⡅⠀⣰⠹⡀⠸⡀⠀⠈⢦⠀⠀⠈⢦⡀
⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⡰⠁⠉⢱⡏⠀⡇⠀⢇⠀⠀⠈⠣⡀⠀⠀⠙
⠀⠀⠀⠀⠸⢵⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠒⠉⠉⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⣰⠁⠀⠀⡼⣇⠀⢱⡀⠸⡀⠀⠀⠀⠑⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠔⠊⠁⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣇⠀⠀⠀⠣⣄⢀⡴⠁⠙⡄⠈⡇⠀⣷⠀⠀⠀⠀⠈⢆⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢼⣿⣿⣿⣿⣟⣄⠀⠀⠀⢀⠉⠀⠀⠀⣸⠀⢸⡀⢸⡀⠀⠀⠀⠀⠀⠃