⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣷⣿⣿⣿⣿⣿⠶⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣽⣿⣿⣿⠉⣈⣙⣿⣿⣆⠀⠘⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣻⡷⢿⣿⣿⣿⣿⢯⣙⣿⣿⣿⣇⣦⠈⢻⣾⢿⣷⣦⠀⠀⠀⠀⠀⢩⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡟⣻⣿⣯⠟⣓⣟⣿⣿⣿⣿⡄⠘⠳⣿⣿⣽⣿⣧⣀⣾⣿⣾⣿⣮⢿⣆⡀⠀⠀⠬⠁⠀⡇⠀⠐⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⣿⡼⣿⣿⣿⣿⠟⠛⢿⣿⡭⢿⡿⠀⠀⠀⣿⣿⣿⣿⡇⠉⠙⣿⢽⣿⣿⠦⣽⣿⡄⠀⣺⢑⠀⡇⠀⢄⠀⢀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⡿⡋⢚⣿⡿⣿⡇⠀⠀⢸⠋⠀⢸⣧⠀⠀⠘⣿⡿⠘⢿⣏⠀⠠⣿⠀⢹⣿⠷⣭⣿⣿⣆⠁⠀⠣⡇⠀⠑⠂⠡⣫⡡⠉⠡
⠀⠀⠀⠀⢠⣟⣾⠋⠁⢸⡟⠁⠉⡇⠀⠀⣚⠀⠀⠀⣿⠀⠀⠀⣿⠁⠀⠀⣿⠀⠀⠘⠀⠀⢻⠃⠀⠙⡷⢿⣶⡀⠞⠁⠀⠍⠃⠍⠎⠂⠁⠌
⠀⠀⠀⢀⣾⣹⠛⠀⠀⢸⠁⠀⠀⡇⠀⠀⡅⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⣬⠀⠀⣰⠀⠀⢸⠀⠀⠈⠭⣿⣿⣿⡄⠀⠀⡀⠀⠀⡁⠀⠄⠀
⠀⠀⠀⣾⣿⡇⠀⠀⠀⠸⡂⡀⠀⢡⡀⠀⢡⠀⠀⠀⣼⠀⠀⢿⠀⠀⠀⣸⡿⠧⠀⣿⡂⢀⡾⠠⢴⡞⠀⣐⣿⣮⣷⠀⠀⠁⠄⡁⠀⠄⠉⠀
⠀⠀⢰⡟⣼⡇⠀⢦⠀⠀⣳⣄⣀⣸⣏⢀⣼⣦⣴⣶⣿⣠⡄⣘⣧⣄⣴⣿⣷⣤⣤⣿⣿⡟⢁⣴⡿⣆⣐⣿⣿⣻⣿⡆⠀⠀⠀⠀⠀⠀⠈⠀
⠀⠀⢸⣿⣿⣇⠀⠀⢣⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣦⣿⣿⣿⣫⣭⣿⡇⠀⠀⠀⢀⠄⠀⠀⠀
⠀⠀⠀⢿⣿⣿⢤⣤⣬⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⣾⣿⡿⣿⣿⣿⣿⣧⣤⣿⣿⢶⣿⡿⢿⣿⢿⣿⣿⣿⠿⠋⠀⠀⠀⠁⠀⠀⠁⠁⠈
⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⣴⣿⡿⢿⣿⣿⡟⠀⠀⠀⠀⠂⠀⠀⡀⠀⠁⠀
⠀⠀⠀⠀⠀⠀⢹⣿⣹⣿⠿⢿⣿⢿⣇⣸⣿⣿⡛⣻⣿⣸⣿⣹⣿⣿⣟⠹⣯⡻⣷⣬⣿⣻⠉⣹⠄⢸⠛⢿⠃⠀⠀⠀⠄⠀⠀⠀⠁⠠⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠘⢁⣼⡿⡾⢸⡏⠀⢰⣿⣷⣽⣿⣿⣿⣻⣷⣄⢀⣿⣿⠏⣽⢰⣿⠀⣸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠉⣟⣢⢤⡌⠀⢛⣿⣿⣧⡟⠀⠀⡘⠋⣿⡇⠈⠛⣿⣷⣿⣟⣿⣿⣿⠀⠛⣿⡇⠀⣿⠀⢸⡄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⠃
⠀⠀⠀⠀⠀⠀⢸⠿⣧⢾⡇⠀⣾⡿⠻⣿⣇⠀⠀⠀⠀⠀⢀⣧⣄⣿⣿⡇⢛⣿⣿⣿⣤⠀⣿⡇⠀⣿⠀⠀⢻⡀⠀⢀⠀⠀⠨⠀⠀⠀⠂⠀
⠀⠀⠀⠀⠀⠀⣾⣧⣿⠘⢇⢀⣿⠃⠀⣿⡿⠀⠀⠀⠀⡾⠟⠛⠛⢹⣿⡀⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⢻⣆⠀⠀⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⠃⢹⣀⣸⣿⠃⠀⠀⢻⣿⡾⠶⣿⣶⠀⠀⠀⢀⡞⣻⡇⠈⣿⣿⣿⣿⣿⣿⠿⣄⢻⠀⠀⠀⠀⣹⠄⠀⠀⠀⠀⠀⠀⠄⠀
⠀⠀⠀⠀⣠⡏⣸⠀⠈⣧⣿⣿⣿⠲⢤⣿⡄⢀⣷⣿⣿⣶⠛⢿⣿⣿⣿⡇⣠⣿⣿⣿⣭⢻⣿⡆⠈⢻⣦⡀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠏⠀⣿⣶⠾⣻⡟⠹⡿⣧⣰⣿⣿⣿⣿⣼⣾⣿⣿⡿⣿⣿⣿⣷⣿⣿⣿⣿⣏⣿⢿⣿⣶⣞⣏⢷⢶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣴⠋⠀⠀⣿⠿⣳⣾⠀⣸⠇⣿⠈⣿⣿⠿⠟⢻⣿⣿⣿⣻⣿⣿⣿⣿⣧⣙⣿⣿⠁⢸⠀⡛⢿⣟⣿⣿⡀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠁⠀
⠀⡾⠃⠀⠀⢸⡟⢠⣿⢷⣶⣿⣞⡟⢦⢸⠁⡁⠀⠘⢬⣿⣳⡄⢹⣯⣿⡇⠌⣿⣯⠙⡆⢸⠄⣠⣿⣿⣿⣽⣿⣿⣿⡟⠀⡀⠀⠀⠀⠀⠀⠀
⢸⠁⠀⠀⠀⣼⠁⠈⡏⠀⠩⠿⠯⣷⡟⣿⡷⠇⣴⣤⣾⢻⣿⣧⣼⣷⣾⡗⠀⣿⣟⡃⣷⢸⠀⠻⢾⣿⣽⡿⣻⣦⣻⣆⣀⣀⣀⠀⠀⠀⠀⠀
⢻⠀⠀⠀⣸⡇⠀⢸⡇⠀⠀⢀⣔⠛⢶⣿⣿⢷⣾⣿⣿⣿⣯⣿⣿⣿⣯⣿⠀⣿⣯⣙⣿⣿⡆⠀⠂⠈⠙⣧⠙⢿⣭⣯⠻⣿⢿⣷⠀⠀⠀⠀
⠘⣄⠀⠀⣿⠃⠀⣾⠁⠀⠀⠴⢆⣴⡇⣸⣿⣍⠁⢹⣿⣅⣀⡛⢻⣿⣿⣿⣐⣿⣷⡄⣈⣿⣗⠂⠀⠀⠀⣼⣷⣄⣹⣿⡹⢾⣿⣿⠀⠀⠀⠀
⠀⠙⣦⢰⣿⠀⠀⡟⠀⠀⠀⣴⠻⣧⢹⣿⣿⠇⣀⣾⣾⣿⣻⣯⣾⣿⣿⣿⣿⠙⣿⣿⣤⣽⡏⠓⠦⣤⡀⢹⣷⣿⣿⣷⣾⣤⣬⣿⣷⣤⡀⠀
⠀⠀⢸⡆⣿⠀⠀⡇⢀⣄⠀⣿⣶⣷⣿⢿⣿⣷⣯⣩⡽⣿⡟⢛⣟⡩⢻⣿⣿⡾⢿⣿⣿⡿⣧⠀⠀⠀⣷⠘⢿⣿⡿⠁⢹⣟⠀⢈⣙⣿⣽⣧
⠀⠀⢸⡇⢹⡆⠀⡅⢸⣯⣷⣿⣿⣟⣻⢿⣿⣿⣻⡿⠿⣿⣿⣿⣿⣿⡟⢹⣿⣇⣈⣉⣿⡟⣿⡀⠐⠀⡿⠀⠈⣿⠁⠀⠀⠙⠷⢾⣿⣿⣿⣿
⠀⠀⢸⡇⠀⢧⠀⠁⠈⠷⣾⣿⢿⣿⣿⣟⣽⣿⣿⣦⣺⣿⡵⣿⣿⢿⢄⡿⢿⣿⣹⣿⡻⣧⣼⣧⠀⠀⡇⠀⣰⢿⡀⠀⠀⠀⠀⠀⠀⢀⣹⣿
⠀⠀⢸⠀⠀⠘⣧⡇⠀⢀⣾⣿⣶⣿⣿⣿⣤⣾⣍⢹⢻⡶⣿⣿⣿⡇⣿⠇⣸⠛⢿⣿⡖⠛⠹⣿⡇⠘⣇⣰⠋⠘⣇⠀⠀⠀⣠⣶⣲⣿⣿⡏
⠀⠀⣿⠀⠴⠀⢻⠃⢰⣾⣟⢉⣿⡟⠙⣿⣿⡿⣿⣻⢸⡁⣿⣿⣾⣿⣏⣰⡟⢀⣿⡇⠙⠦⡀⣆⢳⡀⣿⡇⠀⠀⠸⡄⠀⠀⠙⣾⣿⠟⠉⠀
⠀⠀⢻⠀⠀⠀⢸⡀⢸⣿⣟⣿⣿⣿⢆⢨⡽⣿⢻⡝⢦⣧⡏⢿⣿⣿⣿⣿⢴⣿⣻⡷⠄⣴⡹⡄⠸⣿⡟⣧⠀⠀⠀⣷⠀⠀⡀⢿⠇⠀⠀⠀
⠀⠀⢸⡄⠀⠀⢸⣧⠈⢿⡛⢿⡿⡿⣶⠻⣷⣦⣼⡇⠈⣿⣧⣶⣼⣿⣿⡇⠀⠚⢿⣷⠦⣾⣿⡄⢠⣿⡆⠘⣇⠀⠀⢸⡆⠀⠻⡏⠀⠀⠀⠀
⠀⠀⠸⣧⠀⠀⢾⣿⣀⣼⢷⣄⠙⠳⠝⠲⣌⢻⠙⢧⠀⠀⣈⣽⣿⣿⣿⠁⠀⠀⢸⢿⡀⢡⠟⢀⡾⠀⢻⡄⠘⣆⠀⠀⢇⠀⠀⢙⣦⠀⠀⠀
⠀⠀⠀⣿⠀⠀⣿⢸⣿⣥⠀⣿⣶⠀⠀⢀⣼⣿⠏⢹⡆⠀⢉⣿⡞⣉⣿⡆⠀⢠⣾⣿⣦⠅⠀⣼⠃⠀⠈⢧⠀⠹⣆⠀⢸⡄⣠⣾⡿⠀⠀⠀
⠀⠀⠀⠛⡆⠀⣿⠀⢷⣧⡼⢻⡴⠆⠀⢲⣿⠟⠳⠂⣿⣀⣼⣿⣿⣿⠟⢷⣾⣿⣿⡏⣟⠂⣰⠃⠀⠀⠀⠸⣇⠀⠘⡄⠸⣧⠛⠋⠀⠀⠀⠀
⠀⠀⠀⠀⣿⡀⢸⠀⣸⣿⡗⠿⠇⠀⣠⡿⣧⣴⠖⠀⢸⣿⣿⣿⣿⡟⢳⣟⢷⠛⢿⣥⡟⢷⣿⣤⡄⠀⠀⠀⢻⠀⠀⢻⡄⢻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡇⠈⣆⢹⣿⠀⠀⠀⢀⡛⠊⠁⣿⡃⠀⣿⣿⠿⠛⣯⡇⠸⣿⠘⣷⡀⠀⣹⣾⣽⣾⣿⡀⠀⠀⠈⣧⠀⠀⢷⠘⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢹⡀⢻⡘⣏⣆⠀⠈⢿⣤⣶⣾⣿⣭⣹⣿⣿⡓⡦⢻⣧⣾⡿⣆⠘⣇⠀⢻⣿⣿⣯⡁⠀⠀⠀⠀⢻⡆⠀⠸⣧⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣷⠘⡇⠈⠻⢧⠀⢸⣿⣿⡟⣿⠏⠈⡿⢻⡗⢿⣿⣿⣿⡇⠸⡄⢸⠀⣸⠛⢿⣮⡙⢻⣶⣤⡀⠘⡇⠀⠀⢻⢿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⡄⠸⡆⠀⠈⢷⡠⣭⣻⣿⣿⠀⢸⡇⣈⣧⣾⣿⣿⠻⣇⠀⠀⢸⣇⡟⠀⠀⣿⣧⢤⣿⣸⡍⠀⣧⠀⠀⡸⡟⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣷⠀⢻⠀⠀⠀⠻⣮⣿⣿⣿⣦⢸⢹⣿⣿⣿⣿⣿⡄⢹⣦⡀⠀⣿⠃⠀⠀⢸⣿⣶⡈⡟⠁⠀⢹⠀⠀⠁⣷⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⣇⠀⠀⠀⠘⣟⢿⡿⣿⡿⠀⢿⣿⣿⣟⢻⣇⠈⢻⡻⣖⣾⣆⠀⣠⡾⠛⣎⣿⠁⠀⠀⢸⠀⠀⠀⣿⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢸⡆⠀⠀⠀⣿⣼⣧⣿⣿⡄⠐⣿⣿⣿⡿⣼⠇⠐⣷⡙⣿⢿⢻⣭⣤⣶⣿⣿⠀⠀⠀⣸⠀⠀⠀⣿⢸⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠈⣿⠀⢀⣴⣻⣯⣿⣿⣯⣿⣄⢸⣿⣷⣿⣽⣷⡄⠈⢳⡇⠈⡏⠉⠉⠉⢻⢿⣾⠀⠀⣽⠀⠀⠀⡗⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢹⡀⣼⠙⢿⡝⣿⣸⠏⠛⣿⣾⡏⠿⠛⢿⣙⢶⣶⣿⣿⠂⢹⡄⠀⣠⣾⣿⠛⣷⠀⢸⠀⠀⠀⡇⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠘⡇⡇⠀⢼⣟⣿⢻⣧⡀⠻⢿⡇⠀⢰⡴⠮⢿⣯⣟⣿⡇⠀⣻⣾⣿⣿⣧⣶⣿⣀⣽⠀⠀⢀⡧⠸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣷⡇⠀⠀⠈⠻⣿⣯⣥⠤⢿⡇⠀⠀⢻⣄⡈⣿⡿⣿⢹⣾⣿⣟⣧⡼⣿⠿⠛⠉⡟⠀⠀⠸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢿⢸⠀⠀⠀⠀⢸⣿⣹⣶⣾⣧⠀⠀⢸⡏⠙⣶⢛⢿⠀⠹⠿⢻⡏⠉⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⢸⡿⡇⠀⠀⠀⣾⣿⣉⣿⣿⡏⠉⠀⢀⣇⢸⣿⣌⣸