⣷⣇⡴⢡⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀
⣿⣟⡴⠋⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠁⠀
⣿⠏⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⢎⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢘⡀⠙⣷⣀⠀⣀⣀⣀⣽⣷⠖⠿⡅⠀⠀⠸⣄
⡟⠀⠀⠸⠟⣿⣷⡀⢻⠛⢿⣦⣤⣤⣼⠬⣆⣀⣀⢀⠀⢸⢸⡇⠀⠀⠀⠀⠈⠀⠀⠀⠻⡿⣿⠿⠻⢿⡛⠉⠁⣼⠘⣦⠀⢳⠀⠀⠀⣿
⠁⠀⡖⠀⠀⣿⣧⠇⢸⢸⢸⠀⠉⣿⠛⠳⠿⡿⠿⠿⠅⠀⣇⢷⠀⠀⠀⠀⢸⠀⠀⠀⠀⡤⠔⢦⡇⠈⢷⡀⣀⣿⣴⣾⣷⣼⡷⠂⡀⢻
⠀⢠⠇⠀⣴⣿⠛⠀⢸⢘⣼⠀⢸⡏⠀⣀⠀⠹⡄⢀⠀⠀⠸⡜⣧⠑⠀⠀⢸⡀⠀⠀⠀⣀⡀⠀⣠⣴⣾⣿⣿⠟⠛⢿⣿⣿⡿⠒⢱⠸
⠀⢸⠀⠀⢻⡛⢦⣀⣸⣾⣿⣿⣿⣷⣦⣬⣑⠦⠽⣮⡧⠀⠀⠱⣹⡧⠀⠀⢸⡇⠀⠀⢸⣭⣴⣿⣿⣿⣿⣿⣯⠀⠀⣶⣿⣿⡇⠀⠘⠀
⠀⣿⠀⠀⢸⠳⣦⣼⣿⡟⢹⢠⣿⣿⣿⣿⣿⣿⣦⣌⡻⣦⠀⠀⣳⡁⠀⠀⡟⢹⠀⣠⣾⣿⣿⠿⢿⠟⢙⣿⣿⠀⠀⣿⣿⠟⡇⠀⢹⡇
⠀⡇⠀⢀⣾⠀⠨⢿⣿⡆⢸⣸⢿⣿⣟⠛⣿⠞⢹⣿⣿⡿⠷⢦⡙⣿⡄⢠⡇⢸⡏⣹⠇⣿⣿⣦⣀⣀⣾⣿⣿⠇⠰⠟⢃⢠⡇⠀⣿⣿
⣸⠃⣠⡎⢸⠀⠀⢰⡏⢿⣌⣿⢸⣿⣿⣦⠀⣠⣾⣿⡿⡇⠀⠀⢿⣮⣷⣼⠁⢀⣧⠃⡀⢻⣿⣿⣿⣿⣿⣿⠟⠀⠀⢀⣾⢸⡇⠨⢸⢻
⣿⣾⣿⠀⣾⠀⣠⡏⢱⠈⢻⣿⡄⢻⣿⣿⣿⣿⣿⣿⡷⠃⠀⠀⡞⣸⡿⣿⣷⣿⢃⠎⢀⡴⣻⢿⣿⣿⡟⠁⢀⡤⠼⠘⢛⢸⡇⠀⠀⢻
⣽⣿⠏⢠⡟⢠⣿⠀⠈⣇⠀⢉⡅⠀⠙⠿⣿⣿⠿⠋⢀⣠⣶⣿⡿⣿⣿⣿⡟⢠⠏⣠⠎⡴⡳⠶⢾⡿⣻⠛⡻⢀⠀⠀⣾⢸⠁⠀⠀⣸
⣿⡟⠀⣾⣷⣯⣿⡇⠀⢹⡀⠈⠛⠒⣦⣄⣀⣠⣤⣴⢋⣼⢾⢏⣞⣿⢿⡙⣠⠃⡰⢁⠞⡔⢡⡿⣱⡿⢡⡞⣴⣷⢞⡟⢇⣼⠀⠀⠀⢻
⡿⠀⢰⢿⢟⣿⣿⣷⠀⠘⣧⣇⣴⠊⣼⣟⡍⣱⡟⢡⢮⢎⠎⣾⠋⠁⠈⠁⠀⠀⢡⠋⠜⠀⣝⣀⠟⢠⢏⢾⠏⢪⠋⣴⢻⡟⠀⠀⠀⠸
⢃⣠⢴⣾⡟⣿⣿⣿⠀⠀⣿⣿⢃⢞⣿⢋⣼⠏⣠⢣⢫⠎⠘⠁⠀⠀⠀⠀⢀⣀⡡⠤⠔⠒⣿⠏⠀⠘⠋⢺⠔⣡⣾⣁⣾⡇⠀⣠⠁⠀
⣩⣶⣿⣯⣇⠸⣿⣿⡀⢠⣿⣡⢫⡿⢁⣾⠏⠐⠁⠐⠲⣦⣴⣒⣲⢲⠊⣉⣁⠀⠀⠀⠐⣩⠋⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⠁⢠⣿⡅⠀
⣿⠟⠘⣿⢿⣆⣤⣼⡇⣼⠙⢻⣿⣡⡞⢃⡀⣜⠒⠁⠀⠙⠛⠒⠚⠾⠭⠤⠤⠐⠒⠒⢆⢹⠀⠀⣀⣴⣿⣿⠏⠀⣾⣿⠛⠀⣼⡟⠚⣄
⣷⡀⠀⠸⣿⣿⡉⢀⣿⠃⠀⠀⠀⠋⠙⢿⣷⣼⣄⣀⣀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠈⡞⣴⣾⣿⣿⡿⠃⠀⠀⣿⣿⢸⢰⡏⠀⢠⡿
⠈⢿⣄⠀⢻⣿⢷⡜⠁⠀⠀⠀⠀⠀⠀⠀⣿⠙⢿⣿⣿⣿⣶⣼⠹⣇⠀⠀⣰⡄⢀⣤⣾⣧⣿⣿⣿⠋⠀⠀⠀⢰⣿⣹⡎⣿⡇⢀⡟⣼
⠀⠀⠻⡆⠀⠙⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢹⣿⣿⣿⣿⡷⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡟⠳⣄⠀⢠⣿⢸⡄⣧⠘⠧⡾⣱⠃
⠀⠀⠀⢸⡀⠀⠘⣿⣿⣦⠀⠀⠀⠀⠀⠀⣿⠂⠀⠸⣟⠻⣍⢻⠧⣿⣿⣿⣿⡿⢿⣿⡿⣿⣿⠏⠀⠀⠙⢷⣌⠉⠀⣧⢹⠀⡼⣱⠃⠀