⢰⣶⠒⢲⣶⣶⣶⣶⣾⣷⣿⣷⣿⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⢾⣿⣿⣷⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡓⠲⢶⣶⣶⣶⣶⣶⣶⣶⡖⣤
⢸⣧⠀⠀⢈⣿⣿⣟⢿⡿⣿⣿⡋⢙⣿⣷⣌⢿⣿⣿⣿⣿⣿⣟⣚⣿⣿⣿⣁⡀⠙⠃⠀⢸⣿⣷⡬⣟⢿⣿⣿⣿⣿⣿⣼⣿⣿⣿⠇⠀⠀⠀⠉⢛⣿⣿⣿⣿⡇⠖
⢸⣿⣷⣿⣿⣿⣿⡏⠀⠀⣹⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣄⣀⡀⠰⣪⣿⣿⣿⡍⡻⣿⣿⣿⣿⣽⣿⣿⣿⣿⣀⠀⠀⠀⣴⣿⣿⣿⣿⣻⣿⡤
⢸⣿⣿⠻⣟⣿⣿⣿⢛⣿⣿⠿⣿⣿⣿⡟⣷⣷⡄⠀⠙⠓⠯⠿⠿⣛⣿⣿⣿⣿⣛⣻⣿⣿⣿⣿⣿⣿⡶⡘⡎⢿⣿⢽⡾⣿⣿⣿⣿⣿⡶⠾⣿⣿⣿⣿⣿⠉⢈⣿
⢸⣿⣿⠀⢿⣿⣿⣿⣿⣷⠟⢛⣛⡻⣭⣿⣻⡳⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣽⣇⠀⠀⣿⣾⢸⣿⣿⣿⣿⣿⣷⣰⣿⣿⣿⣿⣿⡻⠟⢛⣿⢿
⢸⣿⣭⡀⢠⣽⣿⣿⣯⣏⣎⣠⣬⣝⡚⠻⣌⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⡄⠀⡽⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⢀⣿⣷⣌
⢸⣿⣿⡇⣿⣿⡟⣿⣿⣿⣏⣶⣶⣮⠷⠶⠛⠋⠉⠉⠛⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠾⠼⠿⢟⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⣼⣟⣽⣍⢻
⢸⣿⣿⣿⠻⣿⣿⡏⣷⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⣰⢏⣾⣻⢿⣇⢻⣿
⢸⣿⣿⣿⣼⣿⣿⣿⢡⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢫⡿⣳⣿⣧⢿⡌⣿
⢸⣿⣿⣿⣿⣿⣻⠿⠚⠋⠉⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣧⡿⣱⠟⡜⣿⣸⣇⢻
⢸⣿⡿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢫⣧⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡽⡏⢼⣧⣿⣿⣿⢸
⢰⣿⣯⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣯⠟⠸⡄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡴⣀⠋⣿⢻⡇⢸
⢸⣽⢆⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⣁⣜⠥⢴⡾⠿⡄⠀⡀⠰⣤⣏⣧⠀⠀⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡘⠝⣿⢸⡇⣾
⢸⣿⣿⣗⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣖⣋⡡⠴⠚⠉⠀⠀⠹⣄⠸⡄⢻⠷⣝⣟⠷⢦⣀⢀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠁⡟
⢸⣿⣿⣿⣷⣿⣽⣖⣦⣤⣤⣤⡤⠀⣀⣴⣿⣋⣭⣿⣿⠉⢤⣤⣤⡀⢲⡄⠀⣰⠙⢦⣻⣼⠀⠈⠙⣶⠲⢮⣽⣷⣼⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀
⢸⣿⣿⡻⣯⣷⣶⠂⠈⠉⠙⢳⣶⣶⣿⣿⣻⣿⣿⣿⣿⣽⣿⣶⣄⣸⡦⡀⢰⡏⠀⠀⠙⢿⣶⠂⠈⣟⣳⣶⣷⣿⣬⣿⣟⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦
⢸⣿⣿⣷⣾⣿⣾⠏⠙⠻⠶⢦⣽⣿⣿⣿⡏⠁⠘⢿⢿⡟⠛⠛⢿⡛⠃⠙⡼⠁⠀⠀⠀⢈⣻⣶⣿⣿⣷⣾⣿⣿⣹⣿⣿⣿⣿⣦⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡿⢻⠛⡻⠋⠀⠀⠀⠀⠀⢀⡾⠁⣿⢹⣿⡀⠀⠈⠻⣄⣀⡤⢾⣟⢛⣛⣷⣤⠀⠀⠀⠀⠀⡟⠉⠀⠈⢁⣹⠋⠀⠈⣿⣿⣽⣿⣿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣇⠃⡼⠁⡀⠀⠀⠀⠠⢠⣾⠁⠀⢸⠸⣿⣿⣷⣶⠿⠛⠉⠀⠈⠛⣿⠟⠛⠻⢦⣄⡀⠀⠀⠛⠷⣤⣤⠟⠁⠀⠀⣴⠿⠟⠋⠁⠉⠻⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⢸⣿⣼⣵⡞⠁⠀⠀⠀⠀⣾⠇⠀⠀⣼⠀⠘⠛⠛⠁⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠈⠉⠓⠦⣄⡀⠈⠹⣿⣶⣶⣾⣿⡆⠀⠀⠀⢸⡀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣽
⢸⣿⡿⣽⠁⠀⠀⠀⣠⣞⣩⣤⡄⠀⢹⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠶⢤⡀⠀⠀⠀⠀⠀⠀⠉⢳⠶⣤⣘⠳⠟⠿⠇⠄⠀⠀⠘⠃⠀⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠹
⢸⣿⣿⣝⣿⡶⣶⠿⠛⠋⠉⠩⠀⠀⢸⠀⠀⠐⠗⠀⣀⣀⣀⠴⢋⣀⣀⣀⣀⡈⠲⣄⠀⠀⠀⠀⠀⠘⠀⠀⠸⠛⠶⢤⣄⡀⠀⠀⢀⠀⣸⡏⡟⠛⠿⢷⣶⣦⣠⠀⠀⠀
⢸⣿⣿⣿⡟⡾⠃⠀⠀⣀⣀⣴⣿⠷⠾⣄⡀⠀⠀⠀⠈⠹⣄⣸⣿⣿⣿⣿⣿⣿⣷⠀⢙⡦⣄⣠⠴⠁⠀⠀⠀⠀⠀⠀⡞⠙⠓⠦⡾⢀⣿⡷⣇⠀⠀⠀⠈⠙⡿⢿⣷⣤
⢸⣿⡿⣿⢱⠁⣠⡾⠉⠉⠉⠉⠁⠀⠀⣇⢷⡄⠀⠀⠀⠀⢻⣯⣿⣿⡿⣿⢿⣿⣿⣠⣾⡤⣤⠏⠀⠀⠀⠀⠀⠀⠀⣾⢧⠀⠀⢰⠃⣸⠟⠀⠹⣷⣄⠀⢰⡾⠃⠀⠈⢙
⢸⣯⠀⣿⢸⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠸⣤⡇⠀⠀⠀⠀⠈⣿⣿⠿⢺⡿⠶⢿⣿⣿⣿⣷⠏⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠳⠤⠬⠞⠁⠘⣧⡀⠈⢻⣷⡌⠀⠀⠀⠀⠈⣿
⣼⠛⢾⢿⢸⣏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⣿⢻⣄⠈⢁⣴⣦⣹⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⡀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠙⢿⣆⠀⠀⢀⣷⡟⠀
⠹⣤⡌⣶⣬⠞⠙⠧⣀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣧⡀⠀⠀⠀⠘⢧⣙⣒⣛⣛⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡳⢤⣀⣀⠀⠀⠀⠀⠈⢷⡄⠀⢰⠹⠀⣠⣟⣟⣶
⠀⠘⠻⣿⣿⡀⠀⠀⠈⠙⠲⢄⣰⡀⠀⣀⡴⠋⠁⠙⢦⡀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠟⠋⢀⣽⣿⡟⠉⠀⢀⣠⡤⠤⠶⠴⠾⠛⠛⢻⣭
⠀⢀⡔⠙⣷⣿⣒⣦⣄⠀⠀⠀⣻⣿⡞⠋⢴⣄⣀⠀⠈⣿⣄⡀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠟⣻⠃⢀⡴⠋⢸⣿⡴⣠⣴⢟⣥⡄⠀⠀⠀⠀⠀⠀⠀⢻
⢰⡟⠁⠀⢈⣿⣿⡟⣼⡦⣤⣔⣿⣿⣝⣦⡈⢿⣿⣿⣿⠟⠿⢷⣦⣄⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⡾⠛⠋⡥⢂⣴⠓⠀⠉⠀⠀⠸⣿⣿⣿⠃⡟⣰⠇⠀⠀⠀⠀⠀⠀⠈
⢸⣷⣶⣾⣷⣿⢿⡧⣽⣿⣿⠯⠿⠿⠿⠿⠿⠶⣽⣿⣿⣆⠀⣀⣳⣿⣿⣯⣽⣿⣿⣿⠿⠟⠉⠀⢀⡴⠊⣤⡞⠁⠀⠀⠀⠀⠀⠀⠿⣿⣯⣠⠾⡏⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⡿⣿⣿⣥⣤⣤⣤⣀⣀⡀⠀⠀⠀⠈⢹⠻⢌⣿⣿⣿⣬⠷⠿⠛⠉⠀⠀⢀⣠⠞⠉⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣼⡃⠀⠀⠀⠀⠀⠀⠠⠤⢺
⢸⢿⣞⣋⠟⣡⡟⠁⠀⣆⣀⢠⣀⣈⣙⠛⠶⣶⣖⡒⠚⠛⠛⠛⠿⣿⣆⠀⠀⠀⢀⣀⠒⠋⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣰⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄