⠀⠀⠀⠫⠟⠛⠛⠿⢿⣬⣤⣛⡿⡼⢡⠀⠀⠀⢸⣾⣈⠎⠀⣠⡾⣿⣟⠻⠟⠛⠻⣻⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣾⢣⢏⢹⣆⠀⠀⣾⣿⣉⢇⣾⡿⣇⡟⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣟⣾⡞⠄⠀⡿⣷⣩⣼⣯⡇⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⢋⣾⣯⢏⡕⢠⣿⣷⡽⡯⢻⣪⠇⠖⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡻⣮⡏⣸⡏⣷⢯⣤⣽⣻⠿⠏⠠⢅⣄⣄⣦⡯⡪⣿⣦⡀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⢿⣺⢭⢷⠁⣿⣧⣿⣿⣿⡿⡑⢄⣒⣢⣿⣛⣿⣿⣿⣿⣷⣿⣿⣆⣀⣤⣤⣴⣾⣿⣿⡲⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣯⢱⢍⣤⣾⣞⣾⣿⠕⠔⡌⣦⣿⣿⣛⣛⣛⣿⣿⣻⣾⣟⣟⢯⣻⣎⠟⠛⠘⠑⠋⣾⡏⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣷⢟⣭⣏⡼⣿⣟⣯⡿⣝⠙⢼⣸⣿⣿⣿⡿⡿⠽⠿⠏⠛⠃⠁⠁⡀⡀⠤⣠⣤⣴⣶⣶⣿⣷⣿⠷⠀
⠀⠀⠀⢀⣴⣿⡿⣽⣿⣽⣿⣻⣟⡯⣤⢑⣫⡭⠌⡿⣿⣿⣏⣿⣮⠀⠀⠀⢀⣄⡤⣶⣿⣿⡿⣿⠿⣟⡯⡿⠿⣾⣟⢿⢳
⠀⠀⣰⡿⣿⣿⢿⣯⣷⣯⣿⣏⣿⣽⠶⠮⠒⠂⣈⣿⣿⢿⣿⣷⠭⠀⠀⠠⣶⢷⣿⠋⠹⢩⡽⣾⡽⡾⣽⣾⣿⣯⡝⠚⠛
⠀⢠⣿⣿⣿⣽⣿⣿⡟⣟⣗⣮⣹⣞⣯⣿⡀⢠⣼⣷⣻⣟⣿⣭⡇⠀⠀⢸⣿⡏⠀⠀⠀⠀⠈⢳⣿⣿⡟⠉⢻⣿⣿⣿⠀
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣧⣯⣿⣿⣿⣿⣟⣿⡇⢀⣴⣿⣿⠃⠀⠀⢠⣤⣤⣈⣿⣿⣷⠀⠀⠀⠉⠉⠀
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣾⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⠿⡿⢻⢿⣿⣏⣶⣶⣿⣿⠻⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⢸⣿⣿⢿⣿⡿⣟⣻⣹⡿⣿⣾⡿⠉⠉⠙⢿⡿⣿⣻⣿⡿⢋⠀⠙⢸⣿⣿⣻⣿⡿⣿⠟⠳⠀⠸⣿⡿⡟⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣽⣿⢟⣿⣿⣿⣿⡿⠻⢒⣓⠀⠀⠙⠻⣿⣟⢲⡡⠜⠀⢸⣾⣿⣿⣷⠾⣟⠆⡄⠀⢀⣹⣿⠁⠀⠀⠀⠀⠀⠀
⠀⢿⣿⣿⣿⣿⣿⣿⣽⣱⣿⡊⣘⣦⣂⣠⠀⠀⢀⡼⠉⠳⡾⠤⣀⠬⢾⣿⣿⣟⡸⣟⢓⠀⠀⢷⣾⣿⡇⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣽⣿⣿⢿⣿⡾⡁⣻⢋⢾⣧⢡⡇⠀⠈⠀⢇⠀⠀⠘⠄⡀⠈⠢⢹⣿⣿⣵⣺⣭⣾⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀
⠀⠈⢿⣿⣿⣿⢿⣭⡃⣿⡇⢘⢴⣾⣻⡿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠙⠿⣿⣿⣷⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣯⣿⣶⣻⣷⢩⣏⢓⣥⢮⠄⠀⠀⡀⠀⠀⠒⠀⠁⠀⢰⣿⣿⡀⠀⠈⠹⢏⡿⡷⣿⣻⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣿⣿⣿⡿⣟⣾⣽⣿⣨⠥⠈⠀⢠⠃⠀⠀⠈⣳⣀⠀⣀⣤⣴⣿⡧⠋⢿⣄⠀⠀⣳⣻⣻⢻⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣿⣯⣿⡿⣾⣞⣷⣞⣮⣁⡄⠀⠀⠰⠀⠉⢁⣨⠟⠉⠉⣼⣷⢁⠀⠀⢳⡌⠁⠙⡱⣡⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣽⣯⡟⠡⢒⠲⠒⠋⣰⠋⠀⠀⠀⢰⣿⡇⠀⢲⢂⠀⣿⢂⠠⢭⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⡿⣧⢀⠀⠇⢀⠔⠁⠀⠀⠀⣠⣿⣻⡀⢠⠼⣃⠀⠙⡄⢰⣿⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⢿⣽⣟⢧⢤⣄⣄⠢⠀⣠⣴⡽⠋⠈⣇⠀⠃⠒⡴⠀⢀⣹⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣾⣷⣿⡿⡄⠜⠠⢵⣯⠁⠀⠀⡏⡆⠐⠓⣳⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣾⣾⣳⢗⣆⣵⣿⠃⠀⠂⠄⠁⠁⢞⣹⣿⣽⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣯⣿⡿⣿⣿⠷⡃⠀⣒⢀⢔⣴⣾⣿⡿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣟⢿⣵⣢⣨⢼⣔⣻⣻⣿⣞⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣯⣯⣟⣾⣽⢭⡷⣟⣫⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣯⣟⡿⣽⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠀⢀⡆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠅⠀⠀⠀⠀⢀⡄⠀⠀⠀⣿⣿⣿⣗⣠⣾⡇⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⢰⣿⣿⣿⣿⣿⣯⠀⢀⣴⠆⠀⠻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣷⠀⠀⠀⠀⠀⠀⢸⣿⠀⢀⣾⣿⣿⣿⣿⣿⡿⣥⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢹⣿⠀⠀⠀⣴⠃⠀⣠⡆⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠈⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠘⠁⠀⠀⣰⣿⠀⢰⠟⠀⣤⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠁⠀⢀⣰⣿⣿⡿⠆⠈⠀⣰⣷⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣧⡜⠀⣠⣿⣿⣿⣿⡿⠋⣹⣿⣿⣿⠟⢸⣿⣦⣴⣿⣿⣿⡿⠁⠀⠀⣾⣿⣿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠀⠀⢹⣿⣧⠀⠀⠀⠀⡀⢀⣾⢀⣿⣿⣿⣾⣿⣿⣿⣿⠛⠁⢠⠿⠟⠉⠁⠀⢸⣹⣿⣿⠛⠻⣯⠁⠀⠀⣀⣿⠿⠁⠀⠀⠀⣆⢹
⠀⠀⠰⣄⠸⣷⡄⠀⢿⣟⠀⠀⠀⠀⣷⡀⣇⠀⣿⣿⠿⣿⠛⣿⠏⠀⠀⡄⠀⢀⣴⡾⠁⠀⣼⣿⡿⠏⠀⠐⣿⡄⠀⣰⠋⠀⠀⣺⠀⠀⠀⢹⣘
⠀⠀⠠⣽⣶⡿⠇⠀⠀⢉⠀⠶⠒⠀⠘⢷⣿⣥⠈⠿⠀⠘⢆⠘⠀⢠⣿⡁⠀⣾⣿⠃⠀⣸⢿⣿⣇⣀⠀⢀⣿⡇⠀⡘⠀⠀⠸⣿⠀⠀⠀⢸⠁
⠀⠀⠀⠘⠋⢀⠀⣄⠀⣆⠁⣾⣿⣧⠀⠘⣿⣿⣦⢸⣦⠀⠈⣤⣼⣿⣿⣿⣾⡿⠁⠀⠈⣠⣾⣿⣿⣿⣿⣿⣿⡇⢀⣧⠀⠲⣀⣿⡆⠀⠐⠀⠀
⠀⠀⠀⠀⡶⢠⣾⡿⠷⠿⢷⣿⣿⣿⠇⠀⠋⢹⣿⣶⣿⣷⣶⣿⣿⣿⠋⠉⣿⠃⠀⢀⣾⣿⣿⣿⣿⡿⠻⠙⠿⡇⠈⣿⠁⠀⣿⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠙⡁⠶⣿⡿⢒⣠⠀⡤⠀⢐⠀⠸⣿⣿⣿⣿⣿⡟⠉⢿⠀⢸⣿⡀⠀⢸⣿⣿⣿⠟⠁⠀⠀⠀⠀⢱⠀⠎⠠⠔⠁⠀⠀⠀⠀⠀⠀
⠀⠀⣶⠀⡇⢄⠘⠲⣦⠰⠟⠉⠒⠲⡄⠀⠁⢸⣿⠟⠁⢸⠟⢣⠀⠻⡀⠘⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠘⡆⠀⣶⠃⣰⡆⠀⠀⠀⠀⠀
⠂⠀⣿⣦⠈⠈⠛⢶⣦⠀⡸⡀⠀⠀⡸⠀⠀⠈⠁⠀⠰⠃⠀⢸⣄⠀⠘⠂⡀⢻⣿⡿⠟⠀⢤⠀⠀⠀⠀⠀⠀⢰⠗⢠⡯⢰⣿⠁⠀⠀⠀⠀⠀
⠀⣼⣿⡿⠁⠀⠈⢀⣄⠀⠷⣬⣑⡨⣴⡇⣴⠀⢀⣄⣠⣤⣴⣿⣾⣷⢄⡀⠀⠈⠀⠀⠈⠓⠋⠀⠀⠀⠀⢀⣼⠏⠀⣸⡇⢨⡏⠀⠀⠀⠀⠀⠀
⠀⢫⣿⡃⠀⢰⣿⣦⣅⡀⠛⠶⠶⠶⠌⠁⠀⠀⠀⠀⠉⠉⣿⣹⣿⠉⠙⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡞⠁⠀⣰⢫⡇⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠇⠘⠘⢿⣥⣀⠉⠛⣿⣷⣶⣿⣿⡟⢀⣴⠂⠀⠀⠀⠹⣿⣧⡀⠀⠙⢦⡀⠀⠀⢦⣄⣤⣨⣭⣤⣠⠴⠋⠀⠸⠁⠀⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣬⣙⡛⠓⠒⢒⢀⣤⠀⣄⠻⣿⣄⠀⠀⠀⢀⣿⣿⣽⣦⡀⠀⠀⠳⣄⡀⠀⠈⠛⠛⠛⠁⠀⡠⠞⠁⠀⠻⣦⡹⣦⡐⢄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣻⠟⣛⣃⣸⣿⡇⣹⣿⡷⠀⣠⠟⢻⣿⢿⠛⠋⠃⡄⠀⠈⢿⣶⣶⠦⢶⡖⠆⢁⣄⠐⢿⣷⣄⠈⠻⣌⢻⣆⠡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢋⣼⣿⣿⡿⠙⢁⣾⣿⡇⠀⠀⣠⣾⣿⠀⠀⠀⣴⠃⠀⣀⣀⡈⠉⠛⢷⣾⠀⠻⣿⣷⣄⠙⠛⣡⣄⡹⣧⠹⡇⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⠗⣠⣌⠛⠀⠹⠿⠿⣇⠀⠀⠻⠿⠋⠀⠀⠋⠁⡔⠚⠉⣉⡋⠐⠀⠀⢟⠀⠀⠈⠻⣿⠇⣀⠈⠛⢛⣿⡗⢃⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢛⣴⣿⣿⣧⠰⣷⢰⡆⣶⢠⠀⠰⣦⣤⣤⣴⠶⠉⠀⢰⣾⣿⣿⣦⠈⠀⠀⠀⠀⠀⠀⠨⡘⢿⣿⣿⣿⣿⠇⡼⠀
⠀⠀⠀⠀⢀⣀⣤⠶⢟⣫⣴⣿⣿⣿⣿⠏⠰⣤⡤⠔⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠈⠻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠒⠦⠭⠭⠥⠚⠀⠀
⠀⠀⠴⠞⣛⣭⣴⣾⣿⣿⣿⣿⠿⠛⣡⢸⣷⣌⠓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣦⠐⣌⠻⢿⣿⣿⣷⣦⣬⣓⡒⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠤⣭⣭⣭⣭⣭⣭⣭⣭⠐⢶⡃⠉⠘⠿⠿⠈⡁⣠⣾⣿⣿⢿⣷⣶⣄⡙⠂⢾⣿⠀⠟⣡⣤⣍⡛⠻⢿⣿⣿⣿⡿⠶⢒⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠈⢿⣤⣀⣀⣦⠿⠛⠉⢁⡀⠀⢀⣀⡀⠙⠹⠿⣷⣦⣤⣞⣿⣿⠟⠀⠘⠓⠲⠶⠶⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠋⣡⡴⢁⣴⣿⣿⣦⣶⣿⣷⣄⠀⢶⣤⣭⠍⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀