⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣛⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡴⢶⣖⣒⣶⣶⣤⣿⣿⠀⠀⠻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⢟⣯⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠹⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢾⣋⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⡻⣿⣯⣳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣷⢸⣿⣿⣷⣟⢧⡀⠀⠀⠀⠀⣀⣠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣻⣿⠿⠛⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣾⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣶⣾⣶⣒⡒⠲⠤⠤⢤⣤⣤⣀⣀⣀⣠⡴⠞⢋⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⢷⣽⣿⣿⣿⣿⣶⣶⣶⣬⣭⣉⣉⣡⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣶⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠀⠉⠻⣄⣼⣿⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣀⠀⠀⠈⢿⡇⠀⠀⠸⣿⣿⣿⣿⣿⢻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⠋⠛⠳⣄⠀⠙⠒⠦⠤⠼⢿⣿⡿⢣⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣈⣉⣩⣍⡭⠟⢁⣼⣿⣿⣿⣿⣿⣿⣿⣯⡻⣧⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⠶⣾⣯⣭⣽⣭⣭⣭⣭⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡗⢦⡀⠀⠀⠀⠀⣀⣴⣿⣏⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠙⠳⢿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠄⠹⣦⣀⣰⣮⣵⡾⣿⣞⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⠏⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠄⠘⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠶⣤⡀⠀⠈⠹⠥⢞⣻⣿⣷⣭⣿⣗⣲⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢀⡴⠋⠁⠀⠉⢻⡄⠀⠀⠀⣰⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣥⡀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡶⠋⠀⠀⠀⠀⠀⢸⡷⠖⠒⠿⣅⠀⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣾⣿⣿⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⢀⠖⠀⠀⠀⠀⢰⠏⠁⠀⠀⠀⢸⣦⢼⣆⢻⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣰⠋⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⣸⠃⠀⠹⡾⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣏⠀⠀⠀⠀⡰⠃⠊⠀⠀⠀⠀⢰⠇⠀⠀⢰⠃⠀⣿⢿⡿⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣟⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣌⣀⡀⣀⡾⠁⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⡾⠀⠀⡿⠿⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⣿⣿⣯⢿⣄⠀⠀⠀⠀⠀⠀⢠⡾⠋⢝⡷⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣏⠉⣇⠀⠀⠀⠀⢀⣰⠃⠀⠀⠀⣸⠁⠀⣸⠃⣠⣾⣿⣿⣿⣿⣿⠋⠉⢻⣿⣿⣿⡇⢹⣿⣿⣿⣿⣶⣦⣄⡀⠀⢀⣟⠀⠀⠀⠠⡷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⡳⣤⣤⡴⢾⡁⠀⠀⠀⣰⡇⠀⣠⣿⣾⣿⡿⢛⣿⣿⣿⠇⠀⠀⣾⣿⣿⢿⠀⢀⣿⣿⡿⠟⠉⢩⣭⡿⠚⢭⣿⣦⣀⣴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠲⠤⢤⣿⣶⠴⠞⠛⠛⠻⠟⠛⠋⠁⠀⣼⣿⣿⣿⠀⠀⢰⣿⣿⡟⡞⠀⢸⣿⠏⢀⣀⣴⣿⣋⠀⠀⠀⠈⠙⢻⣥⣀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣿⣿⡟⠀⠀⣼⣿⣿⣷⡇⠀⠈⣿⡶⠋⠁⠀⠀⠈⠁⠀⠀⠀⣴⠏⠀⠀⠈⠙⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢯⣿⣿⣿⠁⠀⢸⣿⣿⣿⣿⡇⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⢀⣀⡰⠛⣳⣄⡀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣿⣿⣿⣿⠀⢀⣿⣿⣿⣏⣿⠀⠀⠈⣷⣴⣤⣤⡴⢤⣤⣿⠋⠉⠉⢿⡁⠈⠉⠲⠦⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣾⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣧⣀⠀⢀⡞⠀⠀⡏⠀⠀⠙⣿⣦⣤⠀⠀⠹⡆⠀⠀