⡱⢎⡱⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢧⢋⡼⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣟⣡⣴⣶⣶⣾⣶⣷⣶⣶⣶⣦⣤⣄⡀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡯⢖⡜⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⠁⣠⣤⣤⢼⠟⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣙⠮⡜⡱⣿⣿⣿⣿⣿⣿⣿⢯⣷⣿⣇⣀⣤⠤⢶⢒⡿⣿⣿⣿⡿⣿⣻⢿⣿⣿⣟⣿⣻⣿⣟⣿⣏⣿⣻⢟⣿⣻⢿⡿⣿⣿⣿⣿⣿⣿⣷⣤⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢬⠳⣥⢓⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣕⢪⢙⡶⠋⠈⣱⣿⣳⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣯⣿⣵⣻⠾⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⢿⣻⢿
⢣⡛⣤⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣀⣼⣿⣷⣿⣿⣿⣿⣿⣽⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣯⠈⠋⠉⠋
⢣⡕⢦⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣤⣿⡦⣹⣿⣿⣿⣿⣿⣿⡿⠁⢸⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢯⣿⣿⢿⣿⣿⣿⣿⡆⠀⠀⠀
⢣⢎⠧⣩⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⢣⣠⣿⠟⡹⣿⣿⣿⣿⣿⣿⣿⠁⠀⢸⣿⣿⢧⡀⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⡈⠻⣿⣿⡀⠀⠀
⢇⠼⣘⢣⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢿⡿⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⠀⠸⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡄⠧⣿⣿⡇⠀⠀
⢎⡲⢍⠲⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠘⣷⠀⣼⣿⣿⣿⣿⣿⣿⠁⣀⣤⣤⣹⣿⠀⠀⠘⣿⣿⠀⠹⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢈⣿⣿⠀⠀
⢎⡴⢋⠵⣻⣿⣿⣿⣿⣿⣿⠟⡄⠀⠀⠀⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣄⠀⢀⢹⣿⡅⠀⠹⣿⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣦⣿⣿⣿⠀⠀
⢎⠶⣩⢚⣿⣿⣿⣿⣿⡿⠃⢠⣷⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⣷⡈⠂⠻⣽⠀⠀⠙⢷⣀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⣎⠳⣥⢋⣿⣿⣿⣿⣿⠁⢠⣿⣿⡆⠀⡀⠀⠀⢿⣿⣿⣿⣿⠁⠈⢿⠿⣿⣿⣿⡟⠀⠏⠀⠀⠀⠀⠀⠀⠀⠈⠻⠄⠚⠙⢿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⠀⠀
⡼⣙⢦⢋⣾⣿⣿⣿⣿⣷⣿⣿⡿⢹⡀⢀⡤⠖⠋⠉⠙⢿⣿⠀⠀⠀⢶⣿⣯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠙⢿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⡿⠀⠀
⠶⣩⠞⡬⣿⣿⣿⣿⣿⣿⣿⣿⣧⠴⠋⠁⠀⠀⠀⠀⢀⡼⠋⢢⡀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣋⣥⣴⣦⣄⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠸⣿⡇⠀⠀
⡝⢦⡛⢴⣻⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠉⠿⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣧⣀⣹⠃⠀⠀
⡜⣣⠝⣢⢿⣿⣿⣿⣿⣿⡀⠀⠀⢤⣤⣠⣴⣯⠤⠴⠖⠒⠒⠋⠙⢲⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⡟⠀⠀⠀
⡜⣥⢚⡡⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⠀⣸⠇⠻⢷⡶⢤⣤⣤⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢸⣿⠇⠀⠀⠀
⡜⢆⠧⡘⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣞⣁⡼⠀⠀⠀⠀⢧⠀⠂⡄⠛⣇⡾⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⡿⠀⠀⠀⠀
⡜⣩⠒⡥⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠐⠤⠤⠤⠖⠚⠋⠉⠁⠀⠀⠸⣷⣀⠀⠀⠀⠈⠣⣅⣀⣰⠏⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠲⣡⠋⢔⣿⡯⠶⢒⠖⠋⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢾⠈⠓⢤⡀⠀⠀⠠⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⡟⡿⠀⠀⠀⠀⠀
⡑⢄⡼⠋⠁⠀⡰⠃⠀⠀⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡾⡿⢿⡀⠀⠀⠈⠑⠲⢤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣿⣿⢡⠇⠀⠀⠀⠀⠀
⢬⠏⠀⠀⠀⡰⠁⠀⠀⠀⠀⡿⣷⠀⠀⠠⢤⣄⣤⠾⠝⠛⠋⠁⢀⡆⢾⡇⠀⠀⠐⠀⢀⣼⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿⣿⠃⠀⢀⣿⠇⡼⠀⠀⠀⠀⠀⠀
⡞⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⡇⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠉⣀⣾⣧⠀⠀⣠⠖⠉⣿⢮⣻⣜⣻⢿⣿⣿⣿⣿⡿⠀⠀⢠⣿⣿⣿⣿⣿⠏⠀⠀⢸⠏⢠⠃⠀⠀⠀⠀⠀⠀
⡄⠈⠀⢠⠁⠀⠀⠀⢠⠀⠀⡇⢹⣷⡄⠀⠀⠀⠀⠀⠀⢠⣼⣥⡞⠋⢸⣿⢠⠊⠁⢠⣴⠛⠉⠉⠉⠓⣿⣿⢻⣿⡟⠁⠀⢰⣿⢻⣿⣿⣿⠋⠀⠀⠀⡟⠀⠊⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⣷⢸⣿⣿⢄⠀⠀⢤⡴⠾⠝⠞⠁⢀⠀⢀⣿⣥⠴⠊⠉⠀⠀⠀⠀⠀⠀⠈⢙⠳⣯⣛⣖⣶⣿⣅⣼⣿⡿⠋⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢸⡀⣿⣿⡎⣿⠢⢄⣀⠀⠀⠀⠀⠀⠀⣼⡿⣷⡀⠀⠀⠀⠀⠀⢀⡠⠴⠖⠦⢤⣙⣿⣻⡍⢊⣽⣿⠿⣿⣷⣷⠶⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⠀⣧⠸⣿⣿⡸⣷⡀⠈⠓⠀⠈⠀⠀⣾⣟⣷⣻⡝⢦⡀⢀⡤⠞⠉⠀⠀⠀⠀⠀⠊⠛⣷⡽⣴⠛⠤⢒⠨⢿⣿⣇⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡸⡆⢻⣿⣷⣓⡿⣻⢟⡿⢿⣞⡾⣟⢯⣷⠏⠰⣀⠳⣍⠀⠀⠀⠀⠀⢀⣠⠤⠾⢤⣹⣿⡅⠘⠤⡉⢆⡘⣿⣿⡆⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣀⠹⣿⣿⣷⣯⣾⣹⣳⣾⣵⡾⠻⡇⡘⡔⢂⡄⠈⢣⡀⠀⣠⠔⠋⠀⠀⠀⠂⠉⣿⡆⢉⠆⡱⢈⠄⣹⣿⣿⡀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣾⡝⡿⡿⣿⢿⡿⣿⡟⠀⠀⣗⠰⡈⢆⠰⣁⠠⠹⣞⠁⠀⠀⠀⠀⠀⠈⠀⠘⣯⠐⡌⡰⠁⠎⡐⣿⣿⡇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠾⣷⠟⠋⠀⠀⠀⣿⠠⡑⢌⠢⠰⢌⠡⠘⣦⠀⠀⠀⠀⠀⠀⠀⠁⢻⠐⠤⡑⢌⠢⠡⢹⣿⣿⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠚⠁⠀⠀⠀⠀⢀⡏⠄⠱⢈⠂⡱⠈⢆⠡⡈⣧⠀⠀⠀⠀⠀⠀⠀⠙⡇⠰⢁⠊⡜⠠⣹⣿⣿⠀⣯⢣⠀⠀⠀⠀⠀⠀⠀