⠀⠀⠀⠀⠀⠀⢀⡾⠟⠉⠀⠀⣠⣶⠞⠳⣿⡿⠃⣀⣀⡀⠀⠀⠉⠉⠉⠀⠀⢀⣀⣀⣤⣤⣶⣶⣶⣤⣴⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢀⣼⣿⣿⡄⠀⠈⢡⣾⠿⠋⢁⣤⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣶⣶⣽⣷⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢀⣾⣿⣿⣿⣿⣦⡀⠸⠏⣠⣴⣿⣿⠟⠛⠋⠉⠉⠉⠈⠀⠁⠉⣙⣧⣤⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⢫⣿⣿⣿⣿⣿⠿⠋⠉⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⣠⣶⠿⠋⠀⠀⠀⠀⠀⠙⢿⣿⠋⠉⠙⠳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⣾⣿⣿⣿⣿⡿⣷⣿⣿⣿⡿⠋⠁⠀⢀⣤⣾⣿⣿⣿⢟⣿⣿⡿⠋⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⢿⡀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠀⠀⢸⣿⣿⣿⣿⡿⣼⣿⣿⣿⠟⠀⠀⣀⣴⣿⣿⡿⠟⢫⣼⣿⣿⠋⠀⠀⠀⠀⣠⣿⠏⠀⠀⣀⣤⣴⣾⣿⣿⣿⠟⠋⠀⠈⣧⠀⠀⠀⠀⠀⡹⣄⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⣾⣿⣿⣿⣿⣱⣿⣿⣿⠇⢀⣤⣾⣿⣿⠟⠁⣠⣾⡿⢣⡾⠁⠀⠀⠀⣠⣾⡿⢃⣤⣶⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠘⣼⣄⠀⠀
⠀⠀⠀⠀⢀⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣟⣴⣿⣿⣿⣿⠋⢀⣾⡿⠋⠴⠋⠀⠀⠀⢀⣴⣿⣿⣴⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⣤⢁⢸⣆⠀⠀⠀⠀⠀⠘⡝⠀
⠀⠀⠀⠀⢸⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣴⣿⠟⢀⡄⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠉⣀⠀⠀⠀⠀⠀⢀⣾⡏⡟⣼⣿⡆⠀⠀⠀⠀⠀⢻⢻
⠀⠀⠀⠀⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣾⡿⠁⣠⠟⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠟⠋⢀⣴⠞⠉⠀⠀⠀⠀⢠⣿⡿⣼⣱⠃⠘⣿⡄⠀⠀⠀⠀⠀⣆
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴⣿⡟⠀⣰⠟⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⠉⢠⣤⣾⠏⠀⠀⠀⠀⠀⢀⣴⣿⠟⣼⣣⠏⠀⠀⢹⣧⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡿⣽⣿⡏⠀⣰⡟⠀⠀⠀⠀⣸⣿⣿⡿⠟⢁⣤⣾⣿⠟⠀⠀⠀⠀⢀⣠⠾⣫⡿⠋⢀⡴⠋⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⡇⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣷⣿⡏⠀⣰⣿⡀⠀⠀⠀⣸⣿⣿⠏⣀⣶⣿⣿⠛⠁⠀⠀⣀⣤⠶⢋⣵⠞⠉⣀⡴⠋⠀⠀⠀⠀⠀⠀⢸⣷⠀⡀⡆⠀⣇
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡟⠀⢰⣿⠃⠁⠀⠀⣸⣿⠟⣳⣾⣿⣿⣋⢀⣠⣤⡶⠞⢉⣴⡾⠋⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠙⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⠟⣠⣼⣿⠁⢀⣿⡿⠀⠀⠀⣠⣿⣿⣾⣿⣿⣿⣾⡿⠟⣛⣷⣶⣟⠋⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⢸⡀⠀⢸
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠋⣰⣿⣿⡟⠀⣼⣿⠇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣥⣴⣞⠁⠀⢀⣹⠿⠋⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⢸⠀⠀⢸⣸
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢰⠋⢀⣿⡇⢰⣿⡟⠀⠀⠀⣾⠿⠭⢿⡏⢹⣿⣿⣿⣿⡿⠿⢾⡉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⣉⠉⠙⢻⣆⠀⣸⢠⡇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣆⢸⣿⣇⣾⣿⡇⠀⠀⣰⣇⡤⠴⠾⠷⠚⢿⣋⣩⣿⠆⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣾⣿⣿⢶⣶⣏⣠⠄⣼⠁⠀⡏
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣾⣿⣿⣿⣿⠀⠀⠠⡿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣼⣿⣧⠀⠀⢨⠟⢓⣼⡇⠀⣴⣿⠃⣴⠃⠀
⠀⢰⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⡇⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠽⠟⠁⠤⠖⠉⣠⣾⡿⠁⣰⣿⣿⣾⠏⠀
⠀⢸⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠃⢀⣾⣿⡿⠁⠀⠀⠀⠀
⠀⣾⣿⣿⠁⠀⠸⣿⣿⠀⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⣡⣾⡿⠋⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⠀⠀⠀⣿⣿⡄⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣋⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀
⣸⣿⣿⡿⠀⠀⠀⢸⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡇⠀⠀⠀⠘⣿⡇⠀⢹⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠁⠀⠀⠀⠀⣿⣷⠀⠀⣿⣿⣿⣿⣿⡏⢷⠹⣿⣿⣿⡧⣄⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀...⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⢻⣿⠀⠀⢿⣿⣿⣿⣿⡇⢸⡆⢿⣿⣿⣿⡈⠉⠲⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⣿⣿⣿⣿⡇⠘⡇⠸⣿⣿⣿⣷⡀⠀⠀⠀⠉⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣤⡴⣿⠁⢸⡄⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⣿⣿⡇⠀⣷⢀⣿⣿⣾⣿⣿⣶⣖⠃⠀⠀⠀⠀⠉⠓⠦⢤⣤⣤⣾⣿⣿⢠⡏⠀⢸⡇⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⣿⣿⣿⡇⠀⣸⠏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⡇⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣽⣿⣿⣿⢀⡴⠃⢠⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⣿⣿⣿⡇⠀⠀⢱⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⣿⣿⣿⡷⠋⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠙⠻⢿⣿⣿⠀⠀⠸⡆⠀⠘⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⣿⠿⠁⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⠙⠓⠦⢤⣷⡀⠀⠻⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣇⠀⠀⠀⠀⣀⡤⠶⠚⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢷⠤⣽⣿⣧⣤⣀⣀⣀⠀⠀⠀⠀⠀
⠿⠟⠛⠛⠉⠉⠙⠻⣇⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠈⣧⠈⢻⣿⣿⠀⠀⠉⠙⠲⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠘⡆⠈⢻⣿⣧⠀⠀⠀⠀⠀⠈⠑⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢻⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣇⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠋⣾⣿⣷⣶⣮⣙⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠸⡆⠀⠈⢿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿�