⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⢖⡒⠒⠒⠚⠶⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣉⡠⣤⠖⠳⡒⠘⡄⠀⣼⡒⠹⡷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠖⠊⣹⢉⣲⣋⣽⣽⢿⡻⣷⣤⣴⣛⣮⠗⠀⢀⡀⢀⣻⣾⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣏⠉⠠⠤⠒⢺⣽⣗⣚⢽⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⠿⣿⣞⡋⠹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢻⢷⡖⠂⠒⠉⠹⠓⢒⣯⣭⡿⢿⣿⣿⣿⣿⣿⡟⠛⣟⣟⣲⣻⣮⢻⣿⣿⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢻⡏⠻⣦⣻⣿⣷⡾⣿⢻⣹⠋⠁⡜⠀⢰⡇⢨⢿⠋⠉⢇⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⢸⠇⢠⣼⣩⣭⣴⣾⢻⣄⡙⠢⡼⢴⣄⢿⣤⡃⢸⢆⢰⡏⠀⠀⠙⢻⢿⢿⣿⣿⣿⢿⡷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⣼⣴⣿⠃⠀⢀⣿⣿⢀⢹⡇⢸⠁⠀⣿⣤⣾⡬⡙⡮⣿⠷⠤⣤⣶⠏⠈⣼⠀⢰⡛⣼⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⣶⣿⣿⣧⠴⠶⢋⡁⢏⡾⡌⣷⡘⢸⣦⣏⠙⠿⣿⠧⢳⡿⣴⣾⣳⣟⣒⠤⡟⠀⢸⡇⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⣿⠛⠲⢶⡾⠁⢃⡞⢇⠘⣿⢳⣿⣏⢳⡀⠐⠾⠿⣻⢶⡿⡉⢿⣿⣿⣿⢧⡆⠀⢿⣼⣿⡄⠀⠀⠀⠀⣰⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⣼⠃⠀⣠⠟⠁⢠⡞⠇⠀⡰⢻⡑⣿⣿⠀⠉⠀⠀⠀⠀⠈⠒⠷⠤⢀⡴⠁⣼⣿⡄⠈⢻⡋⣿⣤⣀⣴⢟⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⣰⣯⠤⠞⠁⢀⡜⢁⣼⡿⠛⢁⡏⢰⣿⣿⣷⡀⠀⠀⣤⠀⠀⠀⠈⢙⣿⡏⣴⢿⣿⠁⣰⣸⣟⠲⠼⠦⠾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⢠⠃⣀⡀⣤⠔⠋⢀⠠⠭⠒⢴⣿⢇⣾⢹⣽⠃⠹⣦⣀⣀⣀⣀⣀⣴⢺⢹⣿⠏⡜⡌⢠⢿⡘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣠⠯⢔⡶⣿⣷⢔⠈⠁⠀⠀⢀⣾⠊⣼⡷⠪⣀⠀⠀⠈⠉⠉⠉⢽⡽⣿⡞⣾⡟⢰⠿⣷⡓⠛⡇⠙⣿⡄⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⠃⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⢣⣈⣿⣯⢇⠀⠀⢠⠎⡼⣼⠟⠙⠢⢄⣭⣢⣠⡤⠒⢒⣈⣹⠋⠁⠘⡇⡆⠤⣈⠳⣤⣼⣩⡊⠙⠶⣦⣄⡠⠴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⠀⢀⡤⠀⣀⠔⠋⠀⠀⠀⠀⠈⡾⢹⣾⣻⠀⡘⡌⢰⣿⠥⠤⠤⠄⠐⢻⣿⣿⣋⡍⠁⠀⢸⡄⠀⢸⣷⠃⠀⠈⠱⠌⠻⡕⠉⠱⡌⠒⠀⣀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⢷⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⣠⠇⣸⣿⡿⢴⡿⢣⢼⣽⡄⠀⠀⠀⠀⢿⡿⣏⡩⢿⣦⣀⢀⣧⡴⠃⡟⠀⠀⠀⠀⠀⠀⠈⠲⡂⠁⣤⣾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠙⠛⠛⠛⣿⣿⡿⠋⢁⡠⠔⠋⢡⡴⠋⠀⠈⢧⡔⠙⠤⣤⡴⠋⣼⡥⠻⣉⠈⣣⡉⠉⠁⠀⡴⢡⠎⠀⠀⠀⠀⠀⠀⠀⠈⠻⡢⣌⠛⣦⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⢀⣠⠞⠛⣍⢀⠔⠉⢀⣴⣾⠋⠀⠀⠀⠀⠀⠈⠑⠒⠲⠟⠛⡏⠀⠀⠉⠉⠁⠈⠁⣶⠉⠀⠀⠱⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣷⡈⢧⠀⠀⠀⢸⣿⠂⠀⠀⠀
⠙⠲⢄⣀⢤⣶⡩⠖⠀⣠⡷⠋⢀⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⡀⢹⣄⡀⠀⠀⠈⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣞⣇⠀⢠⡟⢸⡆⠀⠀⠀
⠀⢀⡤⡖⠋⠈⠀⠀⠈⠐⠁⢀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠘⢸⣿⢿⣄⠀⠀⠀⠈⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⠟⠀⢸⡇⠀⠀⠀
⠀⠛⠿⠄⠀⠀⠀⠀⠀⢀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆⠀⠀⠀⢸⠀⢀⡙⠢⣀⠀⠀⠀⠀⠀⠀⠈⠳⣤⢀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡄⠀⠀⣼⠀⠈⠪⠷⠈⠓⢄⡀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⠟⠀⣆⢿⣿⣿⣿⣿⣿⢇⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠇⠀⡰⠃⠀⠀⠀⠀⠀⠀⠈⠿⠢⣀⡴⠒⠉⠉⠀⠈⢷⠀⠀
⠀⠀⠀⠀⠀⠐⠊⢁⣤⣾⠉⠻⡿⣿⣿⣿⣿⣿⢧⡀⠀⠀⠀⠀⠀⣈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠤⠎⠀⠀⠀⠀⡀⢄⡀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⢀⡏⠱⡄
⠀⠀⠀⠀⠀⠤⠒⠿⡉⢝⠖⣠⡾⠋⠒⡿⣿⣿⡷⠏⠒⠤⠤⠒⣾⡿⣷⡀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣾⠏⠀⠀⠀⠀⠀⢎⠀⠀⢹⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⡼⡇⢢⡈
⠀⠀⠀⠀⠀⠀⠄⣐⣿⠵⠛⠉⠀⣠⠞⣵⠗⣡⢧⠀⠀⠀⠀⠸⢿⢱⡼⠙⠓⠠⠤⠤⠚⠛⠛⠛⢻⠏⡥⣼⡯⢠⠊⠉⡆⠀⠀⠈⠓⠒⠁⠀⠀⡼⠀⠀⠀⠀⠀⢠⡾⠕⠁⠀⢡
⠀⠀⠀⠀⠒⠚⠁⠀⠀⢀⣠⠴⠋⠁⠒⠁⣰⡇⡼⡆⠀⠀⠀⠀⠈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢃⣽⣇⠈⠓⠒⠃⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⣴⣯⣆⣔⣡⠤⢠
⠀⠀⠀⠀⠀⣀⣠⡴⠊⠁⠀⠠⠀⢀⠤⠞⡱⢁⡗⠹⡄⠀⠀⠀⣸⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢿⣽⣮⠟⠀⢀⣀⠤⠄⠐⠠⢄⢀⠏⡀⠀⠀⢀⠎⡇⠀⠸⠑⠤⣴⠃
⠀⠀⠀⠀⠀⠀⠁⠀⠀⣀⣠⡀⠀⠀⠀⠰⠁⠈⠁⠀⢱⠀⠀⠀⠉⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⡌⠙⢿⢦⣰⣟⣒⡒⠙⠑⠲⡭⢏⠀⢣⠀⡴⢏⠉⠁⠀⠀⠱⠾⢥⣀