⣹⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿
⢹⡯⠟⠟⡿⢿⣿⣿⣿⣤⣿⣽⣿⣿⣿⡿⣿⡿⠋⣿⣿⣿⣿⠿⣽⢿⢿⣿⣿⣻⣟⣻⣿⣿⣿⣿⣿⢋⡽⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣠⠀⣀⠤⠲⠍⢉⠟⢹⡉⠀⣽⢋⡽⡟⠃⣄⡀⣰⡶⢀⠸⠀⠀⠈⠏⠀⠈⠉⠙⠉⠙⡿⢿⡛⢯⠋⠝⢻⡿⠛⣿⣿⣭⡙⣿⣿⣿⣿
⢰⠛⣿⣹⠆⠁⠈⠀⠀⢼⣧⡀⠀⠈⠈⣡⣶⣤⣿⡿⡽⣯⢳⣿⣆⣀⠀⣄⠀⠀⠀⠀⠀⠀⠀⣷⢾⡄⣡⠤⠁⠀⢋⣰⡟⣷⡿⣿⣿⣿
⢯⣧⠰⢻⣥⣀⠀⠀⠈⠂⠑⢻⣦⣤⣰⣿⣿⣿⣽⢳⣿⢻⣿⡟⣿⣿⣾⣿⣷⠆⠁⠀⠀⠀⢛⣷⠯⠇⠀⠀⢁⠀⠠⢡⣿⣟⡿⣿⣿⣿
⣋⠛⣷⣾⣿⣞⠀⢀⡀⠀⠀⢴⡟⣿⣿⣿⣿⣿⣿⢻⣿⢆⣿⠏⣾⣿⢿⠛⣟⡇⠀⠀⠀⠀⠀⠘⣧⣠⣴⣿⠟⣀⠀⠉⠂⢽⣿⣿⣿⣿
⣷⣯⣽⣿⣾⣿⣶⣾⣼⣦⣆⡀⣿⣿⣿⣿⡞⢻⣿⡟⣿⣿⣿⡏⠋⠀⣀⠈⣧⣀⣯⠀⠀⠀⢄⡀⢼⣿⣧⣴⡾⢥⡐⠀⢩⣾⣿⣻⣿⣿
⣿⣿⣿⣿⣿⣯⣿⠞⠻⣿⣌⣷⣼⠟⢻⣿⣿⣿⣾⣷⣿⡿⠋⠀⢀⣴⠃⠀⡟⠚⣰⣆⣠⣤⣼⣷⣾⣿⣿⣿⣿⣿⠣⣇⢈⡿⣿⣿⣿⣋
⣿⣿⣿⣿⣿⣿⣯⣀⣶⡻⢿⠯⢛⢦⣰⣿⣿⣿⣿⣿⣿⠃⠀⢠⡟⢤⠀⠈⠀⠀⣰⣿⣿⣾⣯⣿⣿⣿⣿⣿⣟⢣⡼⣇⣠⢿⣿⡟⠿⣿
⣿⣿⣿⣿⣿⡿⠿⢿⡤⠄⠉⠂⠀⠀⠛⠋⠻⣿⣿⣿⠃⠀⠀⣾⢡⢪⠀⢀⣴⣶⣿⣿⠻⣿⣿⣿⣿⣿⣿⡿⣿⣇⢸⣿⠿⠈⠁⠀⠀⠀
⣿⣿⣿⣳⠀⡄⠀⠀⠀⠀⠤⢐⠒⡒⠶⣤⣄⡈⠻⣏⠀⠀⢀⣿⠆⡽⣿⠈⢿⣏⠋⠁⠀⠘⢻⣿⣿⣿⣟⠳⣿⢿⣿⡛⢁⡤⣀⠀⠀⢀
⣿⣿⣷⣿⣿⣿⣷⡀⠀⠀⠀⠀⠁⢾⣰⠏⠹⠿⠆⠈⠇⠀⠀⣿⡹⢶⢿⡀⠾⢈⠀⠀⡆⠀⢸⣿⣿⣿⣿⢿⣹⡿⣶⠉⣸⣷⣿⣹⡆⠎
⡿⣿⣿⠻⢿⣻⣿⣿⣷⣄⡀⠀⠠⣀⠐⠦⣚⢳⠻⢶⣶⣄⠠⣿⡷⣩⢾⣇⠀⠈⠀⢠⠃⠀⢸⣿⠻⠟⠋⠃⠙⠀⠀⢠⣝⣟⣿⣿⣿⣄
⣿⣿⣽⡀⠈⣿⠻⠻⢿⣿⣿⣆⠀⠈⢧⡄⠈⢷⡝⡦⡝⣿⣧⡹⣿⡳⢎⢿⣄⠀⢠⣿⠃⠀⠈⠣⠁⣀⣤⡾⠋⠀⣰⣿⣿⣾⣿⣿⣿⠁
⣿⣿⣧⣿⡄⠈⣷⣦⣀⡉⠛⠋⠃⠂⢤⣿⣆⠀⢻⣷⣹⠲⡽⣷⣝⢿⣍⢮⡹⢷⢮⡝⢳⠞⣀⣴⡿⡟⠋⠀⢠⣾⡿⣟⡿⢛⣿⢻⡟⣋
⣿⣞⣹⣿⢳⠀⠈⢳⣎⠟⣷⣤⣒⡰⢢⠜⡽⣆⠀⢻⡶⣭⢳⣏⣿⣿⢮⣳⡽⣣⢯⡽⢷⣾⣿⣯⣷⠏⢠⣾⡟⠋⠁⢹⣿⣿⣿⢷⡿⣿
⣿⣿⣽⣾⢧⣇⠀⠀⠙⠷⡌⠛⠿⣿⡷⢞⣡⣿⡆⠀⣿⣾⠧⣿⣾⣿⣯⣷⣻⡽⣎⢷⣫⠿⣿⡿⠁⠴⠋⠀⠀⠀⠀⣼⣿⣿⣿⣯⣷⠏
⣿⢿⣿⣻⣿⣾⣳⢀⠀⠀⠈⠀⠀⣠⣶⠻⡭⢹⣿⣠⡿⣣⣾⠿⠉⠉⢹⡟⣷⣿⡝⢮⣷⡻⢿⡄⣀⡠⢤⠒⠁⠀⣰⣿⣿⣿⣿⣟⣰⠃
⠛⡎⠀⠡⣿⣿⣿⣿⣿⣶⣦⡀⢰⡟⣡⢳⢇⡿⣽⡿⣿⡿⠋⢀⣠⣴⣿⡄⢸⣿⠃⢸⣿⢸⣧⢿⢳⡙⠊⠀⢀⣼⣿⣿⣿⣿⣿⣿⢯⡀
⠀⠀⣔⣻⢷⣻⢿⠿⠿⠋⢋⣇⣿⠁⢈⣩⣸⡿⢋⣷⣿⢃⣴⡿⣿⡟⣿⡿⣸⣿⡆⣼⡟⢯⡵⣎⠗⠂⠀⣠⣾⣿⣿⣿⣿⡏⠳⠍⣲⠅
⠀⢀⣼⠃⠛⣿⡚⠀⢠⣀⢀⣀⣀⡐⠛⠘⠉⣱⣿⣿⣇⡾⢿⡷⣝⣾⣿⣧⡿⢾⣧⡘⠻⣾⣋⣤⠀⠈⠀⣽⣿⠟⣿⡹⠳⣯⠄⡀⠀⣈
⣧⠜⡀⠁⠀⠀⠁⠀⠀⢊⠉⠉⢛⡿⣿⣧⢰⣿⠙⣮⣛⡷⣾⣿⣽⡿⠟⠃⢀⡟⣉⡷⠲⠛⣉⣠⣴⣾⣿⣽⢫⣄⣠⠀⠀⠦⠋⠀⢰⡎
⢁⣾⣷⣯⡄⢀⡰⢤⠀⠀⠙⠲⣤⣏⣽⡿⣷⣬⠀⠸⣿⡟⣿⢻⡿⣇⢈⣀⠈⠀⠁⣤⣴⣿⣻⢿⠏⠛⠱⠈⢷⠫⡗⠖⠈⠀⠀⢠⣿⣿
⠀⠘⣿⣿⣿⢯⣁⠁⠈⠀⠀⠀⠀⠙⢿⣿⣽⡏⠀⡄⢻⣾⡱⢿⣧⢯⡝⣿⠀⠀⠀⠘⢿⣹⣉⣣⣉⣀⣤⠈⠀⠁⠀⠀⠀⠀⠠⢟⣿⣷
⠀⠀⠘⠋⡙⢫⣞⠇⠀⠀⠀⠀⠀⠀⠀⠈⠁⡐⠀⢈⣷⣽⣯⢿⣿⠮⣽⣿⡖⠀⠀⣀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⢫⣿⢯
⠀⠀⠀⠀⠀⠛⠈⠃⠀⠀⠀⠀⠀⠀⣠⣤⣶⠇⠀⣿⡝⣿⢿⣿⣾⣿⠿⣿⢳⣇⠀⢻⣿⣷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠉⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣴⣻⣿⠿⠋⢀⣴⣿⡇⢹⣎⠻⡏⠁⣼⡇⣼⣿⣧⡀⠉⠙⢿⣎⢟⣦⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⡴⣿⢟⠻⣛⠻⢿⡶⣟⣣⣤⡶⣯⣭⣽⣧⣘⢿⣦⣀⣼⢿⣀⣛⣻⣭⣽⣷⢦⣤⠾⣾⣛⡟⣻⢛⡟⡿⢶⣤⠀⠀⡀⠀⠀
⠀⠀⠀⣴⢻⡽⣃⢎⡳⣩⡟⣯⣾⢻⣙⢶⡹⢶⡹⢮⣝⣻⢻⢿⣿⣿⡟⣯⣛⢶⡹⣎⢷⣫⢞⡽⣲⢇⡞⣷⣏⡞⣭⢳⡞⣻⣆⠀⠀⠀
⠀⢀⡾⣋⠿⣰⡍⠶⣱⢏⣾⢟⡼⣣⢟⣮⠿⣭⣛⠷⣎⡷⠿⠾⣿⡷⠿⣶⡹⣏⢷⡹⣎⢷⣫⢾⣵⢫⣞⣽⣿⡾⡜⢧⢻⣧⢽⣧⠀⠀
⠀⡾⠅⡿⡱⣇⡞⣱⠟⢨⡾⣭⢞⡵⣫⢞⡽⣺⢭⣻⣼⣽⡶⠇⠘⠁⢠⣶⣻⡼⣫⠷⣝⣮⢳⣛⢮⢷⣹⣾⠟⢿⣽⢣⡗⢿⡸⣿⠀⠀
⢩⢞⣸⣷⣳⣼⣽⡟⠋⠈⢻⣾⣮⣷⣽⣾⠷⠿⢛⠛⠋⠁⠀⠀⠀⠀⠀⠉⠙⠻⠷⠿⠿⡾⢿⠿⠿⠾⠟⠋⠀⠈⠛⠻⠾⠿⣧⠿⠀⠀
⢀⡈⣿⠋⠉⢉⢀⣠⣄⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⢀⡀⠀
⢈⣿⠁⣤⣶⢿⣻⣛⠿⣿⣦⣄⣀⡀⢀⣀⡀⠀⠀⠀⠀⠒⠙⠛⢿⠟⠋⠐⠀⠀⠀⠀⢀⣀⣀⠀⢀⣀⣤⣾⢿⣛⡟⣻⢷⣦⠀⠸⠂⠀
⠀⠇⢰⡿⣎⡷⣇⣏⢹⣿⡿⣸⣿⠿⠉⠁⠀⠀⠀⠀⠀⣀⠀⣀⣶⣀⣀⡀⠀⠀⠀⠀⠀⠉⠉⠿⣿⡿⢿⣿⡎⣱⢾⡱⢏⣹⡇⠀⠀⠀
⠀⠀⣿⡻⡼⢣⡝⣬⢳⡿⣷⡿⠁⠀⠀⠀⠀⢀⣴⣿⢟⡿⣻⢟⣿⣟⡯⣟⢿⣻⣶⠀⠀⠀⠀⠀⠈⢿⡇⣿⣼⢡⡳⣭⠳⣍⣿⠀⠀⠀
⠀⢠⣿⣳⣙⢧⡙⢶⣿⣄⡙⠇⣤⠆⠀⠀⠀⠀⠀⠛⠿⠿⠟⠋⠀⠙⠿⠾⠿⠟⠃⠀⠀⠀⠀⠙⢶⣼⢟⠀⢿⣣⠳⣵⠻⣜⣽⡇⠀⠀
⠀⠀⢻⣷⣭⢲⣝⣾⡏⠘⠻⣆⢿⠀⠀⠀⠀⠀⠀⠈⣷⣦⢶⢶⣿⡶⣶⢶⣶⡏⠀⠀⠀⠀⠀⠀⢸⠇⣸⡦⠘⢷⣟⣴⢻⣼⡿⠁⠀⠀
⠀⣀⡀⠈⠛⠟⠉⠀⣡⣀⣤⣾⣾⡂⠀⠀⠀⠀⠀⠀⠻⢿⣯⠿⠟⠿⡷⣯⡿⠀⠀⠀⠀⠀⠀⠀⣸⣼⣋⠀⠀⠀⠉⠻⠟⠉⢰⣇⠀⠀
⣾⠋⢹⣧⠀⠁⠀⢰⣿⣿⣿⣿⣿⣧⣀⣤⣴⣶⣶⣶⣴⣦⣤⣤⣶⣶⣾⣶⣶⣶⣶⣤⣤⣤⣄⣴⣿⣿⣿⣷⣤⣾⠀⠀⠀⣰⢏⠉⢷⠀
⠁⣼⡿⣮⣀⡇⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣿⣟⣦⢸⡄⣹⣾⣷⠀⠀
⢸⣿⡱⢭⣿⣷⠀⢻⣼⡿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⠿⢿⣿⣭⣛⣿⣿⣿⡟⣿⣿⠛⡽⢿⢿⡿⠁⢎⡛⣾⣿⡝⣶⣹⣇⠀
⢸⡷⣭⢓⣿⣿⠀⣼⠏⢶⠿⠿⠬⢷⣿⣿⠰⣿⢯⣳⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠼⣆⣻⡇⢠⣿⡁⣿⣿⡽⡲⣽⡯⠀
⠸⣟⡼⢭⡿⡿⢀⣿⣄⠘⠎⠀⠀⣾⣿⣿⣇⢻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠀⠋⠻⠇⢸⣿⡆⢸⣻⣷⣙⢾⡇⠀
⠀⠿⠾⠃⢱⡇⣾⣿⣿⡄⠀⣤⢤⡾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣯⡙⡱⢻⣆⠀⠀⢠⣿⣿⡅⠀⡿⠙⠿⡾⠀⠀
⠶⠤⠤⠄⠀⠀⣿⠿⡿⠧⠀⠠⠿⣼⣿⡿⠿⠿⠿⠿⠿⠾⠿⠿⠿⠿⠽⠿⠿⠿⠯⠿⠶⠏⠐⠩⠿⠧⠴⠿⣿⠿⠷⠆⠀⠠⠤⠴⠴⠦