⣝⣣⢤⠙⢳⡤⡙⡇⣾⡿⢡⡿⢃⣿⣿⠟⣴⣿⠟⢋⣭⣽⣯⣶⣶⣶⠯⠿⡽⠭⡭⠛⠿⠿⣿⣶⣮⠛⡱⢿⠿⢿⣿⣿⣷⢹⣿⣿⣿⣿⣎⢿⣿⣿⣿⠁⠢⠘⠀⠀
⠊⠵⢫⣆⠘⠈⠀⠃⣿⢃⡟⢡⣿⣿⣯⢸⣿⡇⣴⣿⡿⢛⣫⣭⣶⣢⣿⣿⣶⢡⣿⣿⣿⣿⣦⡄⣶⣬⣿⠰⣾⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣦⠹⣿⣿⡄⠁⠈⠀⠀
⡻⢴⣀⠙⢂⠐⠀⠀⣿⠈⣱⣿⣿⠟⣡⣦⢻⡇⢿⢫⣾⣟⣿⣿⣿⣿⣿⣿⣿⣦⠻⣿⣿⣿⡟⣣⣮⡙⣛⡐⠶⣮⣍⡛⢛⣵⣿⣿⣿⣿⣿⣿⣧⣹⣿⠇⢂⠐⢀⣼
⣦⣅⡘⠆⠀⠀⠀⡈⡿⢨⣟⡾⣡⣾⣿⣿⣷⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⣿⣿⣿⣿⡇⣿⣿⣷⣌⢻⣿⣦⣹⣿⣿⣿⣿⣿⣿⡿⠃⠐⢾⣄⠀⢋⣴
⣿⣿⣿⣾⣌⠐⡀⠁⣡⣿⢏⣴⣿⣿⣿⣿⣿⡏⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⠻⣿⣿⡟⣴⣷⣿⡿⠛⠳⢍⠻⣿⣿⣿⣿⣿⡿⢋⠀⣿⣇⠘⣿⣿⣧⢻
⣿⣿⣿⣿⣿⣷⡀⠀⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣩⣴⣿⣿⣿⠀⣽⣦⢔⠠⡘⠛⠿⡻⡿⡁⢂⢳⡘⣯⢀⢻⣿⣿⡄
⣿⣿⣿⣿⣿⣿⡗⣱⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⠸⡱⠫⢍⡵⠃⣾⣿⣼⣿⠂⢃⢨⣭⠐⢸⣿⣿⡇
⣿⣿⣿⣿⣿⣿⢃⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⢗⢦⣁⣔⠢⡄⠹⠿⣁⡘⢘⠿⣿⡌⠈⣿⣿⢡
⣿⣿⣿⣿⣿⡟⣸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡼⡿⠟⡠⠇⠀⣼⣿⣿⣿⣤⣛⠠⠄⣀⢼⡿⢸
⣿⣿⣿⣿⣿⢣⣼⡗⣿⣿⣿⣿⢻⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⠟⠈⠅⠊⠁⠼⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⢸⢃⣽
⣿⣿⣿⣿⣿⢁⣿⢸⣿⣿⣿⡏⣾⣿⣿⣿⣿⢠⢸⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⣿⣧⠻⢟⣡⣶⡆⣿⢸⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿⣿⣿⡎⣾⣿
⣿⣿⣿⣿⣿⢸⡇⣾⣿⣿⣿⡇⣿⣿⣿⣿⣿⢸⠦⠻⠣⠻⢿⣿⣿⣿⣿⣿⡘⣯⢼⣿⣿⣿⣿⣿⣷⠆⣿⣿⣿⡇⠟⠈⢿⣿⣿⡟⠀⣛⠻⢿⣿⣿⡿⣿⣿⠇⠟⡡
⣿⣿⣿⣿⣿⠸⡇⣿⣿⣿⣿⡇⣿⣿⣿⣿⣋⢠⣰⣦⢷⡌⢿⣿⣶⣿⣿⣿⣷⡘⣆⢻⣿⣿⣿⣽⣿⡇⠛⠛⠋⢡⣷⣾⣶⡶⢶⣿⠀⣏⣿⡰⡌⠻⠗⠻⠛⢠⢏⠾
⣿⣿⣿⣿⣿⠢⠇⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢸⣿⣿⣆⠳⡌⢿⣿⣿⣿⣿⣿⣧⡜⡆⡙⠿⢛⣛⣩⣥⣾⡵⠚⠈⠉⠀⠀⠀⠘⠿⡀⢸⣟⣷⢚⢡⣿⣧⣾⣷⢀⡅
⣿⣿⣿⣿⣿⡁⠇⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢸⣿⣿⣿⣶⣅⣦⣙⣛⢛⠛⣉⣭⣡⣶⣿⣿⣿⣿⣿⡿⠋⠀⡠⡶⠉⡝⣢⡄⢣⠀⠀⣺⡿⣸⢀⠶⠉⠻⠟⡁⢞⡺
⣿⣿⣿⣿⣿⣧⠠⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⢸⡟⠻⠿⠯⠭⠭⠭⢽⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠀⠿⣧⣀⣤⡿⣥⡎⣠⡄⠧⣿⢿⠛⢀⣾⣿⣿⣿⠀⣌
⣿⣿⣿⣿⣿⣿⡆⠌⣿⣿⣿⣿⡇⣿⣿⣿⡟⠀⠁⢁⠀⣀⣤⡄⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠮⠭⣩⢒⣯⣾⣿⣧⠛⠜⣠⣴⣿⣿⣿⣽⣿⠀⣿
⠙⢿⣿⣿⣿⣿⣯⡄⣿⣿⣿⣿⣧⢻⣿⡿⡁⣦⣀⠻⣦⡘⡿⣦⣤⡴⢷⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢾⣿⣿⣿⣿⣿⣯⣿⢠⣿
⡀⠀⠉⠻⣿⣿⣯⠀⢿⣿⣿⣿⣿⡎⣩⣾⠃⢩⢿⣿⣮⣩⣥⣴⣴⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡠⢋⣿⣿⣿⣿⣿⣟⣿⢸⣿
⢀⠀⠀⠠⠈⠿⡇⡼⠘⣿⣿⣿⣿⣧⡈⠁⣠⠌⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣠⠆⢸⣿⣿⣿⣿⣿⡿⣿⢸⣿
⠃⠀⠀⠀⢈⠀⣰⡇⣿⠸⣷⢿⠿⢿⣿⣆⠙⠷⡄⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠎⣸⢸⣿⣿⣿⣿⣿⡿⣿⢸⡿
⣷⠂⠘⠄⠐⣀⣛⣃⣿⣤⡶⢶⡿⢸⡄⣯⠘⣶⢶⠈⠿⢟⣛⣫⠍⢹⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣯⢂⣼⣗⢸⣿⣿⣿⣿⣿⢿⡿⢘⡿
⣶⣿⣿⣿⣿⣶⣦⣭⣤⣤⣭⡥⣄⣛⣙⣈⣃⣌⣠⣴⣾⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣠⣽⣿⣿⣿⣿⠏⣠⢾⣹⣾⢸⣿⣿⣿⣿⣿⣻⠇⣏⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡛⣻⣛⠛⠟⠛⠟⣉⣬⣄⠻⣿⣿⣿⣿⣿⣿⣿⣟⣛⠿⠿⠟⢛⣡⣾⣿⣿⣿⡿⠋⣠⠸⣯⣻⣭⣷⢸⣿⣿⣿⣿⣟⡿⢸⣭⣟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⠐⣶⣦⠘⡆⢺⡟⣶⢻⢳⣦⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⠁⡞⣷⢳⣧⡟⢸⣿⣿⣿⣿⢻⡗⢸⡞⣮
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣜⢿⣿⣦⢹⣿⣇⠡⡌⠾⡵⣮⠷⡾⡽⢶⢦⣙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣴⣿⣿⡄⠷⣽⢞⡮⣵⢸⣿⣿⣿⣿⡿⠅⣾⠼⣧
⠻⠛⢿⢿⣿⣿⣿⣿⣌⢿⣿⣿⠈⢿⣿⣦⢹⣿⣧⡙⢀⠙⢾⡹⢷⡹⣏⢾⡹⣏⢷⡂⠀⠈⠉⣙⣛⣛⣩⣾⣿⣿⣿⣿⡇⣛⢮⡻⣜⡗⢈⣽⣿⣧⣿⠇⢸⣎⢿⡱
⣴⠀⣶⡮⢠⠙⢿⣿⣿⣌⢻⣿⡘⡘⢿⣿⡎⢿⣿⣿⡄⢁⣊⡙⣧⢻⡜⠧⠋⣈⣬⡅⠀⣠⣾⣿⣿⣿⣿⡿⣫⣿⣿⣿⡃⣈⠳⠹⠎⠇⣻⣿⣿⣾⡟⢠⢞⡮⣳⢝
⢏⣸⠛⣰⢣⡟⣤⠙⢿⣿⣆⢻⡇⢣⡀⣶⣷⢸⣿⣽⣧⠘⢶⡹⠎⠃⣉⡴⢟⣭⣾⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠘⢿⣷⣶⡆⣿⣾⣿⣿⡃⡈⠚⠵⢫⡞
⡜⢁⠶⣭⢳⡝⣶⡁⠆⢿⣿⡜⢃⡾⡅⢻⣿⢸⣷⣿⣻⡆⢡⣰⣶⣭⣾⣾⡿⠟⠁⡀⣼⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣿⢇⣿⡟⣼⡟⣰⣿⠿⣶⣦⡙
⡇⣬⢳⣎⢷⡹⢶⡁⡏⢾⡿⠁⣉⣐⣉⣈⢿⢀⠸⣿⣟⣷⢸⣿⣿⣿⣿⡿⠁⠀⢤⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⣾⡿⣸⣿⢸⡏⢠⢿⣷⡿⠛⣉⣉
⡇⢧⣏⡞⣧⣛⡓⢠⣛⠠⢸⢹⣿⡿⣾⣿⣷⣿⣧⠙⣿⣿⠆⢿⣿⣿⣿⠀⢀⣾⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⣿⠃⡣⢁⡜⢡⣾⠟⣡⣶⣟⣿⣿
⡰⢏⡶⣹⠶⣍⠇⢘⡆⡀⣌⣼⣾⣿⣿⣿⣿⣿⣿⣷⢘⣿⣿⢸⣿⣿⡟⢀⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿⠟⠰⣡⣾⢁⠾⣣⣾⣿⣿⣿⣿⣿