⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢽⣷⣿⡳⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣮⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣻⢿⠿⠛⠋⠉⠐⠐⠚⠉⠻⠭⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣻⣿⣯⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⣯⣿⢿⣾⣾⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣷⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢲⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣧⣿⢋⣿⡙⢿⢿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⡇⣠⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⢭⣮⣮⣿⣿⣻⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣼⣿⣟⣫⣵⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣳⣻⢿⣳⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡞⠊⠙⢉⣁⠉⠙⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣽⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣳⣿⢿⣷⣻⣿⣿⢿⣛⡻⢯⣹⣦⡝⠁⡀⠀⠄⡙⠻⢖⣾⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿
⣺⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣯⣿⣿⠃⠈⢳⡆⠹⢿⣿⣷⣦⣟⣿⣷⣶⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢿⣿⣿⣿
⣯⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⢿⣞⡿⠇⣾⠀⢁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢵⣝⣿⣿
⣿⣻⣿⣿⣿⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣷⡏⠩⢻⢷⣹⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿
⣿⣿⣿⣿⣿⣇⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠏⠐⣱⣄⠙⣿⣿⣿⣿⣿⣿⣻⣯⣿⣾⢫⣵⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡟⢫⣾⣿⣿⣿⡿⣿⣿⣿⡿⡿⣿⣿⣷⡿⡷⣟⡾⠁⠀⠀⠀⢀⢰⣾⠿⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣻⣿⣿
⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠈⠛⠿⣯⣿⣿⠿⡿⣿⣿⣿⣿⣿⣿⣷⡾⠃⠀⠀⣀⣠⣾⣿⡃⢉⠈⣿⠡⡁⠀⠀⠀⠀⠀⠀⠀⢰⣻⣖⢿⣿
⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠈⠈⠈⠁⠓⠹⣙⠶⡟⣟⢿⣟⣃⣅⠀⣠⢠⢻⣿⣾⣤⣂⣇⣚⡡⠟⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⡄⠀⠀⠀⠀⠀⠀⠀⠈⡑⠉⠣⢋⠽⢈⠎⠁⠀⠀⠙⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⡿⣿⣮⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣿⣿⡜⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⣾⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⡀⢀⢀⣂⣘⣠⣤⣶⡟⣡⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣿⣿⣿⣿
⣯⣳⣿⡿⣿⣿⣿⡿⣞⣿⣿⡻⣿⣮⣿⣷⣽⣷⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⣖⢂⠀⢊⣧⣞⣧⣾⣾⠿⠿⠟⠑⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣰⣷⣏⢷⣞⣿⣿⣿⣿⣿⣿
⣏⢿⣿⣿⣮⡻⣿⣿⣺⣾⣯⣿⢿⢿⡿⠟⠛⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣴⠂⣿⡞⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⡻⣿⣿⣿⣽⣿⣿⡻⣿⣿⣿
⢿⣯⢿⣿⢮⣻⣮⡻⣯⣿⡻⣿⣋⠁⠂⠁⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡀⡠⠄⠰⠡⠀⠙⣿⣿⣽⣿⣿⣾⣽⣿⣿⣾⡻⣟⣿⣿
⢿⣾⣿⣿⣿⣿⣽⣿⣿⢾⣿⣮⣻⣻⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣎⣌⢔⡭⣴⡠⢻⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣽⣾⣿
⣿⣏⣾⢯⣿⣿⣿⢞⣿⣷⡯⣟⡿⣵⣯⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠊⠛⢁⢶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿
⣿⣿⣿⣟⣿⣿⣿⣾⣯⢿⣿⣾⢿⣷⣽⣷⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣩⣤⣶⣶⡌⠢⠄⠹⣿⣿⣿⣿⣿⣽⣿⣿⣿⣽⣿⣿
⣿⣿⣿⣿⣞⣿⣿⣿⣾⣯⡹⣿⣯⣫⣾⣿⣖⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⣿⣿⢿⣻⣿⣿⣿⢟⣭⣶⣾⣿⣿⣿⣿⣿⣿⣆⠈⡰⠘⢿⣾⠿⣿⣿⣿⣿⣿⣷⢿⣿
⣿⣿⣿⣷⣻⣞⣿⣿⣷⣿⣿⣿⣼⣷⣿⢯⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣝⠕⡹⢟⣯⢶⣿⣿⣿⢿⠿⢉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡑⠰⡈⢻⣿⢷⣯⣟⡿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣺⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣯⡡⡠⠩⢘⡭⢾⡇⢡⣴⣯⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠔⢠⠹⣯⣿⣿⣿⣟⣽⣿⣿
⣿⣿⣟⣿⣿⣟⢿⣿⣿⣿⣿⣿⡿⡽⠃⠀⠀⠀⠀⢀⠠⠀⠀⣠⣸⡯⠤⠠⠒⠞⡄⠉⢞⢵⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢂⠆⠙⣿⡿⣿⡿⣿⣿⣿
⣏⣿⣿⣏⢻⣿⣿⣿⣿⣿⣿⡟⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⡼⠿⠁⠀⠀⠈⠁⠁⠀⠄⡏⠘⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠘⠀⠘⢿⣼⣿⢻⣿⣿
⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⡽⠁⠀⠀⠀⠀⠀⠀⢀⡔⡿⠡⠆⠀⢁⠀⢊⠀⡡⠌⠊⢁⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣢⠁⠆⡈⢻⣯⣫⢿⣿
⣿⡿⣯⣿⣿⣿⣿⣿⣿⡿⡽⠁⠀⠀⠀⠀⠀⠀⣴⠜⡝⠀⠁⠀⠀⠈⢀⠃⠈⠀⢠⣴⢷⣿⣿⣿⡽⣿⢿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣻⣟⡶⣈⡀⠄⠙⢻⣽⣿
⣿⣷⣻⣿⣟⣽⣿⣿⡿⡝⠀⠀⠀⠀⠀⠀⢠⡺⠲⢀⠐⠀⠀⠀⢀⠎⠁⠀⢠⣶⣿⣷⣿⡟⢞⡿⡽⣧⣾⣹⡻⣿⣿⣿⣿⣿⡿⢿⢿⣿⣿⣿⣿⣷⠿⠿⠟⠿⠛⠉⠝⠆⠣⠄⠀⠹⣿
⣿⣿⣿⣯⣿⣿⣿⡿⡝⠀⠀⠀⠀⠀⠀⢀⡼⠂⠁⠀⠀⠀⡀⠀⠀⡠⠠⣲⣿⡿⡿⢟⠿⣽⢧⣮⡜⠘⠝⢯⣿⢻⣵⡋⠛⢉⣟⣺⡿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘
⣿⣿⣿⣿⣿⣿⡿⡝⠀⠀⠀⠀⠀⠀⢌⡎⠄⠂⠀⢈⠀⠂⠀⣀⢲⡅⢴⡿⢣⡊⠠⠋⠌⡠⠟⡼⣍⠰⠀⠀⡬⠳⢎⡀⢪⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⡝⠀⠀⠀⠀⠀⢀⠘⢄⠀⠀⡀⠌⠀⢀⠀⢴⣻⣝⣿⠙⣆⢪⢄⣲⢁⡜⡰⢁⠐⠀⣃⢢⡐⠌⠁⢊⠞⠡⠀⠀⠀⢀⠀⡀⠄⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀