⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣄⣀⣿⠀⡇⢀⠇⣰⠋⠙⠺⣝⢦⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠶⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠞⠛⠉⠉⠀⢈⡽⢿⣆⢧⢸⠀⡿⢦⣄⠀⠈⢳⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡏⠀⠀⢠⣿⡬⠽⢷⣤⣤⠶⠒⠛⣫⡿⠋⠁⠀⠀⠀⠀⠀⠉⠀⠀⣹⣾⣞⣆⣇⠀⠈⢳⣦⣞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢹⡽⡇⠀⢠⡟⠛⢛⣿⠿⠛⠉⠉⠁⠀⣀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⠞⠉⠙⡟⠛⣿⣯⡁⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⣧⢷⠀⢸⡷⢶⡿⢭⠍⠁⠀⠀⠀⠀⠉⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⣿⠈⢷⡀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠈⢧⣷⣼⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠞⠛⠉⠉⠙⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⠲⣄⠐⢦⠀⠀⠀⠘⣆⠀⠀⢠⡀⠀⠀⠀⢸⡆⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠷⠾⠟⠃⠈⠉⣆⠈⣧⠀⠀⠀⢸⡆⠀⠀⢳⠀⠀⠀⠈⣿⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠛⠉⠉⠀⠉⠉⠀⠀⡀⠀⢰⡂⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡆⣿⢀⣀⣀⣸⡇⠀⠀⢸⡇⠀⢹⡀⣿⡆⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢁⡤⢖⡿⠛⠂⠀⠀⢸⠃⠀⠀⣧⠀⢷⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⠉⠁⢈⣽⠋⠓⢆⡼⠀⠀⢸⢧⣿⡝⢦⡀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣶⠏⠀⠀⢰⠂⠀⢸⡀⠀⢀⣽⣦⣼⢷⣄⠀⠀⠀⢀⣠⠿⣿⣧⢴⣲⣟⣁⣠⣴⠊⠀⢀⣴⣯⡞⣿⢻⣆⠙⢦⡀⠀⠈⢳⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣏⠀⠀⢰⡏⢠⠀⠈⣧⣴⠋⣠⣿⢯⣛⠻⠛⠛⠉⠁⠀⠀⠀⠀⠀⣀⣀⡤⣄⣉⠉⠙⢻⣿⠟⢿⡏⠈⣿⣦⠈⠻⣦⠀⠀⠻⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⣿⡄⠀⢹⡇⢸⡀⠀⠾⢻⣿⣳⡟⣿⡿⠻⣦⠀⠀⠀⠀⠀⠀⠀⣾⣽⣶⡾⣿⣿⣿⠔⢸⠏⢇⢸⡇⠀⠈⣿⢣⡀⠈⠳⣄⠀⠹⣦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⣻⢦⣈⣧⠀⢧⡀⠀⣤⣟⣿⠘⣿⣇⠀⢸⣆⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠁⠀⣼⠀⢚⡾⠁⠀⠀⠈⢧⠙⢦⡀⠈⠷⣄⠘⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⢷⣄⢻⣷⣿⣿⢿⡆⢸⣟⣦⣼⣿⠀⠀⣀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⣿⣳⡞⠁⠀⠀⠀⠀⠘⣇⠀⠹⣆⠀⠙⢦⡈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⡏⠉⠛⢿⡙⢮⡀⠀⢹⣿⣿⠿⠀⠀⢿⣀⣀⣀⠀⠀⠀⠈⠀⠀⠀⠀⣿⠟⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠈⠳⣄⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⢠⡇⠀⠀⠈⢷⣀⠹⣄⠀⢀⣤⡤⠀⠀⠚⣍⠀⣽⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠘⢳⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠈⠛⠿⣆⠀⠀⠀⠀⠀⠀⠘⢧⣿⠀⠀⠀⠀⠀⢀⣼⣗⠒⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣸⢱⡇⠀⠀⠀⠀⠀⠀⠀⠙⢧⣄⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣤⠟⡇⢘⡟⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⣸⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⣤⣀⣀⠀⢀⣀⡴⠛⠁⠀⡇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢰⠏⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡿⠋⠉⠀⠀⠀⠀⠀⢿⣤⠶⡛⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⠟⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡖⢻⢻⡇⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⡟⠀⠉⠉⠉⠓⠶⠶⠶⢶⡤⣤⣀⣀⡹⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⢠⡟⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠟⠻⠟⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⡰⢋⡴⢋⡼⢋⣽⢿⣄
⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⢀⡞⠀⠀⢸⡇⠀⠀⠀⠀⠀⣀⣴⠶⠋⠁⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢀⣴⢋⡿⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⠟⡰⢋⣴⢿⣧⡀⠙
⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⡼⠁⠀⠀⣿⠁⠀⠀⢠⡴⣟⠻⣍⢧⡀⠀⠀⠀⠀⠀⠀⠀⢿⡛⠲⢤⡀⠀⠐⠛⢁⡾⠁⠀⠀⠀⠀⠀⢀⡾⢋⡼⣡⠞⣱⠟⢁⣟⠁⠹⠄
⠀⠀⠀⠀⠀⠀⢠⡏⠀⣴⠁⠀⠀⢠⡏⠀⠀⢠⡿⣦⠘⢧⡙⢮⣳⡄⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢀⡴⠋⣴⣿⡾⢁⡾⠁⠀⢸⠏⢧⠀⠀
⠀⠀⠀⠀⠀⠀⣾⠁⣼⠁⠀⠀⠀⣾⠃⠀⠀⣼⠃⢈⣷⣄⠻⣄⠻⣝⢦⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⢠⡞⠁⠀⠀⠀⢀⣴⠛⣠⢞⡽⠋⣴⠟⠀⠀⠀⣿⡀⢜⡄⠀
⠀⠀⠀⠀⠀⢰⡏⣸⠃⠀⠀⠀⣼⡟⠀⠀⢠⡏⠀⣼⣻⣟⢷⣘⢷⡉⢮⡳⣄⠀⠀⠀⠀⠀⠀⢻⡆⢀⡞⠁⠀⠀⣀⣴⣯⠴⠾⠷⠟⠒⠺⠓⠶⠶⢶⣤⡟⡇⠈⠁⠀
⠀⠀⠀⠀⢠⡿⣼⠃⠀⠀⠀⣸⣿⠁⠀⠀⣸⠁⠀⠿⣟⣿⣆⣿⣧⣽⣧⣽⣮⣷⣄⣀⣠⠶⠚⠲⢿⡿⠛⠛⠛⢿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣻⠀⡇⠀⠀⠀
⠀⠀⠀⠀⣼⡿⠃⠀⠀⠀⣰⢃⡟⠀⠀⠀⣿⠀⠀⠀⠘⢿⣍⠁⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣗⣀⣀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡙⣿⠀⠁⠀⠀⠀
⠀⠀⠀⢠⡿⠁⠀⠀⠀⣰⠏⣸⠃⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⢀⣈⣷⣄⠀⠀⠀⠀⠀⠀⣠⡾⠕⠛⠁⠀⠀⠀⠀⠀⠀⣼⠋⣀⡇⢻⠀⠀⠀⠀⠀
⠀⠀⢀⣿⠁⠀⠀⠀⢰⠏⢠⡏⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⡟⠘⢧⠀⠀⠀⠀⠀⠈⠓⠢⠝⠶⣤⣶⡇⢹⣷⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠉⢙⡇⢸⣆⠀⠀⠀⠀
⠀⠀⣸⠃⠀⠀⠀⣰⠇⠀⣼⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠙⠋⣰⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠈⣿⠀⠀⠀⠀
⠀⣰⠇⠀⠀⠀⣰⠇⠀⣼⠇⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢠⡴⢋⡟⠒⠚⠋⢷⠙⢷⣄⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⢻⡄⠀⠀⠀
⢀⠏⠀⠀⠀⣴⢋⣀⣾⡟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣧⠀⠀⢹⡀⠀⠀⠀⠀⣠⡾⠋⢀⣼⠁⠀⠀⠀⠈⣷⡀⠙⠳⣤⣀⠀⠀⢠⣿⢷⣄⣸⠀⠀⠘⡇⠀⠀⠀