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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⢯⣽⣿⣿⣿⣦⠀⠀⠀⠀⠀⢀⣠⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡟⡼⣛⠿⣿⣿⣿⣷⣤⣤⣴⣾⣿⣿⣃⣠⣴⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣴⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣸
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣯⣽⣿⣿⠇
⣷⡀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡻⣿⣿⡟⠀
⣿⣿⠃⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣽⢿⣿⣿⣿⣿⡟⠀⠀
⠟⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢀⣼⣿⡄⠀⠀⠀⠀⠀⠙⢿⣿⣽⣿⣿⣿⣷⣿⣿⣿⣯⣿⣷⣿⣿⣿⣼⣿⣿⣿⣿⠋⠀⠀⠀
⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⣿⣿⠿⠛⠛⠿⠵⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠈⠉⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⡿⣦⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⣠⣶⡆⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢛⡿⣿⣧⣤⣤⣀⣀⣤⡤⠖⠋⡇⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⡿⠿⣿⡄⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⣿⡿⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⢳⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⢠⣴⣿
⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿
⠓⠦⣄⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣥⡀⠀⠀⠈⠳⠤⠤⠴⢻⡀⠀⠀⠀⡀⠙⢛⣿⢶⣶⣤⣴⣶⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢹⣿⣿
⠀⠀⠀⠹⡄⠀⠈⠉⢻⡿⠿⢿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠛⠲⠖⠋⠀⠀⠚⠋⢈⣡⣾⣿⣿⣿⣿⣿⣿⣿⡿⢀⣤⣴⣶⡼⣽⣻
⠀⠀⠀⠀⢻⢦⣀⣴⠋⠀⠀⣀⠉⠛⡿⣿⣿⣿⣿⣷⣶⣤⣤⣀⣀⣀⣀⣀⣀⣤⣴⣶⣿⣿⣿⢿⣾⣿⣿⣿⣿⠟⢱⣟⣷⣻⢾⣽⣳⢿
⠀⠀⠀⠀⣼⠀⣿⣿⣧⣀⢰⣯⣷⣴⣦⣈⣽⣿⣿⣟⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠿⠟⠋⠁⠀⢾⣽⣾⣽⣻⣾⣿⣿
⠀⠀⢀⡴⠃⣴⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣯⣟⣀⣠⣄⠀⠈⢳⡙⠛⠛⢛⡿⠛⠉⠁⠀⠀⠉⠳⣄⠀⠀⣤⣾⣿⣿⣿⣿⣷⣿⣿⣿
⣴⠾⢯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⢧⣿⣿⣿⣿⣿⣿⣿⡆⠀⣘⣇⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿