⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠈⠀⠙⢷⡀⠀⠀⢀⣴⠆⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠎⣿⡀⢠⠞⠁⢀⣀⣈⣷⠤⠤⠤⠤⠤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢀⡤⣄⠀⠀⣸⣷⠿⠖⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⠶⣄⣀⠀⠀⠀⢀⣤⠞⠋⠙⠀⠚⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⡾⠀⣈⡧⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣴⠟⠁⠀⠀⠀⠀⠀⢺⢿⠀⠀⠀⢀⣠⡴⠖⠛⠛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⢀⡴⠋⠀⠀⠀⠀⠀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣧⣠⠞⠁⢀⡴⠃⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣿⠋⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣯⠞⠋⠁⠀⣤⠋⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⢴⣦⠀⠀⡎⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠉⠛⣿⠛⠛⡶⠋⢀⡞⠀⠀⠀⠀⢀⡞⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢻⠛⠓⠲⣄⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⣠⡞⠁⢠⠞⠀⠀⡟⠀⠀⠀⠀⠀⣼⠀⠀⠀⢰⡷⠀⠀⠀⢸⣇⠀⠀⠀⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢸⠀⠀⠀⠈⢣⠀⠀⠀⣼⠃
⠀⠀⠀⣠⡾⠋⠀⢠⠋⠀⠀⣴⠃⠀⠀⡇⣠⣴⡿⠛⠛⢢⠏⣇⠀⠀⠀⢸⠛⣆⠀⠐⢾⣷⢤⣄⡀⠀⠸⡆⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠻⣄⢀⡟⠀⠀⠀⠀⠈⢧⠀
⠀⣠⡾⢋⣠⡞⠀⡿⢠⠀⠀⡟⡆⠀⣰⠋⢀⣿⠀⠀⢠⠏⠀⢸⡄⠀⠀⢸⡀⠸⡆⠀⠀⡟⢇⠀⠙⢢⡀⢷⡀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⠀⠀⠀⠀ ⠀
⠘⠛⠛⢉⡟⠀⣰⣣⡿⠀⠀⡇⣧⠀⢸⠀⡾⢘⣀⣀⡿⠀⠀⢰⣱⡄⠀⢸⡇⠀⠸⣄⠀⢹⠘⣇⠀⠀⠘⣧⣧⠀⠀⠀⣿⡆⠀⠉⠉⠛⠲⠤⢄⣶⠋⠀⠀⠀⠀⠀⠀⠠⣽
⠀⠀⠀⣼⢀⣠⠟⣯⠇⠀⠀⡇⢹⡀⢸⣰⣧⣴⣿⣾⡓⠀⠀⠀⠁⢳⡄⢸⡇⠀⠀⣿⣿⣿⣆⠘⣇⠀⢀⡇⢸⡀⠀⢠⣿⠁⠀⠀⠀⠀⠀⢀⡼⠋⡀⠀⠀⠀⠀⠀⠀⠀⠱
⠀⠀⢸⠇⣾⠀⡄⢸⠀⠀⢠⣧⠀⢿⣸⢻⡿⠋⠛⢿⣷⡀⠀⠀⠀⠀⠱⣌⡇⠀⠀⠉⠉⣻⣿⣷⣮⣇⣸⠃⢀⣇⠀⣿⣿⡀⠀⠀⠀⣀⣴⠋⢀⡴⢧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠀⠋⣾⠀⢸⠀⠀⣿⡿⣆⠀⣿⠿⠁⢰⣀⣾⣿⡇⠀⠀⠀⠀⠀⠈⠳⠄⠀⠀⠈⠁⢸⣿⣿⡿⣏⠀⣸⢻⣾⡾⠀⠙⣶⠖⠋⣩⠏⢀⠎⠀⠘⣆⠀⠀⠀⠀⠀⠀⢸
⠀⠀⣼⣰⡾⣿⠀⢸⡀⢀⣿⡇⠘⢦⢿⠀⠀⣿⣿⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⣾⣿⣿⡇⠈⢣⠃⢘⡿⠀⠀⠀⠀⢀⣾⣟⣮⣿⡆⠀⠀⣹⣆⠀⠀⣸⢃⠀⢸
⠀⠀⠻⠋⠀⠸⡆⠀⣇⡞⠙⣇⠀⢈⣿⡄⠀⣿⠙⡟⣯⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢏⢸⣿⣿⡿⡏⠀⡸⠀⣼⡤⠿⢶⡶⠾⡿⠿⣿⠿⣷⣧⢀⡴⠋⡼⠦⠀⠋⠈⣦
⠀⠀⠀⠀⠀⠀⢿⡀⠿⠀⠠⣿⠀⠀⡿⠉⠀⠙⢦⣲⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣞⠈⠹⢽⣶⠇⢀⡇⠀⠀⠀⢀⣿⠙⡆⣿⣄⣼⠀⠛⠛⠉⠀⢾⣁⣀⣀⣀⣀⣿⡿
⠀⠀⠀⠀⠀⠀⠈⣧⠀⢀⡾⢿⣦⠀⠷⣀⠀⠀⠀⠀⠀⠀⠀⣰⠤⠤⢴⡆⠀⠀⠀⠀⠈⠳⠷⠋⠁⠀⢸⠃⠀⢀⣴⣿⡋⠉⠉⠛⠻⣿⡀⠀⠀⠀⠀⠀⠠⠠⠤⣾⠯⣽⠇
⠀⠀⠀⠀⠀⠀⠀⠸⡶⠋⠀⠂⣿⣆⣀⠈⠓⣦⣀⣀⠀⠀⠀⢧⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⢿⣦⡴⢿⣿⡴⠷⣄⠀⠀⠀⣧⠳⣀⠀⠀⠀⠀⣶⢶⣚⠁⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆⣠⠏⠀⠉⠙⠒⠶⠾⣦⣤⣴⣏⣤⡤⠴⣶⣶⣶⣿⣿⡁⠀⢀⡽⠒⠋⠁⠀⠀⠏⠀⠀⠈⠊⠷⠿⡷⠶⠤⣄⡻⣄⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⡻⠏⠀⠀⠀⠀⣠⠴⠞⢉⢙⣿⢽⣟⣿⠿⢛⣿⡽⢻⠂⠉⠀⡏⠀⠀⠀⠀⠀⠀⣳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣿⠁⠀⠤⢾⣍⣙⣋⣈⡻⢽⡋⢻⠃⢸⣄⡀⠀⠘⢦⣤⣤⠔⠚⠉⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢤⣬⣿⣯⡽⣷⠋⣏⡈⠀⡇⢀⡝⠙⣇⠀⠸⣇⠀⠀⣀⠀⠀⠐⣶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣧⣤⠼⢿⣿⣷⠇⢸⣿⠇⢸⡇⣸⡇⠀⠘⢦⣤⣈⠙⠋⣨⡧⠤⠖⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⠸⢶⣾⣏⡎⠀⡎⡝⠀⢸⢀⣼⡇⠀⠀⠻⡇⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠛⢻⡞⠋⠀⠀⡴⠚⠉⢻⣿⣽⣧⣼⣿⡇⢀⣿⣦⡜⠁⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⡶⢦⣄⡀⣿⠀⠀⠛⠁⠀⠀⣼⠁⠀⠀⡼⠋⠀⠀⢸⣿⢡⠞⠀⠀⠘⣇⣠⠴⠚⠛⢷⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠰⣿⣦⠀⠙⢿⣦⡀⠀⠀⠛⡻⢛⣤⣤⣼⡁⠀⠀⠀⡼⠛⡇⠀⠀⠀⠀⠘⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⢓⣦⣀⠀⣤⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢻⡶⢦⣤⣿⣿⣿⣿⣿⣷⡋⣠⢾⠁⢹⠤⠴⠛⠀⠀⠳⣤⣤⠤⠾⢧⡀⠀⠀⣠⠞⠀⠀⠀⣤⣖⣿⠿⠛⠋⢻⠇⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⠀⠀⠙⢿⡛⠛⠛⠛⣿⣿⠀⠙⠒⢚⣁⣴⣶⣄⠀⠸⣗⠀⣠⢾⡄⠉⠳⣿⣁⡀⠀⠀⠀⢸⣿⠀⠀⢀⣴⣿⡤⠞⠛⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢯⣀⣀⡀⠀⠉⠓⠢⢄⣸⣿⣀⣠⣶⡿⠟⠉⠙⣿⣧⡀⠈⠉⣁⣠⣷⣶⠿⠛⠳⠿⢿⣲⣤⣾⣿⣀⡴⣋⣉⣀⣀⣄⣷⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⢿⣀⠀⢀⡠⠤⠀⠉⢻⣿⠗⠉⠀⠀⠀⠀⠈⠻⣷⣶⣾⠿⠟⠉⠀⠀⠀⣀⣀⣀⠨⣽⡛⠋⠁⠀⠀⠉⢙⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣀⣀⣀⣤⠎⠁⠀⠀⠀⠈⠉⠉⠁⠚⠙⠛⠉⠉⠉⠉⠉⠉⠋⠉⠀⠒⠉⠁⢹⣀⣀⣿⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠦⠤⠴⣆⡀⠀⢠⣆⡀⠀⡀⠀⠀⠀⢀⣠⠀⠀⠀⢀⣤⣀⣀⡴⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠉⠉⠈⠉⠉⠉⠲⠒⠒⠊⠉⠉⠓⠊⢉⣼⠋⠉⠀⠀⠀⠀⠀