:]





⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⡀⠀⠙⠻⠿⠿⠿⠛⠛⠛⠛⠋⠉⠁⠀⠀⡀⠀⠉⠉⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⡔⠡⠂⠄⠀⣀⣤⣴⣶⣶⣶⣶⣦⣴⣤⣄⣀⡉⠀⠃⠰⣇⠀⢀⡀⠉⠛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠐⠀⠠⠀⢀⣉⡉⣉⣉⣉⢉⡉⠉⠙⠛⠻⠿⣿⣿⡄⠐⡌⠒⠀⠈⠲⣀⠀⠙⢿⣿
⣿⣿⣿⣿⠟⠉⠉⠉⠙⠻⢿⣿⡿⣟⡿⠋⠀⠀⠐⠖⠈⣠⣾⠿⣼⢻⡽⢮⡽⣯⢟⡿⣟⡿⣶⢦⠀⢿⣿⡀⠀⠠⠜⣣⠀⠩⢷⡄⠀⠹
⡿⠛⠉⡠⠄⣠⢆⡰⠈⠀⠀⣿⣿⠟⠀⢀⣾⣿⡆⠀⣼⣟⡧⢿⣹⢷⡉⠲⣟⡷⣫⢿⡹⣷⡍⠫⣧⠈⠛⠉⣀⣤⣀⡀⠩⠀⠸⣿⣆⠀
⡔⢈⡰⣀⠶⣱⢚⠤⠁⠍⢠⣿⠏⠀⣠⣿⣿⠿⠀⣸⣿⣿⣿⣿⣿⡷⠀⣸⣿⣾⣽⣯⣷⣽⣲⠀⠙⣷⣦⢿⢯⡷⣟⣷⣆⠀⠀⢹⡾⡆
⠀⠘⠷⡙⢮⠱⢋⠐⢈⠀⣸⡟⠀⢠⡟⢩⡇⠆⠀⣿⢯⡽⣭⣿⡉⠁⠄⣼⣿⣛⢿⣻⢻⣿⣛⠀⠀⢻⡿⣏⠂⣿⢯⡷⣿⣳⣤⣼⢻⡷
⠀⠂⠀⠈⠀⠄⠠⠘⣀⣴⣿⠃⠀⠜⠀⣿⡹⠀⠀⠛⠺⢽⣳⡷⡘⢠⡆⢾⣳⢯⣟⣷⣻⢾⡵⠀⣡⠀⢻⣧⠀⢻⣏⡞⡷⢭⣷⢫⡷⣻
⣿⣿⣶⣶⣦⣶⣶⣾⣿⣿⣿⠄⠀⠀⠀⠷⠉⢢⣴⣠⣤⣀⣀⣡⣀⣼⣇⣉⣉⡉⠉⣘⠫⢟⡽⠀⣾⡅⠀⢿⡀⢼⡻⡼⣝⢎⡷⢯⣳⡽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⢀⢠⡀⢺⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣄⣘⣿⡇⢠⠈⠄⢸⣿⡱⣏⠾⣝⢯⡳⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⡈⠦⠃⠉⠀⠻⠿⣿⣿⣷⣻⣿⣾⣽⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⠀⠄⠀⢘⡷⣝⣮⢻⡝⣾⡹⢶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⡰⠁⠀⣀⠀⠀⠀⠀⠈⢿⣿⣿⣿⢿⣿⣽⣿⣿⣟⣿⠋⢻⡿⣿⣿⠆⢈⠀⢈⣿⡽⣎⡷⢯⣳⡝⣯
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡜⡁⠀⣼⢭⡻⣟⣷⣤⣀⣾⣿⣷⣿⣿⣯⣿⡿⠃⠀⠀⠀⠀⠉⠓⢻⡧⣘⠀⢰⣯⢿⠥⣟⣯⣳⢽⣳
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠐⠊⠀⠸⢧⣛⢶⣝⡾⣟⣿⣿⣿⣷⣿⣿⣿⣟⣧⣤⡤⣄⣀⣀⠀⠀⠀⠑⠡⠀⣺⣟⡯⢸⣻⡼⣧⢻⡼
⣿⣿⣿⣿⣿⣿⠟⠁⢀⣠⢤⢲⠖⡦⢤⣀⠀⠙⢾⣿⣿⣧⠀⠻⠟⠋⠉⠀⠈⠀⠉⠙⠩⠟⣼⣛⠶⣶⢂⠁⢠⣿⡽⠀⡱⢾⣝⡷⣫⢞
⣿⣿⣿⣿⣿⠋⠀⣠⢣⣾⣷⣮⢹⡜⣣⢌⠇⢂⠀⠙⢿⠋⠁⣀⣤⣶⠿⠛⢟⣛⠳⣖⢤⣀⠀⠙⣻⢂⠆⠀⣸⢷⠃⠠⢑⡿⣮⣟⡼⣩
⣿⣿⣿⣿⠃⠀⣼⠃⣼⣿⣿⡟⢦⡝⡲⢎⡳⠀⠁⠂⠀⣠⡾⠛⢉⡠⣖⡛⢮⡱⢫⡜⡲⣍⠶⣄⠀⠫⡜⠀⣞⡏⠀⡱⢨⣟⣶⣻⡔⣣
⣿⣿⣿⡿⠀⢀⣿⠀⢸⢫⡝⢾⡻⡜⡱⡍⣞⡱⢤⡒⡞⣤⠰⣎⠧⡝⢦⡙⢧⡙⢧⡚⢵⣊⢗⠸⣆⠀⠁⠰⡍⠀⠰⡁⢸⣯⢶⣻⡜⣥
⣿⣿⣿⣿⠀⠈⣷⠀⢫⡓⣜⠣⣕⢣⠳⣍⢲⢩⠖⡹⡜⢦⢛⡬⢓⡝⢦⢛⠶⣙⢦⠛⣦⡙⢮⠀⢿⠀⠀⣘⠀⠰⡑⢌⢸⣎⡟⣷⡏⡴
⣿⣿⣿⣿⡆⠀⢻⡆⠨⡳⣌⠳⣌⠧⡛⣌⠧⢣⠏⡵⢊⡓⠮⡜⢣⡚⢥⣋⠮⣑⠮⣙⢦⡙⠀⠀⣿⠀⠀⡄⠀⠣⡘⠄⢚⡦⢻⣷⣻⠔
⣿⣿⣿⣿⣷⡀⠈⢿⡀⠱⢎⡳⢜⡲⣉⢦⡙⢣⣙⠲⣍⢚⡥⢹⢡⠚⡱⠜⣬⢃⠞⡡⠂⠀⠀⢰⠏⠀⠐⠀⠀⣀⠀⠃⢸⡅⣻⢾⡽⣎
⣿⣿⣿⣿⣿⣷⡄⠀⠋⠑⠊⠁⠀⢳⢩⠆⣍⠧⣌⠳⣌⢣⠜⡡⢏⠒⠀⢀⠀⠋⠀⡀⠀⢂⢔⠋⠀⠀⢈⠀⡔⢢⢡⠀⠈⡆⢹⣯⣟⣧
⣿⣿⣿⣿⣿⣿⣿⡆⠀⣤⣤⡜⠀⢀⡀⠀⣞⠸⣄⠳⣌⠣⡝⡀⠀⢀⣀⣼⣷⣤⣾⡇⠀⠬⠈⠀⠀⠀⠀⠰⡘⣐⠢⢣⠀⢘⠠⣟⡾⣽
⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⣿⡇⠀⠘⢌⠳⣌⠳⣌⢣⠓⠈⠁⣠⣽⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⠂⠀⠱⡐⢢⠁⢣⠀⢀⠎⣽⠽⣞
⣿⣿⣿⣿⣿⣿⠃⠀⢀⠀⠹⢿⡽⠉⠁⢠⡰⢋⡔⣣⠜⡬⢓⠤⡀⠈⠙⠫⠝⡉⠋⠁⡀⢦⠀⠀⠀⠠⠀⠐⡡⢂⠌⠆⠀⣈⠲⣩⢟⡽
⣿⣿⣿⣿⣿⡟⠀⠀⢣⢂⠄⠀⠀⠀⠈⠁⠑⣫⠴⡱⢎⠵⣋⠐⠁⠲⠀⠀⠀⠠⠐⠬⡑⢢⠙⡄⠀⠀⠄⠀⠁⢎⠘⠀⠰⣀⠯⣐⠯⣞