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

⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣧⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⣤⠀⠀⠀⢀⠼⡄⠀⠀⠀
⠀⠀⣸⣿⣼⠀⠀⠀⠀⠀⠀⣼⣷⣿⣿⣿⣧⣆⢀⢸⣿⡟⡆⠀⠀
⠀⡼⣾⣿⣿⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⢷⠀⠀
⠀⢸⢿⣿⣿⣧⠀⢀⣤⡾⣻⠝⣎⢳⣻⣿⣿⣿⣿⣿⣾⣿⣟⡇⠀
⢰⠼⣿⣿⣿⣿⣿⡿⣏⡞⣥⢛⠬⢣⠜⣿⣯⣿⣿⣿⣹⢻⣿⣱⠀
⠘⣿⣿⣿⣿⣷⣟⡳⣹⠘⣤⢋⠼⣡⣾⣿⣟⣷⣿⣿⣖⣏⠾⣏⣆
⢀⣹⣿⣿⣿⣿⢿⡱⢋⢟⡹⢛⣶⣿⣿⣿⣿⢿⣿⣿⣿⣿⢻⣟⣿
⢩⣾⣿⣿⣿⣯⣿⣼⣵⣾⣶⣿⣼⣿⡷⣿⣽⡿⣿⣿⣿⣿⣿⣾⣿
⠀⠩⣿⣿⣿⣿⡿⢿⣻⣯⠟⢻⣭⠗⠿⠿⠷⡟⣻⣽⣯⣭⡿⣿⣿
⠀⠀⠈⠘⣿⢿⣿⡿⢾⣶⣿⣽⣷⣯⣶⢢⠀⠀⠀⣾⣭⣷⣿⡿⣿
⠀⠀⠀⢠⣿⣿⣻⡇⣯⡴⣒⠦⣍⣿⣿⢿⣀⢀⣠⣻⣿⡷⣯⣷⣷
⠀⠀⠀⢸⣿⣿⣿⣯⣿⡷⣩⠖⣥⢛⣿⣿⣾⣿⣿⣿⣟⣳⣿⢭⣿
⠀⠀⠀⣿⣯⡏⢹⡏⣯⡷⣽⣿⠆⣯⡼⣿⣿⣽⣿⣿⡾⣵⣿⣿⡿
⠀⠀⠀⠻⠵⠃⠀⠻⣖⣱⢟⡏⡞⡴⣍⣿⣿⡿⣿⣷⣝⣳⣯⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠻⠶⢧⣿⣿⣿⣿⢿⠶⠋⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠚⢉⠀⠀⠀⠀⠀