⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⢽⣿⡇⣿⢻⡿⣿⣿⡿⣿⣏⠉⢿⡻⣶⣒⣂⠀⠀⠀⠀⠠⠭⠭⣭⣭⣥⣶⣶⣦⣤⣤⣤⣤⣤⣄⣤⠀⠀⠀⠀⠀⠀
⠁⠀⣸⣿⣿⣿⣿⣿⣟⠿⣿⣿⠞⡇⠘⣾⡘⡇⡅⠃⠹⢻⡄⠀⠹⣾⣖⠒⣀⣀⠀⠀⠉⣽⣟⠋⠉⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡍⠁⠀
⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⠙⠈⠀⠀⠀⠁⠃⠀⠀⠀⠀⠈⠁⠀⠀⢻⣿⣖⡒⠀⠀⣠⣛⡚⠉⠀⠀⢰⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⢀⡦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢹⣇⣀⢀⣼⠙⠁⠀⠀⠀⠀⠈⠙⣯⠵⠹⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⢹⣿⣿⠉⠙⠙⠻⠋⠀⣴⣫⢻⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⡒⢲⣷⣾⠋⠛⠀⠀⠀⠀⠀⠈⠣⠋⣶⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⡟⣿⡦⠤⠀⠀⠀⢠⣿⣇⢾⣿⢟⠉⠁⠀⠀⠀⠀⠀⣴⣟⣻⡿⠇⢀⣿⣿⣯⣅⣀⡄⠀⠀⠀⠀⠀⢀⣰⠕⢹⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣶⣤⣶⢷⣼⣿⣼⣾⢿⣿⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⢯⢥⣀⡿⠻⢿⡿⠛⠁⠀⠀⠀⠀⠀⢸⠃⠀⢸⣿⣧⢹⣹⣿⣿⣿⣿⣿⣿
⠀⠀⢀⣿⣟⡭⢝⢿⣶⣿⣿⣿⣿⣾⡻⠋⠂⠀⠀⠀⠀⠀⠀⠀⢰⢷⠛⢿⣗⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣰⣼⠋⢟⢾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣾⡿⠛⢿⣦⠀⠙⢿⣆⣿⣿⣿⣿⠇⠀⠀⠀⠐⡀⢀⠀⠀⡞⣼⣎⣴⣿⠟⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠘⡏⡧⣴⣶⠿⠋⣿⣿⣿⣿⣿⠇
⠀⣠⣿⣷⣰⡥⠻⣶⡴⠂⠻⣿⣿⢻⣿⣤⣤⣄⣀⣠⣼⣻⣎⣠⣀⡘⣿⣿⣿⣷⡄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠁⠀⠀⢹⣿⣿⣿⠏⠀
⠀⣹⣧⡀⣻⣧⡀⠈⠳⣄⠀⠻⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢦⣿⣏⣽⡭⠛⠀⠀⠀⠀⠀⢠⠀⠀⡀⠀⢐⠁⠀⠀⠀⠀⢀⣹⣿⣿⡿⠀⠀
⣵⣿⣁⣙⣿⡁⠻⣆⠀⠈⢳⠧⣚⢷⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠰⠻⢃⣓⣶⣷⣿⡇⠀⠀⠀⠀⢻⣿⣿⣿⣇⡀⠀
⠺⣻⣿⣿⠁⢳⡄⠈⢧⠘⡀⠀⠁⠙⠹⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⠟⣿⣿⣀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣻⣿⣿⣯⣟⣱⠀
⣾⣾⣿⣿⡆⢠⣻⠀⠉⠀⠀⠀⠀⠀⠀⢈⣿⢹⢿⢿⣿⣿⣿⣿⡟⣒⡂⠉⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⣿⣿⣳⢏⣾⠃⠀
⢽⣿⣾⣿⣷⣀⣗⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠉⠉⠤⠁⠽⠍⠙⠂⣀⡀⠀⠙⢿⢿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢠⣾⣿⡿⣿⠿⠁⠀⠀
⡈⢹⣿⣟⢿⣿⠿⢧⣀⣀⡄⠀⠀⠀⢈⣿⣿⠤⠤⠭⠁⠀⠀⠀⠀⢀⡀⠒⠂⠀⢒⡀⠤⠭⠤⠀⠹⣿⣿⣿⣿⣧⠀⢠⣴⣿⣷⢏⡼⠋⠀⠀⠀⠀
⠙⢾⡷⣳⣾⣿⣷⣀⠙⡿⠷⠀⠀⠀⠘⣿⡟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠀⠤⠤⠼⣿⣿⣿⣿⣶⢞⣵⠟⠁⢉⣤⠀⠀⠀⠀⠀
⣀⠈⣷⣿⣣⣧⣻⣿⣷⣀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡿⣿⣿⢟⣵⢟⠅⠀⠴⠁⠈⠀⠀⠀⠀⠀
⣆⡀⣸⣟⣻⢹⣿⣿⣿⣿⣷⠀⠀⠀⢄⠀⠘⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⣪⡿⣛⡵⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⢽⣿⡇⣿⢻⡿⣿⣿⡿⣿⣏⠉⢿⡻⣶⣒⣂⠀⠀⠀⠀⠠⠭⠭⣭⣭⣥⣶⣶⣦⣤⣤⣤⣤⣤⣄⣤⠀⠀⠀⠀⠀⠀
⠁⠀⣸⣿⣿⣿⣿⣿⣟⠿⣿⣿⠞⡇⠘⣾⡘⡇⡅⠃⠹⢻⡄⠀⠹⣾⣖⠒⣀⣀⠀⠀⠉⣽⣟⠋⠉⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡍⠁⠀
⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⠙⠈⠀⠀⠀⠁⠃⠀⠀⠀⠀⠈⠁⠀⠀⢻⣿⣖⡒⠀⠀⣠⣛⡚⠉⠀⠀⢰⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⢀⡦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢹⣇⣀⢀⣼⠙⠁⠀⠀⠀⠀⠈⠙⣯⠵⠹⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⢹⣿⣿⠉⠙⠙⠻⠋⠀⣴⣫⢻⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⡒⢲⣷⣾⠋⠛⠀⠀⠀⠀⠀⠈⠣⠋⣶⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⡟⣿⡦⠤⠀⠀⠀⢠⣿⣇⢾⣿⢟⠉⠁⠀⠀⠀⠀⠀⣴⣟⣻⡿⠇⢀⣿⣿⣯⣅⣀⡄⠀⠀⠀⠀⠀⢀⣰⠕⢹⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣶⣤⣶⢷⣼⣿⣼⣾⢿⣿⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⢯⢥⣀⡿⠻⢿⡿⠛⠁⠀⠀⠀⠀⠀⢸⠃⠀⢸⣿⣧⢹⣹⣿⣿⣿⣿⣿⣿
⠀⠀⢀⣿⣟⡭⢝⢿⣶⣿⣿⣿⣿⣾⡻⠋⠂⠀⠀⠀⠀⠀⠀⠀⢰⢷⠛⢿⣗⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣰⣼⠋⢟⢾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣾⡿⠛⢿⣦⠀⠙⢿⣆⣿⣿⣿⣿⠇⠀⠀⠀⠐⡀⢀⠀⠀⡞⣼⣎⣴⣿⠟⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠘⡏⡧⣴⣶⠿⠋⣿⣿⣿⣿⣿⠇
⠀⣠⣿⣷⣰⡥⠻⣶⡴⠂⠻⣿⣿⢻⣿⣤⣤⣄⣀⣠⣼⣻⣎⣠⣀⡘⣿⣿⣿⣷⡄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠁⠀⠀⢹⣿⣿⣿⠏⠀
⠀⣹⣧⡀⣻⣧⡀⠈⠳⣄⠀⠻⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢦⣿⣏⣽⡭⠛⠀⠀⠀⠀⠀⢠⠀⠀⡀⠀⢐⠁⠀⠀⠀⠀⢀⣹⣿⣿⡿⠀⠀
⣵⣿⣁⣙⣿⡁⠻⣆⠀⠈⢳⠧⣚⢷⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠰⠻⢃⣓⣶⣷⣿⡇⠀⠀⠀⠀⢻⣿⣿⣿⣇⡀⠀
⠺⣻⣿⣿⠁⢳⡄⠈⢧⠘⡀⠀⠁⠙⠹⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⠟⣿⣿⣀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣻⣿⣿⣯⣟⣱⠀
⣾⣾⣿⣿⡆⢠⣻⠀⠉⠀⠀⠀⠀⠀⠀⢈⣿⢹⢿⢿⣿⣿⣿⣿⡟⣒⡂⠉⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⣿⣿⣳⢏⣾⠃⠀
⢽⣿⣾⣿⣷⣀⣗⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠉⠉⠤⠁⠽⠍⠙⠂⣀⡀⠀⠙⢿⢿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢠⣾⣿⡿⣿⠿⠁⠀⠀
⡈⢹⣿⣟⢿⣿⠿⢧⣀⣀⡄⠀⠀⠀⢈⣿⣿⠤⠤⠭⠁⠀⠀⠀⠀⢀⡀⠒⠂⠀⢒⡀⠤⠭⠤⠀⠹⣿⣿⣿⣿⣧⠀⢠⣴⣿⣷⢏⡼⠋⠀⠀⠀⠀
⠙⢾⡷⣳⣾⣿⣷⣀⠙⡿⠷⠀⠀⠀⠘⣿⡟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠀⠤⠤⠼⣿⣿⣿⣿⣶⢞⣵⠟⠁⢉⣤⠀⠀⠀⠀⠀
⣀⠈⣷⣿⣣⣧⣻⣿⣷⣀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡿⣿⣿⢟⣵⢟⠅⠀⠴⠁⠈⠀⠀⠀⠀⠀
⣆⡀⣸⣟⣻⢹⣿⣿⣿⣿⣷⠀⠀⠀⢄⠀⠘⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⣪⡿⣛⡵⡋⠀⠀⠀