⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⠍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡉⢍⡩⢍⡍⢫⣹⡯⢉⡟⣹⢻⢽⢿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠐⡠⠘⣄⢺⣗⠠⣏⠼⣙⢮⣻
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠡⢄⡉⠴⡘⣯⠰⣍⡚⣭⠲⣽
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⢂⠄⢣⠘⣯⢸⠤⣙⠲⣝⣺
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣗⠀⠀⢀⡴⠒⠒⠲⠦⢤⣀⣀⠀⠀⠀⠀⠀⡈⠄⠌⢢⡉⣿⠙⠬⣡⠛⣴⢹
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣄⣤⣤⣴⣶⣶⣶⢿⣿⣶⡷⢿⠿⡿⢿
⡇⠀⠀⠀⢀⡀⠀⢀⢀⡄⣀⣠⣤⡤⣤⢄⣦⣶⣲⣶⣿⣿⣿⡏⠀⠀⠀⠀⣤⡀⠀⠀⠀⢀⠀⣿⠋⠙⠉⠉⠁⠂⡌⠰⢄⡊⣌⠳⣉⢾
⣿⣾⣶⣷⣿⣾⣿⠾⠿⠿⠿⠿⠛⠛⠛⠛⠛⠉⢻⣿⣹⢿⣿⠀⠀⠀⠀⠀⢼⠛⠓⠎⣼⠴⢶⠏⠀⠀⠀⠀⠁⠠⠌⡁⢆⡐⢆⡹⢄⣻
⡏⠉⠁⠉⢹⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣕⢝⣧⣄⠀⠀⠀⠀⠀⠀⠀⠋⢠⣟⠀⠀⠀⠀⠀⠈⠀⠤⠐⡄⢊⠤⡑⢎⢼
⡇⠀⠀⠀⠀⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣷⣭⡚⢫⣲⣤⣄⣰⣒⣒⣠⠞⣿⠀⠀⠀⠀⠀⠀⠁⡀⠅⠌⢂⡱⡘⣌⣾
⡇⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣟⢕⣵⣟⣿⣿⣟⣏⡽⠁⠀⣿⡼⠀⠀⢀⣀⣠⣴⣶⣾⣾⠿⡛⡛⣍⢻
⡇⠀⠀⠀⠀⣧⠄⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⣿⣿⡟⡕⣽⡿⢿⢺⡿⣯⣉⢸⣿⣠⣠⣴⣿⣷⢿⡾⠿⠛⠛⠋⠉⢹⡇⠐⡄⠱⣀⢻
⡇⠀⠀⠀⢀⣏⠄⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣽⣿⣿⡇⣿⢯⣷⣘⣾⢺⡷⠄⢚⢤⢛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⡆⡀⡓⠌⣼
⡇⠀⠀⠀⢀⣿⡃⠀⠀⠀⠀⠀⢰⣿⣽⣿⣿⣿⢻⣿⡇⡟⣌⣼⣿⣳⣿⣹⣋⢽⣾⣯⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⡇⠀⡱⠈⢼
⡇⠀⠀⠀⢈⣿⣡⣢⣴⣲⣴⣾⣿⣿⣿⣿⣟⡿⣯⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣏⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣞⠁⣀⣤⣷⣿
⣧⣶⣴⡶⢿⣟⢿⠿⠟⠛⠉⠁⣿⣷⣿⡿⣽⣿⣾⣿⣿⡜⡼⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣎⢧⠀⠀⠀⠀⠀⢀⣀⣤⣼⣿⣿⣿⢿⣟⣿
⡿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣿⣻⢏⣷⣿⣿⣵⡹⣻⣿⣿⣿⣿⢻⢿⣿⣻⣿⣿⣧⢣⣠⣠⣶⣿⣿⣿⢿⣿⣿⣽⣮⣿⡼⣻
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣿⣿⣿⣾⣿⢧⢣⡉⠛⠋⠁⠀⢛⣿⣿⣵⡿⣿⣷⡹⡿⣙⠶⡱⣎⢻⡼⡻⣽⢻⣟⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣷⣷⣿⢿⣿⣟⢟⣿⣿⣧⡳⡀⠀⠀⠀⠈⠿⣿⣷⣯⣻⣽⣿⣜⢧⣿⢕⠾⣋⠶⣝⣮⣿⣿⡿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣿⣷⣿⠿⣿⣿⣿⣿⣿⣷⣝⢄⠀⠀⠀⠘⣿⣿⣿⣽⢿⣿⢿⣧⡙⢮⣽⣛⣿⣿⢿⣯⣷⢿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡯⣿⣿⣯⡻⣿⣿⢿⣿⣷⡹⣮⡳⣄⠀⠀⠹⣿⣿⣿⣷⣿⣿⣯⢿⣦⡝⢿⣯⣟⡿⣾⡽⣯⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣶⣿⣿⣽⡿⣿⣟⢟⣳⡻⣕⣝⢟⣿⡿⣿⣮⣑⢄⡀⠹⣿⣻⢯⣿⣷⠿⣯⣮⢿⣦⡑⢿⡽⣯⢿⡽⣿
⡇⠀⠀⠀⢀⣀⣴⣶⣿⡿⠿⠛⠋⢻⣿⣿⣿⣾⣿⣿⣧⣝⢾⣏⠻⣮⢿⣮⣶⣝⣷⣝⠢⣫⣿⣿⣽⢮⢽⡺⣷⣯⣟⡿⢷⣝⠿⣯⣿⣻
⣇⣠⣴⣮⣿⠿⠛⠉⠀⢀⠤⡄⠔⠂⢿⣿⣿⣽⡿⡽⣷⡟⢗⣿⡳⡷⢝⠻⡻⣿⡳⢯⠛⣮⣕⠿⡻⣯⣷⣏⢧⡳⢿⡺⣻⣿⣷⣿⣿⣻
⣿⣟⣋⣁⣀⣀⣀⣄⣡⣉⣓⣀⣀⣀⣘⣿⣿⣿⣽⣵⣽⣿⣾⣿⣷⣼⣿⣷⣾⣿⣽⣽⣿⣿⣿⣿⣮⣝⣳⣿⣿⣷⣿⣿⣿⣻⣟⣾⣳⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡝⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠀⠀⠀⠀⠀⣀⣀⢀⣀⣀⣀⣀⣤⣤⣾⣿⡻⣿⣿⣿⣿⣍⠀⠈⠉⠛⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏
⠀⠀⠀⢀⣀⣀⣀⣀⣸⣿⣷⠀⠹⣷⠠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢸⠃⠀⣶⠀⠀⠀⠀⢀⣴⣿⠁
⢀⣴⣾⠿⠿⠉⠿⢿⣿⡿⢸⣿⣷⣽⣿⣿⣿⣿⠿⣿⣿⣿⢿⡉⠀⢨⣿⣧⣿⣿⣿⣿⢁⣷⣶⣤⣤⣶⣿⡿⠇⠀⠀⢀⣼⣿⣿⠁⠀
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣦⣤⣭⣥⣾⢧⣴⡌⠛⣿⡏⠛⠋⣴⣾⣿⣿⣿⡿⠟⠋⠀⠀⣀⣠⣾⣿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣏⠡⣿⣿⡇⠀⣤⣀⣀⣀⣬⣙⣛⣿⣿⡧⢀⣾⣾⣿⣿⡿⠟⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣄⡙⠛⠁⠘⠿⣿⣿⣿⣿⣿⣿⣧⢻⣿⡎⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠿⠿⣻⣋⠛⠉⠛⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⡿⠟⣋⣴⣤⣤⣴⣾⣶⣶⣟⡻⠷⠀⠀⠀⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⡿⢛⠉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠀⠀⠀⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⡿⣣⣾⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⢀⣴⠆⢿⡿⠛⢉⣿⣥⣾⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⢀⣤⣤⡄⣠⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣄⠀⠀⠀⠀⣰⣿⡿⠀⠀⠀⢠⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣿⣿⣿⣿⣧⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣦⡀⠀⠀⣿⣿⠁⠀⠀⠠⣠⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⠿⠿⢿⣷⣤⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠆⠈⠻⣿⣿⣦⣰⣿⣿⠀⢀⣠⣶⣿⣿⣿⣧⣽⣭⣿⣿⣿⣿⣿⣿⣿⣿⠇⠙⠉⠁⠀⠀⠀⠈⠻⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠈⢻⢿⣿⣿⣿⣾⣿⣿⠟⠉⠙⠛⣻⢿⡿⢈⣉⣭⣙⡻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣷⣦⣤⣤⣶⣶⡆⣹⣿⣿⣋⠀⣀⣀⣤⠀⢺⣷⣤⣾⣿⣿⣿⣿⣿⣿⣾⣦⣴⣶⣦⡀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⢐⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢗⣽⣟⣽⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⢿⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⡿⠛⠉⠉⠀⠀⠈⠙⠛⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠘⣿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⢨⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣯⣈⠿⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀
⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⠿⠇⢸⠿⢿⣿⣿⣿⠏⢠⣶⣷⣄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠛⠀⠻⣿⣿⣿⣿⣶⣶⣶⣶⣶⠿⠛⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢹⣿⣿⡿⠿⠿⠏⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀