⣠⠴⡗⣲⠞⠉⠩⣍⡙⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⠽⠒⠒⠛⠓⠂⠀⠀⠀⠉⠲⣄⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⡏⠁⠀⠀⢀⠀⠈⠳⡄⠘⢆⠀⠀⠈⠳⡈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡏⢠⠃⠀⠀⠘⡆⠀⢇⠘⡄⠈⣎⣑⡀⠀⢱⡆⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢠⢸⠀⠀⠀⠀⣷⠀⠘⠀⢹⡄⣸⠀⠈⠙⠂⡿⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢸⡘⡄⠀⠀⠀⣸⡆⡜⠀⢨⣧⣏⠀⠢⣁⠀⢳⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠳⣷⣽⣦⣀⡴⢧⣷⡷⠻⣾⡏⢹⠓⢦⠜⡇⠘⡟⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⣳⡄⠀⠸⣿⣿⠿⢺⣧⠈⡇⠘⡆⠸⡀⣷⠈⢿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠙⡧⠀⠀⠈⠁⠀⢸⣿⣦⠸⣶⣷⡀⠃⡏⣎⠀⠳⡛⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⢿⣟⡗⣤⣠⠀⢀⡤⣾⡇⠉⠙⢒⢟⠷⢼⡑⠋⣧⡀⠘⢷⣝⢦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣾⣿⡟⣻⣷⠟⢁⠀⣠⡿⠃⠀⠀⢹⡔⡇⡇⠀⢈⡏⠆⢻⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⠃⠀⢸⣑⣉⣔⣽⠁⠀⠀⠀⠀⣿⢢⡇⠀⣸⢳⡘⣸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⡹⡄⠀⠸⣄⠈⠉⣿⠀⠀⠀⠀⠀⣿⡟⣡⢾⠃⣾⡵⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣹⠁⢹⣆⠀⠈⠢⣠⢻⠀⠀⠀⠀⠀⢹⢿⠁⡏⠀⢹⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢡⠃⠀⢸⠟⠳⡄⠀⠈⠑⢦⣀⡀⠀⡆⠈⢸⠀⠹⣄⠈⠳⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢏⠀⠀⣸⣦⣸⣼⣆⠀⠀⠀⠹⡽⠛⢳⣿⣼⠳⡀⠈⠓⣄⢈⠳⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠦⣔⡽⣿⣿⣿⣿⣷⣦⠴⢿⠱⠒⠺⡉⢧⠀⠙⡆⠀⠘⡆⢀⠈⢧⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠄⡼⠁⢛⡟⢀⡏⠛⠃⠀⠸⡄⠇⠀⢳⠈⢧⠀⢹⡀⠀⢹⠘⡆⢸⡆
⠀⠀⠀⠀⠀⠀⢰⢫⠋⢀⡼⠁⠀⣼⠁⢸⡇⠀⠀⠀⠀⠁⠀⠀⠸⡀⠀⢧⢰⠇⠴⣸⠁⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠸⣄⠀⡸⠁⠀⢰⡏⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⣿⠀⠀⠀⠀⡰⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣶⠃⠀⢠⣿⠁⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⢀⡠⠞⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢀⣾⠇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⣾⡟⠀⠀⠀⣇⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⡿⢱⠃⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⠁⠀⠤⠀⠉⡎⠀⠀⠀⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠘⠁⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀
⠀⠀⢠⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⡄⠀⠀⠀⠀⠀⢠⢸⠀⠀⢸⠈⢧⠀⠀⠀⠀
⠀⠀⢘⣦⣄⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠈⠀⢰⠀⠀⠀⠀⠀⠀⢈⡀⡇⠀⢸⢀⣸⡆⠀⠀⠀
⠀⠀⠀⠑⠾⣗⠒⠢⠤⢶⣠⠾⠠⣄⡀⠀⠀⠀⣏⣀⣀⡀⠀⠀⠀⢰⠷⡦⠤⠬⣻⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢈⠟⠒⠒⠦⠔⣲⢮⣀⣉⠉⠀⢀⣸⠦⠷⢄⣉⣀⣀⠼⠟⠓⢲⠞⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡾⠀⠀⠀⢀⡴⠃⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠈⠙⣄⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⠃⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⢷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠃⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠘⡄⠀⠀⠀⠀⠀
⠀⠀⣠⠇⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢳⡀⠀⠀⠀⠀
⠀⣴⣯⡦⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣠⡼⣷⠀⠀⠀⠀
⣴⡋⠀⠈⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡋⠉⠉⢽⡇⠀⠀⠀
⣧⡭⠭⢩⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣤⣤⢤⣾⠃