⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⣤⣤⣀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⢷⡯⠿⣗⠻⠻⣻⣿⣿⣶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⣱⣿⣩⣷⡽⠉⣳⡮⣭⢿⣿⣯⢯⣧⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⢏⣶⣿⣿⡿⠛⠉⠉⠉⠻⣿⣟⢻⢹⣷⣍⢿⡹⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⡴⢃⣾⢛⣾⡿⠁⠀⠀⠀⠀⠀⠘⢿⣷⣾⢻⣿⠎⡯⡦⡁⡄⠀⠀⠀⠀⠀⠀⢸⣻⣇⢡⠀⠀⠀⠀⠀⠀⣠⣴⣿⠇
⠀⠀⠀⠀⠀⢠⡔⣾⡿⣼⣿⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⡘⣮⣧⣧⣣⠮⡣⣀⠀⠀⠀⠀⣀⣼⣿⣧⡸⡄⠀⠀⣠⡴⣻⠛⣿⠃⠀
⠀⠀⠀⠀⠀⣹⣗⣧⣷⣿⣻⣤⣲⣶⣾⣷⠒⣿⣿⠿⢿⢧⡈⡞⡎⣵⣻⣏⡼⢎⠀⠀⠀⠀⠀⣧⣿⢟⡻⣽⣶⣿⣥⣞⠋⡸⠁⠀⠀
⠀⠀⠀⠀⢸⣏⣺⣻⢏⢻⣼⠟⠉⠻⠿⠃⠀⢻⣿⠓⠂⠉⡗⣿⣽⣿⣏⣿⢶⢦⡈⡆⠀⣶⣷⢿⣿⡢⠈⠢⡄⣰⣝⣾⡟⢶⡆⠀⠀
⠀⠀⠀⠀⣼⣿⣧⣿⠟⣼⣿⢰⠀⠀⣠⢠⣄⣴⣮⠆⠀⠘⠛⣿⣿⣷⣿⣟⣿⣾⠛⠄⠀⠀⡸⣾⡿⠿⣷⢵⡾⣻⣤⡎⠀⠀⠀⠀⠀
⠀⠀⠀⢨⣳⣿⣹⠿⣧⣿⣧⣻⢄⠰⢯⣼⣟⣛⣿⣷⡄⠀⢠⣿⣿⣿⢿⡻⣿⣏⣓⢦⠘⠝⣫⣿⡏⢅⢣⣿⡷⡾⠋⠹⠟⠀⠀⠀⠀
⠀⠀⠀⠀⣹⣿⣿⣷⠏⣾⣿⣷⣤⡄⢸⠏⣠⣤⣯⢝⢷⢰⣿⣿⣿⢽⢸⡳⣿⣾⣌⠣⡄⠀⣿⣿⣷⣶⣿⣐⡿⢧⣤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⡿⡗⢿⣜⡇⢸⣹⣿⡿⣆⡀⢀⣸⣿⣥⣤⣤⣾⣿⣿⣿⣯⣮⣽⣞⣾⣿⣷⣢⣐⣿⣿⣿⣿⡿⠋⠀⠈⠉⠁⠀⠀⠀⠀⠀
⠀⠀⠀⢨⣟⣿⡄⣿⣵⣺⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣿⣏⣙⣴⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣟⣯⠿⣿⣹⣟⣿⢻⣿⣽⣾⠛⣿⣿⡿⢿⡿⠿⡙⠿⣿⣿⣿⣽⣷⣿⣿⣷⣯⣏⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠼⣇⣶⣻⣻⣷⣇⣿⣿⣿⡼⡆⠀⠉⠁⠑⠀⢑⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣿⣿⣷⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⢏⣿⣿⣟⢻⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣠⣴⡞⣿⣿⣿⣿⣿⣿⡿⢿⣿⣷⣿⣯⢳⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⣵⢾⣿⣻⣿⡿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣾⣿⣿⣿⣿⣿⣿⣷⠄⠚⠛⠛⠛⠿⣿⣿⣿⣿⣟⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣏⢼⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⡏⢻⣿⣿⣿⣿⣿⣿⡟⠁⠐⠒⠤⢥⡾⣷⣽⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⢰⢏⢽⣽⣿⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣇⠐⡆⢸⣿⣿⣿⣿⣿⣿⡉⠁⠔⠢⠤⠀⠀⢹⢋⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⣾⣠⡳⡏⣎⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣄⣓⣼⣿⣿⣿⣿⣿⣇⣀⠉⠐⠢⠄⠀⣸⣟⢸⠹⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣧⣇⣧⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣷⣦⣀⡀⣴⢯⣞⡤⠧⡙⢿⡿⣇⡐⠀⠀⠀⠀⠀⠀
⣼⢾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣷⡴⠋⠀⠀⠈⢪⡿⣿⣿⣤⠀⠀⠀⠀⠀
⠹⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⣠⣿⡏⠈⠻⢿⣧⡀⠀⠀⠀
⠀⠈⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠋⠀⠀⠀⠢⣈⠓⢄⠀⠀
⠀⠀⢠⡏⠉⢹⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠳⠐⠀⠁⠀⠀⠀⠘⠻⣾⡄⠀
⠀⠀⠂⠀⠀⣸⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠁⠈⠐⠀⠌⠀⠀⠀⣿⠃⠀
⠀⠀⠀⠀⠀⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠑⢄⠀⠀⠈⠁⠀⠀⣾⠀⠀
⠀⠀⠀⢀⣴⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠑⠢⢤⡀⢀⡼⠃⠀⠀
⠀⠀⠀⠀⠙⣿⣻⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡆⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣴⣄⠀⠀⣠⣶⣶⡎⢛⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢛⣛⣿⣿⣕⣦⣀⣼⡿⣍⢦⣶⣿⣿⣿⣦⡉⢳⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⢰⣿⣿⣿⣿⣶⣿⠑⣻⣤⡻⣙⢿⣟⣛⢛⣿⣧⡘⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⣿⣿⣟⣴⣿⣿⠓⠲⢼⣿⣮⡿⣉⠩⣻⡗⢻⣿⣿⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡌⣿⣿⡏⠀⣽⣿⣐⣋⣼⠟⠷⣬⣭⣶⣿⡂⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⢠⣿⣧⢠⣿⡷⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠸⣿⣿⣿⣿⣉⠈⣡⣽⢿⣽⣿⢀⠸⣿⣈⠻⢄⣀⡀⠀⠀⠀⠀⠀⢸⣿⣷⢸⣿⣿⡄⠈⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣏⢸⣿⣿⣾⣿⡟⠀⠀⠀⠀⠐⢷⣤⡤⠇⣰⣿⠇⣸⣿⣧⣌⡙⢁⢄⢈⣴⣿⡿⠷⠈⠁⠙⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⣿⡇⣼⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⡿⠟⠛⢿⣿⠀⠀⠀⣠⣤⠀⠙⠻⠿⠿⠋⠀⠀⠈⢹⣿⣿⠩⣯⣍⠏⠙⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣄⡀⠀⢏⣇⡀⠀⠉⠙⠻⢿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠟⠁⠀⢀⢠⣴⣟⡆⣤⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣠⠀⠈⢡⠢⢞⣿⣿⣃⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦⣸⣾⣿⣷⡒⢢⣤⣼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣷⣶⣍⢁⣿⣿⣿⡟⠿⢟⡟⠀⠀⢶⣶⣶⣤⣿⣷⣤⣼⣿⣇⠳⢸⠌⠈⢸⠛⣕⣿⡟⠻⡣⢶⣿⣏⣤⣤⣲⠠⠀⠙⣿⠿⢻⣿⣿⣿⡗⣾⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠚⣿⣿⡿⠃⣠⠋⢲⣶⣶⡜⠻⡉⠭⣭⣭⢛⡻⢟⢾⡥⢘⣸⣦⣍⣸⠿⢶⢟⡛⠛⠂⠴⣍⡍⣽⣂⣗⡀⠀⠈⠲⢬⡻⠿⠟⢑⠻⠗⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡙⣍⢡⢀⡀⢀⠖⠉⠀⠀⣠⡿⡿⠷⠏⣠⣞⠤⠊⠁⠀⠀⠀⢜⠂⠝⣿⠯⠀⡠⡗⠁⠀⠀⠈⠉⠢⡀⠀⠀⠙⢿⣿⠀⠀⠀⠈⣦⣠⣶⣧⣾⣿⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡧⣼⠀⢀⠴⠊⠁⠀⠀⢀⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠣⠈⣿⠁⠉⠞⠀⠀⠀⠀⠀⠀⠀⠈⢐⠈⠉⠁⠈⠓⢤⡀⠀⡟⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⠉⡶⠁⠄⠀⠀⡀⣴⡋⠒⠉⠉⠀⠉⠉⠒⠀⢀⠀⠀⠘⣿⠀⠀⠀⢀⡤⠐⠒⠉⠉⠑⠒⠤⣑⣄⠀⠀⢀⠀⠈⡾⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡀⠘⣤⣀⣤⣾⡂⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠠⠀⠀⣿⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⣀⡰⢁⡴⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠃⠱⡄⣹⣿⣿⡇⠀⠀⠀⡔⠀⣀⡀⠐⡄⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⠔⠊⠙⠲⣄⠀⠀⠀⢻⡀⣹⣇⡞⠁⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠸⣿⣿⣿⣿⡿⠃⠀⠀⠀⣽⣿⣿⡇⠀⠀⠀⠃⠸⡿⠃⠀⠃⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢾⠀⠰⣯⣶⠘⠀⠀⠀⠀⣾⠰⣚⠀⠀⠀⠈⢹⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⢹⣿⣿⣿⠇⠀⠀⠀⣸⡿⠿⢿⣿⡀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠠⣰⣇⠀⠀⠀⠀⠀⠀⠘⣄⢀⠀⠀⠀⠀⠀⠀⢰⡇⢨⡄⠀⠀⠀⢈⣿⣿⣿⡵⡻⠋⠀
⠀⠀⠀⠀⠰⣿⣿⣿⣇⠀⠀⠀⠁⠀⢀⣤⠿⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣾⡁⠋⠉⠀⠀⢠⣾⣿⣿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣶⣤⠴⠚⢉⡤⡄⠀⠈⠓⠤⣀⡀⠀⠀⣀⣀⣤⠾⠛⠁⠀⠘⠀⠈⠿⣶⣄⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠈⠉⠓⠶⢤⣄⣶⣿⣿⡛⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠉⠹⠿⠃⢀⣄⡀⠹⣠⡿⠀⠀⠀⠀⠀⣸⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠷⣶⣶⣶⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⡤⣾⠁⠈⢢⢹⡀⠀⠀⢀⣴⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⡆⠀⣄⠀⡟⡏⠀⠈⢯⣤⣄⡏⠈⡇⠀⢀⣾⣿⣿⣿⠟⠁⠀⠀⠀⠈⠉⠓⠶⣤⣤⠴⠒⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠔⠉⣢⠀⡞⠛⠁⠀⠘⠁⠀⠀
⠀⠀⢀⡟⠀⠘⣿⢇⠡⣄⣰⠟⠀⠀⠀⠀⣠⣶⣻⣿⣿⢋⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠅⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣺⢷⣂⠀⠀⠀⠀⢀⠔⠊⠀⠓⠒⣆⠀⠀⠀⠀
⠀⢀⡇⣠⡖⢲⢳⠈⠟⠀⠀⠀⠀⠀⣀⣼⣫⣿⣿⣿⣮⣎⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⣿⣿⠿⣵⡄⠀⠈⠛⠛⠋⣀⡀⠀⣴⠇⠀⠀⠀
⠀⠈⢉⡁⠀⢀⠇⠃⠀⠀⢀⡠⠖⣻⢉⣡⣝⡛⣻⣿⡿⢻⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢿⣿⠿⢿⣿⣿⣝⠿⡆⠀⠀⠀⠀⠀⠈⠉⠁⠁⠀⠀⠀⠀
⠀⠀⠀⠉⠉⠁⠀⠀⣠⠖⠛⠀⠀⡁⠛⠉⠀⠙⠉⠀⠀⠀⠈⠻⡟⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠟⣥⠏⠀⠀⠀⠀⠙⠻⢣⢘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⡀⢀⢨⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠈⠙⠒⠶⠤⠤⠀⠠⠤⠤⠞⠛⠁⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠘⢄⡣⠆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⡥⠤⠤⠾⣵⡿⠟⠁⢀⣠⠶⠒⠀⠈⠁⠒⠤⡀⠀⠺⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠠⣀⡀⠀⠀⠙⠽⡍⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⡯⠥⠐⠒⠒⣯⠊⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⢀⠴⠂⠀⠀⠀⠀⠈⠉⠳⣦⡀⠀⠛⡍⠀⠀⢀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⠃⠀⠀⠀⠀⢀⡇⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣼⡇⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡟⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⢡⡀⠀⠀⠈⠱⡀⠀⠀⠀
⠀⢠⠃⠀⠀⠀⣄⣠⣾⠃⢨⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢠⣿⡆⠀⠀⠀⢰⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠙⠷⣦⣤⣀⣻⡀⠀⠀
⠀⠇⣀⠴⣚⡩⠟⠁⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢸⣿⡇⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⡄⠈⠉⠻⣟⡄⠀
⢸⠨⠔⠋⠁⠤⣀⡀⠂⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⣿⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡎⠀⠹⡀⠀⠀⢸⠁⠀
⠜⠀⠀⠀⠀⠀⢀⣧⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣀⣴⣿⣄⣄⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠃⠀⠑⢀⡀⠈⡇⠀
⡄⠀⠀⢠⣦⣴⣾⡃⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⣿⠁⢸⣿⠀⢹⢟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢉⡢⡏⢆
⡇⠀⣾⡿⠟⠋⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢸⡟⣀⡾⠻⣆⢸⡆⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⠀⢠⣤⣀⠈⡗⠚
⠃⠀⢀⣠⣤⣤⡀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⡿⠛⠁⠀⠀⠈⠛⢿⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠂⠀⠐⠻⣿⣷⣇⡀
⢆⢰⣿⣿⣿⣿⠇⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣿⡾⠁⠀⠀⠀⠀⠀⠀⠘⣖⣯⡜⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⣾⣿⣂⢻⣧⠕
⢸⠸⣿⣿⣿⣿⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡮⣪⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠘⢻⣿⢿⣿⢱⠃
⠈⣧⣿⣿⣿⣿⣆⠄⠀⠀⠀⠀⠙⠢⠤⣀⣀⣀⣀⢤⡴⠟⠉⢀⡽⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠝⠢⢄⡀⠀⠀⠀⠀⢀⣠⠖⠁⠀⠀⣠⣿⣶⣾⣿⣷⡻⠀⠀
⠀⣸⢻⡿⠟⠛⢿⡄⠀⠀⠀⠀⠀⠀⠀�