⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠖⠒⠒⢰⣿⣿⣧⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢴⡿⠛⣩⠟⠋⠀⠀⠀⠀⠀⣤⢿⣿⣿⢸⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢋⡼⠁⣠⠞⠁⠀⠀⠀⠀⠀⣠⠛⣽⣿⣿⣿⡏⠀⠀⠀⠀⠀⠹⣿⣍⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⢛⣳⣶⣟⣿⠟⠁⠀⠋⣠⣾⠋⠀⠀⠀⠀⠀⠀⡾⠁⣰⣿⣟⣽⣿⡇⠀⠀⠀⠀⠀⠀⢿⣿⡄⠈⣿⠲⣄⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⠁
⠀⠀⠀⣀⠀⢀⣠⣴⠋⢀⡜⠋⣻⣿⣿⢯⠀⠀⠀⣴⣿⠃⠀⠀⠀⠀⠀⢀⡞⠁⢠⡿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠄⠘⣧⣈⢳⠄⠀⠀⣠⣠⣶⣿⣿⣿⠃
⠀⠀⠀⠀⠉⢉⣿⠁⢀⣿⣿⢛⡷⣻⠃⠀⠀⠀⢰⢳⠋⠀⠀⠀⠀⠀⢀⡞⠁⢠⠟⠀⠀⠊⠘⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠐⠀⡜⠀⢀⣠⢞⣿⣿⣿⡿⣿⡿⠃
⠀⠀⠀⠀⢠⣿⠋⠀⢸⣿⣗⡞⢹⠇⠀⠀⠀⠀⡿⡿⠀⠀⠀⠀⠀⠀⡞⠁⢀⠟⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⡷⠜⠉⠀⠀⠰⣿⠛⣴⠋
⠀⠀⠀⣰⠻⠛⠀⢀⣾⣿⣿⣇⡎⠀⠀⠀⠀⡶⣷⠁⠀⠀⠀⠀⠀⢸⠃⠀⡾⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⢰⡇⠀⠀⠀⠀⠀⣨⠞⠁
⠀⠀⢰⠏⠀⠀⠀⣼⠘⢻⣿⣿⠇⢠⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⡞⣀⡸⠁⠀⠀⠀⣴⣋⣸⣠⣶⠾⠁⠀⠀⢀⣿⡏⡀⠀⠀⣼⠀⠀⠀⣀⣠⡞⠋
⠀⠀⡿⠀⠀⠀⢠⢹⣾⣿⢸⣿⠀⢸⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⡟⡗⠒⠒⠋⠉⠉⠉⢁⢀⡄⠀⠀⢀⡰⠋⢱⠃⠙⣦⣰⠇⠰⠶⠚⠉⠀⣷
⠀⠀⠃⠀⠀⠀⣿⠀⢿⣽⠈⢹⠀⠈⣇⠀⠀⠇⣿⡀⡄⠀⠀⠀⠀⣯⣷⣷⣶⣶⣶⣶⣶⣦⣼⡿⠇⠀⣰⡎⠁⠀⠉⠀⢠⣿⠟⠷⣄⣀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⡇⠀⠀⣽⠀⢸⡄⠀⠸⡆⠀⠀⢹⢧⣳⢦⣄⣐⣾⣿⡿⠿⠋⠉⠀⢀⣼⣯⣝⠻⠷⠞⡝⠀⠀⢀⠀⢠⠟⣥⣀⡀⠈⡟⣦⠄⠀⣿
⠀⠀⠀⠀⠀⢀⠇⠀⠀⣿⡆⠈⡷⡆⠀⠻⡄⠀⠈⣆⠹⡀⠈⠉⣻⡏⠀⠀⠀⠀⢀⠉⢿⣿⢿⡆⠀⣸⣫⠴⢖⣿⣰⠿⠲⣟⣛⢿⣿⣷⡇⠀⢠⣿⣤
⠀⠀⡄⠀⠀⢸⠀⠀⠀⢯⢧⡀⣸⣷⡄⠀⠀⠀⡀⠹⣄⢧⠀⠈⡿⢿⣄⡀⣀⣀⣿⠤⠾⠿⠼⢧⡀⠀⠀⠠⠾⠋⠁⠀⠸⣿⣿⣞⠋⢻⣧⢤⣸⣇⡿
⠀⠀⠀⠀⠀⢸⠀⠀⣀⡼⣾⣫⣭⣉⣙⢦⡀⠀⠳⣀⠙⢾⣦⡀⡇⠀⠉⠽⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢻⡿⣿⣿⠀⣸⡟⢛⣿⡟
⠀⠀⢳⠀⠀⢸⡀⢾⣩⡈⠉⠀⡀⢀⠨⠷⠭⣳⣶⠿⠶⠚⢿⡛⢺⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠉⠀⠈⠉⠻⢿⣿⡾⢏⡀
⠀⠀⠈⣄⠀⠈⣇⠀⠙⢮⡢⠀⠘⣟⢆⠀⠀⠘⢿⠀⠀⣦⢬⣳⣄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⢾⡕⢾⡿⠂
⠀⠀⠀⢻⠀⠀⣿⠀⠀⠀⣽⠦⣄⠘⢎⣳⣀⠀⠈⣇⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⢷
⠀⠀⠀⣸⡆⠀⢸⣷⡀⠀⡏⠀⡏⠱⣄⠈⠉⠉⠳⣿⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣍⣽⣿⣯⣭⣲⡿⢿⣄⠀⠀⠀⠀⠀⠀⠀⡼⢱⠇⠸⡇
⠀⠀⠀⣿⠁⠀⠈⡇⠘⢦⡇⢀⡇⠀⢈⡷⣄⣸⣟⢾⡘⣿⣣⡀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠻⢿⣿⣿⣿⣿⣿⡆⠀⢷⡽⠓⠀⠀⠀⠀⣰⠃⢸⠀⠀⣧
⠀⠀⡼⢹⠀⠀⠀⣿⠀⢠⠻⡾⠃⠀⢸⣿⠀⠀⠈⣿⣏⣧⠈⠛⠂⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠘⠈⠻⣿⡟⢧⡀⠀⠻⣄⠀⠀⢀⡴⡇⠀⢸⠀⠀⠹⡄
⢠⠞⡕⣾⠀⠀⠀⣿⠀⡟⢇⢸⠀⠀⠈⢯⣳⠤⠴⣿⣸⠈⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡀⠀⢹⠇⣨⢧⡀⠀⠈⠳⣴⣯⣷⠟⠛⠻⡇⠀⠀⢿
⢈⢼⠁⣿⠀⠀⠀⣿⢸⠇⢸⣿⡆⠀⠀⠀⠉⠉⢩⠃⡏⠀⠘⡇⠙⠢⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠁⠀⠙⣤⠀⡾⠁⣸⠃⠀⠀⢠⠹⣄⠀⠈⠷⡀
⢀⡆⢀⡇⠀⠀⢠⣯⢻⠀⢸⢿⠃⠀⠀⠀⠀⠀⡟⠀⡇⠀⠀⣿⣆⡀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠀⣰⠃⠀⠀⢰⠇⠀⠈⠉⠁⠀⠙⣄
⢸⠁⣼⠀⠀⠀⡾⣼⢸⠀⣼⡇⠀⠀⣀⡀⠀⢰⠁⠀⣷⠀⣰⣿⣿⣿⣦⣀⣠⣾⡟⣤⣿⣿⡒⢶⣤⣤⣤⣤⡤⣾⠁⠀⡇⢀⣼⣤⣤⡤⠼⢿⡟⠉⠁⠀⠀⠀⠙⣄
⠁⠀⡟⢠⠀⣾⠁⡇⠈⠀⣡⠗⠛⠉⠈⠉⠙⠚⡆⠀⠈⠻⣼⣷⡙⠻⣿⣿⣿⣿⡇⣿⣿⣿⣷⢾⣿⡗⣧⣸⠀⣿⡀⠀⢹⡏⠀⠀⠀⢡⣴⡏⠹⡦⠤⢄⡀⠀⠀⠘
⠀⢰⡇⣿⢸⠃⠀⣇⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠘⠿⢷⣤⠄⠉⠛⠉⠙⢿⣿⣿⡟⠻⣿⡿⠃⠉⠓⢿⣿⣿⡋⠀⠤⢤⣤⡔⠚⠳⣾⢳⡄⠀⠀⠀⠀⠀⠘
⠀⣼⠇⣿⠸⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣤⣤⠤⢾⡇⠀⠀⠀⠀⠙⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⣀⡽⠿⢿⠀⠀⠀⠎⠀⠀⠀⠈⢣⣳⡀⠀⠀⠀⠀⠀⠈⣇
⢰⣧⠀⣿⣆⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠉⠀⠀⠀⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠁⠳⣄⡀⠀⠀⠀⠀⠘⡆
⠈⠛⣇⢹⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠓⠦⢄⣀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣤⣀⣀⣸
⠀⠀⠈⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣦⣀⣉⠁⠒⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⢤⣄⣀⣀⣠⣤⣴⣿⣿⣿