⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⢟⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣟⢻⣍⠴⠚⠉⢸⣄⣿⢻⣻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡿⠟⢻⣸⠏⠀⠀⠀⠚⣿⣿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠉⠁⠀⠀⠀⢻⡛⢁⣀⡀⠀⣾⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣻⡦⡴⢾⣻⣿⡿⠿⢿⣿⣿⡿⠝⢶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⢒⡶⣗⡒⠶⡤⣖⣚⢯⡁⠀⠀⠙⣆⠀⠈⠙⢯⠉⢉⢳⡀⠀⠈⢧⠙⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⢻⣿⠋⣰⠋⠀⢠⠟⢦⡘⢧⡈⠰⢷⢤⣄⠀⠸⡆⠀⠀⠈⣇⠈⠳⣽⡄⠀⠘⡆⣀⠙⢯⠉⢿⠒⠦⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⢻⠃⢰⠃⠀⢠⠏⠀⠀⡽⢦⠹⡄⠈⣇⠙⠓⠦⣷⠀⠀⠀⠸⡄⠀⠘⣷⠀⠀⢳⠏⠀⠘⡆⠈⡆⠀⢰⡟⢦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣏⣠⡏⠀⠀⡞⠀⠀⡞⠁⢸⢧⣇⠀⢹⠀⠀⠀⢸⢣⠀⠀⠀⡇⠀⠀⢻⣆⡴⠻⡆⠀⠀⢻⠀⢹⠀⣼⠘⡎⢧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢠⣶⡟⠀⣇⠀⢸⡇⠀⢸⢁⡶⡟⣯⡏⠀⢸⠀⠀⠀⡞⢸⡄⠀⠀⡇⠀⠀⢸⡿⠀⠀⡇⠀⠀⢸⠀⠘⣾⠙⢦⣽⣼⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⡼⠀⠀⡏⠀⡾⡇⠀⢸⠀⠀⡇⣼⢧⡀⢸⠀⣀⣠⡇⢸⡇⠀⢠⠇⠀⠀⣼⣷⠀⠀⡇⠀⠀⢸⡠⠄⣿⠳⠄⠱⡝⣇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠃⠤⢸⣡⢾⢹⣇⠀⢸⠀⢀⡿⣿⠀⠉⢹⠉⠁⢸⠁⠨⣇⠀⣸⠀⠀⠀⣿⠏⠀⠀⡏⠳⠤⣼⠁⢠⡿⡆⠀⡀⢱⠈⢧⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣷⣌⣹⠀⢸⢸⠈⠲⣸⣴⠟⢠⠟⢦⡀⡟⠀⠀⣿⠀⠀⠈⢣⣇⡀⣀⣾⠏⠀⠀⢠⡇⠀⠀⡟⡜⡼⠁⢧⢠⣃⣾⣆⢸⡆
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣷⣭⣗⣺⢿⣲⢶⣏⡼⢠⠏⡀⠒⠉⢷⠲⠀⢻⠀⠀⠀⣸⠀⣠⣿⠃⠘⠲⢄⣸⣀⣠⣾⣡⡾⣧⢀⢸⣵⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⣸⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠹⣾⣄⢳⠀⠀⠸⡄⠀⢸⡄⠀⠀⣇⣼⡟⡸⡄⠀⠈⢩⡏⢁⡼⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢳⢯⠙⠲⢦⣴⣇⣀⠈⡇⠀⣰⢿⡏⠹⢈⡏⠓⢀⣾⠖⠋⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣤⣟⣼⢀⠀⠀⠀⣻⣉⣀⡇⠀⠁⢸⣷⠀⡾⡇⡴⣿⣤⣄⣀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣠⢿⢝⣿⡯⢗⡟⠉⠁⣰⠃⠉⠙⡷⣼⣻⣴⣿⣷⠾⠛⠛⠾⡖⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡛⠓⠒⠶⠶⠖⠒⠚⠛⣛⣩⠴⠋⠀⠀⡴⠃⠀⠀⡼⠁⠈⠻⣍⠀⠈⠳⡄⠀⠀⠈⢦⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀
⠀⠀⢀⡴⢿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⢀⣀⣠⡤⠴⠖⢒⡭⠉⠰⡄⠀⣠⠞⠁⠀⠀⡼⠁⠀⠀⠀⡿⣦⠀⠀⠘⣆⠀⠀⠀⠱⡀⠳⣷⡘⠻⠿⢿⣟⠁⠀⠀
⠀⡴⣯⠀⠈⢙⡿⠋⢀⣀⡤⠔⠒⠛⠉⠉⠀⠀⣀⡤⠞⠉⠀⣸⣀⡧⠞⠁⠀⠀⣠⠞⠁⠀⠀⠀⡼⠁⣿⣇⠀⠀⠘⡆⠀⠀⠀⢳⠀⠹⣧⣀⡀⠀⠈⢳⡀⠀
⢰⣿⢃⣠⣴⠿⠗⠋⠉⠤⢄⠀⢀⣀⣀⡤⠶⠽⠗⠒⠚⠉⠉⠙⢳⡄⠀⠀⣠⠞⠁⠀⠀⠀⢠⠞⠁⢠⠏⣿⡀⠀⠀⢹⡀⠀⠀⠈⡇⢀⠹⡆⠉⠙⠲⠮⣇⠀
⠀⣿⠀⡾⡅⢀⣀⣤⡤⠖⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠔⢻⡖⠋⠁⠀⠀⠀⣀⡴⠃⠀⠀⣼⠀⣿⡇⠀⠀⠘⡇⠀⠀⠀⣻⠋⠀⡯⠷⠤⣤⣤⣻⡄
⠀⠻⣔⡇⣹⣏⠀⢬⠿⢷⣦⣀⣀⣠⠤⠤⠴⠖⠚⣋⣩⢷⡀⠀⠀⠈⠙⣄⠀⢀⣠⠞⠁⠀⠀⠀⢰⠇⣰⡇⣇⣀⠀⠀⣇⡤⠴⠋⢸⠀⢀⡷⣾⠋⠛⡇⢼⠇
⠀⠀⠀⣧⡇⠘⢦⢸⠀⠈⠳⣍⣙⣲⣦⣄⣀⠀⠀⠀⠀⢧⠳⣄⠀⠀⣀⡬⠗⢍⡀⠀⠀⠀⠀⢠⠏⣰⣻⢹⠃⠀⠀⢸⡇⠀⠀⠀⣾⠀⡼⣱⠃⠀⢰⣧⠏⠀
⠀⠀⠀⢸⣧⠀⠈⠉⢷⣤⣀⡈⠉⣿⣿⣿⣿⣿⣿⣶⣾⣯⣷⡞⢺⡉⠁⠀⠀⠀⠉⠉⠀⠀⣨⣯⠞⣱⢏⡟⠀⠀⠀⣸⠀⠀⠀⢀⣇⣾⣷⢃⣤⢤⢿⠃⠀⠀
⠀⠀⠀⠀⠈⠙⢲⣤⡀⠙⢦⣩⢾⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣦⣉⠳⠤⣄⡀⠀⠀⢤⡶⠃⣠⡼⣧⡾⠘⠲⠤⣤⣇⡤⠴⣚⣽⣿⣿⣿⣯⣴⣯⡞⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⣧⡉⠉⣉⣻⣿⣿⣇⣐⣀⠀⠀⣭⣽⣿⣿⣿⣿⣿⣶⣦⣤⣤⣴⡯⠗⠋⢡⣾⣿⣿⣷⣶⣤⣾⣶⣶⣿⣿⣿⣿⠟⠋⠉⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠓⠯⠿⠿⠛⠉⠉⠉⠉⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠂⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢋⣿⡿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠿⢿⣿⣿⠟⠿⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⣿⣿⡟⢻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀