⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣶⣷⣾⣷⣿⣾⣧⣦⣴⣤⣂⣄⢀⡀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⢤⣲⣤⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣁⢶⣞⡿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠳⣽⢾⣭⢿⣽⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢙⣮⢿⡽⣞⣯⣿⢾⣷⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡵⡿⣞⣯⣿⣻⣽⣾⣿⣳⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣅⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣳⠟⣵⣿⣿⣷⣿⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢦⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢇⡯⠞⣻⣿⣿⣾⣿⢯⣽⣿⣿⣟⡿⢪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⡔⠀⢄⡛⢰⣿⣿⣟⡾⣿⣟⢷⡻⢼⡿⢹⡿⢼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢐⡆⠁⠎⡀⣽⡳⣳⠿⢡⢛⡾⡝⣎⠟⠀⡽⡇⠈⢧⡛⢿⡽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠟⡃⠜⠠⠐⡘⡵⣩⡇⠌⡨⣟⡸⡕⠚⠛⠙⡟⠻⠻⠿⡿⢿⡽⣯⡿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⡕⠊⠄⠡⢠⢓⣱⠂⡅⢰⡇⠘⣄⣢⣁⣖⣐⣢⡁⢂⠙⠦⠙⡹⣝⢦⠙⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢣⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠨⢐⡃⡐⣈⠁⠆⣈⠟⠠⠁⠨⣀⣟⣿⡿⡟⠛⠧⡅⠂⡁⠌⡘⠦⢁⢒⠛⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠼⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡣⠇⠀⠒⡇⠀⡜⠈⠀⠀⠀⠀⠈⠈⢉⠐⡀⢂⠐⠠⠐⠠⠐⡀⢆⣲⣞⣴⣠⡟⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢡⠀⠑⡂⠀⠉⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠂⠡⠐⡈⠿⡿⢿⠏⠻⣿⣿⣿⣿⣿⢿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠏⣦⠁⠵⡆⠀⠀⠙⣦⣤⣤⣤⣤⢦⣤⡤⣤⢤⡤⣄⣤⣙⡄⠐⠠⢈⠉⠒⠠⢱⣿⣿⣿⠋⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣈⠂⡄⠈⠀⢻⡗⣄⣀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡂⠌⠠⣡⣿⣻⡽⠁⠀⠀⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⢰⡡⠘⣄⠢⠀⠀⣿⡝⢿⣇⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣅⡰⢫⠊⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡠⡔⠒⡘⠁⠀⠋⠁⠉⠘⡀⠆⠀⡟⠈⢦⡹⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠞⡥⢃⠅⠂⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⡘⢳⠹⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣤⣖⣻⣾⢯⡚⢀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠁⠘⠠⢀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣯⡗⢬⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⠠⠀⠀⠈⠆⠀⠈⡃⠀⠈⠐⡈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠚⢿⣿⣟⡷⢩⠆⠀⠀⠀⠀⠀⠀⠀⢘⣿⡿⠏⢀⠂⠀⠀⡁⠀⠀⡅⠀⠀⠀⠠⢁⠂⠌⡙⠻⢿⣿⡿⠿⡟⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⣿⢞⡵⢃⡌⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣴⡔⢀⠀⡇⠀⠀⠀⠀⠀⠈⡐⠠⢁⠂⡔⣈⠳⢌⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣯⠒⡥⠚⡼⢿⡟⠀⠀⠀⢀⡄⠀⠀⠀⢀⢀⣼⡇⠜⡢⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠠⢀⠣⠘⠸⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢏⡘⠠⢁⠐⠀⠀⠀⠀⠀⠈⠀⢠⠂⠈⠀⠀⠀⠀⡀⢐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⡈⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠑⠣⣄⠀⠀⠀⠀⢀⣀⣤⣼⠁⠀⠀⠀⣄⣦⣷⡇⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⡀⢂⠉⠒⣶⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⠏⠁⠉⠀⠉⠆⡜⢢⣿⣷⣾⢶⡿⠛⣿⣿⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠁⠄⣂⣬⣿⢸⣿⣿⣿⣁⣉⡒⢴⣤⣤⣀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⢠⣚⣼⣿⡿⣫⣴⣨⣴⣾⡿⢿⣿⣿⣶⣤⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣈⣦⣽⣾⣿⣿⣿⣹⣿⣁⣈⠻⢿⣶⣬⣝⣻⣿⣿⣤⣄⣀
⠀⠀⠀⠀⢐⠃⠀⠀⠀⠀⣷⣿⣿⣿⣾⣿⣿⢟⣁⣋⣤⣶⣿⢿⣿⣿⣿⣷⣶⣶⣼⣷⣶⣴⣦⣶⡾⣿⣿⣿⣿⣿⣿⣿⢇⠋⠹⣿⣭⣁⠺⣿⣿⣿⣿⠛⠿⣿⣿⣿
⠀⠀⠀⠀⢈⠆⠀⠀⠀⢸⠟⠉⠙⣿⣿⣿⣵⣿⣿⣿⣿⠻⡏⢆⣾⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠋⠹⣾⡷⠄⢹⣿⣿⣷⣜⣿⣿⣧⣄⣀⡈⠙⠻
⠀⣀⣤⣶⣿⡆⠠⢀⠀⠘⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⢃⣶⣴⣿⣿⡿⡇⢠⣿⣿⣿⠉⣹⣿⣯⠉⣹⣿⣦⠀⣿⡿⠷⠈⣿⣷⣌⢻⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⡷⠦
⣶⣿⣿⣿⣯⣵⡀⠂⠌⢀⢻⣿⣿⣿⣿⠻⢿⣿⣿⣟⣾⣿⣿⣿⣿⢰⢤⣿⣿⣏⠛⢀⣿⣿⡛⠃⣼⣿⡉⢤⣻⢟⣆⢹⣿⣿⣿⣷⣽⣿⣿⣇⡀⠀⠙⢿⣿⣿⣷⣦
⣿⣿⣿⣿⣿⣿⣷⣌⣐⣠⣿⠟⣿⡿⠃⢀⣴⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣽⢿⡷⣸⣾⣿⣿⣇⢹⣿⣿⣿⡌⣯⣿⣿⣧⡻⣿⣿⡿⠛⢿⣿⣿⣿⣷⣦⡀⠻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡄⠋⣠⣴⣿⣿⣿⣿⣿⡿⠉⢉⣿⣿⣿⣿⣿⣿⣝⡽⣿⣿⣿⣿⣼⣿⣿⣿⣵⣾⣿⣿⠿⢿⣿⣿⣦⡀⠘⢿⣿⣿⣯⡉⠁⣄⣻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣾⣷⣾⣿⣿⣿⣿⣿⢿⣿⠃⢀⣾⣿⣿⣿⠉⠉⣽⣿⣿⣾⡝⠛⢻⠿⣟⣿⠛⠉⣿⣿⣧⡀⠈⣿⣿⣿⣿⣆⠈⢿⣿⣿⣿⣷⣌⣻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⠁⡀⠋⢠⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⡇⠀⣽⡷⢿⣿⣇⠀⢸⣿⣿⣷⡀⠹⣿⣿⣯⣉⠁⣈⣻⣿⣿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣶⣿⣿⣿⣿⠙⠟⢀⣾⣿⣿⣿⣿⣷⠰⣚⠓⣺⣋⣽⡄⢸⣿⣿⡛⠓⠀⣿⣿⣿⣿⣶⡘⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⡿⢀⣤⣸⣿⣿⣿⣿⡆⠙⠀⣿⡞⣠⣝⠦⢁⠘⣿⣿⣿⡄⢶⣼⣿⣿⣿⣿⣿⣮⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⡇⢸⣧⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣷⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟