⠀⠀⠀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣸⢿⡏⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣾⣶⣿⣛⣿⣶⣞⡋⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣿⠈⡉⣿⠃⠱⢄⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣄⡤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡟⠳⣾⡟⠀⠀⠈⣦⠀⠀⠈⢁⣽⣁⣴⡛⠓⠒⠀⠀⠀⠀⠙⠿⣿⣿⣿⣷⡀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣿⣀⣠⣿⡇⣄⠀⠀⠈⠑⣄⡠⠞⣻⣿⣿⣿⣿⠃⠀⠀⣀⡈⠒⢄⣻⡿⢹⣿⣿⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⢇⡟⠙⣿⠁⠀⠉⠂⠠⣶⢿⣿⣴⠿⠿⣽⣿⠏⠀⠀⢀⣿⣿⣷⣲⣿⣇⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢹⣆⢙⣻⣿⠀⠀⠀⠀⠀⠙⠿⢏⢣⡀⠀⠀⠀⠒⠀⠀⢾⣿⣻⣿⡿⡿⢘⣟⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⢿⣿⣿⡏⠉⠦⢄⣀⠤⠤⠄⠀⠛⢙⢦⡀⠀⠀⠀⠀⠀⠉⠛⠛⢠⣧⣼⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠸⣧⣸⣇⠀⠀⠀⠈⠑⢢⣀⣀⡴⠁⣰⣿⣶⢤⢄⣀⣀⣀⣀⣴⠋⢋⣿⠿⠯⠤⠤⠤⠤⢤⡤⠒⠒⠋⠉⠉⠉⢹⣿⠛⣿
⠀⠀⢿⣿⣿⠈⠂⠂⠒⠀⠉⢀⠞⠀⣴⣿⣿⣿⣿⣾⣿⣿⣿⡿⠛⣷⠟⠁⠠⡀⠀⠀⠀⠀⠀⠑⢆⡀⠀⠀⠀⠀⣼⡋⢹⡿
⠀⠀⠘⣿⣿⠀⠀⠀⢀⣠⣴⠃⢀⣾⡇⢾⣿⣿⣿⣿⣯⣿⣿⠀⡾⢇⢀⣀⡀⢈⠂⠀⠀⠀⠀⠀⠠⠚⠉⠀⠀⢠⣿⣟⣿⠃
⠀⠀⠀⢹⣿⠀⢒⠞⠋⢀⠆⢀⠏⢸⣯⣶⣿⣿⣿⣿⣿⢏⣿⠀⢱⠘⡄⠀⠀⠉⠙⢅⠁⠀⠀⠀⠐⠂⢤⡄⢀⡾⠿⣿⡟⠀
⠀⠀⠀⠈⢿⡐⠃⠀⠀⡞⠀⡼⠚⠿⣿⣿⣿⣿⣿⣿⣿⣎⣿⠀⢰⠀⠘⣄⠀⠀⠀⠀⠉⠢⡄⠒⠉⠁⠀⢀⣾⣧⣴⡿⠁⠀
⠀⠀⠀⠀⠀⠉⠲⣄⢠⡇⠀⡇⢀⣤⣏⠉⠙⠛⠻⠿⠿⠛⢻⠀⠈⡇⠀⠸⣦⡀⠀⠀⠀⠀⠈⠲⢄⢀⣴⠿⣿⣿⡿⠁⠀⠀
⢠⣀⣴⡿⠀⠀⠀⠳⣨⣁⣴⣿⣿⣿⣿⣿⣶⣶⣤⢬⣤⣴⣿⠀⠀⣧⡀⠀⢳⡈⠒⠤⣀⡀⠀⠀⣠⣿⠿⢶⣿⠋⠀⠀⠀⠀
⠀⠹⢿⡁⠀⠀⠀⠀⣽⣿⡿⢯⢿⣿⡿⣿⣾⣿⡏⡲⢿⣞⣿⠀⠀⢽⠑⢄⠀⠱⡄⠀⠀⠈⣠⡞⠉⢹⣶⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢜⡩⢻⣯⢜⡹⠿⣿⣷⣛⣿⢿⡛⡇⠀⠘⡆⠀⢣⠀⠘⢦⣠⠾⣉⣷⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢼⣻⢿⣎⡱⢋⢿⣎⠴⣋⣿⣿⣿⠁⡈⣷⢿⡀⠀⠘⡄⠀⣀⣤⡞⠛⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣝⣿⣴⢋⡜⣿⣎⣽⣿⣄⠙⢯⣦⠹⣿⣷⣶⡶⢻⣟⢉⣫⣽⢾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠿⠿⠷⢾⣟⡿⠉⠀⠀⠀⠙⢶⡿⣯⢻⣶⡾⠿⢿⡉⣌⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣆⣠⣼⠿⠋⠉⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠱⢄⠀⡄⠨⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⢦⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠋⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⢹⡿⠃⠀⠀⠀⣴⠞⠛⢛⣳⣤⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡇⠀⣾⠇⠀⠀⠀⠀⠀⣰⣮⡟⠁⠀⠉⠿⠳⡳⠄⡀⠀⠀⠀⠀⠉⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣿⣿⡇⢰⡿⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡌⣧⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣇⣿⠃⠀⠀⢀⡆⠀⠂⠀⣶⡀⠀⢈⣤⠀⠘⢸⠸⣿⡃⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠈⣿⣿⣿⡏⠀⠀⠀⠾⢃⣞⠀⣘⣿⠃⢐⣿⣽⣿⣇⢸⣶⣿⠃⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⠀⠀⢳⠋⡟⣰⡿⡛⡫⠉⠉⠙⢹⣷⣢⢾⠟⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⠀⠀⠀⠀⢀⣾⢸⣾⣷⠀⢈⣀⠀⢀⡌⢡⣰⣿⡀⠀⠀⠀⢰⣏⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣟⣿⣿⣿⣿⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⡾⡇⡟⠀⠘⢣⡈⠉⢠⣿⢧⣾⣟⣿⣿⣶⠀⠀⣾⣿⣿⣿⠿⣿
⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠠⢻⣃⠠⣾⢿⣿⣶⣿⣿⡿⠊⠻⣌⡛⠋⠀⢸⡿⡘⠅⠀⠚⢁
⣿⣿⣿⣿⣿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣄⠀⣿⣿⣷⡷⣻⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡃⠀⠈⠙⢷⡄⠏⠁⠁⠁⠀⠀⠀
⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⢹⣿⣿⠃⠀⠈⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠙⠋⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣧⣦⣀⠀⠀⠀⠀⡤
⣿⣿⣿⣿⡇⣾⣿⣿⡟⢿⡿⢿⣿⡇⡿⠀⠀⠀⢸⣿⣿⡇⢿⣿⣿⡿⠛⠹⢠⠀⠀⢀⡴⠒⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣝⣷⣄⠀⠠⣴
⣿⣿⣿⣿⢘⣿⣿⣿⠓⢼⠁⠀⢹⢰⡆⠀⠀⠀⠸⣿⣿⡇⢨⣿⣯⣶⣄⡀⠀⣻⡷⠛⠀⠀⠀⠒⢴⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⡏
⣿⣿⣿⡏⣼⣿⢿⣿⡀⠀⠀⠀⡀⣾⠁⠀⠀⠀⠀⠉⠁⣠⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣤⣤⣤⣀⣤⣹⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣸⠀
⢉⠙⡿⠁⣿⣋⣸⠃⠁⠀⠀⢠⢁⡿⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣿⡟⠀
⠀⢰⡇⢰⣿⢹⡏⠀⠀⠀⠃⣰⢸⠇⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⣿⣿⣿⣯⣽⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⡏⠀⠀⠚⡸⠃⢀
⠀⣿⠁⣾⣿⠸⠁⡀⠀⠀⠀⠛⠻⠀⠀⠀⢀⣼⣿⣿⣿⡿⠋⢀⣿⣿⣁⣀⣈⢳⣿⣿⣿⣿⣿⣿⣿⠿⠁⣾⣿⣿⣿⠃⠀⠀⢠⡿⠀⣸
⡐⠋⢰⣿⡇⣄⢰⠇⠀⠀⢀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⠁⠀⣸⣿⡟⠋⠟⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣌⣿⣿⣿⣿⠀⠀⠀⣼⠇⢠⣿
⣧⠁⣼⣿⢳⢿⠇⠀⠀⠀⡜⠀⠀⣰⣿⣿⣿⣿⡿⠟⠀⠀⢠⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⠀⠀⣸⡏⣼⣿⣿⣿⠀⠀⠀⣿⠀⣼⣿
⡀⢠⣿⡿⣴⠆⠀⠀⠀⠀⠁⢀⣼⣿⣿⣿⡟⠋⠀⠀⠀⣠⣾⣿⣛⠀⢴⣃⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⠂⣿⣿⣿⣿⡆⠀⠘⡇⠀⣿⣿
⠁⢼⣿⢲⡏⠁⠀⠀⠀⢀⣠⣾⣿⣿⡿⠋⠀⠀⠀⠀⣴⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⢀⣿⣏⠀⣿⣿⣿⣿⡇⠀⠐⠀⠀⠈⠙
⠀⠇⠋⠀⠀⠀⣤⡄⢾⣿⣿⣿⣿⠋⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠛⠋⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⢈⠃⠀⠀⠀⡴⢉⡀⠀⠙⢿⠟⠁⠀⠀⠀⢀⣔⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠬⡕⠁⣐⣢⠔⠁⠀⠀⢠⣤⣾⣿⣿⣿⣿⣗⣻⣿⣿⣿⣿⣿⡿⣟⣿⣭⣵⢶⣿⣿⣿⣿⣦⡀⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠛⣾⠁⠈⠛⠁⠀⠀⢠⣶⣿⣿⣿⣿⣟⣿⣿⡿⢳⢻⣿⣿⣿⣿⡇⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣷⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠋⠀⣿⡛⡇⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⢟⣯⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⣿⢃⣿⢿⣿⣿⣿⣿⣿⣯⢿⣿⣿⡿⣿⣿⣻⡇⠀⠀⠀⠀⠀⠀