⣿⣷⣿⡽⣿⣿⣿⣿⢱⡿⣿⣿⡄⠀⠀⣞⣵⣿⣿⣾⣿⢯⣿⣿⡿⣽⢁⣿⣿⣿⣿⣿⣷⣿⣧⢷⣛⣿⣇⠀⠀⠀⠈⠘⠉⠉⠉⠁⠃⢸⣿⡇⣿⣿⣿⣿⣿⣿⠃⠀⣿⡗
⣿⣿⣷⣾⢯⣿⣿⣿⢸⣿⣿⣿⡇⠀⣠⣿⣿⣿⠿⠿⠋⣟⣿⡿⣩⢂⡼⠽⢹⣿⡿⢸⣿⣿⣿⣏⣿⢹⣿⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⣷⡆⠀⣿⡇
⣿⣿⣿⣿⡘⠛⠛⠛⣼⣿⣿⣿⠃⡰⣿⡿⣞⣵⠏⢀⣴⣹⢟⣿⢿⡶⡅⢧⣾⣿⡅⣿⣿⣿⠃⣟⣿⣇⡿⡯⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⠿⣟⢹⡿⠃⠀⠐⣯⡁
⣾⣿⡏⣸⡇⢦⣤⡦⠿⠿⢿⣿⣟⣹⣿⠻⣶⢏⣴⣿⠯⣿⡿⣷⣳⣾⡟⣾⢿⣳⠁⣿⣿⡿⢿⣿⡿⢾⣿⡷⣿⣿⠠⠀⠠⠄⠤⠤⠀⠘⡿⠣⢂⣴⠾⠷⠦⠌⠀⠀⠻⠵
⣿⣿⣿⣿⡿⠈⠙⣡⣤⣀⡌⠈⠉⡿⣿⢸⡟⡎⣴⣶⡊⢉⣾⣿⣿⣿⣟⣉⣄⡄⠀⢬⡜⣛⣾⣿⡿⠯⠏⠙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⣀⣄⣄
⣿⡿⠿⣮⣿⣿⡧⣯⣼⣿⣨⠀⢸⣷⡟⢸⣇⣿⣿⠀⣀⡀⣿⣿⣿⣿⣿⣿⠀⡀⡀⢋⠓⣼⣿⣿⠀⠀⠀⠀⣿⣿⣿⣶⣷⣯⣴⣶⣶⢿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠷⠾⣟⣻⣿⡿⡿⣽⢿⢿⠛⠁⢈⢸⠁⢫⣹⣹⣿⣷⣯⣷⣿⣿⣿⣿⣿⣿⣷⣉⣽⡜⣰⣿⣿⢻⣷⢀⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⡿⣿⣿⣿⢸⣿⣿⣿⣺⣴⣦⡀⢀⠄⠀⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⢿⣿⠿⠉⣟⣾⡇⠀⢸⣿⣿⣟⣿⣿⣟⣛⣛⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠇⢿⣿⡟⣷⡞⣽⣿⣿⣿⡏⢧⢆⡄⠘⠻⠃⠀⢻⣿⣿⣿⣽⣿⣿⣯⣿⣿⣿⡟⠁⠀⠀⠀⣰⣿⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⢿⣿⣿⣿⣿⣿⣿⣯⣿⡟⠀⠀⠀⠀⢀⡾⢙⣻⢿⣿⣿⣿⣿⣿⡿⠋⠄⠀⠀⢠⣐⢾⣯⡿⣿⣅⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣄⣀⣀⣀⣘⡿⠿⠿⠿⠿⠿⠿
⠀⣿⣿⣼⣟⡻⣿⣿⣿⢯⣿⡟⡐⠡⠀⠀⣠⢰⣿⣿⣿⡿⠟⢙⣿⢯⣝⢵⠃⢀⣔⣺⢿⣛⣘⣯⣾⡿⣟⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠈⠁⠈⠛⠃⠀⠉⢩⣿⡿⠁⠀⠀⠀⣾⢻⣿⣿⣿⡟⠁⠀⡾⠛⢫⣾⡏⣠⡿⠛⣮⣿⣿⣿⣿⣿⣿⣮⢿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣄⠀⢀⣤⣶⣦⠀⢠⢿⡿⠁⠀⠀⢆⢨⣾⣿⣿⣪⡟⠀⢠⠋⠀⠀⢸⣿⢗⡝⢰⡿⣽⣿⣿⣿⣿⣿⣿⣿⡟⡟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠀⠈⠉⠉⠉⢀⢯⣿⠁⠀⠀⡠⣾⣶⢝⠟⣿⣟⡁⠀⠀⠀⣠⣴⣷⣷⣿⠀⢨⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠀⢻⣿⣿⡿⢮⣿⠃⢀⣼⣿⣟⣯⣿⣾⣿⢾⣯⡞⠀⠀⢠⣿⣿⣿⣿⡇⠀⢀⡿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠉⠉⢭⣿⠃⠀⠸⣫⣾⣿⣿⣿⡿⢾⣟⡥⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠘⣷⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣶⣶⣶⣢⣿⠃⠀⣠⣾⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣦⢲⢶⣶⣾⣶⣶⡿⣱⣿⣿⣿⠁⢗⣴⣿⣿⣿⢿⣻⣽⣳⢿⣾⣿⣯⠇⣼⣳⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣆⠀⠀⠀⠘⢧⡾⠟⡯⠀⣿⣿⢹⣿⣿⣿⣿⣿⣧⠀⢸⣿⣋
⣿⣿⡷⣹⣿⣿⣿⡗⣿⣽⣿⡿⡴⣻⣽⣿⣟⡵⣿⠭⠡⣕⢿⢟⡵⣣⢮⡳⢳⣿⣝⣜⣿⣿⣿⣿⣏⣽⢿⣿⡆⠀⡀⠀⠁⠰⡋⠛⠀⣿⣿⢸⣿⣿⣿⣿⣿⣳⠀⢸⣿⠀
⣿⣿⣷⡏⣿⣿⣿⠃⣿⣿⡿⣽⢀⣞⣵⢯⢳⡾⠁⢀⣾⢩⣳⣿⣾⣫⣏⣝⣿⢿⢦⣿⣿⣿⣿⣽⣟⣷⣼⣿⣳⣾⣿⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⡊⠀⢸⣿⠀
⣾⣿⣿⢿⠀⠀⠀⢸⣿⣿⣿⣇⠨⣫⣿⠯⡟⣠⢀⣚⡛⠫⢷⣿⣿⣿⣷⠇⠯⠟⠨⠿⡿⣯⢳⣿⣿⢿⣮⣾⢸⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⠸⣿⣿⠛⢿⣻⠙⠀⢸⣿⠀
⣿⣿⣠⣿⣤⡿⠿⠙⠛⠛⠿⠯⢯⣿⠏⣌⣦⣿⣻⠉⠁⡀⣾⣿⣿⣿⣿⣶⠟⠃⠀⣦⣆⢁⣿⣻⣿⢛⣮⠋⠘⣿⣿⡇⠀⠆⠑⠂⠀⠛⠛⠼⠽⠃⠋⠌⠈⠉⠀⠀⠃⠂
⣿⣿⡿⣞⣇⣀⠀⢴⣦⡶⡀⠀⢸⡏⢠⢺⣼⢻⣿⣷⣭⣽⣿⣿⣿⣿⣿⣿⣶⣿⣟⣡⡾⡼⣿⣿⣿⠀⠀⠀⠀⣿⣿⣇⡄⠀⢀⣀⢀⡀⠀⠀⠀⠀⣀⣀⢀⣀⣤⣴⣶⣶
⠿⢛⣳⣹⣿⣿⣾⣦⣿⣯⣜⠀⢼⣰⣏⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⣿⠟⠧⡆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⣾⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣛⣻⣯⡟⣯⢛⣛⡙⣟⠛⠁⠐⢈⢟⣾⡟⠁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠟⠁⠈⢉⣟⢕⢇⣴⣻⠀⠀⢠⣿⣿⣼⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣇⠯⣯⣿⣯⣶⣿⣦⠦⠗⡕⠋⠀⠀⢠⡝⢿⣿⣿⣿⣿⣿⣿⣿⠟⡡⠀⠀⠀⠀⣻⣿⣼⣾⣿⠀⠀⢸⣿⣿⣶⣶⣿⣿⣿⡇⣿⠀⠀⠀⠀⣿⣿⣿⣿⣭⣭⣭⣿
⠘⣿⣿⢹⣿⢳⣿⣿⣿⣿⣹⣵⠹⠏⠀⠀⠴⢟⣧⣤⣬⣟⡿⣿⣿⣿⠯⡞⠀⠀⣀⠀⣠⡞⢿⣿⡽⣫⡄⠀⣿⣿⡏⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⡿⣾⣿⣾⣿⣿⣿⣽⣿⠏⠁⠀⢀⣼⣏⣿⣿⣿⡯⠋⢁⣴⣯⢿⣺⡀⠀⡴⢻⠾⣻⣷⣿⣿⣮⣿⡇⢰⣿⣿⠿⠿⠿⠿⠿⠿⠟⠛⠒⠒⠒⠒⠛⠛⠛⠒⠚⠛⠛⠛
⡿⡿⠃⡿⠿⠻⢿⠿⣾⡿⠃⠀⢰⠠⣯⣿⣿⡫⣻⠏⠀⢠⠋⠁⠀⣿⣿⣿⠈⢀⣿⣷⣿⣿⣿⣿⣿⣿⣞⣷⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠉⠀⣠⣾⠏⠀⠀⠀⢠⣷⣿⣿⣿⣿⠏⠀⠐⠋⠀⠀⣠⢿⣻⠃⠀⣸⢳⣵⣿⣿⣿⣿⣿⣿⣿⣽⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠇⠀⠼⠿⢟⣽⡿⠁⠀⠀⢆⣠⣾⠟⠈⠉⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠇⠀⠀⣷⡼⣿⣿⣿⣿⣿⣿⣿⣿⣏⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣤⣴⣿⠟⠀⠀⣰⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠀⠀⠀⣯⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⣾⡿⠃⠀⠀⠼⣏⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⠟⠁⠀⣀⣀⣀⣀⣘⣤⣴⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣍⢷⣾⣿⣿⣻⣻⠹⢣⣾⣿⣿⢀⣿⢿⣿⣟⡿⣻⣽⠾⣽⢥⣿⣿⢏⢀⢸⣯⣻⣿⣟⣿⣿⣿⣷⡿⡿⣻⣤⠈⠀⠀⠈⡧⣻⡿⡄⠋⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢸⣾⣛
⣿⣾⣮⣻⣿⣿⣿⠸⣾⣻⣿⠿⠊⣮⣿⣿⣛⢏⡽⠃⢀⣦⣻⣿⣕⣵⠮⡳⢱⣶⠟⣼⣻⣿⣿⣿⣿⣽⢻⣿⡇⠀⢀⠀⠈⣵⠒⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⣸⣿⠉
⣿⣿⣧⡇⣟⣿⣿⠀⣿⣿⣿⣾⠰⡵⣿⣿⣱⠏⠀⢀⣾⢀⡽⣿⣿⣥⡮⡍⣿⣻⢳⣿⣿⣿⢟⣹⣧⣻⣚⣻⡧⣾⣿⡇⠀⠀⠀⠀⠀⣿⣿⢽⣿⣿⣿⣿⣿⢉⠀⣿⣿⠀
⣿⣿⣿⣷⠉⠉⠉⠀⣿⣿⣿⡇⢊⣾⡿⢳⢃⣤⢂⣨⡝⠚⢽⣿⣿⣿⣿⠇⠃⠛⠒⠿⠿⡻⢣⣿⣿⢿⡝⣿⠁⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⠸⣿⣿⠛⢿⣿⠁⠀⢸⣿⠀
⣿⣿⢇⣿⣴⣷⢷⠶⠿⠻⢿⣿⢸⡿⠁⢈⢶⣿⣾⣇⣤⣤⣴⣿⣿⣿⣿⣷⣇⠠⢀⠗⣆⡤⣾⢯⣿⡜⣾⠋⠀⣿⣿⣿⠖⠶⠂⠒⠄⠛⠉⣶⡟⠛⠾⠋⠓⠐⠀⠘⠂⠀
⣿⣿⣿⠹⣇⣀⠀⡤⣤⣤⡀⠀⢹⠃⣠⣼⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣽⣿⣿⣿⠁⠀⠀⠀⣿⣿⢹⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣶
⣿⠿⢧⢾⣿⣿⣼⣥⣿⣇⡴⠀⠸⣼⣳⣿⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⢵⣿⣿⡟⢈⡆⠀⠀⠀⣿⣿⡟⣿⣿⣿⣿⡯⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠾⣿⣻⡿⣿⡿⡿⠿⡿⠟⠉⢠⠠⢞⡟⠁⠀⠸⣿⣿⣿⣿⣽⣿⣿⣿⣯⣿⠟⡁⠀⠀⠠⡭⠾⢎⡵⣳⠀⠀⢀⣿⣿⢸⣿⣿⣿⣿⣧⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⡇⣿⣿⣿⣗⣿⣶⣆⡠⢰⡞⠀⠀⢀⣴⡏⠻⣿⣿⣿⣿⣿⣿⡿⢣⠎⠀⠀⡀⠀⣿⣿⡽⣾⣿⠀⠀⢸⣿⣿⣼⣿⣭⣭⣭⣏⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⢐⣿⣿⢻⣶⢯⣿⣿⣿⣿⣷⣇⢻⠀⠀⠀⣟⣫⣷⣄⢶⣿⣻⠿⠿⣿⢓⢃⠀⠀⣤⢄⣤⡜⣿⣧⣽⣫⡄⠀⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣼⣿⣼⣿⣿⢿⣾⡿⠉⠘⠀⣠⣿⣧⣿⣿⣿⠟⠁⣠⡾⢇⣻⡍⣶⠀⠈⣱⣚⣯⣧⣿⣽⣾⣿⡃⣸⣿⣿⠿⠿⠿⠿⠿⠿⠿⠽⠤⠤⠤⠤⠽⠛⠛⠛⠛⠛⠛⠛
⣿⣿⣇⣿⣯⢿⡿⣫⣾⠋⠀⠀⢘⣣⣾⣿⣿⣽⡿⠃⢀⡼⠃⠀⢸⣿⣧⡟⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣞⡿⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠃⠉⠀⠀⠉⣠⣾⡟⠁⠀⠀⠀⣰⣷⡿⠿⠿⠿⠁⠀⠉⠁⠀⣀⣤⣻⡝⠀⠀⣼⣹⣾⣿⣿⣿⣿⣿⣿⣿⣹⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡆⠀⡰⣫⣾⡿⠋⠀⠀⠀⣧⡴⠋⠁⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⡟⠀⠀⠀⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⣠⣾⣿⠏⠀⠀⣀⣰⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⣮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣇⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡟⠁⠀⣠⡪⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢹⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠋⠀⠀⠀⠀⣀⣀⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣏⡷⣾⣿⣿⣿⣻⢹⢅⣵⣾⣿⠀⣿⣿⣟⣿⣿⣿⣟⣿⣾⣫⡿⣾⣿⣿⡟⠕⠋⡼⣻⣿⣿⢿⣿⣿⣧⣻⡏⣿⣻⠀⡿⠋⢮⣛⢿⡿⢼⣿⣿⡏⣫⣾⣿⣿⡆⠀⢸⣾⣛
⣿⣾⣿⣿⣿⣿⣿⢸⢸⣻⣿⣿⠀⣷⡿⣫⣿⣟⡽⣿⡻⢅⣵⣻⣻⢟⣬⣶⢿⢿⢫⣮⣿⣫⢿⣿⣿⣿⡿⣷⣸⣷⠀⠀⠀⠐⣷⣼⣾⡆⣿⣽⣾⣿⣿⣿⣿⡗⠀⣼⣿⠉
⣿⣿⡏⣧⣿⣿⣿⠀⢸⣿⣿⣷⠀⣯⡞⣻⡟⣪⡾⠍⣰⣿⡏⣿⣽⣿⣻⣵⡮⣍⡻⡫⣼⣿⣿⣿⢿⣻⡿⡯⢸⣿⡆⠀⠀⠀⠈⠉⠀⣿⣿⢿⣿⣿⣿⣿⣿⢉⠀⣿⣿⠀
⣿⣿⡇⣿⠉⠉⠉⠀⣼⣿⣿⡟⠀⠹⣽⣿⢮⢟⠄⣼⣿⣿⣷⢿⣿⣿⣿⣿⣼⣨⣾⢇⣿⡿⡿⡗⢹⣿⣿⣼⣝⣻⣧⣴⣧⠀⠀⠀⠀⣿⣿⠸⣿⣿⠛⢿⣿⠁⠀⢸⣿⠀
⣿⣿⣷⢿⡷⣷⣷⠶⠿⠿⢿⣷⣤⢺⣿⠋⢘⣾⣾⣿⣤⣶⣦⣭⣿⣿⣿⣿⣿⣋⣈⣉⡋⠒⢿⠃⣾⣿⡏⣟⣾⣿⢺⣿⣿⢰⣶⣦⣤⣿⣭⣶⣿⣿⣾⣿⣷⡖⠀⠸⠖⠒
⣿⣿⣿⣼⣆⣙⠋⣠⣤⣤⡀⠉⠉⣿⢃⣴⣸⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⡾⣼⣾⣿⣷⠹⠟⠁⢸⣿⣿⠀⠀⠀⢀⣈⠀⠀⠉⠀⣀⣈⣈⣀⣠⣤⣤⣶
⣿⠿⣿⣻⣿⣿⣤⣎⣿⣟⣸⠀⠀⠉⠜⣷⣿⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣻⣽⣾⣿⣿⣯⢇⠀⠀⠀⢸⣿⣿⣾⣿⣿⡯⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠾⣿⣻⡏⣿⠿⠷⢿⣿⠿⠋⠁⠀⠀⠠⠈⠃⠀⠀⢿⣿⣿⣿⣯⣿⣿⣿⣿⠟⡡⠀⠀⠠⡹⠿⣻⠽⠩⢾⠀⡇⠀⣾⣿⠹⣿⣿⣿⣧⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⡟⣛⣎⣿⣷⣯⣶⣦⠀⠀⠀⠈⠀⠀⣀⡄⠀⠻⢿⣿⣿⣿⣿⣿⢧⠎⠀⠀⠀⢀⡴⠾⣷⢭⣞⠁⠀⠁⠀⣿⣿⢼⣿⣭⣭⣏⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣷⣿⣮⣿⣿⣿⣿⣿⡃⢦⠄⠀⠀⣾⢿⣃⣴⣶⣆⢯⣿⠿⣿⡿⠯⠀⢀⣖⡀⠁⢤⡾⡯⣯⣽⣄⠀⠀⢸⣿⡟⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣹⣿⢹⣿⣿⣿⢟⣽⡧⠃⠀⠀⣠⣿⣿⣟⢿⣿⠟⠋⣩⠵⢧⣟⡃⣰⣽⣾⣟⣷⠧⢿⣿⣿⣽⣟⣀⣀⣿⣿⠿⠿⠿⠿⠿⠿⠿⠤⠤⠤⠤⠽⠛⠛⠛⠛⠛⠛⠛
⡏⣿⡟⣿⣭⢿⣿⢟⣵⣿⠟⠁⢐⠀⣰⡿⠿⠿⠊⠛⠁⠀⠀⠁⠀⢠⣿⣷⣿⡿⢫⣿⣷⣿⣿⣿⣿⣿⣿⡽⣿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠃⠉⠁⠈⢉⣠⣾⣿⠟⠁⠀⠀⠈⠘⠁⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣞⣻⠟⠁⠀⣬⣯⣿⣿⣿⣿⣿⣿⣿⣿⣫⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡆⠀⢀⣿⣿⣿⠟⠁⠀⠀⢇⡔⠀⠀⠀⠀⠀⠀⠀⠒⠛⠛⠛⠛⠿⠿⠁⠀⠀⢨⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣴⣿⣿⠟⠁⢀⣀⣠⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠟⠁⢠⣴⢞⣿⢿⠼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣯⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⠁⠀⠀⠀⢀⣀⣀⣉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣭⠽⣶⣿⣿⣿⣻⢹⠇⣣⣷⣿⡅⣿⡾⣟⣿⣭⣿⡿⣿⢕⡵⣷⡽⣾⣿⣿⣿⡻⠟⢋⡾⣿⣿⣿⣿⣿⣍⢿⣞⣧⠀⣿⣿⣿⢇⣽⣿⣿⠹⣽⣿⡽⢻⣿⣵⡆⠀⢸⣾⣛
⣭⣷⣿⡽⣿⣿⣿⠸⢸⣿⣿⣿⠂⣵⣿⢏⣽⣿⣯⣾⡻⠃⣨⣬⣾⢿⣹⣥⣶⣶⡾⠋⣸⣟⡿⣷⣿⣿⣿⣷⣣⢸⣧⡀⠀⠀⠻⣎⣹⢿⣞⣿⣿⢟⣿⣿⣿⠓⠀⣼⣿⠉
⣿⣿⣿⣶⣿⣿⣿⠀⢸⣿⣿⣿⠀⣿⣵⣻⣿⡳⣿⡻⣡⣾⢷⣯⣿⣝⣿⣿⣧⡗⣞⣿⣿⡫⣪⣿⣿⣟⢿⣿⣿⢸⣿⠁⠀⠀⠀⠙⠵⣿⣣⣽⣾⣿⣿⣿⡿⢉⠀⣿⣿⠀
⣿⣿⡿⣿⠉⠉⠉⠀⢸⣿⣿⡟⠀⢸⣿⣾⠗⣿⠃⣰⣿⣿⣾⣿⣿⣿⣿⣿⣿⣽⣾⣾⣃⣾⡿⡿⠕⣽⣿⣿⣳⣼⣿⣆⢀⡀⠀⠀⠀⣿⣿⢹⣿⣿⠿⢿⣷⠁⠀⢸⣿⠀
⣿⣿⡇⢻⡷⣷⣷⣶⠼⢿⣿⣷⣀⡾⣾⡿⢲⢯⣧⣿⣿⣶⣶⣶⣬⣿⣿⣿⣿⣿⣛⡛⠚⠻⠾⣿⡇⣿⣿⣯⡽⣽⣾⣳⣿⣇⣶⣦⣤⣿⣽⣾⣿⣿⣿⣿⣷⡖⠀⠸⠶⠒
⣿⣿⣿⣮⣇⣙⡛⣀⣠⣀⠀⠛⠛⢳⡿⣵⡎⢿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣶⡾⣨⣿⣿⣟⣸⣿⠟⣿⣿⣿⠀⠀⢀⣈⠀⠀⠉⠀⣀⣈⣈⣀⣠⣤⣤⣶
⣿⡿⢿⣄⡷⣿⣅⣗⣾⣟⢙⠀⠀⠘⠡⢽⣾⢿⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⢭⣿⣾⣶⣿⣿⠇⠈⠀⠀⣿⣿⡟⣿⣿⡯⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⡷⢶⣿⣻⣷⠿⡿⣿⢿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣯⣿⣿⣛⡛⡡⠀⠀⠀⠽⣿⡿⡿⠿⣮⢳⢀⠀⠀⣿⡟⣷⣿⣿⣧⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⡿⣻⣕⣿⣗⣽⣴⣦⠀⠀⠀⠀⠀⠀⢀⡄⠀⠈⠻⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⣀⣴⣶⣍⣐⡿⠃⢹⠀⢰⣿⣇⣹⣭⣭⣏⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠸⣿⣿⣧⣷⣏⣿⣿⣿⣿⣿⣇⢖⠔⠀⠀⣰⡿⣇⣄⣴⣶⣯⣽⡿⣿⣿⣏⠃⠀⡴⡁⠚⠉⣠⣖⣯⣤⡄⠀⠘⠀⣼⣿⢯⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⡄⣿⣿⢻⣿⢻⣿⣿⣿⣿⣯⣿⠟⠀⠀⠀⣫⣾⠽⣼⣿⡿⠛⢓⡾⠲⢾⣿⢠⣟⣹⣵⣶⡟⡾⣯⣯⣽⣱⣾⣶⡴⣿⡿⠾⠿⠿⠿⠿⠽⠤⠤⠤⠤⠽⠛⠛⠛⠛⠛⠛⠛
⡧⣿⡿⣼⣭⢼⣿⣟⣽⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⣿⢟⣽⣿⣿⣿⣿⣿⣯⢿⢽⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠃⠛⠋⠈⢉⣤⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣾⣛⡿⠉⠁⣰⢟⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡾⢀⣠⣿⣿⣿⠟⢋⠀⠀⢞⣴⡤⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠋⠀⠀⢀⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⣿⣿⣿⠟⠁⣠⣀⣀⢰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⢻⣿⣿⣟⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠟⢁⣴⣾⢼⢿⢿⠾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡟⠁⠀⠀⠀⢀⣈⣀⣈⣀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣟⢻⣧⣾⣿⣛⣻⢹⠁⣣⣵⣾⡇⢸⣷⣯⣋⣿⣿⢸⣶⣾⡿⣯⡳⣮⣶⣴⣤⣴⣯⣽⣶⣯⣹⣿⢷⡽⣿⢷⣾⣿⣀⣿⣿⣿⡇⡇⠀⣿⣿⡿⣾⣧⣟⢿⡿⡆⠀⢸⣾⣛
⣿⣯⣯⡿⣿⣿⣿⢸⢸⣻⣿⣿⡇⢸⡛⡿⢿⠚⠿⢏⣟⣮⣭⣽⣿⣿⡯⣹⡿⣿⣽⣷⣿⣟⣿⣿⣿⡥⣶⣶⡝⣿⣿⣆⠀⣲⠒⠇⠀⣿⡿⣽⣏⡿⣟⣮⣳⡗⠀⣼⣿⠉
⣿⣿⣿⢻⢿⣿⣿⠀⢸⣿⣿⣿⠀⢸⣿⣮⣻⠿⣟⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⡿⢛⣽⡿⣻⣿⣿⣿⣷⡿⣣⠹⣿⣿⣶⡄⠀⠀⠀⢟⡽⡻⣿⢟⡜⣳⣿⢈⠀⣿⣿⠀
⣟⣿⣿⣾⠈⠉⠉⠀⣸⣿⣿⣿⠀⢸⣿⣟⣿⡿⠋⡱⣫⢮⢟⢝⣽⣿⣿⣿⠟⠁⢀⣼⢟⣥⣄⡹⣿⣿⣿⣿⢸⣂⠹⣿⣿⡇⠀⢀⣴⣿⣿⡿⣚⣻⡞⢿⣷⠁⠀⢸⣿⠀
⣿⣿⣿⣻⣇⣶⣷⡶⣿⣟⣿⣿⣄⣼⣯⡿⠋⠀⠌⣴⢯⠋⣀⣼⡾⣓⢞⣥⣴⣾⣧⢯⣯⣿⣽⣗⣹⣼⢿⣷⢯⢻⠆⣿⣽⣂⠀⠀⠺⡭⠫⢪⡞⠛⠾⠛⠃⠐⠀⠘⠂⠀
⣿⣿⣿⡟⣿⣈⡀⢀⣀⡀⠈⠉⠉⢹⠟⠀⠀⠀⣼⡿⠃⣴⡏⣿⡾⣺⣿⣿⣿⣿⢋⣿⣿⣿⣿⣿⡇⣿⣇⢻⡟⢰⡅⣻⣿⡿⠀⣠⣀⣀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣶
⣿⣿⣿⣧⢿⣿⡇⣟⣻⣿⢑⠀⠀⠊⠀⠀⠀⠀⡟⡅⣼⢿⣷⣾⣧⣿⣿⣿⣿⣿⣼⣿⣽⣿⣿⣿⡿⢛⣿⣸⡧⡼⡿⣿⣟⡁⠸⣿⣷⣻⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣯⣷⡾⣟⣿⢿⣷⡻⣿⣿⠟⠂⠀⠀⠀⢀⣀⣀⡂⢗⣿⠿⣿⣉⡙⠛⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣽⣿⡟⣿⣠⣿⢁⣧⠀⢹⣿⣇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣶⣿⣿⠸⣳⣷⣏⢾⣤⣄⠀⠀⠀⠁⠀⠀⠈⠽⠛⠁⠀⢻⣿⣿⣷⣶⣿⣿⣿⣿⣿⣭⣤⣤⣤⣥⣳⣷⠻⣿⣧⣣⠁⣼⣭⠀⠘⣿⣼⠂⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠁⣿⣿⡟⣾⡝⣻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⣋⣥⠤⠄⠐⢶⡶⣻⡾⢯⢿⣠⢺⣿⣿⡆⠀⣿⡿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣦⣿⣿⣷⣿⣷⣿⣿⣿⣿⣟⡻⢀⣣⢂⠄⠀⠀⢀⠀⠀⠀⡞⣿⣿⣿⡿⠿⠿⠷⠿⠋⠀⠀⠀⢀⣴⣾⣿⡇⣿⣳⡻⠾⠿⠿⠇⠀⣿⡧⠄⠤⠤⠤⠽⠛⠛⠛⠛⠛⠛⠛
⢹⣿⣿⣸⣭⢸⣿⣿⢿⣟⣯⣷⠟⠋⠈⠀⠀⠐⠒⠂⠀⠀⣇⣸⣟⣿⣧⡀⠀⠀⠀⡠⣀⣠⡄⣿⣿⣻⣿⣏⣯⣿⡟⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⡟⠫⣈⣩⣼⣷⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢽⣿⢟⢿⠞⣙⣻⣿⠿⢬⢻⣿⢯⣿⣿⣿⣿⣿⣿⣿⣣⣦⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⡵⣻⣽⠿⠋⠉⠀⠀⠀⠐⠀⠀⠀⠀⠿⠿⠛⠋⠁⠀⠀⠀⠙⠛⠁⠈⠉⢺⣿⣿⣿⢾⣏⣿⣿⣿⣿⣿⣿⣿⣿⣷⠃⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠿⠋⠁⣀⣀⣤⢀⣀⣀⣤⠀⠀⠄⠀⣤⠤⠀⠀⠀⠀⠀⠤⠤⠀⠠⣠⣄⡚⠿⠛⠁⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⣠⣾⣿⣿⢹⢿⠧⠷⠿⠶⠶⠾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣉⣀⣈⣁⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣫⣿⢿⣾⣿⣿⣿⣿⣿⣿⣷⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣻⣼⣿⣻⣻⢹⠁⣧⣷⣿⡇⢈⣻⣾⣏⣿⣛⢚⣲⣶⢾⣯⣏⡳⣿⡳⣯⣍⣬⣿⣧⣻⣿⢻⣬⣻⣿⡣⣜⣿⡀⣿⣿⣿⡇⡇⠀⣿⣿⣟⣯⣼⣻⢻⣿⡄⠀⢸⣾⣛
⣿⣟⣽⡻⣿⣿⣿⠸⢸⡿⣿⣿⡇⢨⡫⣷⣯⣼⣋⣾⣤⣤⣲⣶⣿⣿⣿⣿⣮⣟⣿⣿⣿⣿⣿⣿⣿⠇⣭⣮⡻⣿⣿⠄⠀⣶⠒⡇⠀⣿⡿⣍⣿⢻⢟⣷⣳⠓⠀⣼⣿⠉
⣿⣿⣿⢿⢛⣿⣿⠀⣸⣇⣿⣿⠃⢸⣿⣦⣫⢿⣟⣿⣭⣿⣿⣿⣻⣾⡿⢿⣿⠿⠛⣩⣾⣿⣿⣿⣿⣷⣿⡿⢗⢽⣟⣽⣤⡀⠀⠀⠀⣟⢹⢿⣿⣟⣮⣳⡿⢁⠀⣿⣿⠀
⣿⣿⣿⢸⡎⠉⠉⠀⣿⣟⣿⣿⠀⢘⡯⠷⠿⠿⠿⡻⠟⣹⠟⢳⣿⢋⢠⠞⣁⣀⡾⣫⣥⣌⡉⠻⣿⢿⣿⣿⣿⣄⢻⣿⣿⡇⠀⢀⠴⣿⣿⣮⡋⢞⠹⢯⣷⠁⠀⢸⣿⠀
⢿⣿⣿⢘⣇⣷⢷⣦⣿⡿⣿⡿⣠⣥⢂⠀⢐⢶⠏⠀⣰⠃⣀⣟⣱⡟⣗⣿⣿⣙⣿⣿⣿⣿⣿⡷⡼⣯⣿⣿⣝⣿⣋⣿⣿⡆⠀⠈⢷⡮⡿⣿⡕⠛⠾⠛⠃⠐⠀⠘⠂⠀
⣾⣿⣿⡇⣛⣈⣀⠈⢉⠁⠈⠉⠉⠉⠉⠀⢡⠃⠀⢀⠃⣾⣿⣳⣿⣹⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣹⢱⡹⣿⣾⣏⢿⣿⣿⠀⢀⣄⢀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣶
⣿⣿⣿⡯⣻⣹⡇⡬⢹⣿⠓⡄⠀⠀⠀⠀⡌⠀⠀⡜⣶⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡟⠸⣷⢻⡇⣷⢼⣿⣃⠈⠻⣿⣷⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣛⣯⣥⣷⢸⣿⣿⣿⣿⣿⡾⠇⠀⠀⢀⠀⢀⢀⢷⣩⢿⡼⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣾⣝⢸⣧⣎⣿⡏⣿⣦⠀⠘⣿⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣭⣽⣷⣿⢸⣯⣽⣭⣹⣉⣄⠀⠀⠀⠀⠀⠀⠐⣿⠾⠿⠃⢿⣶⣶⣤⣉⣿⣿⣿⣿⣿⠙⣚⣉⣉⣉⣷⢷⣿⣘⣾⡟⢞⣹⣯⣭⣅⠀⢸⣷⣻⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠇⣿⣿⣿⣦⣟⢿⣿⣿⣿⣿⣇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣍⡙⠛⠿⣛⣻⣽⣿⡿⢇⣴⢸⣿⣿⣿⠀⠀⣿⣏⡗⠀⣿⣿⣿⣿⣿⣿⣿⣿
⡀⣿⣿⣇⣿⣏⣿⣿⣿⣿⣷⠿⠀⡇⣀⢠⡔⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⢠⣼⣶⣾⡋⣕⣾⠿⠿⠿⠿⠿⠀⠀⣿⣿⡧⡦⠽⠛⠛⠛⠛⠛⠛⠛
⣿⢻⣿⢻⣯⣽⣿⡿⢿⣯⣞⣥⣴⣶⠟⠋⠀⠀⠀⠀⠀⠀⡇⢙⣿⣿⣏⡀⠀⠀⠀⠐⢩⡀⣠⣼⡯⣿⣛⣛⡿⣏⣿⡷⠀⠀⠀⠀⠀⢰⣿⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀
⢙⣿⣯⢾⣶⣿⡿⠿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿⡻⣾⠽⠻⠿⠿⠿⢿⡿⣽⡿⣾⣾⣿⣿⣿⣿⣷⡿⣄⣄⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣯⡷⠟⠋⠁⠀⠀⠀⠀⠀⠠⠀⠀⠆⠀⠿⠿⠿⠿⠃⠀⠀⠈⠿⡟⠁⠐⠚⠕⣿⣿⣶⣷⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣹⠛⠀⠀⠀⣰⣿⣿⡡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠀⢀⣀⣀⣀⢀⣀⣀⢀⣠⠀⠀⠀⠀⢠⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢿⣿⡿⣻⣯⣿⣿⣿⣟⣿⣿⣿⣿⣿⣧⣶⡄⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣾⢹⣿⣿⣿⣿⣿⠿⠟⠷⠶⠶⠶⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⠉⠁⠀⢿⡿⣿⣿⣿⢻⣿⣿⣿⣿⣿⡿⡜⠁⣠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠀⠀⠀⠀⠀⣸⣀⣀⣁⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⢾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣅⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠿⠿⣿⣱⣿⣻⣻⢹⠁⣁⣯⣾⣟⢨⣿⣪⣏⣷⣷⣏⣠⢍⣛⢿⣯⣝⣷⣾⡼⣯⣶⣹⣿⢿⣟⣷⣬⣿⣿⣦⣘⣛⡀⣿⣿⣿⡇⡇⠀⣿⣿⣟⣯⣿⡟⢷⣿⡄⠀⢸⣾⣛
⣾⣿⣹⡻⣿⣿⣿⠸⢠⣿⣿⣿⡏⢸⣯⣳⢻⣾⣼⣀⣬⣭⣽⣿⣾⣯⣿⣿⣿⣽⣿⣶⣿⣿⣿⣮⣾⣏⢻⣿⡻⣿⣿⠀⠀⣶⠂⡇⠀⣿⡿⣽⡟⡿⣟⣌⢷⠗⠀⣼⣿⠉
⣿⣿⣿⣛⣛⣿⣿⠀⢸⣿⣿⣿⡇⢘⣻⣿⣯⣭⣭⣭⣭⣽⣿⣿⣵⣿⠟⣻⠟⠙⢋⣭⣿⣿⣿⣿⣿⣶⣝⣿⣇⣽⣿⣷⣤⠀⠀⠀⠀⣟⣹⢿⣿⣗⣹⣣⣾⢁⠀⣿⣿⠀
⣿⣿⣿⣿⡏⠉⠉⠀⣸⣿⣿⣿⠍⠁⡤⠌⠉⠛⣛⣭⠟⣹⡿⣾⡟⣁⡰⣡⡤⣴⣯⣥⣌⣛⠙⢿⣿⢿⣿⣷⣻⣌⢿⣿⣿⡇⠀⠀⡠⣿⣷⣷⢝⢾⠑⢿⣿⠁⠀⢸⣿⠀
⣯⣿⣿⠻⣧⣷⢷⣶⣿⣿⣿⣿⣦⣰⣶⠆⢀⣺⠟⠁⣰⠏⡀⡏⣾⡏⢿⣿⣫⣿⣿⣿⣿⣿⣿⣶⣝⣿⢿⣿⣏⠾⣭⣿⣻⡔⠀⠈⢮⣚⡟⣕⡕⠛⠾⠛⠃⠀⠀⠘⠂⠀
⣾⣿⣿⣄⣿⢈⣀⠁⠉⠉⠉⠛⠛⠉⠉⠀⢰⠃⠀⢠⠃⣼⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣞⡟⡽⣿⣷⣋⢻⣾⣿⠀⢀⣤⡀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣶
⣿⣿⣿⡿⣿⣺⡏⣘⢽⣿⠓⠄⠀⠀⠀⠀⢷⠀⣰⢀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡻⡜⣿⣿⢸⣿⢋⠈⠙⠿⣿⣷⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣛⣭⣵⢾⣻⣿⣻⣿⣿⣶⠷⠀⠀⠠⠀⢸⢄⣯⣌⢿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣇⣽⣿⣫⣾⡏⣿⣷⣄⠀⠘⣿⣿⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣭⣯⣽⣾⣿⣯⣯⣽⢺⣟⣅⠀⠀⠀⠀⠀⠀⠀⣾⣶⣿⡏⣿⣤⣍⣉⠚⣿⣿⣿⣿⣿⡻⠯⠟⠛⠛⣿⣿⣻⣏⣻⣿⡻⡽⣯⣭⣭⡇⠀⠸⣿⣟⡄⣿⣿⣿⣿⣿⣿⣿⣿
⡏⢿⣿⣿⢱⣿⠾⣿⣿⣿⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣮⣙⠿⢿⡿⡳⣿⣾⣿⣿⢧⣯⢹⣿⣿⣿⡆⠀⣿⣿⣦⢿⣿⣿⣿⣿⣿⣿⣿
⡆⢸⣿⡿⣿⡟⣿⣿⣿⣿⣧⡿⠇⠁⠀⢀⣾⠂⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⣬⣷⣾⣽⢟⣝⣻⠿⠸⠿⠿⠿⠅⠀⣿⣿⡏⠜⠛⠛⠛⠛⠛⠛⠛
⣧⢸⣿⣧⣯⣧⣿⣿⣿⣿⣟⡟⣀⣡⡀⠁⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⣿⣿⣿⡯⡷⣂⣀⣤⣯⢿⣟⣻⣾⡻⣸⣿⡆⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⡥⢾⣓⣶⣾⣿⣿⣿⣿⣿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⡳⣯⡿⠿⣿⣿⣿⣿⢿⣳⣿⢯⣽⣿⣿⣿⣿⣷⣝⣅⣀⡄⠀⠀⠀⠀⣼⣿⡿⠀⠄⠀⠀⠀⠀⠀⠀⠀
⡿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠟⠛⠂⠀⠀⠘⣿⠎⠀⠠⠴⠢⣶⣦⣭⣯⣾⢉⣿⣿⣿⣿⣿⣿⣿⣿⣞⡿⠛⠀⠀⠀⣰⣿⣿⠃⠔⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⡤⣀⣀⣀⣀⢀⣀⠀⢠⠀⠀⠀⠀⢠⣤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⣽⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣦⠀⠀⣰⣿⣿⡣⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣿⣿⣿⣿⣿⣿⣿⠿⠘⠷⠶⠶⠶⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠋⠛⠉⢸⣿⣼⣿⣿⣟⣿⣿⣿⣿⣿⣿⢧⠋⢀⣼⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣰⣇⣀⣁⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣯⢤⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢻⠿⣿⣱⣿⣻⣻⢹⠁⡃⣿⣽⣿⠀⣷⣕⣍⠇⣿⢿⣛⣓⠽⠻⣷⣾⣿⣧⣿⣽⡼⣹⣝⣿⣿⣷⣬⣿⣷⣤⣸⣿⠀⣿⣿⣿⡇⡇⠀⣿⣿⣟⣿⣏⣟⢿⣿⡄⠀⢸⣾⣛
⣾⣷⣹⡻⣿⣿⣿⢸⠀⣾⣿⣿⣿⠀⣿⡛⡞⣷⣯⣬⣉⣾⣯⣿⣷⣿⣽⣿⣿⣯⣿⣾⣿⣿⣶⣮⣿⡏⢛⣿⡻⣿⣷⠀⠠⣴⠀⡇⠀⣿⣿⣽⢛⡿⣟⣌⢣⠓⠀⣼⣿⠉
⣿⣿⣿⡟⣼⣿⣿⠀⢸⣿⢹⣿⡟⠤⠿⢿⣾⣿⣿⣿⣿⣿⣿⣟⣿⡿⠛⣿⠟⠛⣉⣭⣿⣿⣿⣿⣷⣿⣟⡿⣏⣽⣯⣳⣄⠀⠀⠀⠀⣿⡽⣿⣿⡾⡹⣣⣾⢁⠀⣿⣿⠀
⣿⢿⣿⣿⡇⠉⠉⠀⢸⣿⣼⣿⡇⠀⠷⠀⠈⠙⣋⣽⠟⣻⡿⣾⢏⡀⣜⣡⢤⣺⣭⣭⣹⡛⠛⢿⣟⣿⣿⣿⡺⣜⣿⣿⣿⡇⠀⠀⣠⣾⣿⣝⢟⣾⡵⢿⣿⠁⠀⢸⣿⠀
⣟⣿⣿⡟⣷⢳⢷⣶⢸⣿⣿⣿⣧⢀⣿⡟⠐⣽⠋⠀⣴⠋⠀⢯⠿⢗⣾⣯⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⢿⣿⣿⣗⣯⣿⣿⡔⠀⠘⣮⢟⠟⣕⡕⠛⠶⠛⠃⠐⠀⠘⠂⠀
⣽⣿⣿⣴⢟⣆⣀⡀⠈⠉⠉⠛⠿⠟⠛⠃⡼⠁⠀⢰⢁⣲⣷⣾⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣞⣯⣟⢿⣿⣏⢻⣿⣿⠀⢀⣨⣅⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣶
⣿⣿⣿⡟⣼⣿⣿⢰⠿⣿⣖⠆⠀⠀⠀⠀⠓⠀⢸⢦⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢿⣎⣿⡷⣼⣿⢋⡈⠙⠻⣿⣿⣦⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣛⣭⣽⣵⡿⣿⣼⣿⣿⣷⡧⠀⠀⠀⠐⠀⠀⣨⣟⣸⣹⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣞⢸⣧⡹⣯⣿⣿⣦⡀⠀⠻⣿⡷⡀⣿⣿⣿⣿⣿⣿⣿⣿
⣭⣭⣽⣾⡟⣷⣭⣭⢪⢏⣁⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡏⣟⣉⣙⡛⠿⣿⣿⣿⣿⣿⣿⡛⠿⠿⠿⣿⣷⣯⡿⢞⣾⣟⢦⢭⣭⣭⣇⡄⠀⢿⣿⡵⢻⣿⣿⣿⣿⣿⣿⣿
⡏⢹⣿⣿⢷⣟⡿⣿⣷⣿⣿⢿⡄⠀⠀⠀⠀⠀⠈⠉⠉⠁⢹⣿⣿⣿⣷⣿⣿⣿⣿⣿⣧⣶⣦⡺⣿⣿⣯⢟⣵⣿⣿⡿⣿⣽⣿⣿⣿⣿⠀⢸⣿⣷⢘⣿⣿⣿⣿⣿⣿⣿
⡗⢸⣿⣿⣼⣿⣼⣿⣿⣿⣿⢸⡇⠠⠀⢀⡴⠆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣋⣉⣀⠀⠀⠉⡀⣠⣾⣾⣽⢿⢃⣻⠿⠷⠿⠿⠿⠽⠀⢸⣿⣿⠸⠙⠛⠛⠛⠛⠛⠛
⣇⣸⣿⡏⣭⡏⣿⣿⣿⣿⣿⠀⣇⣀⣄⡀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠛⠋⠉⠙⠟⢶⣖⢀⡄⣮⡿⣿⣻⣧⢛⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⣷⣲⣾⣭⣿⣭⣿⣷⣶⣶⣶⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⣺⣿⡺⣽⣿⣦⣀⠀⠀⣀⣾⢿⣿⢇⣿⣿⣿⣿⣿⣿⣿⢯⣀⣄⠀⠀⠀⠀⢰⣿⣿⠇⠀⠂⠀⠀⠀⠀⠀⠀
⠿⠛⠋⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠠⠾⠛⠛⠁⠀⠀⠘⣿⡯⠋⣠⠴⠆⣛⣛⣶⡏⣿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠀⠀⠀⢠⣿⣿⡟⢀⠌⠀⠀⠀⠀⠀⠀⠀
⢀⢠⣴⣀⣀⣀⡀⠀⣀⠀⢀⡄⠀⠀⠀⠠⣤⡤⠄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢿⣿⣿⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣦⡄⠀⣠⣿⣿⠟⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣼⣿⣿⣿⣿⡿⡷⠿⢹⠽⠦⠤⠤⠤⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠺⠟⠋⠛⠋⠘⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣻⡛⠀⣰⣿⣿⠯⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠁⠀⠀⠀⢀⣀⣅⣀⣒⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣯⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⡣⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡿⡿⣟⣱⣿⣟⣻⢹⠁⡃⣿⣿⣶⠉⣶⣫⡏⡇⣿⡇⣵⣶⣬⡻⡾⣽⣏⣛⣙⣿⣿⣻⢷⢾⣿⢟⣷⣻⠿⣿⣼⣟⣀⣿⣿⣿⡇⡇⠀⣿⣿⣿⣻⣯⣹⠿⣾⡇⠀⢸⣾⣛
⡾⠷⣽⡻⣿⣿⣿⠸⠀⣴⣿⣿⣿⠀⣿⡳⡿⣷⣿⣟⣫⣟⣟⣲⣿⣌⢿⡿⢿⢿⡿⣿⣿⣿⣿⣿⣾⢿⣷⢬⣬⠿⣿⡇⠀⣶⠀⡇⠀⣿⣿⣳⡟⡿⣿⢷⡹⡖⠀⣼⣿⠉
⣿⣿⣿⡿⣿⣿⣿⠀⠀⣿⢿⣿⣿⢀⢏⣿⣆⣾⢿⣿⡿⣿⣿⣿⣿⣿⣿⣞⣯⣽⣿⣿⠟⢹⣿⣿⣿⣿⣿⣯⣻⡿⢻⢿⣤⡀⠀⠀⠀⣿⣫⢿⣿⣷⢧⡻⣽⢁⠀⣿⣿⠀
⣿⢿⣿⣷⡇⠉⠉⠀⠀⣿⣾⣿⡿⠈⠻⢷⣿⣿⣾⢾⣿⠽⣪⣻⡿⣫⣾⣿⣿⣿⠟⠁⠀⣿⡿⣿⣿⣿⣿⣿⣿⢯⣀⢿⣿⡗⠀⠀⢀⣵⣿⣾⡯⡷⠟⢾⣷⠁⠀⢸⣿⠀
⡟⣿⣿⡿⣻⢳⣷⣶⣾⣿⣿⣿⣇⠀⣸⣄⠀⠀⢂⠝⠁⢐⡽⣟⣼⣿⣿⡽⠛⠁⢀⣠⣾⢿⡏⣿⡿⣿⣿⣿⣿⣾⢯⡜⣻⣕⠂⠀⢱⡭⡻⡫⡞⠑⠶⠛⠃⠐⠀⠘⠂⠀
⣽⣿⣿⣵⢿⣏⣀⡀⠘⠉⠉⠛⣿⡶⠿⠇⠀⡖⠁⠀⢀⢳⣿⣿⣟⣻⣭⣴⣶⣿⣿⣿⣿⣞⣧⣫⣿⣿⠻⣿⣿⡟⣾⠅⣾⣿⠃⠀⣀⣉⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣶
⣿⣿⣿⡿⣼⣻⣿⢁⠒⣷⣶⢄⠀⠀⠀⠀⠈⡆⠀⠀⣯⣼⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣟⣟⣵⣞⣿⡆⢿⣹⣿⡵⠃⣿⠋⠀⣿⣿⡏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣟⣋⣽⣼⣿⣿⣾⣶⣿⣧⣾⠀⠀⠀⠀⡀⠇⢸⢰⠾⣷⢿⡛⠻⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣮⣿⡜⢯⣟⡬⢰⡏⠀⠀⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣯⣷⡇⣷⣙⣿⠏⣟⢉⠀⠀⠀⠀⠀⠀⠃⢺⣿⣾⣿⢺⣿⣿⣷⣦⣹⣿⣿⣿⣿⡟⣋⣉⣉⣉⣿⡷⣽⣮⣿⠚⠚⣹⠀⠀⢿⣿⣳⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢻⣿⣿⣧⣹⠧⣿⣷⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣿⠇⠈⠁⣰⣿⡄⠀⠘⣿⣯⠄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⡿⢠⣿⣿⢹⣿⢹⣿⣿⣿⣿⢸⣷⢰⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣯⠛⠿⠷⠭⠍⠉⣴⣶⣶⣴⣣⣚⡻⠿⠷⠀⠀⠹⣿⣧⠤⠤⠤⠽⠛⠛⠛⠛⠛⠛⠛
⡇⣾⣿⡟⣯⣯⣿⣿⣿⣿⣿⠀⠹⣜⠀⣠⣷⠆⠀⠀⠀⠀⠀⢈⣻⢿⣿⣿⣽⣿⣿⣅⠀⠀⣠⡄⣷⣟⣿⣿⣏⣿⣼⣿⡆⠀⠀⠀⠀⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠇⠺⠿⠃⠉⠉⠛⠿⢿⡿⠿⠀⠀⠁⠈⠉⠁⠀⠀⠀⠀⣠⣮⣿⣻⣿⡿⠛⠻⣿⣿⣿⠗⣺⣿⣣⣷⣿⣿⣿⣿⣿⣿⢄⣠⡀⠀⠀⠀⠀⢻⣿⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣦⣿⣿⠀⠀⠀⠀⣀⣤⣶⡀⠀⠀⠀⠀⠙⠿⣒⣿⣿⣿⡟⠁⠔⠚⠇⣿⣶⣿⡿⣿⢶⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⠃⠀⠀⠀⠀⠈⣿⣿⣧⢀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣟⡳⠶⣶⣲⣦⣶⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⠿⠓⠛⠀⢀⣀⣀⣠⣿⣿⠟⢳⣾⣸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣱⣦⠀⠀⠀⠀⠀⢹⣿⣿⡄⢂⠀⠀⠀⠀⠀⠀
⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠤⠤⠤⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠁⠀⠀⠘⣟⣿⣿⣿⢻⣿⣿⣿⣿⣿⣟⡟⠁⠀⠀⠀⠀⠀⢸⣿⣿⡇⠈⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠤⠀⠤⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢏⣿⣯⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢈⣿⣿⡇⠀⢰⠀⠀⠀⠀⠀

⣿⣿⡿⣃⣿⣛⣻⢹⠁⡃⣿⣫⣶⠋⢾⣭⡯⡇⣼⣿⡇⡾⣼⠟⣺⣿⣿⣶⣿⣿⣿⢿⣿⣯⣯⣽⣿⡝⣺⡝⢯⢿⣤⣻⣿⣿⡇⡇⠀⣿⣿⣿⣿⢯⣯⣹⢻⣹⡆⣸⣾⣛
⣽⣿⣟⣿⣿⣿⣿⢸⠀⣰⣿⣿⣿⠇⣿⣿⣿⣆⣿⣿⣗⣯⣶⣿⣿⣻⡿⣿⣿⢿⣷⡿⣫⣾⡟⣻⣿⣿⣯⣿⣿⢿⡻⣿⣇⢶⠀⡇⠀⣿⣿⣿⢯⡟⡿⣿⢯⣙⠁⣼⣿⠉
⣿⣿⣿⣿⣽⣿⣿⠀⠀⣿⣹⣿⣿⠀⢻⣿⣿⣿⠸⣻⣵⣿⣿⣿⣿⣯⡾⠋⡵⡟⣝⣯⡿⠋⢠⣿⣿⣿⣿⣿⣿⣟⡛⢿⣿⣦⡀⠀⠀⣿⣿⢫⢿⣿⣿⢦⡻⠁⠀⣿⣿⠀
⣿⣿⣿⡇⣷⠉⠉⠀⠀⣿⣿⣿⣿⠀⠸⣻⣋⠧⠍⣲⡿⡿⣳⣿⣽⠙⡠⣴⣷⣾⡿⠋⢀⣠⣾⠏⣟⡿⣿⢻⣿⣯⣳⠌⣿⣿⡇⠀⠀⣿⣿⣿⣾⡿⣿⢟⣱⠁⠀⢹⣿⠀
⣿⣾⣿⡇⣿⣰⣷⣶⣾⣿⣿⣿⣇⠀⣸⣿⠃⢻⣳⠟⠸⣹⣿⣽⢯⣾⢷⣿⣿⢟⣥⣶⣿⣿⣿⡆⡏⣿⡎⣿⣿⣿⣷⡇⢩⣽⡄⠀⠀⠐⡬⢿⠿⠚⠴⠋⠃⠐⠀⠘⠂⠀
⢷⣿⣿⣷⢻⣏⣀⣉⠘⠛⠛⠻⠿⠷⠿⠿⠀⡴⠃⡀⢠⢳⡇⢿⣿⢯⡿⣳⣧⣿⣿⣿⣿⣿⡃⣳⠿⢻⡇⣿⣿⣿⣷⡏⢸⣿⡇⠀⢀⣀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣶
⣿⣿⣿⣿⡼⣿⣿⠃⢴⣶⣦⢄⠀⠀⠀⠀⠊⡆⠀⡁⣨⢸⠁⣿⣏⣙⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣇⣯⣇⣿⡇⣿⢱⡇⣾⠟⢰⣾⡏⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣟⣻⡿⡿⣿⣶⣷⣿⣯⣴⡀⠀⠀⠀⠀⡇⢰⢃⣸⡈⠀⢸⣿⣿⣿⣷⣿⣿⣿⣿⣿⣙⣉⣄⣙⡚⡯⢽⡇⣿⢨⢰⣯⠀⣿⣿⣷⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣛⣛⣛⣯⣇⣿⡻⣛⡿⣿⠛⠁⠀⠀⠀⠀⠀⡧⢎⠁⠉⠀⠀⣸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣟⣽⣯⣿⠉⠆⠚⠁⢸⣿⢿⣙⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠻⣿⣿⡏⠽⣮⣿⣷⣷⣿⣷⡀⠐⠒⠂⠈⣶⡟⠀⠀⠀⠀⠹⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⢯⣿⣿⡿⢝⢍⡈⠀⠀⣾⣿⣎⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣀⣿⣿⢿⣿⣷⣿⣿⣿⣿⣿⣷⣸⠀⠀⠀⠏⠀⠀⠀⠀⠀⠂⠙⢿⣿⣿⣄⣀⡀⣈⣹⣿⠟⠁⠀⣵⣿⣷⢙⡟⣟⠀⢀⣿⣧⠽⠿⠽⠤⠤⠤⠤⠽⠛⠛⠛⠛⠛⠛⠛
⣿⣿⣿⣿⣬⣯⢸⣿⣿⣿⣿⡇⠉⢟⠀⠀⢠⣷⠂⠀⠀⠀⠀⣠⣾⣿⣮⣟⣿⠿⠿⢿⠛⢁⣴⡆⡿⣺⣷⣶⣮⡍⣿⠷⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⠺⣿⠏⠉⠉⠹⣿⣿⣿⣿⠇⠀⠈⢁⣴⡟⠁⠀⠀⠀⣴⣶⣿⣫⠻⠋⠵⣒⣿⡭⠟⠀⡸⡿⣷⣿⣿⣿⣿⣿⣿⡽⣶⣆⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⡆⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⢀⡼⠟⠉⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⡈⣷⣾⠿⢋⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⡀⠀⢀⣀⣀⡀⠀⢀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣶⣴⣷⡾⠉⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠸⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣧⡇⠀⣿⣿⣿⣿⢶⣺⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠀⠀⣀⣠⣰⣶⣿⠿⠋⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡀⠀⢹⣿⣿⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣇⣽⣛⣻⢹⠀⡅⣿⣿⣾⠊⣾⣽⣫⡇⢸⣿⡿⡷⢋⢩⣭⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣎⣿⣭⣾⣷⣭⣿⣿⡇⡇⠀⣿⣿⣿⣿⣿⢳⣽⣹⡛⣷⢼⣾⡛
⣷⣿⡾⣿⣿⣿⣿⢰⠀⣹⣿⣿⣿⠁⣿⣿⣿⣧⢸⣿⣿⣣⣿⣿⣿⣿⣿⣯⣿⢟⣽⣿⢿⢟⡿⢋⣾⣿⣿⣷⣶⣷⢯⢻⣿⡴⡀⡇⠀⣿⣿⣿⣿⢯⡟⡿⣿⣉⡛⣾⣿⠉
⣷⣿⣿⣷⡽⣿⣿⠀⠀⣿⣼⣿⣿⠀⢿⣿⣿⣿⠘⣻⣿⣿⣿⢿⣾⣿⣝⡏⢡⣼⢟⣕⣵⠟⠁⡾⠏⣿⣿⣿⣿⣿⣼⠘⣿⣷⡄⠀⠀⣿⣿⡿⠷⣿⣿⡷⣔⣟⠀⣿⡟⠀
⣿⣿⣿⡏⣿⠉⠉⠀⠀⣿⣿⣿⡿⠀⢸⣿⣿⢿⢞⣿⡿⡿⣳⣿⣟⣾⢏⡖⣟⣥⣾⠟⢁⣴⢻⣟⣿⢿⣝⢳⣿⣿⣯⣗⢸⣿⡟⠀⠀⢟⣿⣾⣿⣿⢿⡿⣫⠀⠀⢹⡇⠀
⣿⣿⣿⡇⣿⢰⣷⣶⣾⣿⣿⣿⣧⠀⣸⣿⠁⠲⣻⡟⠰⢡⢻⣿⢹⣳⣿⢻⣿⡿⣫⣾⣿⣿⣾⣽⣿⢸⣿⢸⣿⣿⣿⣿⢸⣿⡆⠀⠀⠈⢣⢽⡟⠕⠣⠒⠓⠀⠀⠘⠂⠀
⣯⣿⣿⣧⢻⡏⣀⣀⠸⠿⠻⠿⠿⠿⠿⠟⠀⡊⡟⠀⢠⢨⣿⢷⢰⠿⠿⠸⣫⣾⣿⣿⣿⣿⡁⣷⡿⡾⡇⣿⣿⣿⣇⣷⢸⣿⡿⠀⢀⣀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣴⣶
⣾⣿⣿⣿⣶⣾⣿⡏⡠⢴⣤⣀⠀⠀⠀⠀⠀⡇⡇⡇⣼⢸⡿⢸⣿⣾⣷⣦⣨⣿⣿⣿⣿⣿⠇⠛⠷⢿⣳⣿⣿⣾⣿⠁⣼⡟⣽⣿⣯⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⢻⡙⡻⣿⡧⣮⣼⣿⣠⠀⠀⠀⠀⠀⠇⢰⣧⢽⠈⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣶⣦⣰⣹⡇⢿⠸⣱⡿⣸⣟⣧⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠾⣿⣛⣯⣿⡿⢿⠝⢿⠿⠋⠁⠀⠀⠀⠀⣠⠎⡀⠉⠀⠀⢸⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣷⣣⣼⡀⠉⣵⣿⡽⣮⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢿⣿⣿⡿⢽⣽⣿⣯⣿⣶⣦⡀⠀⠀⠀⠈⣵⣾⠁⠀⠀⠀⠀⠻⣿⣿⣿⠀⠀⠀⠈⠙⣿⡿⠳⢿⣿⡿⢋⡵⣤⠁⣼⣿⡳⣽⣿⣿⡿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡀⣿⣿⣧⣿⣎⣽⣿⣿⣿⡏⣷⣠⠀⠈⠀⣿⣳⠀⠀⠀⠀⠇⢀⣬⣿⢿⣷⣤⣤⣤⣾⠏⠀⠀⠠⣶⣿⣷⣩⣢⣤⣻⡧⠽⠿⠿⠿⠵⠤⠤⠤⠤⠽⠛⠛⠛⠛⠛⠛⠛
⣿⡷⣿⣿⢩⣯⣽⣿⣿⣿⣿⡇⠙⢧⡀⠀⠰⣶⡟⠘⠀⠀⠀⡗⣿⣿⣿⢯⣾⣽⡿⢿⠏⢀⣴⣇⣿⣵⣿⣿⣮⣻⡿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⣿⡿⠈⠉⠸⣿⣿⣿⣿⡇⠀⠀⠙⣠⣾⠏⠀⠀⠀⠸⣿⣿⠟⠫⠀⠉⢻⣾⣿⣣⡀⡼⣟⣿⣿⣿⣿⣿⣿⣿⣳⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡆⠈⠀⣿⣿⡇⠀⠉⠉⠁⠀⠀⢸⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⣼⣿⠛⠁⣀⢿⣾⣿⣿⣿⣿⣿⣿⣿⣏⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡀⠀⢀⣀⣀⣀⠀⠀⠀⠀⡀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠿⣷⣿⡿⠋⠀⠀⠀⢿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⢿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠇⠀⣾⣿⣿⣿⣤⡰⠶⣢⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠄⠀⠀⠀⢀⣀⢈⣴⣿⣿⠟⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣧⣿⢯⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣾⣿⣿⡟⣴⣛⣻⢹⠀⡅⢿⣻⣶⠋⢿⣝⣯⡇⢰⣿⡿⣩⣈⣙⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣯⣩⡻⣼⣿⣿⡇⡇⢸⣿⣿⣿⣿⣿⣿⢻⣋⣟⣏⣮⠺⡛
⣫⣿⡷⣿⣿⣿⣿⢰⠀⢶⣿⣿⣿⠇⣿⣿⣿⣦⣸⣿⣿⢿⣿⣾⣿⢟⣿⣿⣿⡾⣿⣿⡿⡫⣿⠟⢡⣿⣿⣿⣶⣾⡞⡜⣿⣷⡆⡇⢸⣿⣿⣿⣿⣿⣯⢻⢿⡿⣝⣟⡟⠉
⣾⣿⣿⣷⡝⣿⣿⠀⠀⣸⣼⣿⣿⠀⣿⣿⣯⣿⠈⣿⣿⣿⣿⡿⣿⣿⣯⡿⠋⣴⡟⣋⣾⠞⠁⢠⣿⢻⣿⣿⣿⣿⣟⣻⢻⣽⣧⡀⠀⣿⣿⣿⣿⢵⣿⣿⡦⣽⡗⣾⡇⠀
⣿⣿⣿⣷⣾⠉⠉⠀⠀⣿⣿⣿⣿⠀⢹⣿⣟⢟⡞⣹⣾⠟⢉⣾⣿⢷⠏⢠⣸⣵⣾⡟⠁⣠⣎⣿⣳⣶⣯⡻⢻⣿⣿⣝⡄⣿⣿⠇⠀⡿⢟⣽⣿⣾⣿⢟⡾⠂⠀⣿⡇⠀
⣿⣿⣿⡿⣿⢰⣷⣶⡧⣿⣿⣿⣟⠀⣸⣿⠃⢰⣻⡿⠃⢀⣎⣿⡟⢏⣾⣧⣿⣿⣫⣴⣿⣿⢻⣳⡏⡇⣿⡇⣿⣿⣿⡿⡄⢸⣻⡆⠀⠀⠘⣍⣿⡿⠕⠆⠂⠀⠀⠘⠂⠂
⣟⣿⣿⡇⢸⡇⣀⣀⡸⠿⠻⢿⡿⠿⠿⠏⠀⣢⡟⠁⠀⢨⢹⣟⣆⣿⠿⢿⣿⣿⣿⣿⣿⣿⢨⣿⣷⢷⣿⢸⣿⣿⣿⡼⠆⣸⣿⡷⠀⠀⠀⠉⠀⠀⣀⣀⣀⣀⣠⣤⣴⣶
⣿⣿⣿⣿⣾⢆⣿⡟⣡⢤⣤⣄⠀⠀⠀⠀⠀⢱⠁⡆⠀⣸⣸⠈⢸⣷⣶⣶⣄⢹⣿⣿⣿⣿⡾⣿⣿⣸⡼⢸⣿⣯⣿⠏⠁⣿⢟⣵⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠿⣆⣿⣿⡧⣯⣼⣿⣨⠂⠀⠀⠀⠀⠆⢀⡇⣼⣿⠛⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣬⣸⣿⣼⡇⡗⣼⡏⣸⣿⣿⣾⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠷⢾⣟⣿⣿⡻⠿⠝⢿⠿⠋⠁⠀⠀⠀⢀⣴⠌⡀⠉⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⣧⢿⡿⣇⠈⢉⠀⣿⡏⣧⣟⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢹⣿⣿⣯⣻⣶⣶⡀⠀⠀⠀⠁⣶⣾⠁⠀⠀⠀⠀⠈⢿⣿⣿⣏⠉⠉⠉⠻⢿⣿⠟⠵⣿⣿⡿⢌⣹⣋⣳⡇⣸⣿⣷⣼⡏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⣿⣿⡏⣷⡎⣽⣿⣿⣿⡟⣷⣠⡀⠀⠀⣿⢯⠀⠀⠀⠀⡆⠀⢀⣽⡿⣿⣿⣷⣶⣶⠞⠁⠀⠀⡩⣷⣿⡿⣭⣗⡛⢠⣿⣿⠳⠿⠥⠤⠤⠤⠤⠿⠛⠛⠛⠛⠛⠛⠛
⣿⠀⣿⣿⢿⣯⣽⣿⣿⣿⣿⡇⠛⣧⠀⠀⠠⣶⡧⠇⠀⠀⢀⡇⣤⣿⣿⣿⣷⡏⣿⣛⠃⠀⢠⣶⣷⣟⣶⣶⣾⣽⢹⡿⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⣿⣿⠈⠉⠹⣿⣿⣿⣿⡇⠀⠈⠓⣠⣾⡟⠁⠀⠀⠀⣿⣿⣿⠎⠩⠀⠙⣷⣶⣏⠃⢀⡻⣯⣿⣿⣿⣿⣿⣿⣿⢿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠂⠉⠁⣿⣿⡇⠀⠉⠉⠉⠀⠀⢘⠜⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⡿⡿⠛⠀⡸⢧⣿⣿⣿⣿⣿⣿⣿⣿⣾⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣀⠀⢀⣀⣀⣀⠀⠀⠀⠀⣠⡖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠺⠿⠿⣿⡿⠋⠀⠀⠸⣿⣾⣿⣿⡿⣿⣿⣿⣿⣿⡇⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠟⠀⢸⣿⣿⣿⢤⢰⣢⣾⣿⠷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠀⠀⠀⠀⣀⣤⣶⣿⡿⠟⢁⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⣿⣵⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⡟⣰⣛⣻⢽⠀⡇⣿⢿⣥⠗⣴⣹⣿⡇⢨⣿⣿⣛⡛⢛⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⢪⣷⣝⣛⣯⣿⡻⡇⡇⢸⣿⣿⣿⣿⣿⣿⣟⣻⣟⣿⣹⡾⡛
⣧⣿⣱⣷⣿⣿⣿⢸⠀⢠⣾⣿⣿⡂⣿⣿⣿⣆⢺⣿⣿⣺⣻⣽⣾⣿⣯⣿⣿⣿⢟⣽⣿⣿⢕⡿⢋⣽⣿⣿⣶⣷⣾⢫⢿⣿⣖⠇⢸⣿⣿⣿⣿⣿⣟⠾⢿⣿⡮⣿⡉⠉
⣿⣿⣾⣷⣝⣿⣿⠀⠀⢸⣽⣿⣿⠀⣿⣿⡟⣿⠈⣟⣽⣿⣿⣿⣯⣾⣿⣽⠟⣱⠿⣋⣮⡿⠋⢀⣾⡟⣾⣿⣿⣿⣿⣘⠸⣿⣧⡄⢸⣿⣿⣿⣿⣯⣾⣿⣶⠏⣿⣲⡇⠀
⣿⣿⣿⣿⣾⠉⠉⠀⠀⢸⣿⣿⣿⠀⢹⣿⡟⣿⠜⣻⣿⡿⠛⣵⣿⣟⡞⢁⣠⣷⣿⡿⠋⣠⡴⣾⣫⢿⣮⣿⡟⣾⣿⣍⣇⢻⣿⡿⢸⣿⡇⢻⣿⣾⣮⡻⣫⠟⠁⣿⡇⠀
⣿⣿⣿⣿⣿⣴⣷⣶⣿⣾⣿⣿⡏⠀⢸⣿⠏⢴⣳⡿⠋⠀⣜⣾⡿⣍⣴⣟⣿⡿⣫⣴⣿⣿⢿⣷⣿⡼⢸⡿⣸⣿⣿⣿⢿⢸⣽⡥⠈⠁⠀⣖⡿⡿⡫⠞⠁⠀⠀⠘⠊⠒
⡟⣾⣿⡏⣸⣧⣀⣀⡀⠿⠿⢿⣿⣶⣿⡿⠀⡰⡿⠁⠀⠈⢸⡿⣥⣾⡿⡿⣫⣾⣿⣿⣿⣿⣲⣽⣿⣵⢸⡇⣿⣿⣟⡇⣷⢸⣿⣿⠀⠀⠀⠈⠉⢀⣀⣀⣀⣀⣠⣤⣴⣶
⣿⣿⣿⣿⣟⣾⣿⡟⢡⣤⣄⡄⠀⠀⠀⠀⠀⡵⠁⡏⠀⣰⣸⡸⢹⣿⣶⣶⣬⣻⣿⣿⣿⣿⡿⢿⣿⣸⣟⣿⣿⣿⣽⡿⡇⣸⣿⢫⣶⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠿⡾⣻⣿⣧⣯⣹⣿⣊⠆⠀⠀⠀⠀⠅⢀⡧⣰⣿⡏⠁⢸⣿⣿⣿⣿⣿⣟⣿⣿⣿⣧⣶⣶⣦⣬⣸⣿⢣⣿⢶⢠⣿⠀⣾⡿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠶⢿⣟⣯⣿⣻⡿⣝⡿⠿⠟⠁⠀⠀⠀⠠⠂⠜⡁⠁⠉⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⡞⡟⣿⡼⠐⠛⣡⠀⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠿⣿⣿⣿⢸⣿⣿⣿⣪⣴⣶⡄⠀⠀⠐⠀⣶⣿⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⣝⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⠥⠋⢻⣧⣴⡿⢰⣿⣿⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡆⣿⣿⡟⣿⡾⣽⣿⣿⣿⡏⣷⢠⠀⠀⠀⣿⢇⠀⡤⠀⠀⣄⠀⠀⣹⡿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢉⣽⣾⣷⢍⣏⣺⠿⠃⣾⣿⠣⠥⠤⠤⠤⠤⠝⠛⠛⠛⠛⠛⠛⠛
⣿⠀⣿⣿⣧⣍⢷⣿⣿⣿⣿⡇⠻⡇⠁⠀⠀⣶⡇⠎⠀⠀⠀⣇⢠⣾⣿⣿⣷⣯⢛⡻⡡⠀⠀⣴⣶⢾⣷⣿⣿⣼⣍⣿⡷⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⣿⣿⠈⠉⢹⣿⣿⣿⣿⡇⠀⠻⠂⣠⣾⡿⠃⠀⠀⠀⣸⣿⣷⡵⠋⠁⠘⢻⣶⣼⠁⣠⣺⣟⣿⣿⣿⣿⣿⣿⣿⣽⣤⡽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣡⢰⠙⠉⢿⣿⡇⠈⠉⠉⠉⠠⠀⡸⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⢿⡟⠈⣁⢿⣾⣿⣿⣿⣿⣿⣿⣿⣷⢿⣟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣀⠀⠀⣀⣀⣀⠀⠀⠀⣀⣴⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠿⠿⣿⠟⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢻⠀⢰⣿⣿⣿⣠⣼⣾⣿⠿⠋⠁⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠟⠀⠀⣀⣤⣾⣿⣿⡿⠋⠁⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⡟⣿⣫⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣷⣿⣿⡿⣨⣛⣻⣿⠀⡅⣿⡿⣣⡻⣣⢹⣽⠈⢨⣿⣟⣿⢿⣟⣏⣹⣬⣵⣿⣿⣿⣿⣿⣻⣿⣷⣶⣿⣿⣾⣿⣝⣟⢿⣿⣻⡇⡇⢸⣿⡿⣿⣿⣿⣿⡿⣸⡟⡿⢷⡝⡛
⣈⣯⡹⣷⣿⣿⣿⢴⠀⢀⣴⣿⣿⠄⣿⣿⣶⡴⢼⣿⣿⠻⣿⣽⣷⣿⣿⣿⢟⣽⡿⣿⣿⢟⢵⣯⠟⣽⣿⣿⣾⣷⣷⣵⢻⣿⡖⠇⢸⣿⡟⣿⣿⣿⡿⢷⢿⣿⣟⡺⠇⠁
⣿⣽⣷⣷⣝⣿⣿⠀⠀⢸⢿⣿⣿⠀⣟⣿⡟⣿⠸⢟⣽⣿⣿⣿⢿⣿⡿⣻⠛⢡⠾⣋⣯⡿⠋⢀⣾⡿⣾⣿⣿⣿⣿⣛⡜⣾⣽⣄⢸⣿⡇⣿⣿⢟⣽⣿⣾⣜⣾⢯⡇⠀
⣿⣿⣿⣿⣽⠉⠁⠀⠀⢸⣿⣿⡿⠀⣿⣿⡷⣟⠜⢝⣴⡿⠛⣱⣿⡿⡝⢁⢤⣶⣿⡿⠋⣠⡴⣾⣫⣶⣾⣟⠿⣽⣿⣮⡣⢸⣿⣿⢸⣿⡇⣟⣵⣿⣜⢿⣯⡾⠃⣿⡇⠀
⣿⣯⣿⣿⣿⡰⣷⣾⣿⣽⣿⣿⡇⠀⣿⣿⠇⢽⣱⡿⠋⠀⡜⣿⡿⣝⣴⡿⣿⡿⣫⣴⣿⣿⠻⣽⣿⢹⢸⣿⢱⣿⣿⣿⣇⡇⣯⣧⠊⠉⠀⢤⠽⣿⣿⠗⠚⠀⠀⠙⠊⠒
⡿⣾⣿⡿⣹⣇⣀⣀⣀⡿⠿⢿⣷⣤⣿⡟⠀⣴⡿⠁⠀⠀⢸⡿⡅⣾⣿⠷⣯⣾⣿⣿⣿⣿⣽⣿⣿⢰⣼⡏⣾⣿⣟⣿⣷⠀⣿⣿⡆⠀⠀⠈⠉⢀⣀⣀⣀⣀⣠⣦⣴⣶
⣿⣿⣿⣷⡏⣿⣿⡿⢁⣠⣀⠀⠉⠉⠉⠁⠐⠿⠁⡎⠀⢠⡼⣼⠃⣿⣶⣶⣦⡘⣿⣿⣿⣷⣿⠿⣿⣾⣯⣷⣿⣿⣻⡿⡹⢸⣿⢿⣶⣦⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⡼⣷⣿⣇⣗⣸⣿⢉⠄⠀⠀⠀⠀⠄⢰⡇⢠⣿⡇⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣶⣦⣬⣈⣿⢇⣿⣹⢇⣾⠁⢸⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⠾⣾⣻⣿⡻⣷⣿⢿⡿⠟⠃⠀⠀⠀⠀⠈⠘⡁⠁⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⡾⡟⣾⢻⠉⠘⢋⡄⢸⣿⢻⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠸⣻⣾⣷⣬⣦⣦⡀⠀⠀⠈⠀⢰⡿⠁⠀⠀⠀⠀⠀⠹⣿⣿⣿⠁⠀⠀⠉⠝⣿⠿⢯⣾⣿⣷⢛⡯⢡⡹⣴⣿⡇⣸⣿⠘⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡄⣿⣿⡏⣷⡮⣿⣿⣿⣿⡟⣧⠀⠀⠀⠀⣾⠣⢀⡤⠂⠀⡀⠀⠀⣈⣻⣿⣧⣤⣀⡀⠀⠁⠀⠀⠉⢫⣶⣿⡮⣎⣛⡿⠿⠀⣿⣿⠢⠤⠤⠤⠬⠟⠛⠛⠛⠛⠛⠛⠛
⣿⢃⣿⣿⣧⣍⢷⣿⣿⣿⣿⡇⣟⠐⠁⠀⠀⣶⢰⠟⠁⠀⠀⣟⢠⣸⣿⣿⣷⣫⢛⢟⡴⠁⠀⣠⣾⠸⣯⣿⣿⣿⣹⣼⣿⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⣿⣿⠈⠉⢹⣿⣿⣿⣿⡇⠼⠀⠀⣠⡾⠿⠋⠀⠀⠀⠸⣿⣿⡿⠙⠉⠈⢻⣶⣶⠁⣠⢆⠿⣵⣿⣿⣿⣿⣿⣿⣞⣧⣤⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⢰⠻⠋⢸⣿⡇⠉⠙⠛⠋⠁⢀⠜⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡿⡿⠚⢉⠿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⢀⠀⠀⣀⣀⡀⠀⠀⢀⣤⣾⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⠿⠿⠋⠀⠀⢿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⣻⡀⣠⣿⡿⣷⣴⣾⣿⡿⠟⠉⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠃⠛⣠⣶⣿⣿⣿⠟⠉⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣧⣿⢯⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣷⣿⣿⣾⢑⣟⣿⣿⠀⢸⣿⡯⣣⡺⣣⢹⣽⠀⣯⣿⣿⢿⣿⡏⢟⠻⣿⣻⣼⣷⣿⣿⣿⡿⣻⣿⣾⣷⣿⣶⣻⣿⣻⣽⣟⣻⣸⡃⢸⣿⣿⣿⣿⣿⣿⣿⡗⡞⣻⢿⢫⡛
⠹⣿⢻⣷⣾⣿⣿⢹⠀⢰⣶⣿⣿⡆⣿⣿⣶⡴⢸⣿⣿⢿⡾⣉⣯⣿⡿⣻⣿⢟⣽⢿⣿⣿⣿⢽⡿⢛⣿⣿⣿⣿⣶⣮⣞⣿⣿⡄⢸⣿⡏⣿⣿⣿⣿⡿⡽⣿⣿⣟⢿⠃
⣯⣿⣯⣾⡿⣿⡏⠀⠀⣼⢿⣿⣿⠀⣿⣿⡿⣿⠸⣿⣿⣶⣿⣿⡿⣫⣾⣿⡵⠋⡐⢛⣫⣾⠾⠋⣠⣿⢯⣿⣿⣿⣿⣿⣸⠹⣿⣗⡸⣿⡇⣿⣿⣿⢟⣿⣷⣧⣙⣾⡁⠀
⣿⣿⣿⣿⢻⠉⠁⠀⢀⣿⣿⣿⣿⠀⣿⣿⡿⡿⠠⢮⣿⣿⡿⢋⣿⣿⣟⠊⢀⣼⣿⣿⠟⢁⣠⢦⡿⣷⣸⣽⣻⡟⣿⣿⣿⢇⢻⣿⣿⣿⡇⠿⣟⣽⣧⣿⣿⣯⡯⣵⡇⠀
⣿⣿⣿⣿⣸⣼⣶⣶⣿⣿⣿⣿⡏⠀⢸⣿⠇⢕⣅⣼⡿⠋⠠⣫⣿⣟⢢⣶⣷⣿⠟⣡⣶⣿⡿⣟⣾⡟⣏⣿⡟⣼⣿⣿⣿⢿⢸⠿⡕⠋⠁⠈⣌⣻⡿⣿⢯⠍⠀⠿⠖⠲
⣿⣹⣿⣿⣩⣏⣙⣋⣡⣿⢿⣿⣿⣤⣿⡟⠀⣌⣾⠏⠀⠀⠁⣿⢯⣰⣿⣿⢼⣷⣾⣿⣿⣿⣯⣿⣯⡇⣥⣿⢣⣿⣿⣿⡏⣷⢸⣿⣷⠀⠀⠀⠈⢊⣈⣀⣀⣀⣤⣦⣴⣶
⣷⣿⣿⣿⡟⣿⣿⡿⢋⣀⡀⡈⠉⠉⠉⠁⠀⣪⠃⡎⠀⠀⣀⢧⡾⢹⣿⣶⣤⣅⠻⣿⣿⣿⣾⣿⣿⣷⣿⣻⣾⣿⡿⣼⡇⡇⢸⣿⠯⣴⣦⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⣿⢻⣇⣞⣻⣿⠝⡄⠀⠀⠀⠀⠃⢰⡇⠂⣸⣿⡜⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣭⣤⣬⡅⣹⡟⣾⣿⢶⢠⡿⠃⠀⣿⣿⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣯⣵⡶⢿⢹⢻⣿⡻⣿⣿⡿⠂⠀⠀⠀⡠⠊⠼⠃⠈⠈⠉⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣿⣽⣿⡟⠠⠛⢣⣅⠀⢻⡟⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣶⣶⣿⣿⢸⣷⣷⣟⢕⣠⣤⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠋⠙⠛⢻⢿⣿⠟⣿⣾⣿⣄⢯⡋⡫⣇⣴⣿⣿⠀⢸⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠁⣿⣿⡿⣾⣝⣻⣿⣿⣿⡿⣇⢠⠀⠀⠀⣿⡟⢀⣤⡔⠀⠀⠀⠀⠀⣝⢿⣿⣷⣦⣤⠄⠈⠀⠀⠈⠃⢹⣶⣶⡦⢻⣾⡿⠿⠿⠀⣾⣿⠤⠤⠼⠟⠛⠛⠛⠛⠛⠛⠛
⣿⣮⣿⣿⣧⣍⣧⣿⣿⣿⣿⡗⡿⠸⠀⠀⠀⣶⣆⡾⠋⠀⠀⡆⡀⣀⣴⣿⣿⡮⠽⡻⡣⠊⠀⠀⣰⣶⣸⣳⣿⣯⣿⣝⣿⣷⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠁⣿⣿⠉⠉⢹⣿⣿⣿⣿⢽⠇⠀⠀⣠⡾⠿⠋⠀⠀⠀⠀⣿⣿⣷⡽⠟⠋⠚⣫⣿⡆⢀⣴⣾⣟⣿⣿⣿⣿⣿⣿⣿⡽⣀⣄⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⢰⡟⢛⢸⣿⡏⠙⠛⠛⠛⠁⢀⡜⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⣿⣿⠷⠟⢋⠿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣇⣼⣀⣀⡀⠀⣀⣠⣴⣾⡿⠟⠁⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠿⠞⠋⠀⢀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣿⣏⣿⣿⣷⣾⣿⡿⠟⠉⠀⠀⠄⠠⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⣀⣽⣾⣿⣿⠿⠛⢁⣀⢆⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣸⡿⣳⣿⣿⣿⣿⣿⣿⣏⡽⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣧⣿⣿⣴⠢⣛⡏⡇⢘⢸⣿⣿⣥⡗⣾⡹⣽⠀⣷⣿⣿⣿⣿⡇⢻⢿⢛⢟⣳⣭⣷⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣟⠿⣫⣿⡸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⢻⣿⣿⣜
⢹⣻⢿⣯⣼⣿⡇⠇⠀⢠⣶⣿⣿⠆⣾⣿⣷⣖⢸⣿⣿⣿⣾⣁⣒⣾⣿⣿⣿⡿⣿⡿⣿⣿⣿⡻⣟⠟⣫⣿⣿⣯⣭⣽⡽⣻⣿⣦⢸⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣾⢶⡿
⣖⣿⣟⣽⡻⣿⡇⠀⠀⣿⢻⣿⣿⠀⣿⣿⣟⣿⠸⣿⢟⣬⣿⣿⣿⢟⣽⣿⣿⡾⢋⢼⡋⣧⡷⠋⠁⣼⣿⣻⣿⣿⣿⣿⣇⡋⢿⣿⣾⣿⣿⣿⣿⣿⣿⢻⣶⣧⣏⢫⡯⠁
⣿⣿⣿⣿⢿⠉⠁⠀⠀⣿⣿⣿⣿⠀⢻⣿⡿⣿⠀⢯⣷⣿⣾⠿⣿⣿⡿⡳⠋⣀⣾⣿⠟⠋⢀⡴⣼⢿⣎⣯⣿⣿⢿⣿⣯⣻⡈⣿⣿⡏⡟⢿⢿⣟⣵⣏⢿⡿⣻⣭⠁⠀
⣿⣟⣿⣿⢸⣼⣶⣶⣿⣿⣿⣿⡏⠀⢸⣿⠏⢴⡇⣢⣿⠟⠁⢬⣾⡿⣙⣽⡾⣾⡟⣁⣴⣾⣿⠿⣳⣿⢻⢻⣿⡏⣾⣿⣿⣿⡀⢸⣻⡏⠑⠀⠚⣙⣿⡿⣷⠭⠋⠷⠒⠲
⣿⢻⣿⣿⣸⣏⣛⣋⣹⣿⢿⣿⣿⣦⣿⣟⠀⠼⣿⠟⠁⠀⠀⢸⡿⣅⢾⣿⡷⣫⣾⣿⣽⣿⣿⣽⣿⣿⢘⣼⡿⣸⣿⣿⣳⡷⡇⣼⣿⡆⠀⠀⠀⢐⣊⣈⣀⣀⣤⣤⣶⣶
⣏⣿⣿⣿⡟⣛⣿⣿⠋⢁⠈⠉⠁⠀⠀⠀⠀⠋⠏⡄⠀⠀⢀⢘⣼⡟⢸⣯⣤⣬⡙⢿⣿⣿⣷⣿⣿⣿⣼⣟⣇⣿⣿⣯⣿⣿⠃⣿⣿⢣⣤⣦⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⣻⢿⡇⡬⢹⣿⠓⡄⠀⠀⠀⠀⠃⣰⡇⠂⠈⣼⣿⠟⠀⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣧⣬⣭⣍⠘⣽⢳⣾⣏⡞⣸⡟⡁⠀⢿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣛⣯⣭⣿⢺⢿⣯⢿⣿⣿⡶⠇⠀⠀⠀⠀⠀⠼⠃⠀⠀⠈⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣳⣿⣿⠏⠔⠟⢡⣧⠀⢸⣿⢻⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣭⣽⣷⣿⢸⣿⣭⣭⣹⣍⣄⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡏⠉⠉⠉⠻⣿⡿⢟⣽⣿⣦⡿⡻⠛⠟⣆⣴⣿⣿⡆⠸⣿⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠉⣿⣿⡿⣶⣻⢿⣿⣾⣿⣿⣇⢠⠀⠀⠀⣿⡿⠀⣠⣬⠔⠀⠀⠀⠀⣏⣻⣿⣧⣀⣀⠀⠀⠀⠀⠀⢉⡉⢯⣷⣾⡄⠯⣿⠿⠿⠯⠤⠀⣿⡿⠬⠟⠛⠛⠛⠛⠛⠛⠛
⣿⣠⣿⣿⣧⣭⣯⣿⣿⣿⣿⣷⠿⠸⠀⠀⠀⢶⣶⣾⠟⠁⠀⡀⢀⡀⣠⣴⣿⣷⣿⡟⠯⠔⠀⠀⢀⣴⡷⣾⣯⣭⣽⣏⢟⣿⣇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠓⣿⣿⠉⠉⢹⣿⣿⣿⡯⡽⠁⠀⠀⣀⠼⠿⠛⠁⠀⠀⠀⣀⣿⣿⣿⡮⢛⠍⠛⣧⡝⢀⣤⣖⡸⢯⣾⣿⣿⣿⣿⣿⣷⣻⣠⡄⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⢰⣿⣿⢿⣿⡞⠛⠿⠿⠿⠋⢀⣼⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢸⣿⣧⠿⠛⡹⢧⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡟⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣀⣀⢀⣀⣤⣴⣶⡿⠟⠋⠀⠀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠛⠻⠿⠗⠁⠀⢸⣿⣾⣿⣿⣟⣿⣿⣿⣿⣿⡇⣇⡀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣟⣯⣿⣾⣿⡿⠟⠛⠁⠠⠀⠈⠀⠀⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠟⠁⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⣾⣿⣿⡿⠛⢉⢠⣄⣀⢟⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣥⣿⢟⣾⣿⣿⣿⣿⣿⣿⣧⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣭⣿⣿⣽⢣⣟⡏⡇⢘⢸⣿⡿⣢⡺⣫⣻⣽⠀⢷⣿⣿⣿⣿⠆⠏⣿⢿⣿⡿⣒⣶⣭⣿⣶⣿⣿⣦⣿⣿⣿⣗⣵⣟⠿⣯⣟⡸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣼⣿⣿⣿
⢛⣿⢿⣯⣼⣿⡇⠁⠈⢢⣴⣾⣿⡅⣾⣿⣶⣄⢸⣿⣿⣿⢿⣁⣑⣲⣶⣿⣿⣿⣿⣿⣿⣿⡷⣟⢿⡿⢿⣿⣿⣽⣿⣺⡻⡿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣰⣿⣾⡼⣾
⣶⣿⣞⣽⣻⣿⡇⠀⠀⣾⣿⣿⣿⠁⣿⣿⣿⣿⠸⣏⣳⣽⠾⠿⣿⢟⣿⡿⣟⡓⢋⣑⣽⡧⠛⠈⢀⣴⣿⣟⣿⣿⣿⣿⣿⣙⠻⣽⣎⢿⣿⣿⣿⣿⣟⡻⣷⣤⣫⠻⣳⠎
⣿⣿⣿⣿⢷⠉⠁⠀⠀⣿⣿⣿⣿⠀⢸⣿⣿⢿⠜⣯⣵⡶⣤⣞⣵⣿⣟⡿⠉⣰⣾⠟⠁⠀⢀⣰⣿⣿⣕⢛⡿⣿⣿⣿⣿⣽⢦⢻⣿⣷⠻⣿⢿⡻⣫⣎⣿⣿⣟⣵⠋⠀
⣿⡿⣿⣿⢸⣼⣶⣿⣧⣿⣿⣿⡿⠀⢸⣿⡟⢩⡵⣞⡯⡾⠫⣻⡿⢋⣋⣴⢷⠟⢁⣴⣶⣿⣧⢟⣿⣿⣿⣾⣿⡯⣽⣿⣿⣿⣟⠾⣿⡫⠾⠛⠑⡙⢿⣿⣿⣝⠛⠕⠗⠶
⣿⢻⣿⣿⢘⡟⣛⣋⣸⣿⣿⣿⣿⣤⣾⡿⠀⣸⠃⠉⡺⠁⢤⡿⡡⣵⣿⣿⣫⣲⣿⣷⣽⣿⢨⣿⣿⣿⣿⢻⢻⢧⣿⣿⣟⣿⣶⠀⣿⣧⠀⠀⠀⠘⣜⣑⣉⣀⣤⣤⣶⣦
⣯⣿⣿⣿⡿⣿⣿⣿⠍⠉⠉⠉⠉⠉⠉⠁⠀⡇⠀⡆⠁⠀⡆⠃⣳⣿⠿⣿⣋⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣟⢸⣿⣿⢸⣿⢸⢀⣿⡟⣠⣤⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣻⢿⡇⡼⢹⣿⡓⡄⠀⠀⠀⠀⣇⠄⡇⠀⠁⢶⣿⣿⠏⠀⣿⣿⣿⣷⣬⣿⣿⣿⣿⡿⠿⠙⠿⠿⢾⣿⡟⣾⣯⡌⣸⢏⠀⠘⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣟⣻⣭⣿⢻⢾⣯⢿⣿⣿⣶⠇⠀⠀⠀⠀⠁⡰⡃⠀⠀⠀⠉⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢆⣻⡇⡆⠁⣱⡿⣼⠀⠀⢸⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿
⣭⣿⣯⣿⣾⢸⣯⣯⣵⣻⣍⣁⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⢀⡠⠀⠀⠈⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡿⠿⣫⣷⣿⣯⡛⠇⢴⢀⣾⣿⠀⠀⠈⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿
⣿⠋⣿⣿⣿⣼⣻⢿⣿⣾⣿⡿⣧⠀⠀⠀⠀⣿⡇⠀⢀⣔⡫⠀⠀⠀⠀⣌⡻⣿⣿⣀⡀⠀⠀⠉⠁⠀⠀⡀⣟⣽⣷⣿⡷⠶⠿⠿⠭⠤⠄⠀⣿⡏⠙⠛⠛⠛⠛⠛⠛⠛
⣿⣾⣿⣿⣏⡹⣏⣿⣿⣿⣿⡇⢿⠰⠀⠀⠀⠶⢰⣶⣿⠟⠁⠀⠀⢀⢤⣲⣿⣿⣽⣻⢯⡖⠁⠀⠀⣠⣶⢰⣫⣿⣿⣿⣝⢿⣿⣆⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠓⣿⣿⠋⠉⢹⣿⣿⣿⣿⣏⡏⠈⠀⠀⠀⠵⠛⠛⠁⠀⠀⠀⢾⣿⣾⡫⠟⠛⠽⢾⣛⠀⢠⣤⣲⢟⣵⣿⣿⣿⣿⣿⣿⣿⡏⢀⡀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠛⣰⣿⣿⣿⣿⡞⠻⠿⠿⠿⠋⢁⣘⣤⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣿⣿⣼⡿⣏⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡀⣿⣿⣀⣀⡀⢀⣀⣤⣴⣾⡿⠟⠋⠀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠒⠒⠐⠺⠶⣾⠟⠋⠁⠀⣿⢿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣉⠁⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡇⡿⣿⣯⣿⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠻⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⢿⡿⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⣶⣿⣿⣿⠟⠋⢁⣀⣀⢖⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣽⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣥⣿⣿⣼⠢⣛⣿⡇⠀⢸⣿⣿⢈⢽⢏⣮⡇⠈⢯⣿⣿⣿⣾⠀⢧⣿⣿⢿⡿⢻⣞⣽⣯⣿⣿⣿⣧⣿⣛⣻⡿⡽⣟⢿⣮⡿⠸⠀⣿⣿⢸⣿⣿⣿⣿⣿⣆⠀⡼⣿⣿⣗
⢛⣿⢿⣯⣾⣿⡏⠅⠰⠂⣠⣶⣿⡇⣼⣷⣦⡂⢸⣿⣿⣽⣿⣁⣈⣛⣻⣿⢿⣿⣿⣿⢿⣻⡯⣟⢯⣿⣿⣿⣿⣵⠿⣱⡮⡿⣿⣷⢻⣿⢸⣿⣿⣿⣿⣿⢿⣰⣷⣧⣿⣼
⣶⣿⣞⣽⣻⣿⡇⠀⠀⣾⢿⣿⣿⡇⢿⣿⣿⣿⢨⣵⣵⡶⠿⠿⠿⣟⣿⡿⣫⠷⣲⣶⣧⠾⠛⠈⣩⣶⣿⡟⣿⣿⣿⣿⣿⢙⣻⡿⣮⢿⢸⣿⣿⣿⣿⣻⣱⣽⡹⣿⣳⡞
⣿⣿⣿⣿⢿⠉⠀⠀⠀⣿⣿⣿⣿⠀⢸⣿⣿⡿⠊⣥⣤⣤⡤⡠⣾⡿⣫⠟⢁⣼⡿⠋⠁⠀⢠⣾⣿⣻⣽⠺⢿⣿⣿⣿⣿⣞⢧⢻⣿⣷⠸⡿⣿⣻⢟⣝⢻⣿⡿⣓⠟⠀
⣿⣿⣿⣿⢸⣶⣶⣿⣟⣿⣿⣿⣿⠀⢸⣿⡿⢚⣳⣽⡋⠈⢊⡞⠁⣴⡇⡖⡾⠋⢠⣴⣶⣯⣿⣿⣿⣿⣿⣸⣿⡿⣾⣿⣿⣿⡏⡏⣿⡏⠚⠟⠋⡛⣿⣿⣷⡼⠟⠛⠓⠤
⣿⢻⣿⣿⣛⡇⣀⣁⣸⣿⣿⣿⣿⣄⣼⣿⠁⢘⡏⠘⣴⣾⠋⢀⢦⣾⣷⢻⣾⣴⣿⣯⣿⣩⣿⣿⣿⣿⣿⡿⢸⡇⣿⣿⡿⣿⢱⡅⣿⣧⠀⠀⠀⠘⢼⣋⣋⣡⣴⣦⣶⣦
⣯⣿⣿⣿⡟⣿⣿⣿⠏⠉⠉⠉⠛⠛⠙⠋⠀⡎⠀⡇⠀⠀⠀⠃⢾⣿⡏⣿⠟⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣲⠇⣿⣿⡿⣿⡟⡆⣿⡿⣀⣠⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣿⢿⡏⡐⢿⣿⡗⡄⠀⠀⠀⠀⡧⠀⡇⠉⠁⠀⣴⣿⠟⠁⣿⣿⣷⣦⣕⣿⣿⣿⣿⣿⣟⠿⣿⣯⣷⣻⣿⡳⢿⣛⢠⣿⠀⠘⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣟⣻⣭⣿⢻⢾⣿⢿⣾⣿⣶⡧⠀⠀⠀⠀⠀⢀⡅⠀⠀⠀⠈⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣼⢵⣻⣏⣎⢏⣾⢏⠀⠀⠘⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿
⣯⣿⣯⣿⣾⢸⣟⣯⣵⡫⢍⣁⠀⠀⠀⠀⠀⢰⡿⠃⠀⠀⢀⣀⠄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣫⣿⣿⣯⣇⢻⠈⡁⣿⠀⠀⠀⣿⣷⡟⣿⣿⣿⣿⣿⣿⣿
⣿⠋⣻⣿⣿⣼⣺⢾⣿⣾⣿⡿⣧⠀⠀⠀⠀⣾⢁⡄⠀⠰⣟⡁⠀⠀⠀⣌⡻⣿⣿⣝⣿⡿⠛⠉⠀⠀⠀⢀⠛⣽⣶⣾⣔⠥⠾⠷⠭⠤⠤⠀⢸⣿⠃⠛⠛⠛⠛⠛⠛⠛
⣿⣇⣿⣿⡏⡹⡯⣿⣿⣿⣿⡧⢿⡇⠀⠀⠀⠶⢶⣯⣾⡿⠋⠀⠀⢀⣠⣲⣿⣾⣟⡿⣿⡾⠁⠀⠀⣠⣶⢰⣻⣾⣿⣻⣏⡿⣿⣷⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠁⣿⣿⠏⠉⢱⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⡉⠟⠚⠋⠀⠀⠀⠸⢿⣮⣫⠿⢛⠿⡲⠱⠁⣀⣀⢶⠿⣵⣿⣿⣿⣿⣿⣿⣾⢿⠉⡀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠛⢰⠿⠿⢾⣿⡟⠻⠿⠿⠿⠟⠈⣑⣤⣶⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⣼⣿⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡀⣧⣾⣀⣀⡀⢀⣀⣤⣶⣾⣿⡿⠟⠉⢀⣠⣤⠀⠀⠀⠀⠀⠀⠐⠒⠲⠶⢶⣶⠝⠋⠉⠁⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣏⡉⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣷⡿⣟⣯⣷⣿⣿⣿⠿⠛⠋⠁⠠⠀⠀⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⣴⣿⣿⡿⠟⠋⢁⣀⣀⡖⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠈⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣍⣿⣿⣵⠠⣻⢹⠁⠀⣿⣿⣽⠙⣛⣟⣅⡇⢸⣿⣷⣿⣿⣯⠀⡧⣿⣿⣿⣿⠫⣵⣓⣷⣭⣭⣽⣯⣿⣿⡿⢾⡮⡿⢷⢿⡃⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣸⣿⣿⣗
⠻⡿⢿⣏⣾⣿⠈⠀⠰⠒⣒⣴⣾⡎⢸⣦⣄⠦⢸⣿⣿⣛⣛⣦⣙⣻⣶⣶⣿⣿⢿⣿⢿⣻⡭⣝⡿⣿⣿⣿⣿⣷⢿⠰⢯⣻⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⡳⢠⣿⣧⣹⣸
⣶⠿⣮⣟⢟⣿⠀⢀⠀⣼⣿⣿⣿⡇⢸⣿⣿⣗⠸⣢⣷⠿⠿⠿⠿⣻⣽⢾⣯⠷⣣⣿⣿⠿⠛⢊⣩⣿⣿⡿⣿⣿⣿⣿⣷⢳⣻⡿⡞⣿⢿⣿⣿⣿⣟⣹⣩⣟⡝⢿⢳⡚
⣿⣿⣿⣿⢿⠉⠀⠀⠀⣿⣾⣿⣿⠀⢸⣿⣿⠯⠊⣥⣤⣤⢀⢴⣿⢟⣵⠟⣡⣾⠟⠉⠀⢀⣰⣿⢿⣿⡽⢶⣿⣿⣿⣿⣿⣞⢣⣻⣿⣷⢸⣿⣿⣻⢟⣕⠻⣿⡿⣒⠛⠀
⣿⡿⣿⣿⣿⣰⣶⣾⡿⣿⣿⣿⣿⠀⢸⣿⣿⠼⡖⣻⠋⠀⣱⠋⢀⢞⡥⢶⠟⠁⣠⣶⣶⣲⣿⣿⣿⣿⣿⣿⣷⡝⣿⣿⣿⣿⣯⡏⣿⡏⠚⠟⠫⡳⣿⣿⣷⣞⡿⠓⠂⠤
⣿⣻⣿⣿⢟⡏⣀⣀⣨⣿⣿⣿⣿⡀⣸⣿⠃⠰⡟⢵⣟⣿⢁⡄⡴⣿⡧⣿⣾⣼⣿⣿⡛⣽⣿⣿⣿⣿⣿⣏⡿⡇⣿⣿⣿⣿⣳⡃⣿⣧⠀⠀⠀⠹⡸⣫⣛⣡⣤⣤⣶⣦
⣯⣿⣿⣯⡾⣿⣿⣿⠟⠋⠉⠙⠻⠿⠿⠟⠀⡌⠁⡇⠉⠉⠀⠊⣜⣿⡏⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡅⣃⣿⣿⡷⣿⣟⡆⣿⡿⣀⣀⡀⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢧⣟⢿⡏⡐⢺⣶⡦⡀⠀⠀⠀⠀⠇⠀⡏⠁⠀⠂⣤⣾⡿⠁⣿⣿⣶⣬⡛⢿⣿⣿⣿⡿⣿⣿⣿⣿⣷⡜⣿⡷⣻⢟⢣⣽⠁⠙⢿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢿⣛⣫⣿⣿⣾⣗⣷⣾⣿⣴⡇⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠈⠋⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣶⣶⣬⣭⢛⣞⣿⣧⢈⣾⠗⠀⠀⠈⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣽⣷⢹⣞⣻⣿⢹⡏⡁⠀⠀⠀⠀⠀⢰⠞⠁⠀⠀⠀⣀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣵⣿⣿⡽⡏⡎⣉⣿⠀⠀⠀⢸⣿⣡⣿⣿⣿⣿⣿⣿⣿
⣿⡟⣿⣿⣿⣬⡿⢼⣿⣾⣿⣿⣆⠀⠀⠀⠀⡞⣠⡆⠀⣠⠿⡋⠀⠀⢀⣚⣿⣿⣿⣿⣿⢿⣋⠍⠁⠀⠀⢀⠛⣽⣶⣾⣭⠉⠴⠿⠭⠤⠤⠄⢸⣿⣿⠛⠛⠛⠛⠛⠛⠛
⣿⠃⣽⣿⣏⣹⡏⣾⣿⣿⣿⡇⣿⡶⠀⠀⠀⠶⣶⢗⣾⣿⠟⠁⠀⠀⣠⣲⣿⣿⣻⢿⣿⡟⠁⠀⠀⣠⣴⡰⣟⣾⣿⣻⣿⡾⣾⣷⡀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀
⣿⠀⣿⣿⠋⠉⢹⣿⣿⣿⣿⣷⠈⢶⡀⠀⠀⠉⠅⠛⠋⠁⠀⠀⠺⢿⣿⣞⠿⢟⣫⣿⠸⠁⠀⣤⢲⠿⣿⣿⣿⣿⣿⣿⣿⣮⢿⠉⢀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀
⡿⢰⠿⠿⣾⣿⡟⠿⢿⣿⣿⠟⠀⢨⣡⣴⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⣽⣿⣶⣿⢿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⡆⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣀⣀⡀⢀⣀⣤⣴⣶⣿⡿⠟⠋⠁⣀⣤⠄⠀⠀⠀⠀⠀⠒⠓⠶⠶⣶⣶⠟⠛⠋⠉⢿⣧⣿⣿⣿⣻⣿⣿⣿⣿⣿⡇⣟⠛⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡆⡄⣞⣿⣿⣾⣿⣿⠿⠛⠋⠁⠀⠀⠀⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⢯⣿⣿⣿⣿⣿⣿⣧⣿⡟⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣴⣿⣿⡿⠟⠋⠉⣀⡀⣖⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣽⣾⣿⢯⣿⣿⣿⣿⣿⣿⣿⠃⠈⢀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣂⣿⣿⣠⠀⣻⢹⠀⠃⣿⣿⣿⠉⣟⣻⣯⡇⢸⣟⣿⣿⣿⣿⠀⣾⣿⡿⢿⡿⣯⣖⣾⣽⣿⣾⣿⣿⣾⣛⣿⣛⣯⢿⡻⡿⣃⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⡿⣾⣿⣿
⡿⣿⣿⡏⣼⣿⠈⠀⡖⠒⣰⣴⣿⡃⣻⣶⣄⠤⣸⣿⣿⣿⣿⠂⢸⣿⣷⣿⣾⣿⣿⡿⣟⢿⣻⡽⣿⣿⣿⣿⣿⣿⣿⣏⣶⢝⣿⣷⣽⣿⣿⣿⣿⣿⣿⡿⡇⠀⣳⣼⣿⣋
⣷⣿⣼⡻⣿⣿⠀⠀⠀⣼⣿⣿⣿⡇⢻⣿⣿⢷⢹⢻⣽⣥⣿⣿⣿⣿⣿⢟⣯⣟⠽⠫⠟⣿⣹⣮⡷⢟⣿⣿⣿⣿⣿⣿⣿⣏⣘⣿⢿⢻⣿⣿⣿⣿⣟⣿⡅⣐⣹⡻⡿⣍
⣿⣿⣿⣿⢯⠉⠀⠀⠀⣿⣾⣿⣿⠀⢸⣿⣿⣿⠚⣛⣛⠛⠛⠛⠛⣫⡿⡟⣏⣽⣿⣶⡶⠟⠋⠁⠔⣩⣿⡟⢽⣿⣿⣿⣿⣧⡟⡘⣿⣿⣽⢿⣿⣿⠿⣿⢺⢿⣿⣟⣽⠃
⣿⣿⣿⣿⣾⣰⣶⣿⣷⣿⣿⣿⣿⠀⢸⣿⡿⢟⡦⣝⠟⠛⢉⢠⠾⣫⠶⡲⣪⡾⢛⣁⣀⣀⣠⣤⣴⢟⣿⣇⣿⣾⣯⣿⣿⣿⣿⢳⢻⡿⣽⡿⠟⢋⢾⣿⣿⡗⠫⠞⠱⢾
⣿⢿⣿⣿⣿⡟⣛⣋⣸⣿⣿⣿⣯⡀⣸⣿⠃⢸⡟⢴⣶⠂⠓⠁⠀⣠⣾⣭⣷⣵⣿⣿⣿⣿⣿⣾⣷⣿⡿⠏⣯⣿⢸⣿⣿⣿⣿⡇⢸⣿⡀⠀⠀⠈⢒⢻⣋⣪⣤⣴⣶⣤
⣟⣿⣿⣟⣾⣷⣿⣿⡛⠛⠛⠛⠟⠟⠛⠛⠀⡌⠁⡇⠀⠀⠀⠀⢰⣿⡿⢿⣟⡙⠻⣻⣿⣿⣷⣿⣿⣿⣿⣿⢧⡇⣿⣿⣷⣿⣗⡆⣸⣿⠇⣀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢗⣿⣿⡟⠠⣶⣴⡦⡀⠀⠀⠀⠀⡇⠀⡇⠀⠀⡀⠠⢞⣿⠃⣸⣿⣿⣷⣮⣾⣿⣿⣿⣿⠻⠿⠿⢿⣆⣿⣿⢸⣿⣋⢃⣿⠁⢿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠿⣛⣮⣿⣼⣗⣿⣾⣿⣥⣇⠀⠀⠀⠀⠁⢀⡃⠀⠀⠀⠈⠛⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡸⣿⡺⣿⢋⣾⠇⠀⠸⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣛⣿⣟⣻⣽⢿⡝⣟⣮⢟⡛⠋⠁⠀⠀⠀⠀⣶⠞⠃⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣾⡽⣷⣹⠀⣠⡇⠀⠀⢻⣿⡭⢿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣿⣿⣿⡸⢽⣽⣿⣵⣶⣷⣆⠀⠀⠀⠀⣯⣾⡇⠀⣠⣶⢊⠄⠀⠀⣇⣻⣿⣿⣮⣿⣿⣿⠿⠿⠟⠛⠉⠸⣯⣿⣷⡍⠹⠾⠯⠥⠤⠄⠈⣿⣿⡭⠛⠛⠛⠛⠛⠛⠛
⣿⠁⢻⣿⡟⢿⡿⣾⣿⣿⣿⣿⣿⡴⠀⠀⠀⠶⣶⢅⣼⣿⡵⠁⠀⡀⣠⣶⣾⣷⣿⣻⢿⣷⠖⠒⠀⢀⣴⡦⣟⣿⣿⣻⣷⣾⣿⣆⠀⠀⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀
⣿⠀⣿⣿⠇⠉⢱⣿⣿⣿⣿⣿⠘⢹⡀⠀⠀⠉⠱⠿⠿⠋⠀⠀⣾⣿⣷⣵⠿⡛⠻⢾⣞⣁⣠⣤⢤⢿⣻⣿⣿⣿⣿⣿⣿⣾⢿⠉⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀
⡿⢰⣿⡿⣾⣿⡿⢿⣿⣿⣿⡿⠀⠸⢉⣠⣤⣤⠄⠀⠀⠀⠀⠀⠉⠙⠉⠀⠁⠀⠀⢸⣿⣿⣿⣟⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀
⣠⠀⠀⠀⣀⣀⡀⠀⠀⠀⣀⣤⣴⣾⣿⠟⠋⠀⡠⠀⠀⠀⠀⠀⠀⠀⠐⠂⠺⠾⣿⠞⠋⠁⢀⣿⢷⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀
⣿⣦⠀⢀⣿⢿⣻⣴⣶⣿⣿⠿⠛⠉⠀⠀⠔⠬⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣼⣿⡿⠀⠀⠀⠀⠀⠀
⡿⣀⣤⣶⣿⣿⡿⠟⠋⠉⠀⣀⡀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡇⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⠉⠁⠀⠀⠀⠀⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀

⠈⣿⣇⢫⠠⣻⣿⠀⠃⣿⣿⡇⢊⢽⢏⣴⡠⢸⣯⣾⣿⣿⣿⡆⣾⣿⡿⡿⣛⢛⣪⣽⣷⣾⣿⣿⣿⣿⣽⣧⣭⣵⣱⣿⢿⣇⡇⢸⣿⡿⣿⣿⣿⣿⣿⣷⡄⠀⣿⣧⣿⣿
⣿⣿⣿⡟⣴⣿⠉⠀⡖⢂⣦⣶⣿⡁⣿⣶⣴⡰⢸⣿⣿⣿⣿⠃⢸⣿⣙⣿⣷⣿⣿⡿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣾⣻⣓⡪⣻⣾⣝⠟⣿⣿⣿⣿⣿⡿⡇⠀⡿⣬⣹⢻
⣣⣾⡺⢿⣿⣿⠀⠀⠀⣾⣿⣿⣿⠀⣿⣿⣿⣷⢸⣿⣟⣻⣿⣶⣸⣿⣶⣿⡿⣿⣵⡿⣿⢿⢟⣽⣻⣿⢟⢟⣿⣿⣿⣿⣿⣿⠁⢻⣿⡆⣿⣿⣿⣿⣟⡵⠇⠀⣽⢻⢿⢧
⣷⣶⣿⣿⢏⠉⠀⠀⠀⣿⣼⣿⣿⠀⢿⣿⣿⣿⠈⢿⣿⣯⢿⣿⣿⣿⣿⣫⢾⣟⠿⣞⣫⣯⣷⡿⠟⠁⠊⣼⣟⢿⣿⣿⣿⣿⣻⡌⣿⣿⣟⣿⣿⣿⠿⠇⢠⢾⣿⣿⣇⣿
⣿⣿⣿⣿⣾⢱⣾⣿⣟⣿⣿⣿⡟⠀⢸⣿⡯⣚⡶⣽⣷⡦⣦⣮⡾⠫⠽⢒⠟⣩⣿⣽⡾⠟⡋⠀⠀⣠⣦⡿⣾⣿⣯⢻⣿⣿⣿⣾⢹⣿⣣⣿⡿⠟⢱⣾⣿⣦⣿⡷⠣⢾
⣿⢿⣿⣿⣿⣞⣛⣁⣸⣿⣿⣿⣧⣀⣼⣿⠁⠸⡇⢠⣖⣟⡛⠁⣠⠎⠔⢱⠞⣽⣻⣭⣶⣤⣶⣶⣿⣟⢾⣦⢧⣿⠏⣿⣿⣿⡿⡭⢸⣯⡄⠀⠀⠀⠩⣽⢟⣿⣵⣴⣶⣤
⣟⣿⣿⡏⣼⣯⣿⣿⡿⠿⠙⠿⠛⠛⠛⠋⠀⡏⠀⡟⠀⠀⠀⠔⠁⠀⢠⢸⣯⣬⣉⠫⡻⣿⣿⣿⣟⣴⣿⡿⡾⡿⢸⣿⣿⣿⣇⡇⣸⣿⠇⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣿⡟⢁⢤⣤⣄⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⡔⣰⡏⢸⣿⣿⣿⣷⣾⣿⣿⣿⣿⣋⣛⣃⠓⠧⣼⡿⣽⣿⣷⢃⣿⠋⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⢿⡤⣫⣽⡇⣾⣼⣿⣀⡅⠀⠀⠀⠀⠃⢠⡇⠠⠀⠀⠀⠺⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣾⣻⣿⢻⢃⡾⠃⠀⣿⣳⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠶⢿⣟⣿⢿⣹⠿⠿⣿⡿⠟⠉⠀⠀⠀⠀⣴⣿⡅⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⡙⣿⣟⣾⠀⢠⡆⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣘⣳⣹⣿⣾⣷⣶⡄⠀⠀⠀⠀⣿⡿⠇⢀⡠⠀⠀⡀⠀⠀⣇⣈⡻⣿⣿⣿⣿⣿⣯⣿⣿⣿⠟⠑⣻⣵⣯⢲⠎⠾⠾⠥⠀⠀⢻⣯⡛⠛⠛⠛⠛⠛⠛⠛⠛
⣿⠁⢿⣿⡿⢷⣾⣽⣿⣿⣿⣿⣿⡴⠀⠀⠀⠶⣾⣇⣴⣶⡏⠎⠀⣀⡠⣶⣴⣿⣿⡽⢛⣿⣿⡿⠛⠋⣠⣤⣖⣿⣿⣟⣲⢶⣦⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⣼⣿⡇⠉⢀⣿⣿⣿⣿⣿⠙⢻⡀⠀⠀⢉⣽⣿⣿⠟⠁⠀⣸⣿⣿⡿⢞⠻⠙⢋⣭⡭⠭⠛⢁⢸⣫⣾⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀
⣿⠰⣿⣿⣼⣿⡿⣿⣿⣿⣿⣿⠀⠸⠙⢃⣌⠙⠛⠟⠁⠠⣶⠾⠎⠛⠉⠀⠀⠀⣀⣸⣿⡿⠿⣟⠾⣳⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡆⠀⠀⠀⠀⠘⣿⣿⡢⠀⠀⠀⠀⠀
⣿⠄⠈⠁⣀⣀⡀⠀⠉⠉⠉⠁⣀⣴⣾⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠙⠻⠿⠗⠋⠀⢰⣿⢳⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⢻⣿⡇⠡⠀⠀⠀⠀
⣿⢠⠀⢀⣿⣿⣿⢀⣠⣤⣶⣿⡿⠟⠋⠀⠀⠴⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡭⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⢿⡷⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀
⣿⠀⠀⣀⣤⣴⣾⣿⣿⠿⠋⠉⠀⣀⣀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀

⠌⣾⡯⢉⠀⡛⣿⠀⢸⣿⣿⡇⠝⣟⣻⣼⠀⣿⣟⣷⣿⣿⣯⡄⣬⣇⣿⢿⠿⣟⣾⣽⣷⣿⣿⣿⡿⣿⣽⣧⣯⣽⣻⣿⢿⣯⣄⢸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣿⣻⣿⣿
⣿⣿⣿⡟⣴⣿⠉⠀⡶⠂⣲⣴⣿⠀⣿⣦⣔⠶⢸⣿⣿⣿⣿⠆⢸⣻⢥⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣮⣟⣹⣾⡹⣷⣿⡿⣿⣿⣿⣿⣿⣟⠇⠀⣏⣧⣾⡟
⣣⣿⣱⢿⣿⡇⠀⠀⠀⣼⣿⣿⣿⠀⣿⣿⣿⣧⢸⣿⣿⢻⣫⣶⣬⣿⣿⣿⣿⣯⣷⢿⢿⢿⢿⡿⣿⣿⢟⢫⣿⣿⣿⣿⣿⣿⢉⢻⢿⡄⣿⣿⣿⣿⣟⡬⠃⢠⣈⡟⣿⣓
⣿⣿⣿⣿⣏⠁⠀⠀⠀⣿⣼⣿⣿⠀⣿⣿⣷⣿⠈⣿⣿⣟⣵⣿⣿⣿⡿⣟⣽⣿⢟⠵⣛⣷⣷⡿⠛⠁⠀⣛⢫⢿⣿⣿⣿⣿⣻⡌⣿⣿⣞⠿⣟⣿⠿⢏⡔⣿⣿⡿⡶⢟
⣿⣿⣿⣿⣾⢰⣶⣿⡿⣿⣿⣿⡿⠀⢿⣿⡯⢻⢶⣝⣬⣻⣥⣿⠟⣱⡯⣛⡯⢗⡺⣷⣿⠟⠋⠀⣀⣴⢻⡏⣿⣿⡮⣽⣿⣿⣿⣾⢹⣿⢳⣿⠿⠻⠱⣿⣿⣮⠟⠟⠳⢾
⣿⣿⣿⣿⣿⣟⣛⣁⣸⣿⣿⣿⣧⢀⣼⣿⠁⠹⡇⠻⠻⡷⠟⠁⢀⣶⢞⢪⣴⣿⢾⣫⣵⣴⣶⣿⣿⡿⣟⣂⣷⣿⢇⣿⣿⣿⡟⡌⢸⣿⡅⠀⠀⠀⠩⡽⣟⣧⣥⣴⣶⣤
⡟⣾⣿⡟⣹⣯⣿⣿⠿⠿⠹⠿⠿⠛⠿⠃⠀⡏⠀⡿⠉⠁⠀⠠⣺⣟⠯⢸⣥⣬⣉⠫⠻⣿⣿⣿⣿⢻⣾⡇⣄⣿⢸⣿⣟⣿⣇⡇⣸⣿⠇⡀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⢿⣿⡟⢠⢤⣤⣄⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⢀⢴⢫⢨⠇⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣙⣛⣓⡛⠻⢸⡿⣾⣿⣵⢁⣿⢹⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠿⡽⣿⣹⡧⣾⣼⣿⣀⡇⠀⠀⠀⠀⠁⢠⡇⠀⡀⠐⠁⠐⠏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⢷⣿⢿⠣⠾⠃⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠷⠾⣿⣻⢿⡽⡿⠿⣿⡿⠟⠉⠀⠀⠀⠀⣶⣾⡇⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣺⣯⢸⢟⣾⠀⢰⠀⠀⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢸⣳⣻⣿⣺⣷⣶⡄⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⡠⠀⠀⣆⣈⡻⣿⣿⣿⣿⣿⣯⣿⣿⡿⠋⠛⣻⣭⣦⡻⠂⠾⠮⠆⠀⢿⣿⡬⠟⠛⠛⠛⠛⠛⠛⠛⠛
⣿⠃⢿⣿⡟⣷⣾⣽⣿⣿⣿⣿⣿⡸⠀⠀⠀⠶⣾⡃⣐⣤⣄⠞⠀⣀⢠⣴⣶⣿⣿⡽⢟⣿⣿⣿⡿⠛⣠⡤⢶⣿⣿⣟⡴⣶⣷⡀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⣿⣿⡇⠉⢀⣿⣿⣿⣿⣿⠙⢻⠀⠀⠀⠉⢉⣵⣿⡿⠃⠀⢸⣿⣿⣿⠾⡛⠝⠻⣭⣽⣿⣭⢄⢸⣯⣾⣿⣿⣿⣿⣿⣾⣟⠁⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢰⣿⣿⣼⣿⡿⣿⣿⣿⣿⣿⠀⠸⠓⠀⢼⣿⣿⡿⠋⠀⣴⡾⠯⠛⠋⠀⠁⠀⢀⣸⣿⣿⠿⣖⠾⣳⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⠀⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⣿⡀⠙⠉⣀⣀⡀⠈⠉⠉⠉⠁⠀⠠⣠⣤⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠿⠿⠷⠊⠁⠀⣿⢷⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠘⣿⣿⡂⠀⠀⠀⠀⠀⠀
⣿⢻⠀⠀⣿⣿⣿⠀⠀⠀⠀⣠⣴⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣭⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢹⣿⣧⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⣀⣀⣀⢠⣠⣶⣿⡿⠟⠉⠀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡏⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀

⠈⣾⣿⢫⢄⡏⡇⠘⢸⣿⣯⡏⠟⡿⢿⣽⠀⣿⡿⣯⣷⣷⣿⠄⣜⡾⣿⡿⣧⣻⣯⣿⣾⣿⣿⣿⣿⣷⣯⣽⣭⣽⣻⣿⢿⣻⡄⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⢀⡷⣼⣿⣿
⣿⣿⣿⡟⣸⡇⠁⢰⠶⠂⢂⣠⣷⠉⢾⣴⡰⠲⢼⣿⣿⣿⣿⡇⢰⣿⣍⣿⣿⣿⢿⢿⣻⣿⣿⣿⣿⣽⣻⣿⣿⣿⣮⣿⣾⣷⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣳⣾⣵⣙
⣣⣿⣱⢷⣿⡇⠀⠀⠀⣰⣿⣿⣿⠀⣿⣿⣿⣆⢸⣿⣿⢿⢿⣄⣼⣾⣿⣿⣿⢟⣵⢿⢟⢽⣿⡿⣿⡿⠋⣺⣿⣿⣿⣿⣿⣿⢃⢹⣿⡿⣿⣿⣿⣿⣟⣰⠀⣰⣿⡹⡿⣦
⣷⣿⣾⣿⣏⠁⠀⠀⠀⣿⣹⣿⣿⠀⣿⣿⢿⣿⠘⣿⣿⡾⣿⢿⣿⡿⣿⣽⣻⣿⠟⡡⢟⣹⣽⡾⠋⠁⣠⣿⣛⡿⣿⣿⣿⣿⡻⡜⣿⣿⡞⣿⣟⣿⠿⣿⣺⡻⣿⣟⡮⢫
⣿⣿⣿⣿⢼⢰⣶⣿⣿⣿⣿⣿⡏⠀⣿⣿⣟⢿⣲⡿⣫⣪⢣⣽⠟⢝⣿⠓⡿⢃⢴⣪⣿⡿⠋⢀⣠⣾⣸⠇⣿⣿⡮⣼⣿⣿⣿⢱⢻⣿⡿⠿⠟⠩⠺⣿⣿⡿⡊⠛⠷⣿
⣿⣿⣿⣿⣾⣟⣛⣁⡀⣿⣿⣿⡇⠀⣿⣿⠃⣺⠇⢻⡿⣫⠞⡁⠀⣾⠅⢈⣴⣾⣷⣟⣵⣴⣾⣿⣿⣿⣛⡇⡗⣿⣇⣿⣿⣯⣯⡕⢸⣾⡇⠀⠀⠀⠡⣝⣻⣬⣤⣴⣦⣤
⡟⣾⣿⡿⣾⣧⣿⣿⡿⠿⠽⠿⡿⠾⡿⠇⠀⡟⠁⣭⠙⠀⠉⠀⢩⠏⠀⢸⣯⣥⣌⠫⠻⣿⣿⣿⣿⣏⣽⣷⣠⣿⢸⣿⣟⣿⡇⡇⣼⣿⣇⡀⢤⣶⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣶⣿⠿⢁⣤⣤⣄⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⢌⡆⠀⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣛⣀⣈⣘⠺⢸⣿⣼⣿⡷⢡⡯⢱⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠿⣿⣾⣽⡇⣶⣹⣿⣃⡇⠀⠀⠀⠀⠁⢠⡇⠀⠀⠀⠀⠙⠎⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡼⡇⣿⡇⠡⠿⠃⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠷⢾⣟⣻⢹⣽⣿⣝⡿⠿⠟⠋⠀⠀⠀⠀⣤⣾⣇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⡋⠯⡵⢀⣴⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣿⣿⣿⢸⣳⣺⣿⣪⣥⣶⡄⠀⠀⠀⠀⣿⣿⡆⠀⠀⡀⠀⠀⠀⠀⢀⣈⡻⣿⣿⣿⣿⣿⣯⣿⣿⡟⠁⠛⣏⣭⣦⡻⠣⠹⠿⠀⢸⣿⡇⠼⠟⠛⠛⠛⠛⠛⠛⠛⠛
⣿⡆⣿⣿⡿⣷⣾⣽⣿⣿⣿⣿⣿⡸⠀⠀⠀⠶⣮⡇⠀⡔⢁⡔⠁⢀⢀⡴⣶⣿⣿⡽⠟⣿⣿⣿⣟⠛⣠⣦⢾⣹⣿⣟⡴⣎⣷⡀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠁⣿⣿⡇⠉⢀⣿⣿⣿⣿⣿⠻⣗⠀⠀⠀⠉⠉⢁⣾⣾⠏⠀⢰⣿⣿⣿⠾⢛⠍⠻⣧⣭⡿⣟⡥⢸⢿⣿⣿⣿⣿⣿⣿⣮⢿⢁⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢸⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⠀⠙⠆⠀⠼⢿⣿⣿⡿⠁⢠⡴⠿⠛⠛⠁⠈⠀⠀⡀⣿⣿⡿⢫⠼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣩⣄⠙⠋⢀⣀⡀⠈⠉⠛⠉⠁⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠐⠚⠿⠿⡿⠓⠁⠀⣿⣯⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢻⠀⠀⣾⣿⡷⠀⠀⠀⠀⠀⠀⢐⣴⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⢻⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⣀⣀⣀⣠⣄⣀⣤⣠⣾⣿⠟⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠈⣿⣿⡆⡀⠀⠀⠀⠀⠀