⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣤⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⣸⡿⠀⠀
⣠⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⠀⠀⠀⠀⠀⢀⣴⡾⠋⣿⠉⠀⠀⠀
⢿⣧⣸⣷⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡄⠀⠀⠀⠀⣴⣿⣿⣿⡇⠀⢀⣴⡿⠛⠁⠀⠀⢹⡇⠀⠀⠀
⠀⠉⢹⣇⠀⠈⠉⠉⠉⠙⠛⠛⠛⠻⠶⣶⣦⡀⠀⠘⢛⣿⣟⣁⣀⣀⠀⠀⠀⢸⡿⢉⣥⡾⠛⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀
⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠟⠛⠛⠛⣯⠉⠉⠙⠛⠛⠳⣾⣧⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀
⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⢻⣧⠀⠀⠀⠀⢠⣿⠈⠙⠻⢷⣄⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⣸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠙⠻⢷⣄⠀⠀⠙⢿⣆⣠⣾⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢡⣤⠀⠀⣠⣬⣿⡆⠀⠀⠈⢻⣏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠙⣿⠛⠲⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣌⠛⣀⢀⠙⣻⣿⠁⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⠶⠶⣦⣄⣽⣧⣿⣼⣷⡟⢁⣴⠶⣶⣄⠀⢻⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣀⡀⠀⠀⢀⣤⡾⠛⠻⣦⣀⠀⠀⠈⠙⠛⠶⣦⣄⣯⡿⠛⠉⣠⣼⣿⣷⣸⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣀⣿⣤⠶⠟⢻⣧⠀⢠⡾⠋⠀⠘⣿⡟⠙⠻⣶⠀⠀⠀⠀⠀⠉⠁⠀⢠⣿⠛⢹⡏⢸⣿⡇⠀⠀⠀⠀⠀
⠀⠀⣶⣶⣿⣟⠛⠉⠁⠀⠀⠀⠈⣿⡀⣿⠁⠀⠀⠀⣿⡅⢀⣾⠏⠀⠀⠀⠀⠀⢀⣤⣤⡀⢿⣄⣾⠇⢸⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠙⣷⡄⠀⠀⠀⠀⠀⢹⣷⡇⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⢀⣄⠀⠀⠘⢿⡾⠇⠈⠉⠁⢠⣿⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣽⣇⣀⣀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠛⠿⢶⣿⠃⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠋⠉⠛⢿⣆⠀⠀⠈⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣶⠟⠁⣀⣠⣴⠟⠋⠀⠀⣠⡾⠂⠀⣀⠀⠀
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠶⢶⣤⣈⣿⢮⣛⣻⣷⣶⣤⣤⣤⡴⠾⠛⠙⣿⡾⠟⠛⠉⠀⠀⠀⠀⣼⠏⠀⣠⣾⠟⠀⠀
⠀⣾⠿⣷⣄⡀⠀⠀⠀⠀⢀⣠⣶⠾⠿⠟⣡⣾⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⢿⣷⡾⢷⡆⠀⠀⠀⠀⣿⣤⡾⠟⠁⢀⣼⡆
⢰⣿⢠⢀⣽⡷⢀⣤⡶⡿⢿⣯⡀⠀⠀⠀⠉⠛⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠷⠿⠃⠀⠀⢀⣠⡾⠿⣶⣶⡾⠟⠉⠀
⠘⠿⢻⣮⣛⣛⣻⣿⢾⡿⢷⣾⡇⠀⠀⠀⠀⠀⠈⠿⠟⠛⠛⢷⣄⠀⢀⣀⣀⠀⢻⣷⣤⡀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠉⠉⠁⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣟⡉⠙⠻⣾⣿⡈⢻⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠙⠛⠷⣦⡈⠻⢇⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⣷⠀⠀⠀⠀⠀⠀⠀⢰⣦⣶⠿⠃⠀⠀⠀⣠⣽⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣄⠀⠀⣠⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣷⣄⡀⠀⠀⠀⠀⠀⣀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀