⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣟⡓⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⢀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⠛⠛⠩⠛⠬⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⣿⣦⣄⠉⠛⠷⢦⣄⠀⠀⠀⠀⢀⣠⣴⣾⡿⠉⠉⠉⠻⠿⣭⣉⡉⠉⠉⠛⢶⣤⡴⠞⣋⡵⠾⠍⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡇⠀⠀⠀⠉⠛⢶⣴⣾⣿⣵⣾⢟⣄⣀⡀⠀⠀⠀⠀⠉⠛⠿⣿⣶⠟⡉⠤⠈⠁⠀⢀⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣠⣶⡿⠿⠛⠛⠯⢻⡟⣙⠟⠳⣤⡀⠀⠀⠀⠀⠈⠛⢿⣅⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁⠀⢀⣠⣄⣽⠟⠉⠈⢳⡄⠈⠻⢷⡀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠚⢠⣤⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠐⠉⠀⣼⠃⠀⠀⠀⠀⠹⠄⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⢀⠴⠋⠁⠉⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠞⠙⣿⠀⠹⣎⢀⣴⠏⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠘⣧⡀⠀⣾⠶⠶⠦⡄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⢿⠁⠀⠀⠀⢸⡆⢠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠘⣷⡀⠇⣀⠠⠤⠄⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⠛⠁⠀⡄⠀⠀⢀⣿⡀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⢀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀
⠀⠀⠀⢠⠏⠀⠠⠀⣥⢰⣧⡟⣽⣿⣟⠀⠀⠀⣠⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠈⣿⣄⣀⡀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀
⠀⠀⢀⡞⠀⠀⠀⠁⠀⡠⠀⠈⢡⡟⠈⠀⠀⢰⡏⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠸⣯⣍⣿⡀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀
⣾⣿⢿⣷⣶⣶⣦⡀⠈⠀⠀⢀⣾⠃⠀⠀⢰⡏⠄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣘⣷⣀⠀
⣟⣾⣻⢮⡷⣯⢿⣷⡀⠀⠀⣼⠇⠀⠀⢀⡟⠀⠀⠀⠀⠄⠀⢦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠘⣿⣿⢹⣄⠀⢀⣤⣶⣿⢿⣻⢿⣷
⣟⡾⡽⣯⢷⣯⢿⣽⣧⣠⣾⡏⠀⢸⠇⣸⠃⠀⠀⠀⠀⠀⢀⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⠀⡀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⢹⣿⠀⢹⣷⣾⡿⣽⣞⣯⣟⠿⣾
⣯⢿⡽⢯⣟⣾⣻⣞⣿⡏⢸⡇⠀⣿⢠⡟⠀⠀⠀⠀⡂⠀⣼⡯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠤⣿⣇⢳⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣏⠀⠘⣿⣿⣽⣳⣟⣮⣟⡿⣳
⣯⢿⣽⣻⣞⣷⣻⡾⠟⠁⢺⡇⢀⡏⣼⠃⠀⠀⠀⢠⡇⣰⡿⠷⢿⡟⠛⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣮⢷⡀⠀⠀⣀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡧⠀⠀⠻⣿⣞⣷⡻⣞⣷⣻⡽
⣟⡾⣭⢿⣽⣻⡿⠁⠀⠀⢼⡇⢸⣇⡿⠀⠀⠀⠀⢸⣧⣿⣇⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⡿⠋⠹⠸⣧⡀⠀⠹⢞⡷⠀⠀⠀⠀⡀⠀⢸⣧⠀⠀⠀⣹⣿⡽⣳⢿⣽⣫⢷
⣯⢿⡽⣯⣞⣿⠁⠀⠀⠀⢸⡇⢸⢿⡇⠀⠀⠀⢀⣾⣿⣿⣶⣶⣤⣿⣧⠀⠀⠀⠀⠀⠈⡄⡿⣼⣷⣦⣴⣶⣿⣷⣦⣘⢿⡗⠀⠀⠀⢠⡇⠀⠘⣿⠀⣄⠠⣿⡿⣽⢯⣟⡶⣯⣟
⣯⢿⣽⣳⣿⠇⠀⠀⠀⠀⠈⣷⣾⢿⠁⢸⠀⠀⣿⣿⡿⠋⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⢹⣗⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠘⣿⠀⣿⢠⣿⣿⡽⣛⡾⣽⣳⢯
⣟⡿⣮⢷⡏⠀⠀⠀⠀⠀⠀⢻⣿⡛⠀⣿⠀⠀⡇⢹⢿⡄⠸⣿⡙⡻⢹⡏⠼⢷⣤⠀⠀⢿⡉⠉⠈⢹⣿⡿⢯⠟⣻⣏⣿⠟⠓⠀⠀⣿⠁⠀⠀⣿⠀⣿⣾⠉⣿⡽⣯⣟⡷⢯⣟
⣯⢿⣽⡿⠀⠀⠀⠀⠀⠀⠀⠈⣿⡅⠀⣿⠀⠀⢿⠘⣇⠀⠀⠈⠻⠶⠟⠁⠀⠈⠦⠀⠀⠈⠁⠀⠀⠀⠹⠷⠶⠾⠛⠛⠁⢀⡴⠀⢰⡿⠂⠀⡆⣿⡐⣿⡏⠀⣿⢿⡵⣾⣽⣻⣞
⣯⣟⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⣿⠀⠀⠘⣧⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⣾⡇⠀⢠⠀⠸⣇⢿⡅⢰⣿⢯⣟⣷⣳⢯⡾
⣟⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢸⢀⣿⡄⠀⠀⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠚⣿⠇⠀⠀⣼⠏⠀⠀⠸⣇⠀⢻⡞⢷⣼⣯⣟⣾⣳⢯⡿⣽
⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⢸⡦⡟⣧⠀⠀⢸⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⣼⠏⠀⠀⠀⠀⣿⣧⡀⠹⣎⠻⣷⣻⢾⡽⣯⣟⡷
⣿⣾⣿⣶⣤⣤⣤⣀⠀⠀⣰⣋⡴⢿⡇⡇⠹⡆⠀⠈⣿⣽⣧⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⣀⣤⠄⠀⠀⠀⠀⠀⢀⣾⡇⠀⣼⣏⡖⠀⠀⡄⠀⣿⣧⠙⠷⠾⢿⣿⣿⣯⣽⣳⢯⣟
⣿⣞⡷⣯⣟⣿⣻⢿⣷⣷⠿⠯⣤⢼⡇⣿⢷⡀⠀⠀⠸⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⣠⣴⣿⠏⢀⣾⡿⠀⠀⠀⣼⠃⠀⣿⡟⡉⠔⣣⠀⣿⣿⢷⣯⣽⡻⣞
⡿⣾⣽⣳⣟⡾⣽⣻⢿⣇⠀⠀⠀⠀⢇⠘⣯⢷⡀⠀⠀⢻⡄⠉⢋⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⢀⣠⣴⣿⢿⣿⠃⣠⣾⠟⢁⠀⠀⢰⡏⠀⢠⣿⣽⣧⣷⣴⣷⣿⣿⣻⣞⣷⣻⡽
⣿⣳⢯⡷⣯⣟⡷⣯⢿⣿⡄⠀⠀⠀⣿⠀⠈⠛⢷⡀⠀⠀⡙⣄⣲⣿⣿⣻⣿⣿⢷⣤⣤⣴⣾⡿⢿⡹⣌⣿⣃⡴⠛⠁⣠⠞⠀⣠⡟⠀⠀⣸⠋⢀⣴⣿⣟⣿⣿⣿⣳⣟⣾⣳⣟
⣷⢯⡿⣽⣳⢯⡿⣽⢯⣿⣿⣧⡄⢸⣿⠀⠀⠀⠈⢳⣄⠀⢿⡽⣿⣿⣾⣽⣿⡯⢏⡜⣿⢻⢭⡛⣥⠳⢾⠟⠁⠀⣰⡾⠁⠀⡴⠏⠀⠀⣰⡟⢠⣿⣿⣳⣟⡾⣽⣿⣷⣞⣷⣻⣞
⣯⢿⣽⣳⢯⡿⣽⢯⣟⣾⣻⣿⣳⣾⡗⠀⠀⠀⠀⠀⢹⣶⡈⢻⣿⣿⣿⣿⡿⣌⠻⢾⣽⡗⢮⣵⡿⠿⠋⢀⣤⠿⠋⠀⢀⡼⠁⠀⠀⣼⡟⢀⣿⡿⣞⡷⣯⣟⣷⣻⣿⣾⢧⣷⣻
⣯⣟⡾⣽⢯⡿⣽⣻⣞⣷⣻⡽⣿⣻⣷⠀⠀⢂⠀⢠⠀⣿⣿⣷⣟⣿⣿⣿⠟⠋⠁⠈⠻⣿⠟⠃⠐⠒⣨⡿⠋⠀⠀⣰⠏⠀⠀⢀⣼⡿⠀⣼⣿⢿⣝⣯⢷⣻⣞⣷⣻⣿⣿⣞⡷
⣟⡾⣽⢯⡿⣽⣳⣟⣾⣳⢯⡿⣽⣻⣿⠀⠀⠈⠀⢸⡇⣿⣿⣞⣿⣿⣿⡋⠀⠀⠀⠀⠀⣿⣠⣤⡾⠟⠋⣀⠀⠀⠀⣀⠀⣀⣠⣾⣿⣁⣼⣿⣟⣯⢾⡽⣯⢷⣻⣞⡷⣯⣟⡿⣽