⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⣠⣾⣿⣿⣦⣈⢲⣶⣖⡲⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠔⠛⠀⠀⠀⠀⣠⠞⠀⣨⣟⠿⠛⠙⠁⣀⠤⠸⣕⠀⢬⣛⠻⣦⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠒⠋⠉⢠⣶⣶⣶⣤⣤⣄⣀⡔⠁⣠⡾⠋⠁⠀⠀⣠⠛⠀⠀⠀⠀⠀⠀⠘⢳⣮⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢰⣿⣿⣿⣿⡿⠿⠛⠋⢀⠞⠉⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣭⣍⡒⠲⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⠟⠛⠉⠉⠀⠀⢀⡠⡶⢁⠔⠀⠀⠀⢠⡿⠀⢠⠃⠀⠀⠀⠀⠄⠀⠄⠀⠀⢿⣿⣿⣿⣷⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠀⠀⠀⢸⠀⠀⠀⠉⠛⢙⡿⣿⣡⣾⢀⣴⣷⣴⣻⡇⢀⡏⡄⠀⠀⠀⢠⠃⠀⢸⠀⠀⢸⡿⠻⢿⡿⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠴⠊⠉⠻⠆⠀⠀⢸⠀⠀⠀⠀⠰⠋⣼⣷⣟⣎⣾⣾⣟⠁⢹⢣⢸⢠⠃⠀⢀⢀⣾⠀⡄⣸⠀⠀⢸⣇⠀⠸⡇⠀⢰
⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠤⠤⠤⢤⠎⠀⠀⠀⠀⠀⠀⢻⢧⣿⣿⣿⢿⣿⣷⣿⡟⣾⣼⠀⠀⣯⡿⣼⡏⡇⡏⠀⠀⢸⡇⠀⢸⠁⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣻⣾⣿⣿⣟⡸⣿⣴⠿⡇⣿⣼⡆⢸⣏⠀⣿⡇⣷⡇⠀⡀⣼⠃⢰⣼⡀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣸⣿⣿⣿⣿⣯⡃⠀⣧⣇⡿⢮⣿⠿⣿⣿⣯⣿⣰⢠⣷⣧⡔⢸⣽⣿⣆⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⡉⠉⣿⠃⣿⣿⣿⣯⡛⠛⠁⠀⠛⡟⣷⣽⣿⡾⢟⣽⣿⣿⣷⣿⣿⢟⣇⣿⠁⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠁⢀⠹⡀⢻⠀⣿⣿⣿⣿⣿⣦⡀⢄⠀⠀⠨⣿⣿⣿⣿⣿⣿⢟⣿⣿⡏⢰⢻⡇⠄⡸⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠇⢠⡀⢧⡀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣖⡒⣲⣶⣶⣿⣿⣿⠟⢁⣼⡿⢸⠁⡸⣸⢠⠞⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡟⠀⠀⠹⡾⠹⢾⠀⢸⣿⠉⢪⠟⣭⠙⢿⢳⣿⣿⣿⣿⠟⣋⣶⣿⣷⠁⣸⠀⣏⡗⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⢴⣾⢟⣵⣿⣿⣿⠀⠀⠀⡰⠱⠛⣿⠇⢸⣍⣱⣏⠙⠪⠉⢀⣾⡿⣿⣋⣵⣿⣿⣿⠀⠹⣠⣽⡇⡏⠀⢠⣤⣤⡄⡠
⠉⠛⠛⠛⠚⠛⣩⣿⠗⣫⣿⣿⡟⠋⠁⠀⡴⠁⠀⢠⣿⢁⣺⡇⠹⡟⠀⠀⢀⣾⡿⣫⣞⡉⠉⡡⢋⣡⠄⢠⢋⣿⠇⡇⠀⠀⠘⢻⠉⠀
⠀⠀⠀⠀⣠⡾⢛⡡⠾⠛⢩⠞⠀⠀⠀⡜⠀⠀⢀⣾⠏⡼⢿⠇⢰⠁⠀⢠⣿⣿⣾⠋⠈⠙⣿⡾⠍⠉⠀⡜⢠⣿⠀⢿⣆⠀⠀⡇⠀⠀
⣀⡤⡔⣾⣟⣭⣥⠴⣖⣴⣞⠀⠀⠀⣴⣷⣦⣴⡿⢋⣼⡹⠛⠀⠸⡄⠀⢸⣿⣿⣏⠀⠀⠀⡅⠀⠀⠀⣴⠁⠀⢿⡆⠈⢿⢦⣰⠃⠀⠀
⠛⢫⣿⠯⠚⢉⣴⣿⣿⣿⠿⠇⣠⣾⣿⣿⣿⣯⣮⢺⡷⠁⠀⢀⡴⣷⣶⣯⡜⠀⠉⢱⠀⢰⠁⠀⠀⣰⡏⡀⠀⠘⣿⡇⢫⣆⠁⠀⠀⠀
⠔⢚⠔⣩⣶⣿⣾⣿⣿⠿⠿⠗⠒⠚⣻⣿⣿⣿⣿⣇⠀⠀⢀⡜⠾⢷⣌⠿⠀⠀⠀⣘⣤⠇⢀⣠⣴⣿⡏⡇⠀⠀⠈⢻⠀⢿⣆⠀⠀⠀
⣔⣅⣾⣿⣿⣿⡿⠋⠋⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⡄⢸⡟⡇⠀⠀⠀⠀⠀⠀⢀⢻⣯⡀⠘⡿⠈⣿⡇⣿⡀⠀⠀⠈⣧⠘⢝⣦⠀⠀
⣿⣿⣿⣿⠿⠁⠀⠀⣠⣴⣤⣩⣿⣿⣿⣿⡏⢿⣿⣿⣧⠱⣶⣼⣦⡀⢀⣀⣀⡄⢰⡆⡷⡌⣰⠃⠀⣿⡇⡿⣧⡀⠀⠀⡏⠀⠈⣯⡧⡀
⣿⣿⡟⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⢫⠉⠋⠀⠙⠿⢛⣿⣮⡝⠿⠁⠟⠁⢘⣨⣧⠀⠀⣽⣇⠇⠘⢵⣄⢀⣧⢀⠀⡸⡳⡹
⣧⠉⠀⢀⣴⣿⣿⣭⡀⡀⠀⠉⠛⢿⣿⣿⣿⣶⣾⣦⣤⣤⣴⣾⣿⣿⣿⣷⡀⠀⠀⠀⣺⣿⣿⠀⢸⡸⣿⠀⠀⠀⠙⣟⣼⢸⡀⢹⣇⢱
⣋⣠⣴⡿⠋⠉⠉⠙⠳⣻⠦⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⣾⣿⣿⣿⡀⠀⢷⡘⡄⠀⠀⣸⡗⣿⢸⡇⢸⡟⡄
⠛⣿⣿⣿⣿⣶⣤⡀⠀⠀⠙⠢⡀⠀⠀⠘⢿⣿⣿⣿⠿⠿⠿⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣷⣜⣆⣴⡟⢱⡏⣾⡇⢸⣷⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠈⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⢘⣯⣿⢏⢀⡟⣽⣿⠀⢸⠈⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠑⠒⠶⠶⣦⣀⣀⣀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡧⢾⠛⠙⡆⢹⣾⢎⣾⠇⣸⡎⣴⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⣀⡀⠀⠀⠈⠉⠑⠒⠦⡀⠈⣿⣿⣿⣿⣿⣿⡿⣜⣇⣀⣽⢟⣿⠟⣁⣼⠟⢠⡏⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⠈⠐⣿⣿⣿⣿⣿⣿⣿⣏⣿⣁⣬⣻⡭⣶⡿⠋⢀⠞⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⣻⣿⣿⣿⣿⡾⢸⣿⡇⣤⣙⠚⠁⠀⠐⠁⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣠⣿⣿⢃⡯⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⣩⣴⢿⣾⣿⣿⡏⣾⢷⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⠲⣾⣿⣿⣿⢿⡻⢏⢾⡜⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠐⠒⠶⠯⠚⢁⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣷⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⣴⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⣠⣤⣶⣶⣶⣾⣆⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣰⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀
⠀⠀⠐⠂⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠠⠸
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡂⠉
⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠟⠀
⠀⠀⠀⠀⠀⣐⢾⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠛⠁⠀⠀⠀
⠀⠀⠀⠀⠐⢯⠈⢅⢁⣼⣿⣿⣯⣿⣿⣟⡿⢿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠀⡈⢼⡓⠛⠛⢛⠛⠗⢻⢴⠽⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀