⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠉⠀⠊⡐⠳⣣⡀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠁⠄⠀⠀⠀⠀⠀⠈⢶⠰⠞⠃⣐⣞⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣪⣋⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠩⢥⠒⢝⠬⣪⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣰⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⠭⣳⣺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⢀⣀⣛⡋⢉⣉⡓⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡆⠀⠀⠀⠀⠀⠀⡠⢈⠀⡀⠂⠈⣁⣀⡉⠭⠠⡶⣶⣷⣿⣿⣅⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⡀⠀⠀⣀⢤⣠⣉⣨⡙⠒⣶⠚⢿⣉⣂⣡⣄⡀⠿⣿⣿⣿⣝⢏⢆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡠⢐⣩⠕⢊⢽⣭⢽⣿⣷⣿⠈⢛⣫⢭⣥⢈⠉⠢⣫⣹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣥⣾⣿⠏⠠⣿⡌⠉⠀⢩⢿⠊⠀⣮⡀⠀⠉⠀⢳⣤⣻⠛⣻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣿⠉⣿⠀⠀⠈⠀⣠⠒⣍⣼⠀⠀⡢⠙⠢⡀⠀⠁⠀⡻⣍⢡⢿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⡄⢠⢄⠢⢀⠊⠑⠐⢻⠞⠒⠒⣇⠁⠢⢀⠀⢠⢜⠧⣌⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⢻⢷⡌⡉⢺⣦⠀⠀⠀⢄⣮⣦⣴⢫⠆⠀⠐⠑⣵⣒⠩⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠿⠬⢴⡿⠀⢀⣴⡿⠏⠄⠜⠷⣎⠢⡀⠈⣻⠿⠋⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣵⡂⢳⣀⠴⠶⠷⠾⠦⣌⠃⠘⢊⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠃⢙⡷⢸⣶⢶⣞⠉⠈⡣⠀⣸⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⡘⠈⠀⠀⠀⠀⠈⠙⠄⣀⠝⢧⠄⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢣⢎⠳⢦⣀⣠⣦⣀⣔⡥⠞⠁⠀⣹⡨⣄⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠹⡝⣹⠁⠀⠀⠐⠫⠿⠛⠋⠀⠀⠀⢠⢿⣏⠿⣮⡆⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⢀⠞⣸⡇⠋⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠎⣾⠸⣄⣪⡽⢧⡁⢀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣠⡞⡀⠊⡐⢹⡰⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣎⢲⢸⢆⠫⡁⠫⡢⣳⡄⢢⣴⠄⣀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣼⣿⡏⣠⡥⡸⢆⣚⣧⠡⡀⠀⢀⡀⠀⠀⠀⡀⠀⢔⠿⠇⣼⠒⢾⡮⣾⠋⠹⢷⠀⠱⣍⢸⠽⢷⣄⠀
⠀⠀⠀⠀⠀⢀⣠⣄⢄⠲⣿⣄⣱⣾⣒⠇⡹⢳⣰⢚⠉⠡⠉⠚⠃⠈⠢⠦⠊⠀⠀⠀⠀⠉⢈⡄⠀⢠⠈⠲⣄⣷⣇⢀⢛⡃⠀⣤⢜⣵
⠀⠀⠀⣀⣤⢳⢾⣦⣰⠀⡿⣝⠣⢳⡀⠀⣷⠈⠂⢸⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢹⠀⠀⢸⡆⠀⡟⢻⣗⣾⢦⢀⡄⢸⣷⣜
⠀⠀⠴⣿⣻⢯⡎⡇⢪⡦⠿⣿⣿⠿⣯⡇⠈⡇⠘⠀⡀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣸⠄⠀⡏⣿⠀⣿⣿⡿⢫⣼⡟⢻⣾⣿⣿
⠀⡮⡸⠯⣿⣫⠿⡈⡌⣿⡅⢹⣿⣆⠘⣇⢠⠘⡄⡄⡇⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠔⠀⠀⣿⠀⣼⣷⢿⠆⢻⡿⡇⠘⣟⣷⠬⣯⣿⣿
⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠈⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠉