⢯⣻⡽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⡿⠉⣰⢟⠸⠟⠀⠀⠀⠀⠀⢀⣀⣀⡀⠘⠉⠁⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣝⣮⣝⡿⡾⢛⣋⣭⣵⣶⣶⣬⣭⣛⠿⣟⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠙⣿⣿⣄⠀⣿⢿⣿⡏⢠⡏⡄⠘⠀⠀⠀⢀⣀⡬⡛⢻⡽⣛⢶⣣⢗⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡗⣮⠽⢉⣴⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣶⣭⣙⢦⣽⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠀⣼⣿⣿⣿⣿⣿⣿⣦⣤⣿⣿⣿⣿⠉⠀⢸⡆⠘⠀⠃⠘⠀⠀⢹⣏⣾⣳⣜⣿⣿⣿⣷⡟⠾⢉⠀⠀⢀⠠⠆⠀⠀⠀⠀⠀⠀⠠⠐⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡝⡎⢱⣿⣿⠿⣟⣫⣵⣾⣟⡾⠿⠿⣿⣿⣿⣿⣿⣶⣍⡚⢿⣽⣻⡟⠶⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢾⠁⠴⠀⠀⠀⠀⠀⠺⢻⣿⡿⠙⠈⠙⠻⣿⣿⡿⠃⠀⣠⢎⡨⠀⠀⠀⠀⠀⠀⠀⣐⡀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡝⢢⡿⣫⣾⣿⣿⣿⣿⠿⢿⣿⣿⣿⣷⣯⣻⢿⣿⣿⣿⣿⣷⣭⡓⢮⡀⠳⣯⢿⡽⣾⣻⡽⣷⣻⢿⣽⣻⣿⢾⣿⣿⣻⣿⣻⣿⣽⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⠰⠀⡑⠀⠀⠀⠀⠘⢏⢿⣿⡆⡀⡔⣰⣷⣶⣶⣿⠾⡁⠀⠀⠀⠀⠀⠀⠀⠀⢨⢶⡹⣜⠠⢁⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡌⣾⣿⣿⣿⣷⣻⡿⣣⣢⣿⣿⣿⣿⣿⣿⣿⣷⣯⣛⠿⣿⣿⣿⣿⣷⣍⡲⣌⢯⡝⣷⣹⢽⡺⣝⡿⣞⣷⣻⣿⣿⣿⣿⣷⣿⣾⣳⣿⣭⢿⡽⣿⣻⣿⡿⣿⡭⠟⠞⡀⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⣠⣴⣿⣿⠿⠛⢁⡶⠁⠀⠀⠀⠀⠀⠀⠀⠐⢩⡖⡳⠨⢡⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣷⣿⣟⣿⣱⢷⣿⣿⢟⣻⡟⣿⣿⣿⣿⣿⣿⣿⣶⣾⣝⡿⣿⣿⣿⣮⡱⣋⢾⣱⢫⠷⣭⢿⣹⡞⣷⣻⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣯⠷⣝⡶⢋⣵⣾⣿⣇⢓⠆⠀⠀⠀⢀⠀⣀⠀⠀⠀⠙⠛⠋⢉⠤⢊⡴⣏⠆⠀⠀⠀⠀⠀⠀⠀⠀⡈⢥⠰⡄⢁⠂⢡⠈⠄⡐⠐⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡿⣿⣷⣿⣻⣧⡿⣿⣿⣿⡾⣇⢻⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⢿⣿⣿⣦⡙⠞⡭⣳⢚⡖⣣⡝⢶⢣⢞⡱⣏⠯⠓⡋⠿⢟⣿⣻⢟⣛⣉⣴⠿⣿⣿⢟⣿⣮⠀⠀⠀⢰⣦⡤⠤⣀⣀⢂⡀⣀⣀⡀⠀⠈⠁⠛⠂⠀⠀⠀⠀⠀⠠⢌⡰⣉⢆⠳⠌⠂⡜⠠⢎⠐⡄⢂⠐⠀⠀⠀⠀⠀⠀⠀
⡁⠰⡜⢿⣿⣿⣷⣻⣿⣿⣿⣷⡹⣆⠀⢣⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣦⡀⢧⢫⡜⡱⢎⠧⣏⢮⡱⡍⣐⣍⣁⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣕⡫⢝⣻⣦⡲⣾⣿⣦⣄⡭⡉⢷⠱⢋⣉⣛⢓⡒⠄⠠⠤⠤⢁⣈⣈⣥⣬⡴⣖⢶⣦⣌⠐⠠⢁⠂⠡⠒⠠⢈⠐⠀⠀⠀⠀⠀⠀
⠰⡀⢟⣎⢻⣿⣾⣿⣿⣿⣿⣿⣿⣮⡂⠈⠃⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⡻⣿⣿⣦⠃⣘⡱⣋⠼⡘⣆⠳⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣓⣋⣦⣭⣽⣒⠻⢿⡿⢿⣒⣉⢥⣭⣭⣭⣭⣭⣑⣘⠿⢯⣟⣷⣻⡽⣧⣤⡿⣯⣾⢳⡆⢐⢂⠡⡁⠌⡐⠀⠂⠐⠀⠀⠀⠀⠀
⠁⢆⠘⣯⣆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣮⡻⣿⣷⡄⠐⡁⢞⡱⢌⢡⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢞⣽⠾⣟⣫⣭⣿⣿⣯⡵⣢⠖⡀⢉⠙⢷⣬⡛⠷⣭⢻⡝⢿⣳⢯⣟⣿⡄⢊⠣⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀
⠘⡄⠂⣿⢾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢿⣿⣆⠐⡊⡐⠂⣾⡿⣻⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡣⡵⣫⣷⣿⣿⣿⣿⣿⣿⣟⣼⢳⢆⢬⣁⣂⢧⠹⣿⣆⠈⢿⢶⠈⢿⣻⡾⣽⡃⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠤⢁⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣿⣧⡐⠰⠰⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣏⢶⡹⣜⠮⢠⣿⣿⣦⠈⢏⠐⣸⣯⣟⡷⠃⠀⠀⠀⠁⠀⠀⠄⠀⠀⠀⠀⠀⡀
⠈⠄⠣⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢿⣧⠁⣂⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⡷⡆⠈⢰⠿⠷⢋⢡⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠰⠀
⠈⠤⢁⠂⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣧⠻⠘⢻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⣋⣩⡇⣮⠐⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣟⠧⠐⢂⣂⣤⣥⠶⢶⣾⣛⣛⣻⠷⣶⣶⣿⣿⣷⣶⣤⣀
⠈⡐⡬⠐⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢿⣦⣉⠿⣆⢛⢯⡻⠟⠋⠉⢁⣠⣤⣶⣾⣿⣿⢋⣼⣽⣷⣦⣝⠻⣿⣿⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣩⣴⠾⣟⣫⣽⣶⣿⣿⣿⢿⣻⢿⣽⣻⢮⡙⣩⣵⣚⢾⡱⢮
⠀⡐⢀⠁⢂⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣷⣦⣄⣀⠀⡀⣰⢞⣽⣿⣿⣿⣿⣯⢡⢿⣾⡿⢿⣿⣿⣿⣦⡈⠙⠿⣿⣿⢿⣿⡿⣿⣿⠿⣛⣭⣶⢿⣫⣽⣾⣿⣿⣿⣿⣿⣿⣿⣟⡟⣿⣻⣷⣏⢿⡉⡟⣾⣝⢮⡻⣝
⠀⠄⠂⠈⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢸⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⢻⣿⣿⣟⣫⣭⣵⣢⢑⣪⣼⣮⣽⣃⣭⢱⣾⣿⣯⣿⣷⣮⣙⣿⣿⣿⣆⢀⠀⠉⢠⡏⢙⣥⣶⣿⣛⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡝⠀⣴⣳⣟⣿⣧⣟⡆⣽⣹⣟⣧⢻⣼
⠀⢀⠂⠡⠀⢂⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⢸⣿⣿⡷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢸⠘⠟⢮⣾⣿⣿⣿⣷⣎⠿⠿⠿⢿⣿⣶⡮⣻⣿⣿⣬⣝⣛⡻⢦⣝⠻⡿⠌⢂⣠⣤⣶⡿⢟⣫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡹⠋⢀⣾⣽⣻⡽⣟⡾⣽⢣⢹⢧⡻⣝⢮⣳
⠀⠂⢀⠂⠁⡀⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠨⢻⡄⢠⣿⣿⣿⣿⣿⣿⣿⣧⠳⣶⣤⣽⣃⣛⡛⠿⣿⣿⣿⣿⢿⣧⢈⣣⣴⣾⣿⠿⣟⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠑⡠⢋⣡⣿⣷⣻⣽⢺⣽⢣⡞⣧⢻⡜⣧⢳
⠀⢈⠀⡀⠂⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢣⡇⢸⡟⣿⣿⣿⣿⣿⣿⢹⣧⡝⢿⣿⣿⣿⣿⣿⣶⣌⠍⣋⣥⠾⣛⣭⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣀⣤⣾⣿⢿⣻⣞⣷⢯⡷⣞⢧⡻⣜⢧⡻⣜⢯
⠀⠀⡀⠄⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⢰⠃⡼⢸⡿⢸⣿⣷⢻⣿⡎⡇⢷⣎⠻⣿⣿⣿⡿⢛⣵⢞⣭⣶⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣴⣾⣿⣿⣿⢿⣿⣻⡿⣾⢯⡷⣏⢾⡱⣏⢾⡱⣏⡞
⠀⠀⢀⠀⠀⢀⠐⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⠿⠈⣴⠳⡿⢡⡺⡟⣻⣎⡿⣧⣄⠀⠻⣷⣋⡉⣩⢖⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣰⣿⣿⣿⣷⣿⣾⣿⣿⣽⣻⣽⡻⣞⡽⣎⢷⡹⣎⠷⡑⠊
⡀⠀⠀⠀⠄⠘⠀⠀⠀⢀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⣣⣾⡎⠆⣿⣷⠙⣸⣿⠏⠀⠻⣿⣦⠰⣆⢁⡜⢕⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠠⣼⣿⢣⣿⣿⣾⣿⣿⣿⢯⣷⣻⢷⣻⡝⣾⡹⢲⡱⢎⡱⣨⠞
⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠐⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣶⠟⠁⢀⠀⣿⡿⢠⣿⡿⠀⡠⢄⠹⣿⣧⡀⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁�