⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⡐⠀⠚⣿⣿⣿⣿⠟⠉⠀⠀⠙⢿⣿⣗⠂⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣯⣽⣿⠋⠀⠀⠙⠻⢿⣿⣿⣷⣿⣤⠴⠿⠛⢶⣴⣿⣿⡟⠛⠓⢦⣀⣀⠀⠀⠙⢟⠚⠦⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣾⣿⣿⡿⠉⠚⠉⠀⠀⠀⠀⠀⢀⣨⣹⣿⣏⡀⠀⣀⣴⢟⣿⠟⢧⡀⠐⡄⠀⣿⣾⣧⣄⡀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⣰⣞⡁⢀⣾⠟⣿⠋⢩⡏⣿⡿⠟⢻⡁⠀⠀⢷⡀⠘⠦⣸⣿⣿⣌⠙⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⡟⣻⣿⠃⠀⡇⠀⢸⡿⠛⠀⣀⠈⠳⣦⡀⠈⣷⠀⠀⠙⣿⣇⢛⣷⠀⢸⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⣤⣶⣶⣶⣶⣶⣾⣿⣿⣯⣽⣿⠉⣰⣿⣿⠀⠀⡇⠀⡿⣧⠀⠀⢈⢳⣄⡈⠻⣦⠸⡄⠀⣄⣼⣿⣾⡟⠀⠀⣯⣉⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢸⣇⠰⣿⣿⡿⠀⠀⡇⣼⠃⠹⡤⡄⠸⣾⠛⣿⣤⣬⣿⣇⢰⣿⣿⣿⣿⣷⡄⠀⣿⡀⠀⠀⠀⠀⢈⠩⠉⠉⠉⠙⢛⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⡀⠀⣿⡇⠀⠀⣧⣿⣀⣤⣿⡽⠛⠃⠀⠉⠋⠙⠈⣿⠀⢿⣿⣿⣿⢿⡇⠰⣿⣇⠀⣠⣤⣀⠀⠀⢀⠀⡓⠀⢸⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⣿⣇⠀⢹⣿⡆⠈⣿⣿⠏⢟⠁⠀⠀⠀⠀⠀⠀⠀⢠⠏⢠⣟⣿⣿⠁⢸⡇⠀⢿⣿⠀⠀⠀⢻⣆⠀⠨⠈⠤⠀⢸⡇
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⠃⠀⣿⣿⡀⢸⣿⣿⣦⣹⣿⡄⠀⠀⠀⠀⠀⣀⣤⠀⠀⡿⣠⣿⣿⣿⠛⡇⠀⣧⠢⡜⣿⣄⠀⠀⠸⠿⣄⠄⠀⢖⠀⢸⡇
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⡷⣿⡈⣷⣼⡇⢹⠿⢿⣷⠻⢦⣀⠀⠉⠉⠉⠀⠀⣀⡴⠛⣩⡿⠃⢠⣷⡀⢸⠀⢿⡘⣿⠀⡀⠀⠀⠘⠓⠀⠀⠀⠘⠇
⣿⣿⡿⠿⠿⠿⠟⠿⠶⠤⠾⣧⣿⡇⣿⣿⢇⣼⡀⠘⢿⡀⠀⠙⠳⢦⣄⣀⣠⡾⠋⢻⣼⣿⣷⣆⢾⣿⣷⡌⣰⡾⢿⡟⠛⠛⠀⠀⠀⠁⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠙⣿⣿⡿⠿⢿⣿⠿⢼⣷⡾⣄⣶⠟⢻⣿⣷⡞⠀⠀⢻⣿⣿⣇⠸⠿⠿⠛⠙⠁⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⣠⣿⣁⣀⣼⠶⠿⢶⣿⣟⠛⣿⣿⣶⣿⣿⣾⣿⢟⣻⠾⠛⠉⠙⠄⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⣿⠷⠛⠋⠁⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⡯⠽⠟⠛⠿⢭⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠋⠁⢾⣿⣇⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣴⡿⢯⣽⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠔⠂⠀⠀⠈⢳⣄⠀⠀⣶⣶⣶⣶⠶⣶⣤⣤⣤⣀⣀⣶⣶⣴⣾⣿⣄⠐⢆⣨⣿⣶⣦⣴⣦⣴⣶⣶⣶⣾⣿⣿⣿⣏⣙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠤⠀⠀⠀⠀⠀⠉⡓⢾⣿⣿⡿⣤⣴⣿⣷⣿⣿⣿⣿⣿⣿⡿⢿⠉⠙⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠈⢛⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣾⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠀⣠⠴⠶⢿⣏⣤⡍⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡬⠜⢹⣿⣿⣿⣟⣿⣿⣛⣿⡿⣿⣿⣿⣯⣴⠿⠿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠂
⠚⠋⠁⠄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣾⣏⣿⣿⣿⣟⣿⣿⣿⣿⣄⠀⠀⢉⣿⡿⠁⢨⠟⠋⣁⣿⣷⣻⣿⠋⠉⠉⢀⡀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣆⠀⠀⠀⣼⠘⢷⡞⠃⠀⠙⠿⣿⣿⣭⣗⣿⣿⣿⣿⣷⣤⣁⣌⣉⠀⠠⣄⣀⣤⣾⠿⠏⠁⠀⠀⠀⠀⣇⠀⠀⠷⣄⣀⣀⠀⠀⠠⣖⣀
⠿⠶⣶⣤⣘⣘⣿⣿⡟⠁⠀⣿⣧⠀⠀⠀⠀⠈⠙⠿⣽⡈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣰⣿⣄⣀⣀⡀⣿⣷⣶⡾⠿⠟⠉
⠀⠀⠀⠈⠛⠿⠿⢿⣧⣤⣾⣿⡌⣷⡀⠀⡀⠀⢀⡈⢋⠻⢿⣿⣿⣿⣿⣿⣿⣿⣟⣋⡴⠟⠀⣠⠄⠀⣠⠀⠀⣠⣿⠁⣨⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⣿⣌⣷⠀⠸⡆⠀⣧⠀⢷⣄⡉⣻⣿⣿⣿⣟⣿⣿⡟⠁⣠⣾⡟⠀⣼⠃⢠⣾⠙⢿⣿⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣻⣿⠟⢰⡀⢱⡀⢹⣆⠈⢿⣿⣿⠿⠟⠋⠁⠀⠘⢿⣿⣿⡿⠀⢰⡇⠀⣸⣿⠆⢄⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣠⣼⡇⠘⣧⠀⠻⡄⢰⣿⠃⠀⣠⠴⠛⢦⣀⢸⡿⢿⠇⢀⡿⠉⣣⣿⢏⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠻⣿⣿⣿⣷⡦⠻⣇⠀⣿⡄⣿⣴⠟⠁⠒⠛⠒⠙⠻⣷⣸⠄⢸⡇⣴⣟⡛⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡉⠁⠀⠘⣿⣿⣿⣷⣄⠙⢦⢸⣧⣿⠁⢀⣀⣀⣤⣀⣤⡴⢿⢻⣦⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠉⠙⣿⣾⣿⣿⠋⠀⠘⠟⠋⠍⠙⣿⠀⣼⠟⣿⠃⣴⡿⠟⢹⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⠀⠘⢷⣿⢻⣿⣶⣄⡀⠀⠀⠀⠘⣿⠂⢁⣴⢋⣼⡟⠁⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀
⣤⡨⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢸⡇⣿⡆⠀⠀⠙⠾⣿⣿⣿⣿⢢⡆⢠⣶⣿⡆⢸⣿⣿⣿⠁⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿
⣿⣿⣦⣔⠀⠀⠀⡠⢠⠃⠀⠀⠀⢀⣿⣧⣿⠇⠀⠀⠀⠀⠉⣿⣿⣿⣿⡇⣸⡇⣿⣿⣾⣿⣿⣿⠀⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⢀⣰⣤⣾⣿⣿⣿
⣿⣿⣿⣿⣧⣴⣿⣷⡇⢀⠀⠀⠀⣼⣿⣼⡟⠀⠀⠀⠀⠀⢠⠏⣿⣿⣿⡇⣿⠃⣿⣿⠏⠙⣿⣿⢈⣠⡀⠀⢿⣿⣿⣆⠀⢠⣠⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣴⣃⠀⣠⣾⣿⣿⡿⠁⠀⡠⠄⣠⣾⡿⠀⢸⣿⣿⡇⣿⣧⣿⣿⠀⠀⠈⢿⣇⠟⣧⣔⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣤⣀⣼⣿⣿⣇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠘⣿⣆⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠠⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣇⣠⣿⣿⣿⣿⡿⠹⣿⣿⠏⣿⣿⣿⣿⣄⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠳⡄⠀⠀⠉⣛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣀⠀⠀⠀⢀⠀⠀⠀⠉⢻⡿⣿⣷⣦⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠁⠀⢀⣾
⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠞⠛⠉⠈⠉⠀⠀⠀⠈⠁⠲⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿
⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿
⠀⠀⠀⠈⠳⣆⠀⠀⠀⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣿⣿⣿⣿⣿
⣧⡀⠀⠀⠀⠘⢷⣶⡿⠥⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠤⣤⡀⠀⠀⣤⣠⣤⣶⣶⣾⣿⣷⣿⣿⣿⣿⣿⣿
⣿⣿⣦⣄⠀⠀⠈⢿⠀⠀⠀⠀⢀⣄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠙⠳⢦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿