⠈⢿⣿⣿⣧⡁⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠇⠀⠀
⠀⠘⣿⣏⣿⣧⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠓⠦⣤⣤⠤⠶⢶⣒⣒⣒⡲⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⡎⠀
⠀⠀⠸⡿⡊⣾⣧⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⣤⣤⣴⡶⠿⠟⠛⠛⣛⠿⢿⣿⣶⣽⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣤⠀⢸⠀
⠀⠀⠀⢹⣤⠰⣿⣆⠀⠀⠈⢯⣵⣶⢤⣄⠀⠀⠀⠐⢆⡀⠀⠀⠀⠀⢀⣀⣀⣀⣽⣭⣛⣿⣿⣿⣿⣿⣿⣿⢷⣄⡀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⠋⢠⡏⠀⠀⠀⠀⢫⢁⢸⡿⣆⠀⠪⣿⢿⣻⠉⠉⠀⠀⠀⠀⠠⢬⣉⣉⡉⢉⣤⡴⣿⡡⢷⠋⡟⡟⣟⣿⡿⠇⠉⠉⠀⠉⠈⠙⣫⡹⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⠀⠀
⠀⠀⠀⠀⠀⢧⢀⢾⠿⣄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⣿⡿⡞⣱⠵⠟⠋⡉⢉⠹⣟⣄⣳⣂⣉⣩⣍⣕⣛⣛⡿⣭⡷⠃⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠇⣸⠃⠀
⠀⠀⠀⠀⠀⠈⢆⢂⣶⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢛⡸⠋⡁⣤⣤⣴⣿⣾⡿⠛⢿⠿⠟⠛⠉⠉⠉⠉⠉⠛⠛⠃⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⢠⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣎⣟⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡧⠊⢄⣤⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢏⣞⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣽⡻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢁⣰⣿⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡟⢁⡞⢸⡁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡟⢁⢾⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢿⢻⣿⢟⡥⠚⣉⠀⠀⠳⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠱⢌⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢾⡏⣉⠷⠊⣡⠽⠚⠉⠀⠉⠙⠲⢌⡳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡾⣠⠖⠀⠲⣝⢿⣉⡿⢶⣄⠀⠀⠀⠘⡇⢸⢿⡋⠸⡿⣿⣿⣿⣿⣿⣯⣽⣄⡀⠀⠀⢀⣀⣠⣴⡾⠻⣅⠴⠋⣁⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⡦
⠀⠀⠀⠀⠀⠀⠀⡼⡴⠁⠀⠀⠀⠀⠑⢝⢷⣯⢿⣷⣤⣀⢀⡇⠀⠉⠀⠀⢧⠞⢹⣿⡿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⠷⢚⣡⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣼⡞⠀⠀⠀⠀⠀⠀⠀⠀⠑⢽⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣄⡞⠙⣀⣼⠛⣿⣿⣿⣿⣿⣿⡿⠛⣡⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⢆⣸⠁⢳⣰⣿⠓⠴⣭⣿⣯⣦⡞⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠
⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⣿⠧⢤⣉⣉⣽⣇⢺⣿⣿⣿⣿⣿⣷⣦⣤⣄⣀⣀⣀⣀⣤⣤⣤⣤⣶⣶⣿⣿⢛
⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣏⣩⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠤⠀⠠⠴⢺⣿⣿⣿⣧⡽⠚⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠛⠚⠛⣉⣉⠤⠊⠉
⣟⣳⠟⢳⡶⣶⡤⣤⣤⠤⡤⢤⡤⣤⠤⣶⣶⣿⣿⣍⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢷⡤⠶⠒⣉⣷⣿⣿⣿⣿⠏⠉⠉⠉⠉⠁⠒⠲⠦⣀⠀⠀⡴⠋⠉⠀⠀⠀
⠈⠉⠉⠉⠑⠚⠓⠻⠭⢍⣉⡉⠉⠉⢉⡩⠷⠚⢿⣭⡽⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠹⣒⣉⡡⡞⢯⣿⣿⡟⢧⡀⠀⠀⠀⠀⠀⠀⠀⠈⣦⢸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⢰⠋⠀⠀⠀⠘⢷⣶⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡼⢞⣚⣩⢷⣻⣷⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠘⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⣸⣿⣯⢷⡄⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣟⡩⢭⣓⢾⡧⣿⡇⠀⢻⣦⣤⣀⠀⠀⠀⠀⠀⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣠⠔⠋⠀⢿⢒⡳⣿⣆⠘⠢⡀⠀⠀⠀⠀⠀⠀⣠⣾⠿⢷⡪⣵⣮⡽⣟⣿⡇⠀⠀⢻⣿⣿⡟⠲⢤⡀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡴⠛⠁⠀⠀⠀⣼⢩⡯⢹⣿⡷⣄⠙⠆⠀⠀⢀⣠⣶⡿⣛⠯⣳⢭⢷⢻⣵⣿⠿⠃⠀⠀⠀⢿⢿⣷⣄⠀⠈⠓⠾⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠼⠏⠀⠀⠀⠀⠀⣸⠯⣟⣁⢲⡿⣿⠄⠙⠦⣀⣾⣿⣿⣿⣽⣮⣷⣿⣿⠾⠟⠋⠁⠀⠀⠀⠀⠀⠈⢯⢿⣝⡂⠀⠀⠀⠽⠛⠶⣄⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⢠⣟⣽⣗⣂⣞⣼⠇⠀⠀⢀⣾⣿⣿⣿⣿⡿⠛⠋⠭⣀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⡛⠒⠀⠀⠀⠀⠀⠀⠉⠓⠦⡀
⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⡒⣾⣿⠃⢀⣤⣤⣿⣿⣿⣿⣿⠃⠉⠙⠒⢤⡈⠙⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⢀⡴⠋⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢼⣿⠇⠀⢸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⠳⣄⠘⢦⡀⠀⠀⠀⠀⢀⡴⠟⠛⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡠⠞⡁⢀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣿⡏⠀⣶⣿⠻⠸⣇⣿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⢑⣄⠀⠀⣰⡟⠋⠉⠓⠦⣽⣿⣯⠃⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣀⡇⢰⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⠀⠙⠿⠆⠀⠈⠁⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣏⣈⣦⢰⣿⠖⠀⠐⠲⠤⣽⣿⣿⣤⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠹⢀⢺⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣧⡀⠀⢸⡴⠒⠒⠲⢶⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠉⢻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣷⡀⠀⢷⠒⢒⣲⣾⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠛⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⣭⣉⠉⢻⢿⣿⣿⣷⡀⠸⣯⡥⢔⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠊⢇⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣵⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣆⠀⠀⢹⡙⠦⣼⣿⡿⣇⠀⠈⠙⠛⠉⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⣠⣤⣶⣾⣿⣷⣾⣦⣦⣤⣀⡀⠀⠀⠀⠀⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠃⠉⠉⡏⠃⣾⡿⢋⣴⣻⡆⠀⠀⠀⠀⢪⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀
⡿⠿⠛⠛⠛⢿⠿⣽⣍⡟⣿⣿⣶⣎⣀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠓⠒⠲⡽⢾⣿⣿⣿⣿⠟⣧⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⡀⢹⡉⠻⢿⣼⡿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⠒⠒⣗⣿⣿⣿⣿⡏⠀⢸⠀⠀⡀⠀⠘⠿⣿⣿⣿⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠙⢷⣿⢹⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⢟⣿⣿⡿⠀⠀⢸⣧⡀⣧⠀⣠⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡷⢿⢿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣠⣾⣿⣿⡇⠀⠀⢸⣟⣮⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣾⡛⣏⣻⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠃⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⣹⣤⡟⢻⣿⣷⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠏⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡿⢾⣉⠟⠿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⡿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀