⡀⡀⡀⡀⡀⡀⡀⣀⣀⣤⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠤⣒⣶⣛⣿⣿⣾⣿⣻⣯⣉⢿⡏
⡀⡀⡀⡀⡀⣴⠿⠻⠵⠒⠋⣻⡄⡀⡀⡀⡀⡀⡀⡀⢀⣴⣭⡖⣿⣿⣤⣶⡙⣿⣿⡙⢿⣯⠿⣿
⡀⡀⡀⡀⡀⣟⡇⣷⡀⡀⡀⢻⣻⣶⣄⡀⡀⡀⡀⢀⣞⣿⣿⣿⢿⣬⢻⣿⣿⣾⣿⣿⢿⣿⣷⣇
⡀⡀⡀⡀⡀⣿⡀⠸⡄⡀⡀⡀⣟⡀⠻⣵⡀⡀⡀⣆⡩⣽⣶⡽⣿⣾⣟⢿⣿⢿⣿⣽⡆⣿⣹⠻
⡀⡀⡀⡀⢀⣸⡀⡀⣿⡀⡀⡀⢻⡇⡀⠙⣧⡀⡀⠸⣿⣿⡿⣿⣶⠭⠿⣷⠉⡿⣿⢷⣷⣏⢓⠶
⡀⡀⡀⡀⠸⡏⡀⡀⢿⡀⡀⣠⣈⣇⣀⡀⢹⡀⡀⡀⣿⣿⣿⡷⣯⣟⠯⣛⠒⣿⣛⣥⢿⣿⣷⡀
⡀⡀⡀⡶⠁⡇⡀⢀⣼⢽⠯⠒⠋⣯⡀⡀⠈⣷⡀⡀⢿⢿⣿⣴⢧⠳⣍⠳⢬⣹⡀⡀⣧⣿⣿⡀
⡀⡀⢰⢿⡀⣇⡶⠋⡀⣿⡀⡀⡀⣿⡀⡀⡀⢹⡀⡀⠘⡌⡛⣿⡎⠭⠤⣶⣲⠒⠒⡀⣟⢸⡏⡀
⡀⡀⣿⣼⠋⣷⡀⡀⡀⣿⡀⡀⣲⠾⠲⠶⠷⠄⣷⡀⡀⢸⡆⢿⣷⠻⢶⣴⣶⠖⠂⡀⢻⡷⠁⡀
⡀⡀⢹⣿⡀⣿⡀⣠⢄⣿⠟⠋⠈⢸⡇⡀⡀⡀⠘⣆⡀⠸⣿⠘⡿⡀⡀⡀⡀⡀⡀⡀⡀⣟⡀⡀
⡀⡀⢸⡏⣴⣻⠛⠉⠉⢻⡀⡀⡀⠨⢻⡀⡀⡀⡀⠻⡄⡀⠻⣄⠁⡀⡀⡀⡀⡀⡀⡀⡀⠃⡀⡀
⡀⡀⠸⢵⠉⣱⡇⡀⢀⡈⢴⣖⣶⡾⣿⣶⣶⣏⣾⠷⢿⡀⡀⡀⠙⢤⡀⡀⡀⡀⢠⠴⢒⡋⠁⡀
⡀⡀⡀⣿⡀⢹⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⡀⣷⡀⡀⡀⣴⢺⡓⣤⡀⡀⡀⡀⡀⢀⠞
⡀⡀⡀⣿⡀⣸⣿⣿⣿⣿⣿⢟⣥⣦⣝⣿⣿⣿⣿⣿⣧⠈⣆⢀⠏⡀⡀⢻⡔⡹⠿⡿⣶⠾⠛⢹
⡀⡀⡀⣿⠞⣿⣿⣿⣿⣿⣿⣿⣟⣻⡿⡋⣿⣿⣿⣿⣿⣿⠸⣿⣿⣄⡀⡀⢻⢟⣖⣿⠋⠉⢳⣴
⡀⡀⡀⡏⣾⣿⣿⣿⣿⣿⠿⢛⠄⡏⢮⢕⣿⣿⣿⣿⣿⣿⡀⣿⡿⣿⣷⢞⡵⠛⡀⡀⡀⡤⡏⣿
⡀⡀⡀⣿⣿⣿⣿⣿⣾⡄⡳⢼⣼⢰⠞⣴⠃⣿⣿⣿⣿⣿⡇⠈⣿⢟⣼⠷⠟⠛⠉⣠⢉⣾⣶⣿
⡀⡀⡀⡟⣿⣿⣿⣿⣿⡧⢓⡀⡏⡚⣴⢁⢂⣿⣿⣿⣿⣿⡦⠰⠃⠁⡀⡀⡀⢠⠋⡀⡀⢿⣚⣧
⡀⡀⡀⣗⢿⣿⣿⣿⣿⣿⡉⠻⡐⣼⣁⠌⣾⣿⣻⣿⣿⣿⡀⡀⡀⡀⡀⡀⠰⡇⠈⡀⡀⣰⢿⢿
⡀⡀⡀⡏⡀⣿⣿⣿⣿⣿⣿⠃⣤⣤⣹⣿⣿⣿⣷⣿⣿⣿⡀⡀⡀⡀⡀⣰⣼⡀⡄⡀⡀⠃⡌⣿
⡀⡀⡀⢿⠇⠘⣿⣿⣿⣿⣯⣰⣟⣿⣿⢿⣿⣿⣿⣿⣿⠛⡀⡀⡀⡀⣠⣿⣿⡀⢹⡀⡼⡀⢿⠆
⡀⡀⡀⡀⡇⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡀⡀⡀⡀⡀⢠⣿⣿⣿⡀⡀⡄⠁⡀⣸⣰
⡀⡀⡀⡀⠘⡀⡀⡀⡀⠉⠛⠿⣿⣿⣿⣿⠿⡀⡀⡀⡀⡀⡀⡀⡴⣽⣿⣿⣿⡀⡀⠻⡀⡀⡏⡇
⡀⡀⡀⡀⡀⢻⡀⡀⡀⡀⡀⡀⡀⡀⠉⡀⡀⡀⡀⡀⡀⡀⢀⣮⣿⣿⣿⣿⢿⡀⡀⡀⡀⡀⠃⠇
⡀⡀⡀⡀⡀⢀⢳⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣠⣿⣷⣿⣿⣿⣿⣺⡄⡀⡀⡀⢸⢸⡀
⡀⡀⡀⡀⡀⡾⣿⡷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⣾⣿⣿⠇⣿⣿⣿⣿⡇⡇⡀⡀⠂⢸⢾⡀
⡀⡀⡀⡀⡀⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⣀⣴⣿⣿⠟⣡⣿⢿⣿⣿⢹⡇⡇⡀⡀⡀⢸⢸⡀
⠠⠄⠠⠄⠸⠿⠿⠿⠿⠿⠿⠶⠦⠤⠤⠤⠴⠿⠿⠿⠿⠿⠟⠰⠾⠿⠿⡀⠿⠧⠤⠤⠤⠸⠸⡀