⣿⣷⡿⠁⠄⢀⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⠉⠉⠚⣙⡉⠿⣾⡛⢚⣻
⣿⡮⠁⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⡄⠄⠄⠄⠄⠄⠄⠄⢢⠄⠨⣪⣾⣿
⣿⠇⡀⠄⣴⡇⠄⢄⠄⣀⣀⣀⡀⣇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠷⣔⣷
⣿⠨⠐⢰⣿⣟⡲⣵⣿⣿⣿⣿⣿⡿⢿⣓⣿⢶⡗⠂⠄⠄⡄⠄⠄⠄⢉
⣿⡂⠄⣿⢏⣵⣿⠷⣮⡻⣿⣿⣿⣱⡿⠛⠻⢷⡅⠄⠄⠄⢷⣄⣤⣿⣿
⣿⡇⠄⡟⣿⡟⠄⠄⢉⣧⣿⢿⣿⣿⣤⣈⡀⣸⡗⠄⠄⠄⢸⣿⣿⣿⣿
⣿⡇⢠⢻⢹⡟⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⡾⣿⣿⣿⣿
⣿⡇⢸⣞⣾⣽⣿⣿⡿⠟⠯⠯⠭⠛⠻⢿⣿⣯⣿⠰⡇⠇⡃⣿⣿⣿⣿
⣿⡇⠈⢿⡹⣯⣿⣏⠄⠄⢀⣠⣄⡀⠄⠄⣿⣿⣿⠄⠐⠄⢠⣿⣿⣿⣿
⣿⡇⠄⡆⠁⠙⠻⣿⣷⣶⣿⣿⣿⣿⣿⣿⠟⠋⠉⠄⢸⣤⡼⢸⣿⣿⣻
⣿⡇⠄⠁⠄⠄⠄⠄⠉⠙⣛⣿⣿⣿⠉⠄⠄⠄⠄⣠⡿⢅⣤⣬⣟⡻⣿
⣿⡇⣠⣶⣶⣤⣀⡀⣠⡎⢸⣿⣷⣿⠒⣦⠄⢀⣾⡿⣿⣭⣷⣛⣻⡾⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠈⠉⠉⠉⠉⠒⠀⠀⠤⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠑⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠣⣶⣿⡏⣶⣿⣿⠷⠶⠆⠀⠀⠘⠀
⠀⠀⠀⠀⠀⠀⠠⠴⡅⠀⠀⠠⢶⣿⣿⣷⡄⣀⡀⡀⠀⠀⠀⠀⠀⡇⠀
⠀⣰⡶⣦⠀⠀⠀⡰⠀⠀⠸⠟⢸⣿⣿⣷⡆⠢⣉⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢹⣧⣿⣇⠀⠀⡇⠀⢠⣷⣲⣺⣿⣿⣇⠤⣤⣿⣿⠀⢸⠀⣤⣶⠦⠀⠀
⠀⠀⠙⢿⣿⣦⡀⢇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⡜⣾⣿⡃⠇⢀⣤⡀⠀
⠀⠀⠀⠀⠙⢿⣿⣮⡆⠀⠙⠿⣿⣿⣾⣿⡿⡿⠋⢀⠞⢀⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠛⢿⠇⣶⣤⣄⢀⣰⣷⣶⣿⠁⡰⢃⣴⣿⡿⢋⠏⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⢾⣿⣿⣿⣞⠿⣿⣿⢿⢸⣷⣌⠛⠋⠀⠘⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⣿⣿⣿⣶⣶⣿⣯⣿⣿⣿⣆⠀⠇⠀⠀

⣿⣿⢃⣾⢿⣿⠿⠛⠻⣿⣿⡿⢿⣿⣿⣿⣿⣿⣷⡘⢿⣿⣿⣿⣿⣿⣿⠟
⣿⠃⣾⠃⡼⣩⣶⣿⣷⡜⣿⣇⢳⣍⠻⢿⣿⣿⣿⣿⡈⣿⣿⣿⣿⠿⠉⣀
⡏⣼⣿⢈⣴⣿⣿⣿⣿⣿⣎⡛⠌⢿⣿⣶⣦⠍⣉⣛⣓⢸⣿⣿⣿⡆⣬⠙
⡃⣿⣿⡸⣿⣿⣌⠻⢿⣿⣿⣿⣷⣾⣿⠿⣡⣾⣿⣿⣿⡇⢿⣿⣿⡇⣙⢡
⣧⡉⠭⠥⠘⣿⣿⠿⢷⣾⣿⣿⣿⣿⣷⣾⢋⣥⣾⣿⣿⡇⢸⣿⡟⣰⣿⠸
⣿⣿⡆⣭⡅⢻⣧⠄⢈⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⢇⣿⡿⠇⣿⣿⠰
⠿⢛⣵⡿⢓⣾⣿⣿⣿⣿⣿⢫⣶⣿⣿⡆⣿⣿⣿⡿⢋⡾⠛⠄⠄⣿⣿⡎
⣷⣌⡋⢘⣋⣿⣿⣿⣿⣿⣿⣆⢿⣿⠟⣰⣿⣿⣿⡧⠄⣼⣿⣿⣿⣿⣿⣿
⣿⡿⢡⣾⣿⢂⣉⠛⢿⣿⣿⣿⣷⣶⣾⣿⣿⣿⠟⢱⢰⣶⣶⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠋⠉⠀⢀⣴⣾⡌⠙⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⢰⣾⣿⣿⡿⠿⠿⢯⢢⡀⠀⢝⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⡿⠋⠀⠒⡀⠈⠓⢓⠄⠈⢾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⠀⡀⠀⠃⢐⠀⠀⠀⠀⠀⢠⣤⡈⣼⣸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡆⣤⡇⠀⡀⠀⣠⣤⡄⠀⠀⢸⡾⠹⣿⣧⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⢿⣿⣷⢄⢰⢿⡿⠇⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⢹⣟⠿⣿⣧⡀⠀⠀⠀⣠⣶⠀⠠⣿⣿⣝⣿⣿
⣿⣿⣿⣿⣿⣿⡇⢸⣿⣷⣿⣿⣿⣶⣤⣀⣈⠁⠀⠇⡷⢻⣿⣿⣿
⣿⣿⣿⡿⠟⠋⠀⠀⠙⣿⢻⣿⣏⠙⢿⣿⣿⡧⠠⡀⢃⠋⠌⣋⠉
⠭⠿⢶⣦⡄⢀⠀⠀⠀⠁⣨⢺⣿⣭⣛⣿⣿⣿⣴⣾⡀⡀⠀⢻⢿
⠂⠚⠻⠫⠶⠏⠀⠐⠀⢰⢛⢸⣿⣿⣿⣿⣿⣿⣿⣖⠚⡄⠁⠀⢻
⡿⣆⢀⡀⣂⣠⡥⠶⣱⣿⣿⢿⣿⣿⡏⣙⡿⣿⣿⣿⠟⠁⠀⠀⠐
⣾⡿⣫⣿⣿⠃⡈⢨⣿⣿⣿⣾⣿⣿⠇⣿⣄⣿⣿⣿⣶⣿⣿⣶⣤

⣾⡻⡃⣿⣿⠸⢣⣾⢸⡸⣿⣿⢹⣿⣿⣿⠘⣿⣿⣿⢈⣿⢸⣿⣷⣭⣿⣿⡇⣿
⠃⣾⠃⣿⡏⢇⣮⣟⠸⡇⣿⣿⢸⠿⣿⣿⣤⢿⣿⣿⢸⢹⡆⡟⣸⣿⡟⣿⡇⣿
⢰⣿⠄⣿⡇⡜⠛⠛⠿⢤⢹⣿⣼⢀⣿⡏⠿⠄⣿⠟⣰⣦⢧⢱⣿⣿⠳⣿⠃⣿
⡜⣿⡆⣿⡇⣿⣿⣷⣶⣾⣦⣄⣧⣸⡸⢧⣿⡨⠩⠦⠿⠿⡼⢸⣿⡿⣄⢈⡆⢸
⠹⣿⡇⣿⡇⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣶⣶⣶⣶⣶⣶⡆⣿⣿⢇⡟⣼⡧⣫
⠄⢹⡇⣿⡇⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢘⣾⣿⢷⠋
⠄⠈⡇⣿⡇⣹⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⡟⣾⣿⣿⠄⠄
⠄⠄⢠⣿⡇⣷⠘⢿⣿⣧⡲⣾⣭⣭⣿⣒⠊⣹⣿⣿⡿⠁⣸⣿⡇⣿⣿⡏⡇⠄
⠄⠄⠄⣿⡇⣿⠄⠄⠙⢿⣿⣷⣶⣶⣶⣾⣿⣿⠟⠋⠄⠄⣿⣿⢳⣿⣿⢹⡇⠄
⠄⠄⠄⠘⣿⢸⢰⣆⠄⠄⠙⠻⣿⡿⠟⠛⠉⠄⠄⠄⠄⠄⣿⡟⣼⣿⢏⣿⢧⣷

⣰⠟⣫⡅⣠⣿⣿⡿⡡⠚⣋⣁⠚⢶⢄⣤⡆⣶⣿⣿⣿⣿⡿⠄⠄⠄⣤⣴⣶⡌
⡏⣾⡏⣼⣿⣿⡟⠄⣴⡟⠛⠉⠙⢲⡸⣿⢡⣿⣿⣿⣿⣿⠄⠘⠇⢸⣿⣿⣿⣿
⣆⠟⣸⣿⣿⡿⢰⣿⠋⣰⣾⣿⣿⡄⣷⣿⣈⢹⣿⣿⣿⡟⠄⠄⠄⢈⣿⣿⣿⣿
⣿⢱⣿⣿⣿⡇⣿⡇⢰⣿⣿⣿⣿⠁⣿⣿⣿⣆⣋⣩⡵⠖⠲⠄⣠⣾⣿⣿⣿⡟
⡇⣾⣿⣿⣿⢁⣿⣿⣄⠙⠛⠛⢁⣴⣿⣿⣿⣿⢟⣡⣤⡘⣿⡄⣿⣿⣿⣿⡿⢡
⡇⡿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣾⣿⣿⠃⣿⢃⣿⠿⣿⠟⣰⣿
⣃⠲⠸⡛⢿⢸⣿⣿⣿⣿⡿⠿⠛⠉⢹⣿⣿⣎⠿⠿⢋⣼⠋⣾⡁⣷⣶⣾⣿⣿
⢛⣡⣤⣄⡸⠰⠜⠿⠿⢿⣤⡤⠾⠧⠈⠿⠿⣿⣿⡿⠿⠟⠸⠟⠃⠛⠛⠛⠿⢿
⣿⣿⢋⢰⡶⢚⡻⠿⣿⣧⣃⣴⣿⣿⣿⣿⣷⣌⣵⣾⠟⠋⢿⠿⠛⣿⠿⣛⡒⢦

⠄⠄⣼⡟⣿⠏⢀⣿⣇⣿⣏⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⣿⣿⣟⣿⣿⣿⣿
⡆⣸⡟⣼⣯⠏⣾⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⡟⠸⠁⢹⡿⣿⣿⢻⣿⣿⣿
⡇⡟⣸⢟⣫⡅⣶⢆⡶⡆⣿⣿⣿⣿⣿⢿⣛⠃⠰⠆⠈⠁⠈⠙⠈⠻⣿⢹
⣧⣱⡷⣱⠿⠟⠛⠼⣇⠇⣿⣿⣿⣿⣿⣿⠃⣰⣿⣿⡆⠄⠄⠄⠄⠄⠉⠈
⡏⡟⢑⠃⡠⠂⠄⠄⠈⣾⢻⣿⣿⡿⡹⡳⠋⠉⠁⠉⠙⠄⢀⠄⠄⠄⠄⠄
⡇⠁⢈⢰⡇⠄⠄⡙⠂⣿⣿⣿⣿⣱⣿⡗⠄⠄⠄⢀⡀⠄⠈⢰⠄⠄⠄⠐
⠄⠄⠘⣿⣧⠴⣄⣡⢄⣿⣿⣿⣷⣿⣿⡇⢀⠄⠤⠈⠁⣠⣠⣸⢠⠄⠄⠄
⢀⠄⠄⣿⣿⣷⣬⣵⣿⣿⣿⣿⣿⣿⣿⣷⣟⢷⡶⢗⡰⣿⣿⠇⠘⠄⠄⠄
⣿⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⡟⢀⠃⠄⢸⡄
⣿⠄⠄⠘⢿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢄⡆⠄⢀⣪⡆
⡟⠄⠄⠄⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣟⣻⣩⣾⣃⣴⣿⣿⡇

⣿⢏⣾⠟⣡⢰⣶⣾⣿⣿⣿⣿⣿⡿⠛⠁⠀⠚⣛⡛⠛⠉⠀⣈⠁⢶⣄⢶⣶⣤
⠏⡼⡁⢸⣿⢸⣿⣿⣿⣿⡿⠛⣁⣴⠆⡼⠁⡴⠛⠛⠀⠀⠀⠙⠻⠄⣿⡌⣿⣿
⢰⣿⠃⣿⡟⣼⣿⠿⠛⠉⡄⢸⣿⡟⢈⣴⠊⠀⢸⡀⠀⠸⣷⣦⡀⠀⢻⡷⢸⣿
⠸⠏⠘⠛⠁⠉⠀⡴⠀⠀⠃⡾⢋⣴⣿⡇⠀⢤⣿⣷⠤⢠⣿⣿⣿⠀⢸⡇⣸⣿
⢶⣶⠀⠿⣿⣷⡴⠁⠀⣀⣤⣵⣿⣿⣿⣷⡄⠀⠹⡇⠀⣼⣿⣿⣿⠀⣼⢡⣿⢃
⠀⢿⠀⠘⠁⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣾⣿⣿⣷⣶⢂⢃⣼⢃⣼
⣷⡆⣼⣶⣶⣿⣿⣿⣿⣿⢟⣛⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⠞⢉⡸⣿
⣿⢸⣿⣿⣿⣿⣿⣿⣿⡇⠛⠛⠉⠁⠙⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣴⣶⣀⣀⡵
⣿⣞⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⢛⣩⣴
⣿⣿⣷⣭⣛⠿⣿⣿⣿⣿⣶⣦⣤⣤⣶⣾⣿⣿⣿⣿⠿⠟⠛⠉⣠⢾⡇⠈⣿⣿
⣿⢟⣭⣶⡮⣋⣀⢮⣭⣍⣛⡛⠛⠿⠛⢛⣋⣩⣥⣶⣾⡀⢐⠋⣶⣷⣅⠠

⣿⣿⡇⣿⣿⢸⣿⣿⣿⣿⢸⣿⣿⠄⣿⣿⣿⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣧⢸
⢹⣿⣇⢻⣿⢸⣿⣿⣿⡟⢸⣿⣿⠄⣿⣿⣿⢸⣿⡇⣿⣿⣿⡿⠿⠿⠿⠿⢿⡘
⢸⣿⣿⡘⣿⠸⣿⣿⣿⣇⢸⣿⣿⡀⣿⣿⣿⢸⣿⡇⣿⡵⠶⠾⠿⠿⠿⠁⠶⠇
⣇⣿⣿⣇⢸⡇⣿⣿⣿⣿⡸⣿⣿⡇⣿⣿⣿⢸⣿⡇⣅⣴⣖⢶⠁⠈⣷⠜⢇⠆
⣿⣸⣿⣿⡸⣿⢸⣿⣿⣿⣇⢿⣿⣇⢿⣿⣿⢸⠿⠇⣿⣎⠻⢎⣛⡋⠉⡈⣾⢸
⡜⣇⣿⣿⣇⢭⡤⠉⠉⠡⢶⣶⣶⣶⣶⣶⣶⣶⣾⡿⢿⣿⣿⣷⣶⣾⠟⠚⠛⢲
⣷⢹⡜⣿⣿⡼⣇⠛⠄⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣧⣀⣀⣀⣼
⢻⣧⡃⠹⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡧⡙⢷⣄⣜⣛⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣺⣭⣭⣴⣿⣿⣿⣿⣿⣿⡿⠋

⣿⣷⡿⠁⠄⢀⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⠉⠉⠚⣙⡉⠿⣾⡛⢚⣻
⣿⡮⠁⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⡄⠄⠄⠄⠄⠄⠄⠄⢢⠄⠨⣪⣾⣿
⣿⠇⡀⠄⣴⡇⠄⢄⠄⣀⣀⣀⡀⣇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠷⣔⣷
⣿⠨⠐⢰⣿⣟⡲⣵⣿⣿⣿⣿⣿⡿⢿⣓⣿⢶⡗⠂⠄⠄⡄⠄⠄⠄⢉
⣿⡂⠄⣿⢏⣵⣿⠷⣮⡻⣿⣿⣿⣱⡿⠛⠻⢷⡅⠄⠄⠄⢷⣄⣤⣿⣿
⣿⡇⠄⡟⣿⡟⠄⠄⢉⣧⣿⢿⣿⣿⣤⣈⡀⣸⡗⠄⠄⠄⢸⣿⣿⣿⣿
⣿⡇⢠⢻⢹⡟⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⡾⣿⣿⣿⣿
⣿⡇⢸⣞⣾⣽⣿⣿⡿⠟⠯⠯⠭⠛⠻⢿⣿⣯⣿⠰⡇⠇⡃⣿⣿⣿⣿
⣿⡇⠈⢿⡹⣯⣿⣏⠄⠄⢀⣠⣄⡀⠄⠄⣿⣿⣿⠄⠐⠄⢠⣿⣿⣿⣿
⣿⡇⠄⡆⠁⠙⠻⣿⣷⣶⣿⣿⣿⣿⣿⣿⠟⠋⠉⠄⢸⣤⡼⢸⣿⣿⣻
⣿⡇⠄⠁⠄⠄⠄⠄⠉⠙⣛⣿⣿⣿⠉⠄⠄⠄⠄⣠⡿⢅⣤⣬⣟⡻⣿
⣿⡇⣠⣶⣶⣤⣀⡀⣠⡎⢸⣿⣷⣿⠒⣦⠄⢀⣾⡿⣿⣭⣷⣛⣻⡾⣻